Skip to content

Latest commit

 

History

History
43 lines (35 loc) · 1.45 KB

README.md

File metadata and controls

43 lines (35 loc) · 1.45 KB

Data-Structures-and-Graph-Algorithms

This is for the homework in the class "Data-Structures-and-Graph-Algorithms".

0-Date-Format-Conversion

  • Write a program to convert a date in yyyy/mm/dd into "name of the month" dd, yyyy.

1-Date-Data-Type

  • Input yyyy/mm/dd
  • Output MonthName dd, yyyy
  • functions
    1. DayOfWeek(date)
      enter 2020/09/17
      print September 17, 2020 is Thursday
    2. DateSub(date1, date2)
      enter 2020/09/17-2020/09/30
      print 13 days from September 17, 2020 to September 30, 2020
    3. DateAdd(date, n)
      enter 2020/09/17+60
      print 60 days after September 17, 2020 is November 16, 2020

2-Basic-Algorithm

  • Implement the following sorting algorithms and compare their performances.
    1. Insertion sort
    2. Selection sort
    3. Quick sort
    4. Merge sort
    5. Heap sort

3-Maze

  • Design and implement efficient data structure and algorithm for finding shortest path from the start cell s to the destination cell t in a maze of dimension m x n.

4-Sparse-Matrix

  • Implement an efficient data structure for sparse matrices.

5-Evaluation-of-Arithmetic-Expression

  • Design and implement effcient data structure and algorithm for the evaluation of arithmetic expressions and assignment operation, infix format.

6-Segment-Tree

  • Design and implement effcient data structure and algorithm for the evaluation of arithmetic expressions and assignment operation, infix format.

7-Huffman-Code

Not done yet.