- 博客(3)
- 收藏
- 关注
RSS订阅原创 单源最短路径的矩阵实现
前言 在一个带权值的有向图中，将一个顶点设为源点，假设需要计算源点到其他所有点的最短路长度，即使源点到达其他所有点路径权值和最短，这个问题称作单源最短路径问题。该用什么方法去完成这个问题？在学习贪心算法的过程中，有一种选择方式叫做局部最优选择，即在当前的状态下做出最好的选择。在这个选择之后，产生了一个新的子问题，而针对这个新的子问题，需要进一步地去做该状态下的最优选择。迪杰斯特拉算法便利用局部...
2018-12-22 11:55:22
490
原创 哈夫曼编码的实现
前言 哈夫曼编码是一种结合二叉树与贪心算法的文字、数据编码方式。具有较广的应用背景，最直观的应用便是文件压缩。举例说明，有一串多个字符组成的字符串“abbcccddddeeeee”，该字符串包含有五个字符，abcde五个字符分别出现的次数为1，2，3，4，5.。由于一个字符需要由多个二进制位进行表示，为了不混淆字符，需要用3个二进制位来表示字符才可以确保5种不同的组合（），这串字符一共需要3...
2018-12-18 22:01:06
56016
12
原创 全排列问题
前言： 小学数学中经常出现全排列问题，用最简单的语言描述便是假设一个集合R，R中的元素表示为{}，一共有n个位置，对应n个元素。每个元素均可以放在这n个位置上，与之对应的其他元素便少了一个位置的选择。可以较容易地得出，第一个元素可以放在n个位置上，重要的是，不同位置上的元素不能重复，所以第二个元素只有n-1种选择，第三个元素有n-2种选择，最后一个元素只有1种选择。将各种元素的取...
2018-12-12 09:12:52
1856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人