分析：这道题是刘汝佳灰书上所给的一道题。题目很简单，就是处理字符串并排序输出。但我却卡了很久，试了很多不同的方式，至今使用字符串的一个还没有调试出来。POJ 1002是一道几乎相同的题（不过没有多组数据）。注意事项：1. 数据量很大，最好不用cin/cout（当然也可以取消std::同步）。2. 每...
分类：
其他好文 时间：
2014-10-06 01:44:39
阅读次数：
286
据香港媒体报道，锋菲恋早前虽然曝光，但谢霆锋前妻张柏芝似乎心情未受影响，除了曾到日本Shopping之外，亦继续为内地综艺节目进行拍摄工作。虽然柏芝低调工作，但是她的一举一动依然备受关注。有网友拍得柏芝现身云南，同行还有女星黄圣依！原来两人同场出现是为节目进行拍摄，在餐厅内并排而坐，还不时的品尝美食...
分类：
其他好文 时间：
2014-10-05 13:55:18
阅读次数：
250
Java算法学习-----------------归并排序算法...
分类：
编程语言 时间：
2014-10-05 12:44:28
阅读次数：
185
在WS中使用工具栏上的快捷图标来配合工作可以有效提高效率，因为你不用去记住一些快捷键，只要点一下鼠标即可。不过在WS中有很多实用功能却是没有自带个性图标的，导致自定义工具栏后可能就是好几个一模一样的绿色图标并排在一起，区分不出哪个是哪个，用起来也麻烦。这里会提供自定义WS工具栏的方法，以及提供一些常...
分类：
Web程序 时间：
2014-10-03 22:20:25
阅读次数：
302
java实现package sort;public class MergeSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated ...
分类：
其他好文 时间：
2014-10-02 16:43:53
阅读次数：
246
线段树(interval tree) 是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的很多分治算法的问题求解方式。
上图是一棵典型的线段树，它对区间[1,10]进行分割，直到单个点。这棵树的特点
是：
1. 每一层都是区间[a, b]的一个划分，记 L = b - a
2. 一共有log2L层
3. 给定一个点p，从根到叶子p上的所有区间都包含点p，且其他区间都不包...
分类：
其他好文 时间：
2014-10-02 09:14:52
阅读次数：
196
求逆序数
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类：
其他好文 时间：
2014-10-01 19:33:21
阅读次数：
151
hi，主要注意两点：1、如果只用一份传入的临时数组，在merge的最后，要把所有元素，copy回原数组；2、逆序数计算的时候low2-i，而不是low2-low1其实还可以做一点优化，就是在merge函数里，后半段如果没结束，可以不用copy到临时数组，然后从临时数组，copy回原数组的时候，可以..
分类：
其他好文 时间：
2014-09-30 04:56:32
阅读次数：
206
归并排序基本思想：将两个或两个以上的有序子序列“归并”为一个有序子序列。在内部排序中，通常采用的是2-路归并排序，即将两个位置相邻的有序子序列“归并”为一个有序序列。类似于快排，其使用的也是分治的策略。二路归并排序基本思想：将有n个记录的原始序列看做n个有序子..
分类：
其他好文 时间：
2014-09-30 04:38:12
阅读次数：
191
