关注
分享
文章平均质量分 63
本专题对算法导论上系列算法做具体实现，
本实现以构建一个完整可用C++数据结构／算法类库为目标．
不仅实现算法本身，更以完整，高效，易用方式实现算法类其他功能．
实现出的数据结构／算法类库以能替代STL的容器类为目标，
并且包含STL所缺乏的图算法，几何算法等内容．
raindayinrain
金融it研究院
专注于低延时＆高并发网络库，高可用＆负载均衡分布式软件架构
展开
-
算法思想－分治，迭代，动态规划，贪心
分治，迭代，动态规划，贪心原创 2024-03-26 10:39:07 · 270 阅读 · 0 评论 -
算法－排序，查找
快速排序，归并排序，二分查找原创 2024-03-23 10:01:22 · 274 阅读 · 0 评论 -
算法－最短路径
迪杰斯特拉算法，贝尔曼－福特算法原创 2024-03-23 10:00:07 · 526 阅读 · 0 评论 -
算法－图的强连通分量，图的最小生成树
强连通分量，最小生成树原创 2024-03-21 09:41:29 · 552 阅读 · 0 评论 -
算法－图的广度优先搜索，图的深度优先搜索
广度优先搜索，深度优先搜索原创 2024-03-21 09:40:13 · 906 阅读 · 0 评论 -
算法－图的存储，图的转置，拓扑排序
算法，图的存储，图的转置，拓扑排序原创 2024-03-13 09:41:34 · 372 阅读 · 0 评论 -
数据结构－红黑树
数据结构，红黑树原创 2024-03-13 09:36:53 · 780 阅读 · 0 评论 -
数据结构－哈希表
数据结构，哈希表原创 2024-02-24 15:45:51 · 480 阅读 · 0 评论 -
数据结构－堆
数据结构，堆原创 2024-02-15 11:38:34 · 803 阅读 · 0 评论 -
数据结构－队列
数据结构，队列原创 2024-02-05 10:30:08 · 341 阅读 · 0 评论 -
数据结构－栈
数据结构，栈原创 2024-02-05 10:13:23 · 365 阅读 · 0 评论 -
数据结构－双向链表
数据结构，链表原创 2024-02-05 09:39:18 · 856 阅读 · 2 评论 -
数据结构－数组
数据结构，数组原创 2024-02-04 10:27:37 · 398 阅读 · 0 评论 -
算法导论--以KMP实现的字符串匹配
以KMP实现的字符串匹配性质给定模式集合，和源集合。算法输出源集合中和模式匹配的所有相关处的起始位置。接口设计template<typename T>class CharacterMatch{public: CharacterMatch(); ~CharacterMatch();public: DataStruct::Array::DynArray<in...原创 2020-05-04 22:27:32 · 296 阅读 · 1 评论 -
算法导论--以自动机实现的字符串匹配
字符串匹配性质给定模式集合，和源集合。算法输出源集合中和模式匹配的所有相关处的起始位置。接口设计template<typename T>class CharacterMatch{public: CharacterMatch(); ~CharacterMatch();public: DataStruct::Array::DynArray<int> R...原创 2020-05-04 21:01:51 · 254 阅读 · 1 评论 -
算法导论---字符串匹配以自动机方式
1.字符串匹配问题描述，给定一个输入字符串T[1…n]，需要在T[1…n]中找到所有子串P[1…m]的起始位置。朴素解法对字符串T做一次遍历，遍历到元素i时，进行一次判断：从i开始到i+m-1位置是否每个T中字符均和P中对应字符相等，如相等，则输出i。评价：简单，易用。但对每个T中字符进行处理时，没能利用到之前已经遍历的字符信息，效率不高。基于自动机的解法对T中所有字符做一次遍历，以...原创 2019-12-26 07:40:42 · 262 阅读 · 0 评论 -
算法导论---线性规划及单纯型算法
线性规划1.线性规划的问题形式设有自变量x1,x2,x3,...,xnx_1,x_2,x_3,...,x_nx1,x2,x3,...,xn对于上述自变量，有m+1m+1m+1个对其进行约束的约束表达式a11x1+a12x2+...+a1nxn<=b1a21x1+a22x2+...+a2nxn<=b2...am1x1+am2x2+...+amnxn<=bmx1>...原创 2019-12-07 12:55:13 · 497 阅读 · 1 评论