小虾同学

摘要： 练习题目如下 1 2 3 4 5 6 7 编程题1 【算法分析】 可以发现如果一个格子中的一条边是周长的一部分，那么要么它是边界，要么它的两边是 1 和 0。因此可以遍历网格，找到每个陆地的格子，并判断它的四条边哪些是周长的一部分。 【参考代码】 #include<bits/stdc++.h> us 阅读全文

摘要： 学习目标 贪心算法 [导弹拦截] 【算法分析】 首先考虑第一问，即序列中的最长不上升子序列。 令 g 为以 i 结尾的最长不上升子序列的值，那么可以枚举 g 1 ​ ~ gi−1，若 a j ​ ≤a i ​ ，则 g i ​ =max(g i ​ ,g j+1 ​ )，否则 g i ​ =max( 阅读全文

摘要： 学习目标 枚举算法意思示例 枚举重点 [【模拟枚举】水仙花数] 【题意分析】 我们需要找出区间内所有的水仙花数 【思路分析】 用for循环的方式去判断从100到999的每一个数 将当前的数个位、十位、百位求出 判断每一位的数的次方之和是否等于本身 【参考代码】 #include<iostream> 阅读全文

摘要： 学习目标 前缀和数组（Prefix Sum Array）用于解决与区间和相关的问题。它是一个辅助数组，其中的每个元素存储了原数组中相应位置以及之前所有元素的累加和。 通过构建前缀和数组，我们可以在常数时间内计算出任意区间的和，而不需要重复地遍历原数组进行求和操作。这在处理多次查询、累加和等问题时非常 阅读全文

摘要： 学习目标 求和符号 连乘符号 指数 对数 算法概念与复杂度计算 vector向量容器 遍历 【思路分析】 1、定义vector容器和变量n 2、输入n 3、输入n个数，存入vector容器里面 4、输出 【参考代码】 #include <iostream> #include <vector> usi 阅读全文

摘要： 学习目标 完全二叉树：二又树拥有的性质，在完全二叉树中都拥有 性质 练习1 练习2 练习3 编程题：[完全二叉树的叶子结点] 【算法分析】 递归，前序遍历输出。 【参考代码】 #include <iostream> using namespace std; const int SIZE = 1010 阅读全文

摘要： 复习学习目标 输入输出 分支结构 多分支和switch语句 循环语句 练习1 一维数组 练习 二维数组 字符数组字符串 函数 sort排序 结构体 成绩排序 【题意分析】 根据成绩从高到低排序，同成绩学号小的排在前面的顺序进行排序 【思路分析】 1.在输入成绩的时候，将每一个人的id等同于当前的i 阅读全文

摘要： 学习目标 STL 栈stack [入栈出栈] 【算法分析】 栈的基本操作。 【参考代码】 #include <bits/stdc++.h> using namespace std; int main() { stack<int>st; int n; cin >> n; for (int i = 1; 阅读全文

摘要： 学习目标 二叉树重建的概念 二叉树重建流程 例题和解题思路 2 3 4 5 [【二叉树】求先序排列] 代码 【算法分析】 后序遍历的最后一个是根节点，由这个根节点可以在中序遍历中确定左子树和右子树的大小和元素，然后递归的去处理左子树和右子树，由于是求先序序列，所以是先输出，再递归左子树，再递归右子树 阅读全文

摘要： 队列：顺序队列 队列基本操作 选择题1 选择题2 程序阅读题 打疫苗 【算法分析】 用数组实现队列，按题意模拟即可。 【参考代码】 #include <iostream> using namespace std; string q[1010]; int f, r; //f前端，指向队头，r后端，指向 阅读全文