算法进阶
关注
分享
扫一扫
菜汪在路上
这个作者很懒，什么都没留下…
展开
-
快速排序（为什么不叫二分排序呢）
干完工作的时候突然想起来快速排序我一直没学，就去看了一下别人写的博客，用的就是二分查找的思想，而且感觉挺像插入排序的。插入排序是寻找最大，小值，而快排是确定一个数的左右区域。原创 2023-12-14 15:06:08 · 446 阅读 · 0 评论 -
bfs围追堵截迷宫，带有墙的那种
注意当前点，一定是走过了的，我已经在这个地方栽了两次了呜呜呜。四个数组，存放上下左右能走的方向。手动赋值上下左右判断数组。原创 2023-03-11 16:40:43 · 82 阅读 · 0 评论 -
三维迷宫最短路径
能够做到这里，就说明有一定的深搜（dfs）、广搜的基础(bfs)，dfs用来找到所有的情况，它和bfs的区别就在于此，bfs也可以找到所有情况，但是，第一种永远是最短的，因为是按照称述来计数的。原创 2023-03-08 16:09:44 · 250 阅读 · 0 评论 -
likou216组合满足子元素的sum是指定值
【代码】likou216组合满足子元素的sum是指定值。原创 2023-01-29 11:08:40 · 81 阅读 · 0 评论 -
LIKOU77题组合问题
23和32都会被取出来，因为i+1在for循环里，每次递归是会移动的，也就不会再前去取前面的数值。原创 2023-01-29 10:12:03 · 100 阅读 · 0 评论 -
回溯leetcode17，电话号码
这题的每个递归循环都是从第一个开始取，以前的都是第一个取了以后就不能取了。这题也不再是通过字符串长度来取决结束条件了。而是却决于开始了几次递归。这个题目我最初的想法是传入数组大小，循环第几个数组，最终没做出来，不是我以往做的回溯能够做出来的。1、传入参数p作为本次递归的下标，通过list存入每个对应的数组，取出来从0开始遍历。2、结束条件则变成了进行了多少次递归。原创 2022-12-13 17:18:11 · 105 阅读 · 0 评论 -
二叉搜索树删除元素likou450
本题我自己做只得了80%左右，主要是删除根节点时没处理好。根节点值小于指定元素时，就说明在需要删除的元素在。难度还是有点的，自己带得努力，暗自加油吧！，将非空的节点子树返回就好了。根节点值大于指定元素时，就在。右节点为空，就说明需要返回。原创 2022-11-07 20:05:08 · 259 阅读 · 0 评论