摘要：从HashMap的实现来看，我们总结拉链发的实现步骤如下：1. 计算 key 的 hashValue2. 根据 hashValue 值定位到 table[hashIndex] 。( table[hashIndex] 是一条链表Node)3. 若 table[hashValue] 为空则直接插入，不然 阅读全文

摘要：经典的 0 1 背包问题: 给定几样物品, 每样物品都有不一样的价值, 同时重量也不一样, 求在一个能承受重量为W的背包中能装物品的最大价值 (大概就是这么描述) 相似的题目: https://www.luogu.org/problem/P1048 大概意思就是: 山谷里有几颗草药, 每一颗草药价值 阅读全文

摘要：树的特点: 树的遍历: 广度优先遍历 一层一层的遍历(可以依靠Queue来实现) 深度优先遍历: 先序: 根 左 右 中序: 左 根 右 后序: 左 右 根 满二叉树和完全二叉树的区别: 完全二叉树是由满二叉树而引出来的。对于bai深度为duK的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K 阅读全文

摘要：算法的五大特性 : 1. 输入, 0 个或多个 2. 输入 1 个或多个 3. 有穷性 4. 确定性 5. 可行性 如果一个算法执行效率(步骤) 标记成 T(n) = n^3 * 2 ,那么这个2 可以看作一个常数 k ,就可以写成 T(n) = n^3 * k 可以看出,如果改变常数k的值,并不会 阅读全文