![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 52
心娇娇娇娇
这个作者很懒,什么都没留下…
展开
-
三种链表反转的情况
三种链表反转的情况原创 2022-08-10 14:42:45 · 194 阅读 · 0 评论 -
《有意思的题》和至少为 K 的最短子数组
《有意思的题》和至少为 K 的最短子数组原创 2022-08-08 09:23:35 · 985 阅读 · 0 评论 -
算法之数学
算法-数学原创 2022-07-24 11:25:58 · 46 阅读 · 0 评论 -
动态规划算法
动态规划原创 2022-07-22 10:29:13 · 144 阅读 · 0 评论 -
Java有用的API
java一些有用的API原创 2022-07-13 09:58:59 · 178 阅读 · 0 评论 -
算法:并查集字典序root
算法,并查集字典序原创 2022-07-06 10:06:09 · 54 阅读 · 0 评论 -
算法:排序
排序原创 2022-07-05 11:07:58 · 41 阅读 · 0 评论 -
算法:数组中出现次数超过一半的数字
算法原创 2022-07-05 10:16:23 · 112 阅读 · 0 评论 -
二、二分查找算法
二分查找算法 分为几类: 1、找值: 在数组中找等于==某个值的下标(可/不重复) 在数组中找大于等于某个值的第一个值(可重复) 在数组中找小于等于某个值的最后一个值(可重复) 2、数组值是否重复: 数组不重复 数组重复 3、旋转有序数组: 找最小值(可重复) 找某个值(可重复) 1、找==某个值 注意的要点: 找值:直接return 1、right的起始值:len或者len - 1 2、依据right的起始值指定while(条件)< 或 <=: 前者是因为left的值不..原创 2022-04-19 10:34:36 · 90 阅读 · 0 评论 -
四、回溯算法
四、回溯算法 1、总结 常见的回溯算法通用模板: 1、确定结束条件,什么时候回溯结束: 通常若满足要求,会把路径(List<>)、记数(int)进行添加,然后return 若不满足要求,直接return 2、选择列表:代表着每一次可以都选择的选项(不管可不可行),所以具有通用性适合于每一次: 可能是一个循环for(int i ~9)进行选择 也可能是某几种情况进行选择,例如有效括号,是对’(‘和’)'进行选择 3、判断可行性:可行即放,不可行就continue 这个数有没有被用过:v原创 2022-04-17 20:02:37 · 284 阅读 · 0 评论 -
六、BFS广度优先搜索
六、BFS广度优先搜索 总结 遍历 最短路径 双向BFS 最重要的是层的概念 广度优先搜索有个基础模板: 1、root为空就直接返回; 2、queue队列q,先放入root; 3、while的循环条件是队列q不为空—取当前队列的大小(也就是这一层元素的个数)—for循环这一层-取出顶层元素(对此元素的左右进行添加); 遍历意味着:我在此时能过拿到这个元素,并对这个元素进行操作。 总: while(遍历所有) for(遍历一层) q.poll()拿出一个 加值-----很关键:加的是他下一次所有可能情原创 2022-04-21 15:26:15 · 502 阅读 · 0 评论