目的:将几个记录时间时刻的数据格式化统一，然后进行排序。1.前提有四个文件，文件的格式都不一样，都表示时间
james.txt'2-34', '3:21', '2.34', '2.45', '3.01', '2:01', '2:01', '3:10', '2-22'julie.txt'2.59', '2.11', '2:11', '2:23', '3-10', '2-23', '3:10', '3...
分类：
编程语言 时间：
2015-05-15 10:52:11
阅读次数：
217
归并排序是将排好序的序列逐步合成一个大序列的算法，从字面上来分析，主要分为归并和排序。
算法描述：
1.申请一块空间，大小为两个排好序序列长度之和，用来存放归并后的序列。
2.设两个指针，分别指向两个已经排好序的序列的起始地址。
3.比较两个指针指向位置的值大小，根据升序降序，选择较小值或者较大值存储在合并空间内，并将相应指针后移。
4.重复3操作，直至指针移至序列尾部。
5.将另一个...
分类：
编程语言 时间：
2015-05-15 01:21:21
阅读次数：
122
（算法老师布置这道题好长时间了，可是一直没有思路，真的是憋出来的代码啊） 真正意义上的合并排序是按照给的数组来判断的，它分的不是两两一组，在四四一组排序，直到完全排完序，真正意义上的合并排序是指 先在数组上找到已有序的数组，分成几块，在进行合并。 代码如下：#i...
分类：
编程语言 时间：
2015-05-15 01:08:08
阅读次数：
219
UITableView索引功能是常见的,主要是获取中英文的首字母并排序，系统自带获取首字母//系统获取首字母- (NSString *) pinyinFirstLetter:(NSString*)sourceString { NSMutableString *source = [sourceS...
分类：
其他好文 时间：
2015-05-14 23:24:58
阅读次数：
238
简单用代码实现了这两个排序算法的实现过程。。...
分类：
编程语言 时间：
2015-05-14 22:10:59
阅读次数：
160
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，...
分类：
编程语言 时间：
2015-05-14 16:22:10
阅读次数：
120
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法描述归并操作的过程如下：申请空间，使其...
分类：
编程语言 时间：
2015-05-13 18:39:52
阅读次数：
144
题目大意：
给你一个包含N个整数的序列，只能通过交换相邻的数字，最终变为升序顺序，问：最少需要多少次交换。
思路：
其实就是问冒泡排序的交换次数。其实就是求原序列的逆序数。用归并排序、线段树、树状数组都可以做。
但是如果用线段树和树状数组来做的话，因为元素个数是500000，但是元素值范围却是999999999，需
要先离散化。这里用间接排序的方法。用一个数组Arr[]存放原序列的值，另一个数组Id[]存放原序列编号
(1~N)，对Id[]按Arr[]元素值的从大到小排序，得到Arr[]数组元素的相对大小...
分类：
编程语言 时间：
2015-05-13 16:50:31
阅读次数：
141
做搜索框布局时，发现对input标签无法紧贴在一起，中间会出现空隙
<input type="submit"...
分类：
其他好文 时间：
2015-05-13 13:04:42
阅读次数：
157
算法导论第二章 练习题，使用合并排序算法寻找逆序对 基本思想：在merge过程中，交换位置与一组逆序对是一一对应的。 在左右两个子数组内部是排好序的，所以逆序对的出现仅仅存在于“左数组中的数组大有右数组中的数字”的情况。 所以在每次的merge过程中就可以进行逆序对的计数。java代码实现： 1.....
分类：
其他好文 时间：
2015-05-13 12:00:02
阅读次数：
127
