眼下为止已经介绍了顺序查找、二分查找、分块查找、二叉排序树。见作者之前的文章： http://blog.csdn.net/u010025211/article/details/46635325 http://blog.csdn.net/u010025211/article/details/46635 ...
分类：
编程语言 时间：
2017-04-20 15:24:19
阅读次数：
367
#include <cstdlib> #include <iostream> #include <map> #include <utility> using namespace std; int main(int argc, char *argv[]) { map<int, int> m; type ...
分类：
其他好文 时间：
2017-04-20 10:41:53
阅读次数：
180
使用STL算法离散化：思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为： unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),unique ...
分类：
其他好文 时间：
2017-04-20 10:17:22
阅读次数：
133
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 非常多学校流行一种比較的习惯。老师们非常喜欢询问。从某某到某某其中，分数最高的 ...
分类：
其他好文 时间：
2017-04-19 12:53:02
阅读次数：
227
还是神奇的随机算法，，（看视频说这是爬山法？？） 其实就是把序列随机分成两半（我太弱，只知道random_shuffle），然后再每个序列里rand一个位置，x，y然后比较是不是交换之后是更优的。 然后重复这个过程。 神奇。。 ...
分类：
其他好文 时间：
2017-04-19 10:04:02
阅读次数：
149
Martian Addition Time Limit: 2 Seconds Memory Limit: 65536 KB In the 22nd Century, scientists have discovered intelligent residents live on the Mars. ...
分类：
其他好文 时间：
2017-04-19 09:56:20
阅读次数：
209
题目链接：http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 56005 Accepted: 16903 C ...
分类：
其他好文 时间：
2017-04-19 09:49:54
阅读次数：
240
链接： http://poj.org/problem?id=1385 题意： 给你一个多边形，求它的重心 题解： 模板题，但是不知道为啥我的结果输出的确是-0.00 -0.00 所以我又写了个 if (ans.x == 0) ans.x = 0 感觉好傻逼 代码： ...
分类：
其他好文 时间：
2017-04-18 23:50:34
阅读次数：
380
文艺平衡树 思路: splay翻转操作模板； 虚拟最左最右端点，然后每次都把l翻转到root，r+2翻转到root的右节点； 然后在r+2的左节点上打标记； 标记需要在旋转，rank，print时下放； 建树需要用完全平衡二叉树； 来，上代码： ...
分类：
其他好文 时间：
2017-04-18 21:22:36
阅读次数：
262
原理：若一个点入队的次数超过顶点数V，则存在负环； ...
分类：
其他好文 时间：
2017-04-18 18:50:22
阅读次数：
147
