小罐猹

摘要： Pick定理 \[ {\LARGE A = i + \frac{b}{2} -1} \] \(Code\) #include <cmath> #include <cstdio> #include <iostream> using namespace std; const int MAXN = 110 阅读全文

摘要： 阅读全文

摘要： 题目大意： 给定n和一串数字，这串数字是一个1~n的排列。现在要用两个栈给这些数字排序。首先先判断是否有解，有解的话再输出字典序最小... 阅读全文

摘要： 分治算法定义 将一个问题分解成多个子问题，将问题缩小到一定规模后逐个求解，最后合并所有子问题 分治算法步骤 分解（将原问题分解成一个形式相同规模更小的子问题） 解决（递归求解子问题，直到问题的规模足够小，直接求解） 合并（合并子问题的解，得到原问题的解） 分治算法例题（实际应用） 插入排序 思路 一 阅读全文

摘要： 分治算法定义 将一个问题分解成多个子问题，将问题缩小到一定规模后逐个求解，最后合并所有子问题 分治算法步骤 分解（将原问题分解成一个形式相同规模更小的子问题） 解决（递归求解子问题，直到问题的规模足够小，直接求解） 合并（合并子问题的解，得到原问题的解） 分治算法例题（实际应用） 插入排序 思路 一 阅读全文

摘要： 阅读全文

摘要： 文章目录 有比较的排序冒泡排序基本思想过程时间复杂度 ... 阅读全文

摘要： 参考题单：洛谷【算法1-2】排序 update:2020/10/05 增加基数排序 有比较的排序 冒泡排序 基本思想 两个数比较大小，较大的数下沉，较小的数冒起来、 过程 比较相邻的两个数据，如果第二个数小，就交换位置 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置 继续重复 阅读全文

摘要： P1908 逆序对 题解 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中$a 阅读全文

摘要： P1908 逆序对 题解 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不... 阅读全文