题意：把冒泡排序的规则改了一下，每次循环可以对任意数进行一次冒泡，问最少需要多少次循环
思路：想一下就可以知道只要需要多少的数的右边有比它小的数
直接用一个tmpmin记录当前右边的最小值即可，我用了树状数组就当练习一下
#include
#include
#include
#include
using namespace std;
const int N=1e6+100 ;
int nu...
分类：
编程语言 时间：
2015-03-04 22:52:51
阅读次数：
186
XML 是可扩展标记语言（Extensible Markup Language）的缩写。XML 文件由内容和标记组成，通过以标记包围内容的方式将大部分内容包含在元素中。
Qt 中提供了多种读取XML文件的方法，这里简单的记录一下用 QDomDocument 读取的步骤。为什么使用QDomDocument 呢，因为XML 本身就是一以树状结构组织数据的，而DOM 那是将数据组织为树状结构，最适合直...
分类：
其他好文 时间：
2015-03-04 19:13:33
阅读次数：
148
Tree CuttingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3849Accepted: 2304DescriptionAfter Farmer John realized that Bessie had installed...
分类：
其他好文 时间：
2015-03-04 01:00:38
阅读次数：
124
Information DisturbingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1668Accepted Submission(s):...
分类：
其他好文 时间：
2015-03-04 00:59:49
阅读次数：
156
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。这种...
分类：
编程语言 时间：
2015-03-04 00:59:17
阅读次数：
294
Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6629Accepted: 3058DescriptionBob enjoys playing computer games, especially stra...
分类：
其他好文 时间：
2015-03-04 00:53:51
阅读次数：
176
Anniversary partyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4606Accepted: 2615DescriptionThere is going to be a party to celebrate the 8...
分类：
其他好文 时间：
2015-03-04 00:53:16
阅读次数：
130
本文转载至http://www.tuicool.com/articles/MnINfy博客园精华区原文http://www.cnblogs.com/heheda/p/4309637.html图层树、寄宿图以及图层几何学（一）图层的树状结构技术交流新QQ群：414971585巨妖有图层，洋葱也有图层，...
分类：
移动开发 时间：
2015-03-03 20:14:43
阅读次数：
255
矩阵修改矩阵求和的裸题参考 wyl8899《树状数组维护区间和的模型及其拓广的简单总结》一文。树状数组在进行区间操作的时候维护一个查分数组 d 。 d[i] = a[i] - a[i - 1]。 这样单点询问就是 ∑i = 1 … x d[i]区间询问的时候， 询问 1 … x 的区间即要求 ∑i ...
分类：
其他好文 时间：
2015-03-03 08:37:50
阅读次数：
185
图层树、寄宿图以及图层几何学（一）图层的树状结构技术交流新QQ群：414971585巨妖有图层，洋葱也有图层，你有吗？我们都有图层 -- 史莱克Core Animation其实是一个令人误解的命名。你可能认为它只是用来做动画的，但实际上它是从一个叫做Layer Kit这么一个不怎么和动画有关的名字演...
分类：
移动开发 时间：
2015-03-02 20:56:42
阅读次数：
227
