sort（）方法可将数组升序排序，但它是把数组的值转化为字符串后在排序的，如 var a = [1,12,3,8,123]a.sort() 结果 1,12,123,3,8和我们想要的结果不一样，解决方法，function compare(value1, value2) { return...
分类：
其他好文 时间：
2014-06-25 23:56:59
阅读次数：
334
Collections.sort 异常
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:868)
at java.util.TimSort.mergeAt(Ti...
分类：
其他好文 时间：
2014-06-25 19:47:27
阅读次数：
250
冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理：
比较相邻的元素。如果第一个比第二个大，就...
分类：
其他好文 时间：
2014-06-25 00:17:22
阅读次数：
250
生产者：不停地往队列中放数据
消费者：不停地从队列中拿数据
两者通过两个信号量同步
当生产者不再生产数据时，消费者正好挂在一个信号量上，处于睡眠状态，这时候pthread_join也会一直挂着的。该怎样使得消费者正常退出呢？
我的做法是让生产者在往队列中放一个【结束数据】，也就是一个标识，消费者拿到数据后，如果这个数据是结束标识则自杀退出。...
分类：
编程语言 时间：
2014-06-25 00:07:17
阅读次数：
225
Sort a linked list using insertion sort.
仍然是一个非常简洁的题目，让我们用插入排序给链表排序；这里说到插入排序，可以来回顾一下， 最基本的入门排序算法，就是插入排序了；时间复杂度为n^2，最基本的插入排序是基于数组实现的，下面给出基于数组实现的插入排序，来体会一个插入排序的思想；
以下仅为数组实现，不是解题代码，没兴趣可以跳过。
vo...
分类：
其他好文 时间：
2014-06-24 23:56:31
阅读次数：
359
可以用+, 跟C#一样，效率有问题，用join，join的用法如下：print '张三丰'.join('lisi') 打印出的会是：l张三丰i张三丰s张三丰i那么要拼接怎么搞呢？for d in os.listdir('d:\\'): print ':::'.join([d,'file' i...
分类：
编程语言 时间：
2014-06-24 15:07:16
阅读次数：
230
插入排序
包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）
。
直接插入排序：
1、算法的伪代码(这样便于理解)：
INSERTION-SORT (A, n) A[1 . . n]
for...
分类：
其他好文 时间：
2014-06-22 22:23:22
阅读次数：
218
1.classmethods
such
as select/update/insert/delete queries。
# Example:
class User(Model):
username = CharField()
join_date = DateTimeField()
is_admin = BooleanField()
u = User(use...
分类：
编程语言 时间：
2014-06-22 21:27:39
阅读次数：
436
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
通俗解释：
①假设初始序列的第一个元素是有序的（当一个序列只有1个元素时，我们可以认为其是有序的）。
②从第二个元素开始与前面的元素进行比较，如果比前面的大就不动位置...
分类：
编程语言 时间：
2014-06-22 07:57:34
阅读次数：
370
