算法数据结构复习

At ease, don’t worry, you want, time will give you.

数据结构知识点

笔记本: 知识点复习

创建时间: 2017/5/2115:18 更新时间: 2017/8/819:49 作者:

​ 2401503224@qq.com

1、容器常见问题

栈和队列面试题:http://blog.csdn.net/lf_2016/article/details/52550226

链表相交:http://blog.csdn.net/lf_2016/article/details/51756644

链表相交的交点: http://blog.csdn.net/lf_2016/article/details/51760869

约瑟夫环: http://blog.csdn.net/lf_2016/article/details/51637301

2、二叉树的非递归遍历、线索化

1、非递归遍历:(http://blog.csdn.net/lf_2016/article/details/52688957)http://blog.csdn.net/lf_2016/article/details/52688957

2、线索化: http://blog.csdn.net/lf_2016/article/details/53246355

3、二叉树常见面试题

http://blog.csdn.net/lf_2016/article/details/53221878

4、堆的实现

http://blog.csdn.net/lf_2016/article/details/52750174

5、排序算法实现

快排:

http://blog.csdn.net/lf_2016/article/details/53303958

归并:

http://blog.csdn.net/lf_2016/article/details/53308894

堆排:

http://blog.csdn.net/lf_2016/article/details/52791003

希尔:

http://blog.csdn.net/lf_2016/article/details/53198832

插入:

http://blog.csdn.net/lf_2016/article/details/51580206

选择:

http://blog.csdn.net/lf_2016/article/details/51581206

冒泡:

http://blog.csdn.net/lf_2016/article/details/51557615

计数:

http://blog.csdn.net/lf_2016/article/details/53339980

基数:

http://blog.csdn.net/lf_2016/article/details/53343256

海量数据排序:

http://blog.csdn.net/lf_2016/article/details/53364002

6、位图、布隆过滤器、并查集

位图:

http://blog.csdn.net/lf_2016/article/details/53081447

布隆过滤器:

http://blog.csdn.net/lf_2016/article/details/53081858

并查集:

http://blog.csdn.net/lf_2016/article/details/53350256

7、 跳表

http://blog.csdn.net/lf_2016/article/details/74999564

8、LRU

http://blog.csdn.net/lf_2016/article/details/72843038

9、大数据处理

http://blog.csdn.net/lf_2016/article/details/53100304

10、AVL 树和红黑树的理论分析

AVL 树:http://blog.csdn.net/lf_2016/article/details/52937072

红黑树:

http://blog.csdn.net/lf_2016/article/details/52974143

11、图的遍历以及最小生成树

http://blog.csdn.net/lf_2016/article/details/53439230

15、大数运算

http://blog.csdn.net/lf_2016/article/details/72822793

12、你所学过的数据结构都使用在哪些地方答:

位图:信号里面的 block 表,pending表。

红黑树:set,map,epoll 底层数据结构,linux 内核

hash:hash_set,hash_map。

queue: 管道,就绪队列。

链表:消息队列,PCB.