Mang's Website
  • Home
Subscribe
Tagged

Java

A collection of 2 posts

Java

Longest Increasing Subsequence

The longest increasing subsequence is definied as follows: in a given array of numbers, to find a subsequence (not necessarily contiguous) that is strictly increasing which has the maximum length. The following algorithm finds the longest increasing subsequence in O(n log n) time. Key Implementation Data Structure This algorithm

  • Mang Yang
Mang Yang Apr 6, 2015 • 4 min read
Java

CPU-Simulator

This is a project required by Prof. Stephen Kaisler in Course: Computer System Architecture. Purpose To simulate a small classical CISC computer. It has the following characteristics Registers: General Purose Registers (GPRs), Index Registers, Program Counter, etc. 18-bit words Memory of 2048 words. (Size can be set in config file)

  • Mang Yang
Mang Yang Feb 2, 2015 • 2 min read
Mang's Website © 2023
Powered by Ghost