数据结构与算法基础库

库概述

对算法导论上系列算法做具体实现，
本实现以构建一个完整可用C++数据结构／算法类库为目标．
不仅实现算法本身，更以完整，高效，易用方式实现算法类其他功能．
实现出的数据结构／算法类库以能替代STL的容器类为目标，
并且包含STL所缺乏的图算法，几何算法等内容．

对每个算法／数据结构用一篇单独博客介绍其实现，
更重要的是，
用自己的语言对其实现过程正确性进行证明，
且说明其性质和应用场景．
对一些算法设计思想进行归纳总结。
           

数据结构

动态数组

https://blog.csdn.net/x13262608581/article/details/105318846
           

动态栈

https://blog.csdn.net/x13262608581/article/details/105325961
           

双向链表

https://blog.csdn.net/x13262608581/article/details/105334164
           

最小堆

https://blog.csdn.net/x13262608581/article/details/105376883
           

队列

https://blog.csdn.net/x13262608581/article/details/105349131
           

基于最小堆的优先队列

https://blog.csdn.net/x13262608581/article/details/105399191
           

基于数组-链表的哈希表

https://blog.csdn.net/x13262608581/article/details/105421277
           

二叉搜索树

https://blog.csdn.net/x13262608581/article/details/105444484
           

二叉搜索平衡树/红黑树

https://blog.csdn.net/x13262608581/article/details/105479292
           

图

https://blog.csdn.net/x13262608581/article/details/105645924
           

算法

二分搜索

https://blog.csdn.net/x13262608581/article/details/105259076
           

快速排序

https://blog.csdn.net/x13262608581/article/details/105283240
           

归并排序

https://blog.csdn.net/x13262608581/article/details/105283240
           

图的广度优先搜索

https://blog.csdn.net/x13262608581/article/details/105722531
           

图的深度优先搜索

https://blog.csdn.net/x13262608581/article/details/105746973
           

图的拓扑排序

https://blog.csdn.net/x13262608581/article/details/105752908
           

图的强连通分量

https://blog.csdn.net/x13262608581/article/details/105781928
           

图的转置

https://blog.csdn.net/x13262608581/article/details/105753476
           

图单源最短路径

https://blog.csdn.net/x13262608581/article/details/105830973
https://blog.csdn.net/x13262608581/article/details/105853154
https://blog.csdn.net/x13262608581/article/details/105871942
           

无向连通图的最小生成树

https://blog.csdn.net/x13262608581/article/details/105879057
           

无反向边流量图的最大流

https://blog.csdn.net/x13262608581/article/details/105885256
           

基于自动机的字符串模式匹配

https://blog.csdn.net/x13262608581/article/details/105923199
           

基于KMP的字符串模式匹配

https://blog.csdn.net/x13262608581/article/details/105923422
           

线段与线段交点判断

https://blog.csdn.net/x13262608581/article/details/105930719
           

点集中两点的最短距离

https://blog.csdn.net/x13262608581/article/details/105930541
           

线段集合的相交检测

https://blog.csdn.net/x13262608581/article/details/105930823
           

点集的凸包

https://blog.csdn.net/x13262608581/article/details/105940221
           

算法设计思想

分治

https://blog.csdn.net/x13262608581/article/details/105891238
           

迭代

https://blog.csdn.net/x13262608581/article/details/105891549
           

动态规划

https://blog.csdn.net/x13262608581/article/details/105891625
           

贪心

https://blog.csdn.net/x13262608581/article/details/105891794
           

关联开源项目

https://github.com/xubenhao/Algorithm
           

参考资料

１．算法导论
２．STL源码分析
３．C++ Primer
４．Effective C++