线性数据结构
队列;
链表:双指针;有环链表的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(中位数选取)

浙公网安备 33010602011771号