摘要：#include | #include | #include 1. 判断式 - for 搜索算法: 传递一个函数或函数对象, 指定一个一元判断式可以作为搜索准则 - for 排序算法: 传递一个函数或函数对象, 指定一个二元判断式可以作为排序准则 - for 过滤: 传递一个一元判断... 阅读全文

摘要：1 //非递归压缩路径 2 int findx(int x){ 3 int root = x; 4 // 先找到根节点. 5 while(root != parent[root]) 6 root = parent[root]; 7 while(x !... 阅读全文

摘要：题目地址:http://poj.org/problem?id=2352分析: - 题意分析: 有n个星星, 它的左下方(x和y不超过它)的星星的数目就是它的level, 分别计算level 为 0 到 n-1 的星星的数目. 输入是先按照 y 从小到大排序, 如果y相同,就按照x递增排序, 不会有... 阅读全文

摘要：参考自:http://www.cnblogs.com/huangxincheng/archive/2012/12/05/2802858.html0. 介绍(来自wikipedia) - 树状数组, 又称二分索引树(Binary Indexed Tree, BIT), 用于高效计算数列的前缀和. ... 阅读全文

摘要：题目地址:http://poj.org/problem?id=1611分析: - 数据结构 - parent[x] 表示 x 元素的父节点位置. - rank[x] 记录x的子链的长度, 以便在合并的时候减少链条长度. 查找的时候使用了路劲压缩, 所以两个节点的rank差不会大于1, ... 阅读全文