![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
编程思想
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
哈夫曼编码的实现
前言 哈夫曼编码是一种结合二叉树与贪心算法的文字、数据编码方式。具有较广的应用背景,最直观的应用便是文件压缩。举例说明,有一串多个字符组成的字符串“abbcccddddeeeee”,该字符串包含有五个字符,abcde五个字符分别出现的次数为1,2,3,4,5.。由于一个字符需要由多个二进制位进行表示,为了不混淆字符,需要用3个二进制位来表示字符才可以确保5种不同的组合(),这串字符一共需要3...原创 2018-12-18 22:01:06 · 55927 阅读 · 12 评论 -
单源最短路径的矩阵实现
前言 在一个带权值的有向图中,将一个顶点设为源点,假设需要计算源点到其他所有点的最短路长度,即使源点到达其他所有点路径权值和最短,这个问题称作单源最短路径问题。该用什么方法去完成这个问题?在学习贪心算法的过程中,有一种选择方式叫做局部最优选择,即在当前的状态下做出最好的选择。在这个选择之后,产生了一个新的子问题,而针对这个新的子问题,需要进一步地去做该状态下的最优选择。迪杰斯特拉算法便利用局部...原创 2018-12-22 11:55:22 · 468 阅读 · 0 评论