线性数据结构

队列;
链表:双指针;有环链表的detect
栈;
优先队列(堆);
单调栈:序列计数;直方图面积;矩形面积;列车调度
散列:矩形定位(tsing oj);c++ stl中的unsortedset,注意set是bbst

master theory;
排序:冒泡;genome排序; merge sort(逆序对); quick sort(median of three); bucket sort; rank sort(counting sort); radix sort(tsing oj);
搜索:二分法;lower bound;拓扑排序
选取:linear select(中位数选取);quick select

need to be finished:    
列车调度;矩形定位;quick sort(median of three);radix sort;拓扑排序;linear select(中位数选取)

posted @ 2018-07-17 04:10  emeraldmath  阅读(87)  评论(0)    收藏  举报