Sweetness

摘要： 一、双向队列bfs： 首先一个很神奇的小干货： 双端对列duque！ 双端队列中的元素可以从两端弹出 常用操作（感觉超级超级复杂）： (1) 构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个数为nSize deque(int nSize,c 阅读全文

摘要： 首先是深搜的模板： 1.剪枝的概念： 实际上，对于搜索，其实就是一棵树： （树丑，莫要介意） 那么对于没有剪枝的dfs，需要搜索整棵树，而剪枝，就是将其中一部分枝干减掉，使时间复杂度降低。 2. 剪枝的原则：三个原则：正确性（这是剪枝优化的前提），准确性，高效性； 3.深搜的优化技巧： 1.优化搜索 阅读全文