Data Structures and Algorithms

Roger Jang (張智星)

Important links

• How to use workstations
• Introduction to our judge system: recording, slides
• About makefile
  • A simple and clear 9-min guide to makefile: How to create a simple makefile
  • A comprehensive guide to makefile: Makefile tutorial

Homework

• Spring 2019
  1. K-th smallest number in a running window
     • Exercise class (17:30, 20190312, room 101 of CSIE): Video-20190312
  2. Lowest common ancestor
     • Exercise class (17:30, 20190326, room 101 of CSIE): Slides, video-20190326
  3. Best strategy in a poker game
     • Exercise class (17:30, 20190423, room 101 of CSIE): Slides, video-2019423
  4. Strings and substrings
     • Exercise class (17:30, 20190507, room 101 of CSIE): Slides, video-20190507
  5. Dynamic programming for counting
     • Exercise class (17:30, 20190520, room 101 of CSIE): Slides, video-20190521
• Spring 2018
  1. Operators for matrices
     • Exercise class: 20180320 at 19:30, room 101 of CSIE building
  2. Query in transaction statistics of cryptocurrency
     • Exercise class: 20180330 at 17:30, room 101 of CSIE building
  3. Search in OOXX games
     • Exercise class: 20180424 at 17:30, room 101 of CSIE building
  4. String match using hash
     • Exercise class: 20180515 at 17:30, room 101 of CSIE building
  5. Applications of dynamic programming
     • Submission statistics
• Spring 2017
  1. Range maximum query
  2. N-gram search (information retrieval)
  3. 2048 (DFS using a stack)
  4. News headline generator (Ranking via heaps)
  5. Dice sum game
• Spring 2016
  1. Matrix inverse
  2. Data structures for a big matrix
  3. Nonograms
  4. Simulation of Stock Trading
  5. English spelling checker
  6. Query by singing/humming