摘要:
Hash函数是非常重要的一种工具,很多算法都需要用到它来解决一些问题,比如信息安全上的MD5算法,视频文件的字幕识别等等,因为Hash函数具有单向性,所以使用起来非常的方便,可以唯一标识一种东西,非常有用。 阅读全文
摘要:
在这里主要讲解了图的定义,图的存储结构,图的构建,以及关于图的某些经典算法,比如深度、广度优先遍历,prim算法,dijkstra算法等内容,并附有完整的代码和解释,希望广大网友可以从中受益! 阅读全文
摘要:
哈夫曼编码与译码 一、哈夫曼编码定义 1.1、基本术语 路径: 从一结点到另一结点上的分支构成这两个结点的路径。 路径长度: 路径上的分支数目。 树的路径长度: 从根到所有结点的路径长度之和。 结点的带权路径长度: 从该结点到树根之间的路径长度与结点上权值的乘积。 树的带权路径长度: 树中所有叶子结 阅读全文