- 博客(10)
- 收藏
- 关注
RSS订阅原创 DFS的应用--组合问题和排列问题
DFS是搜索中来寻找总路径的一种算法DFS 中组合和排列问题比较常见组合问题中 我们要去关注 每一次递归的起点排列问题 中 我们 要去关注 每一个端点是否使用过提示：以下是本篇文章正文内容，下面案例可供参考对于DFS中组合问题，最最最主要的是什么？是每一次递归起点，startIndex,然后就是在for循环里面递归的时候，记得是i+1今天我们学到DFS中组合问题的应用和素数的判断，下一次我们来学习DFS和并查集的结合，欢迎您的订阅。
2025-04-07 19:34:41
525
原创 搜索算法之--BFS（广度优先搜索）
搜索算法常用的算法BFS和DFSBFS 主要解决最短路径DFS 主要解决路径总数量提示：以下是本篇文章正文内容，下面案例可供参考今天我们学习到BFS的模板和一些实际场景应用，BFS 要注意 每一道路径上的状态存储 我使用的是一维数组来记录，还有很多种方法，一定一定记得弹出队列下一篇我们继续巩固BFS和DFS，欢迎您的订阅。
2025-04-05 18:10:55
611
原创 从0了解DFS
搜索是比较重要的一个算法搜索大致分为dfs 和 bfsdfs主要用于解决数量问题，比如求可到达路径的总数量bfs主要用于解决最短路径今天我们了解DFS 的模板，和一些场景应用，dfs的主要思想就是不撞南墙不回头,回头就用回溯。
2025-04-04 17:01:51
338
原创 第三天|59.螺旋矩阵II,203.移除链表元素(ACM模式)
59.螺旋矩阵II:就是简单数学模拟,提前确定循环不变量,循环结束条件,顶层,右边,底层,左边的顺序203.移除链表元素:链表的删除就是逻辑上的删除,pre.next=p.next。
2024-05-06 22:22:31
375
1
原创 第二天|977.有序数组的平方,209.长度最小的子数组(ACM模式)
提示：977.有序数组的平方:是用相向指针来解决,两个指针找,存储在另一个数组中209.长度最小的子数组:是用快慢指针(滑动窗口)来解决,精髓在left指针要缩小范围慢慢逼近min,将while中合法范围无限逼近不合法的min。
2024-05-04 20:34:32
440
1
原创 第一天|704. 二分查找、27. 移除元素（ACM模式）
1.二分查找要点是提前确定循环不变量,即循环区间要不要取到如果左闭右闭,即两个边界相等有意义,while(right>=left),if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1如果左闭右开,两个边界相等无意义,while(right>left)
2024-05-02 16:02:43
578
2
原创 队列的链式结构(C语言)
队列是数据结构中相当重要的数据操作int data;//储存数据//下一个结点//*qqueue用来特指整个队列qqueue r,f;//r为尾指针,f为首指针以上就是今天要讲的内容，本文仅仅简单介绍了队列的链式储存结构，有什么可以优化的地方,可以一起讨论噢!
2023-12-13 22:50:29
598
原创 printf(“％c％c％c“,‘H‘,105,‘\41‘)
首先％c是单个字符，会自动转换为ASCⅡ对应的字符，105对应的字符为i,＇\41＇为八进制，对应字符为！
2023-12-10 20:36:39
446
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人