题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
1.删除字符
要删除一个字符，只需要将光标移到该字符上按下"x"。
2.删除一行
删除一整行内容使用"dd"命令。删除后下面的行会移上来填补空缺。
3.删除换行符
在Vim中你可以把两行合并为一行，也就是说两行之间的换行符被删除了：命令是"J"。
4.撤销
如果你误删了过多的内容，使用命令"u" 可以撤消上一次的操作。
5.重做 如果...
分类：
其他好文 时间：
2014-07-28 15:45:23
阅读次数：
277
假如有如下表，其中各个i值对应的行数是不定的Sql代码 SQL>select*fromt;IAD---------------------------------------1b2008-03-2710:55:421a2008-03-2710:55:461d2008-03-2710:55:302z2...
分类：
数据库 时间：
2014-07-25 16:38:01
阅读次数：
395
凭记忆打的代码，在学数据结构的时候，用下标索引的方法进行合并，即将相同集合中的数据归为一颗树中的节点，当进行判断的时候，分别找父亲，若是同一个父亲就不用归并，否则就归并。用数组就可以了。#includeusing namespace std;int index[1001];int getfather...
分类：
其他好文 时间：
2014-07-24 21:23:36
阅读次数：
217
原创：用VBA实现将鼠标选择的单元格按照指定格式合并并复制到剪切板一、主要实现以下功能：1、用鼠标选择单元格（可谓连续单元格，也可为不连续的）后，按照要求格式“证件号码：+选定内容+“，”+”选定内容“等等进行合并2、合并后的内容，直接复制到剪切板二、代码示例：Sub TestA()Set a = ...
分类：
其他好文 时间：
2014-07-24 17:03:06
阅读次数：
281
4、归并排序
4.1算法思想——
将数组分为两半，对每部分递归地应用归并排序，直到最后的子数组只包含一个元素。在每部分都排好序后，对它们进行合并。
4.2
时间复杂度——
假如用T（n）表示使用归并排序对n个元素构成的数组进行排序而使用的时间，用mergeTime来表示将两个子分组合并起来而花费的时间。那么
T（n）
= T(n/2)+T(n/2) + mergetime
而me...
分类：
其他好文 时间：
2014-07-22 22:38:33
阅读次数：
189
1.不相交集是解决等价关系的一种数据结构，执行合并和查找的速度都非常快，M次运行合并和查找的运行时间为（M*logN）。
在一个集合中，对于每一对元素(a,b)，a,b∈S，对于关系R如果满足下面三个条件，则成关系R为等价关系：
(1)自反性 对于所有a∈S,aRa
(2)对称性 aRb当且仅当bRa
(3)传递性 若aRb且bRc,则aRc
有关不相交集的介绍...
分类：
编程语言 时间：
2014-07-20 10:14:09
阅读次数：
321
//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。（水题什么的就不刷了）题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗！结果我想了快一天都没想出来。。。首先毫无疑问是用并查集，而且必然...
分类：
其他好文 时间：
2014-07-19 17:20:40
阅读次数：
226
分治策略中有一个经典的算法就是合并排序，这个算法的精髓也是分治二字，分而治之。将一个大规模的问题分割成若干个同样的小问题，小问题的规模很小，很容易解决，解决了小的问题后再对这些小问题的结果进行合并得到大规模问题的解答。
合并排序便是分治策略中比较经典的算法，首先是合并，两个排列有序的数列经过合并后成为有序的数组：代码如下:
void _merge(int *A,int left,int mid...
分类：
其他好文 时间：
2014-07-18 18:00:11
阅读次数：
225
[MSSQL] Row Merge, ?? Row ???- ???? Row? ? ???? ? ??? ?? ??? ??? ??1. ????view plaincopy to clipboardprint?CREATETABLE#TEMP1(CodeINT,VALUEVARCHAR(100)...
分类：
其他好文 时间：
2014-07-17 14:27:42
阅读次数：
280
