![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
StoryMonster
非学无以广才
非宁静无以至远
展开
-
最大堆排序
/* *最大堆排序 * Author: StoryMonster * last change date: 2016/6/25 */原创 2016-06-26 18:02:23 · 404 阅读 · 0 评论 -
单源最短路径-Dijkstra算法
Dijkstra算法求解单源最短路径比Bellman-Ford算法更加高效,但是缺陷是图中不能有权值为负数的边。 本代码中为了实现Dijstra算法使用到的数据结构或算法有:最小堆排序、松弛算法、贪心算法、有向图原创 2016-07-10 14:34:32 · 463 阅读 · 0 评论 -
单源最短路径-Bellman-ford算法
单源最短路径的求解方法主要有Bellman-Ford算法和Dijkstra算法,我会将两种算法的具体实现都写在博客里。两个算法的基本思想这里不赘述。本代码使用广度优先搜索和松弛算法来实现Bellman-Ford算法。Bellman-Ford算法是能对有权值为负的边的图进性判断能否得到最短路径的算法。原创 2016-07-10 14:28:17 · 709 阅读 · 0 评论 -
Kruskal最小生成树
本代码实现的是Kruskal发实现最小生成树,定义见《算法导论》。原创 2016-07-10 14:16:02 · 449 阅读 · 0 评论 -
贪心算法-Huffman编码
Huffman编码是数据压缩常见的压缩方法。即将不同概率出现的字符以不同长度的二进制位进行编码,概率出现的越高的字符使用长度越短的编码,概率出现越低的字符使用长度越长的编码。原创 2016-07-10 14:07:58 · 595 阅读 · 0 评论 -
贪心算法-活动选择问题
下面简述一下活动选择问题:你是一个场地管理员,你收到的很多的活动申请,每个活动的开始时间和结束时间会有交错,也就是说有些活动不能同时举办,你需要做的就是在规划一个能举办尽可能多的活动方案。原创 2016-07-10 13:54:58 · 553 阅读 · 0 评论 -
广度优先搜索
在本代码实现使用广度优先搜索算法实现遍历无向图。本代码中不建立广度搜索树。原创 2016-07-10 13:39:29 · 457 阅读 · 0 评论 -
深度优先搜索
此深度优先搜索是针对于有向图的,在实现中并未构造深度搜索树。即不使用树来实现对有向图的深度优先搜索。原创 2016-07-10 13:31:45 · 442 阅读 · 0 评论 -
带哨兵的环形双向链表
/* *带哨兵的环形双向链表 *具有对链表的插入 浏览 删除的功能 *Author: StoryMonster *Last Change Date: 2016/6/22 */原创 2016-06-26 17:48:34 · 560 阅读 · 0 评论 -
动态规划-装配线调度问题
《算法导论》第15章 动态规划-装配线调度问题原创 2016-06-26 18:20:22 · 795 阅读 · 0 评论 -
双向链表
/* *双向链表 *Author: StoryMonster *lase change date: 2016/06/22 */原创 2016-06-26 18:16:30 · 382 阅读 · 0 评论 -
单向链表
/* *此程序使用c++语言模拟单向链表的工作原理 *主要具有对向链表中插入数据、删除链表数据、浏览链表中所有数据的功能 * *Author: StoryMonster *last change date: 2016/06/22 */原创 2016-06-26 18:13:16 · 381 阅读 · 0 评论 -
查找二叉树
*典型的二叉树,此二叉树的构建方法是: *第一个输入的数字为根结点 *下一个数字若比第一个数字小则为其左孩子,比第一个数字大则为其右孩子 * *所以使用中序遍历能够将树中的数字按从小到大的顺序排列。 *三种遍历方法针对不同的树的构造方法原创 2016-06-26 18:11:34 · 565 阅读 · 0 评论 -
链接法hash表
/* *一个通过链接法解决碰撞问题的Hash表 *主要实现的功能是: *1.读取全域数据并通过hash映射保存到hash表中 *2.查询一个属于全域中的数据在hash表中的位置 * * Author: StoryMonster *Last Change Date: 2016/6/24 */原创 2016-06-26 18:07:57 · 443 阅读 · 0 评论 -
快速排序算法
快速排序算法原创 2016-06-26 17:55:51 · 421 阅读 · 0 评论