合并算法,指的是将两个已经排序的序列合并成一个序列的操作 操作步骤: 1. 建立一个数组C用来存放合并后的数 2. 从数组A和数组B的首端开始比较,将大的元素放入C中 3. 重复2操作,直至其中一个数组的元素被用完,则将另一个数组中剩余的元素拷贝到C中 比较复杂度:n㏒n 交换(赋值)复杂度:n㏒n...
分类:
编程语言 时间:
2015-02-09 21:32:56
阅读次数:
157
定义和用法box-sizing 属性允许您以特定的方式定义匹配某个区域的特定元素。例如,假如您需要并排放置两个带边框的框,可通过将 box-sizing 设置为 "border-box"。这可令浏览器呈现出带有指定宽度和高度的框,并把边框和内边距放入框中。默认值:content-box继承性:no版...
分类:
Web程序 时间:
2015-02-09 18:14:35
阅读次数:
1242
查询 2014年 每月消费额的总数,并排序:SELECT sum(money),DATE_FORMAT(createtime,"%Y-%m") FROM `salary` where DATE_FORMAT(createtime,"%Y")=2014group by DATE_FORMAT(crea...
分类:
编程语言 时间:
2015-02-08 00:14:56
阅读次数:
207
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较...
分类:
编程语言 时间:
2015-02-07 22:59:47
阅读次数:
281
今天对归并排序做个简短的总结,归并排序的思想是分治法的一种表现,因为可以用递归来解决对某一无序序列进行排序。归并操作的思想大致分为以下几种步骤:1,申请一块空间(抽象一点就是初始化一个数组)用来存放合并后的序列2,设置两个指针(或下标),指向两个已经排序好的序列的首部,也就是下标为0指向第一个元素3...
分类:
编程语言 时间:
2015-02-03 21:08:26
阅读次数:
215
package?org.rev.algorithm;
/**
?*?归并排序,属于交换排序,时间复杂度为算法复杂度Ο(n?log?n),比快排序慢,但稳定。
?*?
?*?1.?将一个序列递归拆分成多个有序的子序列。
?*?
?*?2.?递归合并...
分类:
编程语言 时间:
2015-02-03 11:26:30
阅读次数:
233
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *g...
分类:
编程语言 时间:
2015-02-02 21:38:39
阅读次数:
203
Lucene版本:4.10.2在使用lucene的时候,不可避免的需要扩展lucene的相关功能来实现业务的需要,比如搜索时,需要在满足一个特定范围内的document进行搜索,如年龄在20和30岁之间的document中搜索并排序。其实lucene自带的NumericRangeQuery类已经能实...
分类:
Web程序 时间:
2015-02-02 17:49:31
阅读次数:
224
1,统计表的分组并排序 set?@row=0;set?@mid=‘‘;SELECT?module,?machine,?time,case?when?@mid?=?machine?then?@row:=@row+1?else?@row:=1?end?rownum,?@mid:=machine?FROM?total_freq_ctrl?o...
分类:
数据库 时间:
2015-02-02 10:55:42
阅读次数:
158