快速排序Quicksort由Tony Hoare在1962年发明。 这是一个分治算法，而且它就在原地排序。 所谓原地排序，就是指在原来的数据区域内进行重排，就像插入排序一般。而归并排序就不一样，它需要额外的空间来进行归并排序操作。为了在线性时间与空间内归并，它不能在线性时...
分类：
编程语言 时间：
2015-06-01 20:31:54
阅读次数：
137
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排...
分类：
编程语言 时间：
2015-06-01 18:16:45
阅读次数：
204
归并排序思想归并排序和快速排序一样，都采用了分治的思想。将数组不断缩小，并行排序（递归），这样可以提高速度。那么归并又是怎样分治的呢？和快排一样，分为两个步骤：
1. 写一个函数，输入为两个有序的数组，经过函数后要求这两个数组合并成一个，并且有序。
2. 将原数组不断二分，将分开的两个数组作为参数传入1步奏的函数中。递归完毕函数就已经排序成功。代码实现首先我们来看步骤1的函数：void merg...
分类：
编程语言 时间：
2015-06-01 13:19:49
阅读次数：
131
浮动与定位在网页设计中应用得很广泛，是两种主要布局方式的实现方法。 我们知道，网页上一般来说，块标签是自上而下的一块块堆叠，行内标签则在一行内从左到右依次并排，如果所有网页的都这样机械的排列着，也太单调了，所以有没有一个东西让标签内容脱离这种文档流呢，首先就可以考虑float。 float，...
分类：
其他好文 时间：
2015-06-01 00:44:55
阅读次数：
260
排序概述排序用途广泛，比如为数据库查询结果按时间排序，最小生成树算法中对边按权重排序，背包问题中对物品按大小排序等等。排序算法有很多，本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序，对数组做n-1趟扫描，每一趟把未就位的元素中的最大的元素
//放到他正确的位置上，每一趟扫描从输入数组第一个元素开始，依次...
分类：
编程语言 时间：
2015-05-31 11:01:31
阅读次数：
210
离线处理 , 记下询问的左右端点并排序 , 然后可以利用树状数组 , 保证查询区间时每种颜色只计算一次------------------------------------------------------------------------------------------------#in...
分类：
其他好文 时间：
2015-05-30 22:28:29
阅读次数：
130
1.非递归版本#include #include using namespace std;void MergePass(int *arr,int *temp,int len,int step);void merge(int *temp,int *arr,int low,int mid,int hig...
分类：
编程语言 时间：
2015-05-30 21:07:17
阅读次数：
144
相对偏移 指定left top等属性就能够够完美控制一个元素的位置 如：position:relative; left:2px;今天遇到一个很好玩的问题，当两个并排浮动框，当一个框的长度太大时就会把另一个框顶到下一行，这个时候就可以用margin-right:-2px;将右外距设置为负数来解决！cs...
分类：
Web程序 时间：
2015-05-30 19:43:39
阅读次数：
138
算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nlog2n)O(n)是自顶向下归并排序O(nlog2n)O(n)是快速排序O(nlog2n)O(n)否堆排序O(nlog2n)O(1)否基数...
分类：
编程语言 时间：
2015-05-30 00:35:05
阅读次数：
147
基础知识在阅读本文之前，请确保你已成功导入ReactiveCocoa框架并对信号（Signal）和订阅者（Subscriber）有基本了解。或者尝试着完全理解以下一段内容：
信号是数据流，可以被绑定和传递。可以把信号想象成水龙头，只不过里面不是水，而是玻璃球(value)，直径跟水管的内径一样，这样就能保证玻璃球是依次排列，不会出现并排的情况(数据都是线性处理的，不会出现并发情况)。水龙头的开关...
分类：
其他好文 时间：
2015-05-29 15:55:02
阅读次数：
9666
