随笔分类 - 算法总结
摘要：STL1总结 STL定义 例题 #10115. 栈练习1 思路 建立一个栈，根据输入的命令来进行模拟。最后如栈空，则输出"impossible!" 代码 /* ID: zhangbe5 TASK: test LANG: C++ */ #include<bits/stdc++.h> using nam
阅读全文
摘要：贪心法1题目总结 贪心法定义 通过一个简单策略，来求得问题的最优解 贪心法技巧 区间类的贪心，则可考虑左端点或右端点排序 贪心习题（选自题单） #10080. 删数问题 思路 循环n次，每次遍历一遍字符串，如一字符比后面字符大，则字符全部往前移一位（达到删除作用） 注意 前导0的判断 代码 #i
阅读全文
摘要：枚举 #210733. 奶牛碑文 题目描述 小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C 、O 和 W。尽管小伟看不懂，但是令他高兴的是，C 、O 、W 的顺序形式构成了一句他最喜欢的奶牛单词 “COW” 。现在，他想知道有多少次
阅读全文
摘要：分治算法定义 将一个问题分解成多个子问题，将问题缩小到一定规模后逐个求解，最后合并所有子问题 分治算法步骤 分解（将原问题分解成一个形式相同规模更小的子问题） 解决（递归求解子问题，直到问题的规模足够小，直接求解） 合并（合并子问题的解，得到原问题的解） 分治算法例题（实际应用） 插入排序 思路 一
阅读全文
摘要：参考题单：洛谷【算法1-2】排序 update:2020/10/05 增加基数排序 有比较的排序 冒泡排序 基本思想 两个数比较大小，较大的数下沉，较小的数冒起来、 过程 比较相邻的两个数据，如果第二个数小，就交换位置 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置 继续重复
阅读全文
