F_G

摘要： 背包问题 阅读全文

摘要： 堆是一个数组结构，可以将其看做一个完全二叉树。对的最重要的操作时堆的调整操作。所谓调整是自定向下调整一个元素的位置。如果当前元素比两个孩子小（至少一个），那么就将其和拥有最大值的孩子进行交换，知道满足他比两个孩子大，这里说的是针对最大堆。建堆：从n/2到0个孩子依次进行堆得调整操作，最后会得到得到符... 阅读全文

摘要： 此题和另外wordladder II有异曲同工之妙，最终路径的搜索都是用图。这种搜索路径的题目实际上可以总结出一个非常通用的减少递归深度，计算量的方法，是使用一定的预处理措施，将前期的依赖关系简化为一个图，然后使用图算法来进行路径的计算 1 import java.util.*; 2 3 publ... 阅读全文