Sort a linked list using insertion sort.题目要求：链表的插入排序，由于没有时间复杂度的要求，可以直接循环操作。/** * Definition for singly-linked list. * struct ListNode { * int val;...
分类：
其他好文 时间：
2014-07-29 10:54:26
阅读次数：
190
题目大意：众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序，而是要扫描好几遍。现在你的任务是求1~N的排列中，需要扫描K遍才能排好序的数列的个数模20100713。注意，不同于真正的冒泡排序算法，只要数列有序就立刻停止，而不用再检验一遍。估计多数人都是找规律吧，先看出递推，然后求出通项……这个...
分类：
其他好文 时间：
2014-07-29 10:40:06
阅读次数：
270
Flip Sort Sorting in computer science is an important part. Almost every problem can be solved effeciently if sorted data are found. There are some ex...
分类：
其他好文 时间：
2014-07-28 23:53:34
阅读次数：
260
闭包可以捕获和存储其所在上下文中任意常量和变量的引用。 这就是所谓的闭合并包裹着 这些常量和变量,俗称闭包。Swift标准库中提供了sort排序函数,sort函数的第二个参数是个闭包。和OC中的block一个样子.import Foundationlet arraySource = ["abc", ...
分类：
其他好文 时间：
2014-07-28 21:22:04
阅读次数：
211
归并排序（merge sort）是一个时间复杂度为O（nlogn）的基于比较的排序算法（comparison based sorting algorithm）。 归并排序大多数实现（implementation）都将其实现成了一个stable sort, 所谓的stable sort的意思就是the implementation preserves the input order of equal...
分类：
编程语言 时间：
2014-07-28 15:55:43
阅读次数：
392
Greg A. writes,I enjoyed your post on how to not sort by average rating. I was wondering if you have any experience with sorting based on average vote...
分类：
其他好文 时间：
2014-07-28 15:13:13
阅读次数：
261
题目：Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order r....
分类：
编程语言 时间：
2014-07-28 11:34:20
阅读次数：
297
之间介绍插入排序时漏掉一种插入方式，那就是折半插入。
这种方式是采用二分查找法去查找插入点，可以减少元素比较次数，但是并不能减少移动次数，复杂度跟直接插入一样，都为O(n^2).
直接上代码：
//二分插入排序
void binary_insert_sort(int arr[],int len)
{
if(arr == NULL || len <= 1)
{
return;
}...
分类：
其他好文 时间：
2014-07-28 00:27:19
阅读次数：
292
java希尔排序算法 代码下载地址：http://www.zuidaima.com/share/1550463279090688.htm...
分类：
编程语言 时间：
2014-07-28 00:21:49
阅读次数：
248
出自http://blog.csdn.net/ajun_studio/article/details/6698147 和http://www.oschina.net/question/12_18065?sort=time
Redis 是一个高性能的key-value数据库。 redis的出现，很大程度补偿了memcached这类keyvalue存储的不足，在部 分场合可以对关系数据库起到很好...
分类：
系统相关 时间：
2014-07-28 00:13:29
阅读次数：
598
