Yerlang

广度优先搜索（Breadth-First-Search），简称 BFS。直观地讲，它其实就是一种地毯式或水波纹层层推进的搜索策略，即先查找离起始顶点最近的，然后是次近的，依次往外搜索。 BFS 需要借助队列来实现，遍历得到的路径就是起始顶点到终止顶点的最短路径。

分治算法（divide and conquer）的核心思想其实就是四个字，分而治之，也就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后合并其结果，就得到原问题的解。 实际上，分治算法一般都比较适合用递归来实现，分治算法是一种处理问题的…

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。实际上，并不总能得到全局最优解。 经典的应用场景：霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra…

回溯法从根节点出发，按照深度优先策略遍历解空间树，搜索满足约束条件的解。在搜索至树中任一节点时，先判断该节点对应的部分解是否满足约束条件/是否超出目标函数的限界，也就是判断该节点是否包含问题的（最优）解，如果肯定不包含，则跳过对以该节点为根的子树的搜索（即所谓的剪枝），逐层向其…

HashMap的属性java.util.HashMap#tableSizeFor方法java.util.HashMap#put方法java.util.HashMap#putVal方法java.util