2.1.数据结构与算法
文章平均质量分 63
本专题对算法导论上系列算法做具体实现,
本实现以构建一个完整可用C++数据结构/算法类库为目标.
不仅实现算法本身,更以完整,高效,易用方式实现算法类其他功能.
实现出的数据结构/算法类库以能替代STL的容器类为目标,
并且包含STL所缺乏的图算法,几何算法等内容.
raindayinrain
金融it研究院
专注于低延时&高并发网络库,高可用&负载均衡分布式软件架构
展开
-
算法思想-分治,迭代,动态规划,贪心
分治,迭代,动态规划,贪心原创 2024-03-26 10:39:07 · 311 阅读 · 0 评论 -
算法-排序,查找
快速排序,归并排序,二分查找原创 2024-03-23 10:01:22 · 312 阅读 · 0 评论 -
算法-最短路径
迪杰斯特拉算法,贝尔曼-福特算法原创 2024-03-23 10:00:07 · 573 阅读 · 0 评论 -
算法-图的强连通分量,图的最小生成树
强连通分量,最小生成树原创 2024-03-21 09:41:29 · 702 阅读 · 0 评论 -
算法-图的广度优先搜索,图的深度优先搜索
广度优先搜索,深度优先搜索原创 2024-03-21 09:40:13 · 1138 阅读 · 0 评论 -
算法-图的存储,图的转置,拓扑排序
算法,图的存储,图的转置,拓扑排序原创 2024-03-13 09:41:34 · 403 阅读 · 0 评论 -
数据结构-红黑树
数据结构,红黑树原创 2024-03-13 09:36:53 · 806 阅读 · 0 评论 -
数据结构-哈希表
数据结构,哈希表原创 2024-02-24 15:45:51 · 501 阅读 · 0 评论 -
数据结构-堆
数据结构,堆原创 2024-02-15 11:38:34 · 825 阅读 · 0 评论 -
数据结构-队列
数据结构,队列原创 2024-02-05 10:30:08 · 373 阅读 · 0 评论 -
数据结构-栈
数据结构,栈原创 2024-02-05 10:13:23 · 385 阅读 · 0 评论 -
数据结构-双向链表
数据结构,链表原创 2024-02-05 09:39:18 · 895 阅读 · 2 评论 -
数据结构-数组
数据结构,数组原创 2024-02-04 10:27:37 · 422 阅读 · 0 评论 -
算法导论--以KMP实现的字符串匹配
以KMP实现的字符串匹配性质给定模式集合,和源集合。算法输出源集合中和模式匹配的所有相关处的起始位置。接口设计template<typename T>class CharacterMatch{public: CharacterMatch(); ~CharacterMatch();public: DataStruct::Array::DynArray<in...原创 2020-05-04 22:27:32 · 305 阅读 · 1 评论 -
算法导论--以自动机实现的字符串匹配
字符串匹配性质给定模式集合,和源集合。算法输出源集合中和模式匹配的所有相关处的起始位置。接口设计template<typename T>class CharacterMatch{public: CharacterMatch(); ~CharacterMatch();public: DataStruct::Array::DynArray<int> R...原创 2020-05-04 21:01:51 · 284 阅读 · 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 · 281 阅读 · 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 · 518 阅读 · 1 评论