【算法与数据结构】TO DO List
来源:互联网 发布:中科大源码镜像站 编辑:程序博客网 时间:2024/05/16 14:36
1、外排的实现
置换选择排序,K路归并(败者树或者堆实现),以及文件的切割。
2、B树、B+树的实现
B树、B+树到底实现来干什么?文件已经是操作系统在管理了,缓存对使用者是透明的,用这两种结构的实战意义是什么?或者说有什么实际问题可以解决?
FASTDB的源代码参考,sqlite的源代码参考,P树的定义及应用场景
3、huffman树的应用
最优前缀编码、最优归并树、poj 补篱笆问题
4、堆得应用
堆结构的实现,置换选择排序,STL partial_sort,海量数据TOP K问题
5、KMP应用
有限自动状态机的本质,前缀串数组,周期串,POJ 一大堆相关题目
确定有穷自动机DFA与不确定有穷自动机NFA,正则语言,正则表达式的实现,可计算性
6、并查集结构
二项堆,斐波那契堆,与堆得区别,优缺点各是什么。在图算法中的应用。
POJ上是否有应用
7、图
基本算法:BFS,DFS,TOPO排序,强连通子图求解
单源最短路径,最短路径
8、数论
9、计算几何
10、NP问题
11、离散数学
- 【算法与数据结构】TO DO List
- To-do list
- To-Do List
- To do list
- a to-do list
- To do list
- java to do list
- To Do List
- to do list:
- To do list
- To Do List
- To do list
- to-do-list
- To Do List
- to do list
- to do list
- 【To Do List】
- Beaglebone To-Do List
- Linux Slab分配器(五)--释放对象
- poj 2774
- 网络拥塞控制(二) 拥塞的概述
- 网络拥塞控制(三) TCP拥塞控制算法
- ssh分页时服务器资源耗尽问题
- 【算法与数据结构】TO DO List
- 网络拥塞控制(四) TCP拥塞控制的其他算法
- 网络拥塞控制(五) 传统TCP存在的缺陷
- 网络拥塞控制(六)HSTCP
- Ubuntu12.04安装gcc-3.4.6
- 网络拥塞控制(七)BIC-TCP
- jQuery技巧大放送 [转]
- IOS对象复制问题
- 一位强人写的电子工程师起码技术要求