小虾同学

摘要： 二叉树（二） 二叉树遍历是一种重要的操作，它在许多应用场景中被广泛使用。以下是一些常见的应用场景： 查找和搜索：二叉树遍历可以用于查找特定元素或者进行搜索操作。通过遍历整棵树，可以找到目标元素并进行相应的处理。例如，在二叉搜索树中查找某个特定值，或者在字典树中搜索以某个前缀开头的单词。 排序和输出： 阅读全文

摘要： 上节课作业分析讲解： 链接：https://pan.baidu.com/s/15b4fJq1Xxd2X6uB9CJuVXw?pwd=r9nt 提取码：r9nt 结构体应用 sort排序函数回顾 结构体排序 结构体排序，排序的时候给cmp函数传递的是新创建的结构体类型，所以函数里形参类型就是结构体的类 阅读全文

摘要： 上节课作业讲解视频： 链接：https://pan.baidu.com/s/1JLX8ZIGJFzoRtGASZIINsw?pwd=qzwj提取码：qzwj 学习目标 栈 按顺序进栈 出栈 练习 练习： 练习 练习2 程序阅读题练习 [模拟栈操作] 【算法分析】 定义数组 s 模拟栈，TOP 为指向 阅读全文

摘要： 上节课作业分析讲解视频 链接：https://pan.baidu.com/s/1_jaM_TlZmLJX4JbLuJtKzA?pwd=2us4 提取码：2us4 学习目标 树 在C++中，二叉树是一种常用的数据结构，由节点（Node）组成，每个节点可以有最多两个子节点。二叉树具有以下几个主要的作用： 阅读全文

摘要： 上节课作业： 链接：https://pan.baidu.com/s/1fBx8bS-J_FPDqBzn6Omp-g?pwd=1rn5 提取码：1rn5 学习目标 在C++中，结构体（Struct）是一种用于组合多个相关数据项的自定义数据类型。结构体可以包含不同类型的成员变量和成员函数，并且可以通过. 阅读全文

摘要： 上节课作业解析 链接：https://pan.baidu.com/s/1QCDg1GXb5HhrpkPgomOCyg?pwd=s4b4 提取码：s4b4 二分答案学习目标 二分查找单调性意思 二分答案单调性 二分答案的思路 [【二分答案】砍树(简单版)] 枚举每一棵树，注意当锯片高度高于树的高度时砍 阅读全文

摘要： 上节课作业分析讲解视频 链接：https://pan.baidu.com/s/1vuE1zhm9tKKBHrvJbBpyPA?pwd=m708 提取码：m708 学习目标 引入 图的概念 无向图 有向图 带权图 自环与重边 简单图与多重图 无向完全图与有向完全图 稠密图与稀疏图 图的简单性质 度数： 阅读全文

摘要： 上节课作业讲师视频分享链接：百度云网盘 链接：https://pan.baidu.com/s/1PFBLFdX6C-9FhKXWrhDBew?pwd=l8r3 提取码：l8r3 本节课教学目标 插入排序概念 插入排序的代码和思路分析 插入代码详细解释 【题意分析】 1.从第一个元素开始，该元素可以认 阅读全文

摘要： 广搜逻辑 广搜代码核心思路 广搜伪代码 前面讲解的广度优先搜索案例都类似迷宫类的问题，但有些非迷宫类问题也可以使用广搜的思路解决 [【广搜】转弯] 【算法分析】 可以以转弯次数为依据进行广搜，这样就是每一个方向都走到尽头。特别要注意的是当这个位置访问过，还是要继续要向这个方向走，因为后面可能有没有访 阅读全文

摘要： 上节课作业部分(点击跳转) 引入 分治算法概念 二分法分治思想 编程题 二分查找能解决的问题不仅仅是找到一个值 题1： 要在一个有序序列中查找一个数，可以使用二分算法。 #include <iostream> using namespace std; int BinarySearch(int a[] 阅读全文