摘要：
java的引用类型 引用类型 无论是通过引用计数算法判断对象的引用数量，还是通过可达性分析算法判断对象是否可达，判断对象是否可被回收都与引用有关。 Java提供了四种强度不同的引用类型。 强引用 被强引用关联的对象不会被回收。 使用new一个新对象的方式来创建强引用。 软引用 被软引用关联的对象只有 阅读全文
2019年9月30日
摘要：
Hash冲突 对象Hash的前提是实现equals()和hashCode()两个方法，那么HashCode()的作用就是保证对象返回唯一hash值，但当两个对象计算值一样时，这就发生了碰撞冲突。 开放地址法 开放地执法有一个公式:Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m 阅读全文
摘要：
哈夫曼树及哈夫曼编码 哈夫曼树 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 树节点间的边相关的数叫做权。 从树中的一个节点到另一个节点之间的分支 阅读全文
摘要：
01背包问题 问题描述 一个旅行者有一个最多能装m公斤的背包，现在有n中物品，每件的重量分别是W1、W2、……、Wn，每件物品的价值分别为C1、C2、……、Cn， 需要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？ 思路 假设前n个物品，总承重为j，物品的重量为w，其最大价值为v[n, 阅读全文