双指针算法本质上就是将具有单调性的算法复杂度为O(N^2)的朴素算法通过双指针优化到O(n)的一种优化方法。是一种十分常用的算法。 设计双指针算法我们一般先写出它的朴素算法，然后按照模板： for( int i = 0, j = 0 ; i < n ; i ++) { //check()是按照题目逻 ...
分类：
编程语言 时间：
2020-01-29 19:51:43
阅读次数：
83
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat ...
分类：
编程语言 时间：
2020-01-29 16:30:16
阅读次数：
84
1.大整数加法 用数组来存储大整数的每一位，然后模拟人工运算，用for循环按位运算和处理，原理十分简单，直接上模板。 #include<iostream> #include<vector> using namespace std; //大整数加法 vector<int> add(vector<int ...
分类：
编程语言 时间：
2020-01-27 09:45:36
阅读次数：
85
目前尚没有很彻底的理解，所以先将大佬的模板和思路拷贝下来，待理解透彻后再上自己的理解。 二分模板一共有两个，分别适用于不同情况。 算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 版本1当我们将区间[l, r]划分成[l, mid]和[mid ...
分类：
编程语言 时间：
2020-01-27 09:41:19
阅读次数：
85
浮点数二分不需要考虑太多的边界问题，只需要保证精度满足题目的要求即可，通常在acm中，假如题目精度要求保留n位小数，我们正常设置与标准答案的误差为10的负n+2次方就行。 例题： c++代码： #include<bits/stdc++.h> using namespace std; int main ...
分类：
编程语言 时间：
2020-01-27 09:24:10
阅读次数：
79
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theor ...
分类：
编程语言 时间：
2020-01-26 19:29:16
阅读次数：
92
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim ...
分类：
编程语言 时间：
2020-01-26 15:55:53
阅读次数：
73
学习数据结构和算法相关的知识，参考的书籍是《啊哈！算法》这本书籍，很多算法的书籍只适合当做工具书来查阅，（例如我的算法导论，现在还在垫桌角），所以找到一本简单易懂的算法书籍是非常重要的，当然很多算法还有深入的部分，这些都可以在自己心里面有了算法的基本概念之后再看工具书进行扩展的学习。 书里面的排序算 ...
分类：
编程语言 时间：
2020-01-24 18:56:45
阅读次数：
130
要落实的题 好多把多懒得贴了。。。 要学的东西 + 学习 "$\text{Splay}$" + 学习 "计算几何" + 学习 "多项式算法" + 学习 "后缀数组" ...
分类：
其他好文 时间：
2020-01-24 17:21:19
阅读次数：
69
首先明白逆序对的定义，逆序对就是数组中两个元素前大后小，我们就称这两个元素为一组逆序对。 接着看题目： 我们利用分治的思想，将区间一分为二，然后得到了逆序对的存在情况共三种： 1.两个元素都在左侧区间。 2.两个元素都在右侧区间。 3.两个元素一个在左，一个在右。 那么很明显我们分治的去解决这个问题 ...
分类：
编程语言 时间：
2020-01-23 22:49:55
阅读次数：
85
