算法
2篇文章 · 0订阅
  • 小码哥《恋上数据结构与算法》笔记（一）：动态数组
    数组是一种顺序存储的线性表, 所有元素的内存地址都是连续的。 在很多编程语言中，数组有个致命的缺点， 无法动态修改容量。 实际开发中我们希望数组的容量是动态变化的。 创建ArrayList类，创建size属性来管理数组中元素的个数， 创建elements属性来管理存取的数据。 …
    算法
  • 小码哥《恋上数据结构与算法》笔记（十五）：哈夫曼编码
    哈夫曼编码，它是现代压缩算法的基础。 假设把字符串"ABBBCCCCCCDDDDDDEE"转成二进制编码进行传输。 先计算出每个字母的出现频率（权值，这里直接用出现次数）。 利用这些权值，构建一颗哈夫曼树。 以权值作为根节点构建n棵二叉树，组成森林。 在森林中选出2个根节点最小…
    算法