![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题小结
ForesterX
吾尝终日而思矣,不如须臾之所学也。
展开
-
二分法小结
二分法小结通过一些leetcode上面的题目总结一下二分算法有序二分搜索[无重复元素]。有序确定边界[有重复元素]非有序下的搜索[无重复元素]。非有序下的确定边界[有重复元素]。有序二分搜索 从一个有序数组(最好是每个元素均不重复, 一般说明重复的话 就是要搜寻边界啦)当中判断元素是否...原创 2019-08-23 17:37:58 · 192 阅读 · 0 评论 -
BFS小结
BFS 通过一些leetcode上面的题目, 总结出以下类型的题目:树的层序遍历类型。搜索联通块。拓扑排序。最短路径。无边权重有边权重边界扩展。增广 BFS 是基于向量的, 一般都...原创 2019-08-23 17:39:43 · 285 阅读 · 0 评论 -
DFS小结
DFS 通过一些leetcode上面的题目, 总结出以下类型的题目;树先序遍历DFS + 回溯DFS + 记忆化DFS + 减枝DFS 求最短路DFS 求联通块儿先序遍历 过于简单, 看看...原创 2019-08-23 17:43:02 · 270 阅读 · 0 评论 -
回溯小结
回溯算法 通过一些leetcode上面的题目, 总结出以下类型的题目:子集生成:非可重集的子集可重集的子集全排列非可重合的全排列可重集的全排列.next_permutation()N-Queen非可重集的子集生成:解答树如下:  ...原创 2019-09-20 19:58:39 · 247 阅读 · 0 评论