摘要: Pick定理 \[ {\LARGE A = i + \frac{b}{2} -1} \] \(Code\) #include <cmath> #include <cstdio> #include <iostream> using namespace std; const int MAXN = 110 阅读全文
posted @ 2020-09-26 17:55 小罐猹 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n和一串数字,这串数字是一个1~n的排列。现在要用两个栈给这些数字排序。首先先判断是否有解,有解的话再输出字典序最小... 阅读全文
posted @ 2020-09-06 20:32 小罐猹 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 阅读全文
posted @ 2020-09-05 10:31 小罐猹 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 分治算法定义 将一个问题分解成多个子问题,将问题缩小到一定规模后逐个求解,最后合并所有子问题 分治算法步骤 分解(将原问题分解成一个形式相同规模更小的子问题) 解决(递归求解子问题,直到问题的规模足够小,直接求解) 合并(合并子问题的解,得到原问题的解) 分治算法例题(实际应用) 插入排序 思路 一 阅读全文
posted @ 2020-09-05 10:31 小罐猹 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-09-03 22:31 小罐猹 阅读(1039) 评论(0) 推荐(0) 编辑
摘要: 文章目录 有比较的排序冒泡排序基本思想过程时间复杂度 ... 阅读全文
posted @ 2020-08-26 15:16 小罐猹 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 参考题单:洛谷【算法1-2】排序 update:2020/10/05 增加基数排序 有比较的排序 冒泡排序 基本思想 两个数比较大小,较大的数下沉,较小的数冒起来、 过程 比较相邻的两个数据,如果第二个数小,就交换位置 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置 继续重复 阅读全文
posted @ 2020-08-26 15:15 小罐猹 阅读(211) 评论(0) 推荐(0) 编辑
摘要: P1908 逆序对 题解 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中$a 阅读全文
posted @ 2020-08-22 20:06 小罐猹 阅读(457) 评论(0) 推荐(1) 编辑
摘要: P1908 逆序对 题解 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不... 阅读全文
posted @ 2020-08-22 20:06 小罐猹 阅读(104) 评论(0) 推荐(0) 编辑