lru
cache
leetcode
leetforfun
本来是想做做leetcode,但是发现leetcode的题目还是比较简单,hard的题目更偏向于思维训练,没有太多算法技巧,考的算法比较少。因此根据下面我写的复习清单,也找一些其它OJ上的题目做一做。下面的复习章节清单是我根据以前做NOIP和ACM时的经验总结的,大概也就这么些,再扩展的话就奔着ACM金牌去了,面试到不了那个难度…
leetcode:
已完成
167
题
需要复习的常见数据结构和算法
数据结构
堆(in-place
modify)
二叉树(各种遍历、翻转、插入删除查询)
线段树(lazyload)
链表(找环、反向、O1删除)
平衡树(2-3树、红黑树原理、AVL、SBT)
hashTable
算法
排序
快排
归并
冒泡
DP
背包
状态压缩
树状DP
记忆化搜索
DP的思维方式
优化
单调队列
图论
最短路
SPFA(大部分时间的最优选择)
Dijkstra
+
heap
bellmanford(处理负向边)
floyed(稠密图)
最小生成树
prime
kruscal
并查集
二分图匹配
匈牙利
KM
评论0
最新资源