基本概念Nested loop join：Outer table中的每一行与inner
table中的相应记录join，类似一个嵌套的循环。Sort merge join：将两个表排序，然后再进行join。Hash
join：将两个表中较小的一个在内存中构造一个Hash 表（对Join Key），扫...
分类：
数据库 时间：
2014-05-12 14:42:33
阅读次数：
404
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
原文链接
:http://blog.chinaunix.net/uid-23302288-id-3785105.htmlawk是行处理器:
相比较屏幕处理的优点，在处理庞大文件时不会出现内存溢出或是处理缓慢的问题，通常用来格式化文本信息awk处理过程:依次对每一行进行处理，然后输出awk命令形式:a...
分类：
系统相关 时间：
2014-05-12 05:03:51
阅读次数：
488
Sort a linked list using insertion
sort.//用到O（N）的额外空间public class Solution { public ListNode
insertionSortList(ListNode head) { if(head==nul...
分类：
其他好文 时间：
2014-05-11 23:59:09
阅读次数：
405
前几天写了sed，这次来继续学习一下它的好兄弟，awk，用了两者，感觉...
分类：
其他好文 时间：
2014-05-11 15:02:02
阅读次数：
307
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
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
一、脚本编程控制结构1、顺序2、选择ifcase3、循环a)forb)whileCONDITION；dostatment...done进入循环：条件满足退出循环：条件不满足c)until二、until循环1、格式：untilCONDITION;dostatement...done2、表示：进入循环：条件不满足退出循环：条件满足如：写脚本，每5s检查一..
分类：
系统相关 时间：
2014-05-09 21:35:36
阅读次数：
463
