https://leetcode.com/problems/sort-list/Sort a linked list inO(nlogn) time using constant space complexity.解题思路：常见的O(nlogn)算法，快速排序、归并排序，堆排序。大概讲讲优缺点，在数...
分类：
其他好文 时间：
2015-03-28 21:32:10
阅读次数：
114
wc字数统计 wc[OPTION]...[FILE]... -l,--lines显示行数 -w,--words显示单词数 -c,--bytes显示字节数-L,--max-line-length打印最长行的长度。eg：cut文件提取命令 官方解释：removesectionsfromeachlineoffiles 从文件中每一行选取部分 根据官方解释可以知道cut是以每..
分类：
其他好文 时间：
2015-03-28 19:00:23
阅读次数：
164
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1157大意：排序，取中间数。PS:1.自己实现了下快排函数，也可以使用#include下的sort(a,a+n);函数，默认升序，若要降序or结构体排序可以增加第三个参数，声明排序规则。 2.在写这个快排的....
分类：
其他好文 时间：
2015-03-28 18:39:07
阅读次数：
137
接下来说说希尔排序。原理：（1）将数组分为多个组，每个组的组内的元素位置相隔一个“增量”（2）对每个组进行插入排序（3）将“增量”值减少，然后循环需要说明的是：（1）“增量”值的选择问题，最后一个一定是1，比如，可以为，5、3、1或者5、2、1代码如下： 1 void Shell_Sort(long...
分类：
其他好文 时间：
2015-03-28 17:00:40
阅读次数：
106
插入排序，按升序（降序将代码第17行改为while(i >= 0 && a[i] 2 #include 3 #include 4 using namespace std; 5 6 /** 7 * @desc Insertion sort 8 * 9 * @date 3/28/2015 1...
分类：
编程语言 时间：
2015-03-28 15:41:03
阅读次数：
164
题目如下：
Problem Description
就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。Input
输入包括多组数据。输入首先包括一个整数T(T <...
分类：
其他好文 时间：
2015-03-28 14:23:35
阅读次数：
141
0. 新与旧两种reverse>>> L = [1,2,3,4]>>> R = L[::-1] # new object>>> R[4, 3, 2, 1]>>> L.reverse() # in place>>> L[4, 3, 2, 1]>>>两种sort>>> sorted(r) # new o...
分类：
编程语言 时间：
2015-03-28 06:20:12
阅读次数：
172
package kpp.sort;/** * 堆的定义如下： n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。 " ki=k2i,ki>=k2i+1.（i=1,2,…,[n/2])" 若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成...
分类：
编程语言 时间：
2015-03-27 23:51:03
阅读次数：
186
package kpp.sort;/** * 选择排序 * 从第0个元素开始，每次选择最小的元素，与当前元素交换 * 简单选择排序是不稳定的排序。 时间复杂度：T(n)=O(n^2)。 * @author kpp * */public class SelectSort { public s...
分类：
编程语言 时间：
2015-03-27 23:50:28
阅读次数：
215
package kpp.sort;/** * 希尔排序 * 1.设定步长d,每隔d个元素分为一组，组内插入排序; * 2.d/=2,重复1步骤，直到步长为1 * * 们知道一次插入排序是稳定的，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以希尔排序是不....
分类：
编程语言 时间：
2015-03-27 23:43:27
阅读次数：
158
