學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu),深刻理解計(jì)算機(jī)科學(xué)
排序算法:
插入、冒泡、選擇、希爾、快速、歸并、堆排序、計(jì)數(shù)排序、桶排序、基數(shù)排序
查找算法:
線性查找,二分查找
線性數(shù)據(jù)結(jié)構(gòu):
動(dòng)態(tài)數(shù)組,鏈表,棧,隊(duì)列,哈希表
經(jīng)典樹(shù)結(jié)構(gòu):
二分搜索樹(shù),堆,AVL,紅黑樹(shù),B類樹(shù)
高級(jí)數(shù)據(jù)結(jié)構(gòu):
線段樹(shù),并查集,Trie,SQRT分解
字符串算法:
KMP,模式匹配
圖論算法: