摘要：
学习目标 贝尔曼福特算法、SPFA 可以用来复习的B站视频： 1、https://www.bilibili.com/video/BV1RK4y1d7ct?p=3&vd_source=5c960e1ede940bc5cab8ed42c8bdc937 2、https://www.bilibili.com 阅读全文
摘要：
学习目标 链表概念 计算机存储结构 单链表 实现单链表 删除 插入节点 双向链表 实现双链表 [【数据结构-链表】猴子选大王] 【题意分析】 通过循环报数的方式每一次剔除报到4数字的猴子，最后剩下的猴子就为大王 【思路分析】 通过链表的方式连接每一只猴子，将上一只猴子的尾指针指向下一只猴子，将猴子储 阅读全文
摘要：
归并排序是一种经典的排序算法，适用于各种不同场景和数据类型的排序需求。它具有以下使用背景和优势： 通用性：归并排序适用于各种不同类型的数据结构和数据类型，包括数组、链表、字符串等。它可以对任意长度的序列进行排序。 稳定性：归并排序是一种稳定的排序算法，即在排序过程中相等的元素的相对位置不会改变。这对 阅读全文
摘要：
在全排列问题中，使用深度优先搜索（DFS）的思想体现在以下几个方面： 递归结构：在解决全排列问题的函数中，我们使用了递归调用的方式。通过递归地处理每个位置上的数字，然后继续递归地处理下一个位置上的数字，最终得到完整的排列结果。 选择与回溯：在每次递归调用中，我们需要做出选择并标记该选择已被使用，然后 阅读全文
摘要：
学习目标 最短路径的基本概念 练习1 最短路的定义 本节课迪杰斯特拉dijkstra最短路算法 算法流程： 以下是 Dijkstra 最短路径算法的逐步计算松弛的过程： 初始化起始节点的距离为0，其他节点的距离为无穷大。 选择当前距离最小且未被访问的节点作为当前节点。 遍历当前节点的所有邻居节点： 阅读全文
摘要：
学习目标 斐波那契数列例题 我们需要求出斐波那契第n项的值是多少 【思路分析】 我们用递归的方式去求解，当第一项和第二项返回1，否则返回前两项的和 当前为第一项和第二项返回1 当前不为第一项和第二项返回前两项的和 定义n并把n输入，带入到递归求解 【参考代码】 #include <iostream> 阅读全文
摘要：
学习目标 图的遍历 复习应用 无向图 有向图 带权图 深搜遍历 练习1 [文献搜索] 只需按照题目。分开跑dfs和bfs，需要注意初始化vis数组。 #include<bits/stdc++.h> using namespace std; int a[1005][1005]; //邻接矩阵 int 阅读全文
摘要：
递归是一种算法设计和编程技巧，其中函数在其定义中调用自身。换句话说，递归是通过将一个问题分解为更小的子问题来解决问题的方法。 递归算法通常包含两个部分：基本情况（base case）和递归情况（recursive case）。基本情况是递归函数停止递归并返回结果的条件。递归情况是指递归函数调用自身以 阅读全文
摘要：
一、选择题 1 2 3 4 5 6 7 8 9 10 11 12 二、编程题 【算法分析】 如果第 i 个人是第 i−1 和 i+1 中评分最高的，那么他的糖果数是这三个人当中最多的，由于要准备糖果数目最小，因此第 i 个人的糖果数是 i−1 人的糖果数和 i+1 人的糖果数的最大值 +1。现在我们 阅读全文