良木lins

算法基础--基础算法 前言：学校学完数据结构与算法后，感觉自己什么都没学到，唯一就知道好像有那么个东西，别说代码实现，就是复杂一点的问题连原理都不清楚了。然 为了提高算法水平...

良木lins

广度优先搜索 + 多源最短路径 原题链接 感悟：这个题啊，其实可以转换个思路，转换成1的格子到其他0的格子的最短路径，就基本知道是多源最短路径的问题。说到多源最短路径有个大名...

良木lins

深度优先 + 双向搜索 双向搜索：将整个需要搜索的对象分成两半（在已知初态与终态的时候可以考虑） 原题链接 感悟：首先可能会思考动态规划，但它的时间复杂度是（nv）v太大了，...

良木lins

迭代加深 原题链接 感悟：之前用紫书学了下迭代加深，自我感觉应该还是可以的，这次在来实践的时候才发现，除了知道大概要怎么做外，其他的全无头绪。很难受。这道题还是简单题啊！！！...

良木lins

深度优先搜索 + 剪枝 原题链接 感悟：本题的小细节还挺多的，也正是利用这些题目给的小细节来增加剪枝条件的。这个题是我第一次遇到需要一些数学式子推到的题目，尽管不难，但第一次...

良木lins

图的遍历 原题链接 本题思路 建立一个图的邻接表 每个链表里都储存了与之直连的点，那判断一个点的可达性，可求那些直连点自己链表里储存点的并集 优化方案与技巧 数组模拟邻接表，...

良木lins

深度优先搜索（dfs） 体会 要考虑的问题 枚举对象 dfs的参数 返回条件 剪枝技巧原题链接 枚举对象： 车的数量，从1开始 。 每次车的数量都需要用for枚举cat的...