希尔排序介绍希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组...
分类：
编程语言 时间：
2015-08-11 12:01:22
阅读次数：
144
我们知道mysql在以前，存储引擎默认是MyISAM，但是随着对事务和并发的要求越来越高，便引入了InnoDB引擎，它具有支持事务安全等一系列特性。
InnoDB锁模式
InnoDB实现了两种类型的行锁。
共享锁（S）：允许一个事务去读一行，阻止其他事务获得相同的数据集的排他锁。
排他锁（X）：允许获得排他锁的事务更新数据，但是组织其他事务获得相同数据集的共享锁和排他锁。
可...
分类：
数据库 时间：
2015-08-09 12:35:57
阅读次数：
237
题意：在4*8 的图中，给你4种类型的牌，每种牌序号1-7，比如42表示第4种牌的第二张，现在给你4*7一共28张，同时最左边的一列开始空的，第一步你要做的是把每种类型的1号牌从上到下放在这列空的位置上，然后在新出现的空位置，你要挑选空位子左边的那张牌的后继，如果没有的话，就不能操作。
解法：题目的状态很多，还有要怎么表示一个状态已经搜索过了呢。那就把矩阵做一下转化，把当前矩阵按行展开，以2为基数...
分类：
其他好文 时间：
2015-08-08 00:02:57
阅读次数：
200
有两种方法第一种，用set。开两个set，第一个开multiset保存MIN_GAP的值，并逐步更新。第二个开set保存数列的值，并一步步更新MIN_SORT_GAP。其实第二个开multiset好像更好写一点？ 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-08-03 20:45:32
阅读次数：
101
希尔排序又称缩小增量排序
1、先取定一个小于n的整数gap1作为第一个增量，把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中，在各组内分别进行排序（分组内采用直接插入排序或其它基本方式的排序）。（一般gap1为n/2，一次往后类推：gap2=gap/2，若为奇数，则gap2=(gap1+1)/2 gap1=(n+1)/2）
2、然后取第二个增量gap2
3、依此类推...
分类：
编程语言 时间：
2015-08-01 17:21:25
阅读次数：
202
最好是跟CBM一起来使用。 Presentation Here： https://ibm.biz/BdXJrQ CAN ONLY ACCESS at IBM internal.
分类：
其他好文 时间：
2015-07-24 15:41:07
阅读次数：
159
称号：思考： 既然是动态集合。那么我们须要用链表来存储数据方便插入和删除。于是我们能够选用二叉链表，也就是红黑树来存储数据，红黑树由于比較平衡，所以能够得到比較好的查询时间。可是我们并非直接拿红黑树就能够用了，由于主要的红黑树没有MIN_GAP操作。所以须要自己改动和维护原始的红黑树。 怎样给红黑树...
分类：
其他好文 时间：
2015-07-21 20:17:26
阅读次数：
186
Maximum Gap: https://leetcode.com/problems/maximum-gap/
Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Ret...
分类：
其他好文 时间：
2015-07-20 16:34:03
阅读次数：
158
void shellSort(int *arr,int Length){ int temp; for(int gap=Length/2; gap>0;gap/=2){ for(int i=0;i=0&&arr[k]>temp){ arr[k+gap]=arr[k]; k-=gap; } arr[k+...
分类：
编程语言 时间：
2015-07-17 20:47:15
阅读次数：
164
css3的出现，解决了不少前端的问题，比如动画，圆角等；这里总结一下css3 的多列布局；w3c上给出了很多属性；我们一般用到column-count、column-gap、column-width这三个属性，其中column-count和column-width最好不要同时出现；还有在规定的多列布...
分类：
Web程序 时间：
2015-07-15 20:35:29
阅读次数：
129
