摘要：
温故知新 广搜的概念，编程实现基本流程 二进制矩阵中的最短路径] 【题意分析】 找到一个从(0,0)到达(n-1,n-1)的路径并且路径上每一个数字都为0 【思路分析】 首先如果 grid [0][0] = 1，那么显然不存在最短路径，因此输出 -1。 使用 dist[x][y] 保存左上角单元格( 阅读全文
摘要：
学习目标 贪心算法的概念 [【贪心算法(一)】书架] 【题意分析】 选出最少的奶牛数量，让他们的身高相加超过书架的高度。 【思路分析】 优先选择身高高的奶牛，这样子奶牛使用的数量最少。 定义排序规则，将数从大到小排序 定义奶牛数量n和书架高度b，并且输入 输入n个奶牛的身高 从大到小排序n个奶牛的身 阅读全文
摘要：
目标：动态规划 兔子数列的每一项都是前两项之和，公式为f[n]=f[n−1]+f[n−2] 。 #include<bits/stdc++.h> using namespace std; int main(){ int f[105] , n; f[1] = 1; f[2] = 1; cin >> n; 阅读全文
摘要：
学习目标 广度优先搜索的思路复习 [【广度优先搜索(二)】图像渲染] 【题意分析】 从需要上色的点开始，将所有与他相连接的点全部涂上相同的颜色 【思路分析】 我们从给定的起点开始，进行广度优先搜索。每次搜索到一个方格时，如果其与初始位置的方格颜色相同，就将该方格加入队列，并将该方格的颜色更新，以防止 阅读全文
摘要：
学习目标 广度优先搜索简称广搜搜，英文缩写（BFS）顾名思义就是按照广度顺序优先进行枚举，其本质也是一种暴力枚举的思想。 广度优先搜索（Breadth-First Search，简称BFS）是一种图搜索算法，用于遍历或搜索图数据结构的所有节点。该算法从起始节点开始，逐层地向外扩展，先访问当前节点的所 阅读全文
摘要：
学习目标 本节课主要学习一种类型的深度优先搜索-连通块 [数水坑] 【思路分析】 相连的水坑可以被认为是一个水坑，求水坑的个数，就是求连通块的个数。 可以采用搜索来访问每个点。每访问到一个 W 表示至少有一个水坑，通过搜索 8 个方向，得到这个点连通的所有的 W，将这些点标记，表示属于一个水坑。下次 阅读全文
摘要：
学习目标 迷宫地图类的深搜 对于二维数组中一个点的行和列x,y;与周围8个方向位置的关系 [迷宫的相邻点] 遍历 (x,y) 的周围的四个方向，判断是否越界，无越界输出。 【参考代码】 #include <iostream> using namespace std; int n, m, x, y; 阅读全文
摘要：
B站复习视频： 1、https://www.bilibili.com/video/BV1Fj411d71S/?spm_id_from=333.999.0.0 2、https://www.bilibili.com/video/BV1RK4y1d7ct?p=1&vd_source=5c960e1ede9 阅读全文
摘要：
学习目标 贝尔曼福特算法、SPFA 可以用来复习的B站视频： 1、https://www.bilibili.com/video/BV1RK4y1d7ct?p=3&vd_source=5c960e1ede940bc5cab8ed42c8bdc937 2、https://www.bilibili.com 阅读全文
摘要：
学习目标 链表概念 计算机存储结构 单链表 实现单链表 删除 插入节点 双向链表 实现双链表 [【数据结构-链表】猴子选大王] 【题意分析】 通过循环报数的方式每一次剔除报到4数字的猴子，最后剩下的猴子就为大王 【思路分析】 通过链表的方式连接每一只猴子，将上一只猴子的尾指针指向下一只猴子，将猴子储 阅读全文