算法

ranko的手表（枚举） （1）思路： （2）测试数据 （3）代码： ACwing785 快速排序 一、快速排序（基于分治） 1.步骤： ① 确定分界点：（四种分界点）q[left], q[right

chika和蜜柑 （1）思路：贪心 （2）测试数据 （3）代码（贪心思想 + sort） you和帆船（枚举） （1）测试数据 （2）代码（思路在注释中） 数位染色（状压枚举/dfs） （1）思路：

kotori和n皇后 （1）测试数据 （2）关键思路 （3）实现代码 疯狂的自我检索者 （1）关键思路 （2）测试数据 （3）代码

计划清单（模拟） 思路：双端队列+结构体模拟 算术教室（两种方法，一种set，一种利用二分） 关键思路： 方法一：将a数组排好序后，然后遍历b数组，利用二分查找的方法（logn），在a数组中查找x-b

小红练心算 思路：把握三个数字，构造一个函数，返回值是下一个平方的数字（m），然后更新a（k：全局变量）与a+2*x（t：全局变量，！！！但是但是，为了最后的输出方便，t就接收较大的值，也就是说t可等

小红划数字 关键思路：这个数的个位数字是偶数，那它就是偶数；所以我们可以优先划掉后面的数字，直到遇到偶数为止； 不要想的太复杂了； 小红填符号 思路：模拟（16个if），这是暴力的方法 小红和R （模

NC141 判断是否为回文字符串 牛客题霸 NC 103 反转字符串 的其中一个思路有点像 回文串就是正读和反读都一样的字符串；所以也可以先反转字符串，再将前后两个字符串比较； NC34 不同路径的数

NC4 判断链表中是否有环牛客题霸 关键思路：创造两个指针，一个走的快（一次走两个结点），一个走的慢（一次走一个结点），若是存在环的话，两个快慢指针一定会相遇（因为在环中，两个快慢指针的距离会每次缩小

NC151 最大公约数 牛客题霸（辗转相除法） NC105 二分查找-II 牛客题霸 二分的思想，我之前写过一篇博客，可以参照一下基础算法 NC65 斐波那契数列 牛客题霸 一、 NC 65 在递归的

NC101 压缩字符串(一) 牛客题霸 双指针模拟 NC257 求1+2+3+...+n 牛客题霸 等差数列求和公式 CPP21 C++冒泡排序 牛客 冒泡排序的思想：

NC1 大数加法 牛客题霸 关于高精度大数的计算，我之前写过一篇笔记（ACWING 大神的思想模板），可以参考一下高精度 值得说明一下，若是Python解决这个问题的话，直接用int()函数转换字符串

牛客题霸 NC7 买卖股票的最好时机（一） 思路：一般，我们最直观的可以想到暴力，两重循环，在i天的时候，（第二重for循环）遍历寻找前面i - 1天中的最小值（就是买入的时机），与第i天的价值相减就

浮点数的比较 1. 等于（==） 用宏定义来写比较操作 如上，将a与b相减，若差的绝对值小于极小量eps，则返回true； 加上这么多的括号，是为了防止宏定义可能带来的错误； 想使用不等于，直接在Eq

装箱问题 (20 分) 假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品

AB5 点击消除 AB7 【模板】队列 CD1 在行列都排好序的矩阵中找指定的数、一些简单的模拟以及基本数据结构

第二章 数据结构（一）：链表与邻接表，栈与队列，kmp 一、链表与邻接表 1. 数组模拟单链表——应用多的是邻接表 （1）ACWING 826 单链表 题目中的要求：k，考虑下标就是k - 1； 2.

第一章 基础算法（一） 一、内容概述 1. 排序： 快排 归并排序 2. 二分 整数二分 浮点数二分 二、快速排序 1. 双指针思想（比以上那种暴力的做法优美一点） （1）思想： 无需开辟额外的空间

AB3 有效括号序列 AB4 逆波兰表达式求值，包含题目和关键思路以及完整的代码，这两题都涉及基本数据结构

第一章 基础算法（三） 一、双指针算法 核心思想：可以将某些朴素（暴力）算法（O(n)^2），优化到O(n)； （1）双指针思想：解决将一组字符串的的单词提炼问题【初步】 其实就是掌握这种思想，不必特

AB1 【模板】栈 AB2 栈的压入、弹出序列，包含题目的关键思路和ac代码,涉及了栈的模板和栈的一些常规操作