题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
1.添加到右键快捷方式：打开UltraEdit->高级->配置->文件关联->与资源管理器集成->打钩2.设置字体：视图->设置字体。3.生成bak文件设置："高级"->"配置"选择"文件处理"->"临时文件",选择"不使用临时文件"
分类：
其他好文 时间：
2014-07-29 11:27:26
阅读次数：
194
poj2299:http://poj.org/problem?id=2299题意：就是求逆序对。题解：直接用树状数组，但是这一题要你离散化，如果用之前的vector来离散化的话，会T的，自己用一个数组搞一下，然后二分查找，用lower_bound来搞一下，比vector要快。还有，答案要用long ...
分类：
其他好文 时间：
2014-07-22 23:32:37
阅读次数：
285
C. Ultra-QuickSortTime Limit: 7000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainSubmitStatusIn this problem, you have to an...
分类：
其他好文 时间：
2014-07-22 00:37:34
阅读次数：
296
Methods and systems are disclosed for ultra-wideband (UWB) secure wireless device pairing. Secure pairing between devices for secure UWB communication...
分类：
其他好文 时间：
2014-07-20 22:36:49
阅读次数：
358
题意：废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路：实际上是要你去求一个序列的逆序队数
看案例：
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法：...
分类：
其他好文 时间：
2014-07-20 09:38:35
阅读次数：
234
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39767
Accepted: 14336
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-19 11:18:44
阅读次数：
156
题目原意是用归并排序，刚学树状数组，就用了下
树状数组的离散化
离散化，是数据范围太大是所借用的利器，举个例子，有四个数99999999 1 123 1583 数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1 2 3 4（即第一个数，第二个数。。。），按键值排序之后 依次为2 3 4 1（即从小到大排序为第二个数，第三个数。。。），所以，第二个数...
分类：
其他好文 时间：
2014-07-18 12:33:14
阅读次数：
214
Ultra-QuickSort
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence eleme...
分类：
其他好文 时间：
2014-07-16 09:00:13
阅读次数：
240
Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 39538Accepted: 14259DescriptionIn this problem, you have to analyze a particul...
分类：
其他好文 时间：
2014-07-15 00:19:06
阅读次数：
296
