ALGORITHMS, PARTS I AND II 概述
Algorithm: method for solving a problem
Data structure: method to store information
topic data structure
data types stack,queue ,bag,union-find,priority queue
storting quicksort,mergesort,heapsort
mergesort
BST,red-black BST,hash table
graphs BFS,DFS,Prim,Kruskal,dijkstra
strings radix sorts,tries,KMP,regexps,data compression
advanced B-tree,suffix array,maxflow
why we study algorithms?
Their impacts is board and far-reaching.
Old roots,new opportunities.
To solve problems that could not otherwise be addressed.
For intellectual stimulation.
To become a proficient programmer.
They may unlock the secrets of life and of the universe.
For fun and profit.