基本概念Nested loop join：Outer table中的每一行与inner
table中的相应记录join，类似一个嵌套的循环。Sort merge join：将两个表排序，然后再进行join。Hash
join：将两个表中较小的一个在内存中构造一个Hash 表（对Join Key），扫...
分类：
数据库 时间：
2014-05-12 14:42:33
阅读次数：
404
class Solution {public: ListNode
*insertionSortList(ListNode *head) { if (head == NULL) return NULL; ListNode*
sorted_head = head; ...
分类：
其他好文 时间：
2014-05-10 20:39:14
阅读次数：
419
对列表进行排序一般都由后台来完成，但如果列表项不多无需分布的话也可以用JS完成，要使用JS排序自然也就想到sort()方法和reverse()方法，这两函数在JS中使用得比较多大家也许比较熟悉，但对于刚接触这两函数的初学者还是需要注意几点。sort()
方法用于对数组的元素进行正序排列reverse...
分类：
Web程序 时间：
2014-05-10 08:12:32
阅读次数：
421
(一)插入排序
算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素...
分类：
其他好文 时间：
2014-05-09 22:38:41
阅读次数：
342
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
1 def quick_sort(a) 2 3 return a if a.size x}) : []
6 7 end 8 9 array = [72,6,57,88,60,42,83,73,42,48,85] 10 11 p quick_sort(array)
#=> [6...
分类：
其他好文 时间：
2014-05-09 13:43:49
阅读次数：
318
一
Sort组件Sort组件是用来排序，我们在做join时也必须进行排序，排序的键值作为数据源关联的key而在sort组件中有一个选项“Remove Rows
with duplicate sort values”经过测试，这个选项的作用是只保留不重复的sort key值，而其他的列随机出现（有一个...
分类：
其他好文 时间：
2014-05-09 05:31:26
阅读次数：
316
Sort a linked list using insertion sort.
链表的插入排序，其实有2种特殊情况： 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类：
其他好文 时间：
2014-05-09 05:16:22
阅读次数：
327
1.类目类目就是为已存在的类添加新的方法。但是不能添加实例变量。比如系统的类，我们看不到他的.m文件，所以没有办法用直接添加方法的方式去实现。@interface
NSMutableArray (Sort) //为NSMutableArray类添加Sort方法，Sort就是类目名，做到见名知意-(v...
分类：
移动开发 时间：
2014-05-08 18:28:54
阅读次数：
447
