Setup段中的compression指定了采用的压缩方式，较高的压缩率需要较多的时间或者需要更大的内存空间，可用的值如下： zip zip/1到zip/9 bzip bzip/1 到bzip/9 lzma lzma/fast lzma/normal lzma/max lzma/ultra lzma...
分类：
其他好文 时间：
2015-09-01 18:15:17
阅读次数：
186
题意：给一个数组，计算需要的冒泡排序的次数，元素个数很大，不能用n^2的冒泡排序计算。解析：这题实际上就是求逆序对的个数，可以用归并排序的方法，我这里用另一种方法写，bit树+离散化。由于元素的值可以达到很大，但元素个数最多只有500000个，可以先对这些数排序，离散化一下，比如5个数：1 5 8 ...
分类：
编程语言 时间：
2015-08-26 21:57:03
阅读次数：
149
题目就是让你求逆序数，用树状数组很简单，不过数据太大，要先进行离散化，将数据范围压缩到1~n以内。还有poj竟然不支持c++11，害得我lambda表达式编译错误。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
编程语言 时间：
2015-08-17 14:10:03
阅读次数：
154
Cubieboard4 also named CC-A80, is a open source mini PC or single board computer which has ultra-powerful performance and mainly aims to office, games...
分类：
其他好文 时间：
2015-08-16 07:04:29
阅读次数：
343
题意：求一个数列的冒泡排序的交换次数；参考：http://blog.csdn.net/suwei19870312/article/details/5293694思路： 一个数列的冒泡排序交换次数即为每个数对应的逆序对数之和，朴素的思想是两个for，O(N^2)复杂度； 数字范围是0-9999...
分类：
编程语言 时间：
2015-08-14 13:21:55
阅读次数：
123
感觉主要的问题在于精度。我去随便查了一种移动设备上可以用的加速度计：LIS2DH12 MEMS digital output motion sensor: ultra low-power high performance 3-axes femto accelerometer它的最高精度为1mg/LS...
分类：
其他好文 时间：
2015-08-13 23:36:59
阅读次数：
198
树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.
算法的大体流程就是：
1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，
2.接着，运用树状数组的标准操作来累计数组的逆序数。
算法详细解释：
1.解释为什么要有离散的这么一个过程？
刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了。...
分类：
编程语言 时间：
2015-08-12 19:29:01
阅读次数：
136
在更换电脑或ultra edit新安装时往往需要将原来使用的ftp帐号导入过来，只需将原来安装ultra edit 的.ini文件拷贝到新安装的ultra edit 如下路径即可（设置路径：高级-配置-应用程序布局-高级）：
分类：
其他好文 时间：
2015-08-10 21:39:28
阅读次数：
122
题目链接：http://poj.org/problem?id=2299题意就是求把数组按从小到大的顺序排列，每次只能交换相邻的两个数， 求至少交换了几次就是求逆序数用归并排序#include#include#include#define N 501000using namespace std;int...
分类：
编程语言 时间：
2015-08-09 20:26:33
阅读次数：
126
原题：DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swappi...
分类：
其他好文 时间：
2015-08-07 21:45:37
阅读次数：
142
