小虾同学

摘要： 堆及其应用(一) 预先掌握 堆的定义 堆：是一种特殊的树形数据结构，通常指的是二叉堆，可以被看作一棵完全二叉树。堆的特点是每个节点的值都大于等于（对于最大堆）或小于等于（对于最小堆）其子节点的值。堆的根节点包含最大值（最大堆）或最小值（最小堆）。 用途：堆：主要用于实现优先队列，支持高效地从队列中提 阅读全文

摘要： 树及其应用 树的表示方法 讲解哈夫曼树的基本概念 哈夫曼树的构造 哈夫曼编码的基本概念 作业讲解： 链接：https://pan.baidu.com/s/13GLdLI4Z-2aY6zaqWforZA?pwd=0000 提取码：0000 阅读全文

摘要： 学习目标 高精度加法 [高精度加法] #include<bits/stdc++.h> using namespace std; int main(){ string a; string b; int c[10089]={0}; int d[10089]={0}; int e[10089]={0}; 阅读全文

摘要： 7、贝尔曼福特算法，是按顺序一轮一轮的松弛，如果有可以松弛的那就再来一轮；这个题第二轮就没有可以松弛的了，所以就没有第3轮了 8、这题是dijkstra算法，算法逻辑是： Dijkstra 最短路径算法的步骤如下： 初始化：创建一个距离数组 dist，用于存储起点到每个节点的初始估计距离，将其初始化 阅读全文

摘要： 本节课作业讲解： 链接：https://pan.baidu.com/s/1AI_dofeqtGq4N0Ynjhbpxw?pwd=ets1 提取码：ets1 学习目标 [找宝藏] #include<bits/stdc++.h> using namespace std; int a[1005][1005 阅读全文

摘要： 学习目标 算数表达式 三种算数表达式 中缀转后缀 计算机的转换逻辑 中缀转后缀 【算法分析】 从左到右进行遍历。 1.遇到的是运算数，直接输出。 2.遇到的是左括号'('，直接压入堆栈(括号是最高优先级，无需比较；入栈后优先级降到最低，确保其他符号正常入栈)。 3.遇到的是右括号')'，意味着括号已 阅读全文

摘要： 排列 公式 单选 组合数 单选 递推练习 [直线分割平面问题] 【参考代码】 #include <iostream> using namespace std; int a[1010]; //a[i]:第i条直线最多能将 这个圆分割成的部分数 int main() { //1、定义变量n,进行输入,数 阅读全文

摘要： 学习目标 进制 二进制转十进制 二进制 代码 十进制转二进制 代码 十进制转二进制小数方式，转其他进制同理 二进制转八进制方法二 八进制转二进制方法二 二进制转十六进制方法二 代码 代码 十六进制转换成二进制 n进制转十进制小数部分 练习 [【进制转换】p进制转十进制] 【算法分析】 由于数字 n 阅读全文

摘要： 学习目标 [小码君过河] 题目大意 从左上角到右下角有多少条路径 【算法分析】 先考虑如果没有任何马的限制，卒子可以随便向右向下走，那么可以想到，一个卒子只能从 当前格子的左侧格子 和 当前格子的上方格子 上走到当前格子。那么假设从 (1,1)走到当前格子的左侧格子的路径条数是x，从(1,1)走到当 阅读全文

摘要： 一维二维动态规划是什么？ 一维动态规划和二维动态规划是动态规划算法中的两种重要形式，它们的主要区别在于考虑问题的维度和状态转移的方式。 一维动态规划主要在一个方向上考虑问题，通常用于解决一维状态空间的最优化问题。例如，求解一个数组中每个元素的最小操作次数，或者求解一个数列中每个数字的最大值等。其核心 阅读全文