qq_38846633的博客

前言   哈夫曼编码是一种结合二叉树与贪心算法的文字、数据编码方式。具有较广的应用背景，最直观的应用便是文件压缩。举例说明，有一串多个字符组成的字符串“abbcccddddeeeee”，该字符串包含有五个字符，abcde五个字符分别出现的次数为1，2，3，4，5.。由于一个字符需要由多个二进制位进行表示，为了不混淆字符，需要用3个二进制位来表示字符才可以确保5种不同的组合（），这串字符一共需要3...

前言  在一个带权值的有向图中，将一个顶点设为源点，假设需要计算源点到其他所有点的最短路长度，即使源点到达其他所有点路径权值和最短，这个问题称作单源最短路径问题。该用什么方法去完成这个问题？在学习贪心算法的过程中，有一种选择方式叫做局部最优选择，即在当前的状态下做出最好的选择。在这个选择之后，产生了一个新的子问题，而针对这个新的子问题，需要进一步地去做该状态下的最优选择。迪杰斯特拉算法便利用局部...