排序概述排序用途广泛,比如为数据库查询结果按时间排序,最小生成树算法中对边按权重排序,背包问题中对物品按大小排序等等。排序算法有很多,本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序,对数组做n-1趟扫描,每一趟把未就位的元素中的最大的元素
//放到他正确的位置上,每一趟扫描从输入数组第一个元素开始,依次...
分类:
编程语言 时间:
2015-05-31 11:01:31
阅读次数:
210
Solr的defType有dismax/edismax两种,这两种的区别,可参见:http://blog.csdn.net/duck_genuine/article/details/8060026下面示例用于演示如下场景:有一网站,在用户查询的结果中,需要按这样排序:VIP的付费信息需要排在免费信息...
分类:
编程语言 时间:
2015-05-28 13:59:09
阅读次数:
423
数据依赖性如果两个操作访问同一个变量,且这两个操作中有一个为写操作,此时这两个操作之间就存在数据依赖性。数据依赖分下列三种类型:名称代码示例说明写后读a = 1;b = a;写一个变量之后,再读这个位置。写后写a = 1;a = 2;写一个变量之后,再写这个变量。读后写a = b;b = 1;读一个...
分类:
编程语言 时间:
2015-05-25 23:49:36
阅读次数:
191
var a = [11,2,3,4,5,7,8,4,33,2,6];Array.prototype.sorts = function(){ var $this = this, i=1, arrays = $this.sort(function(a,b){return (a-b)>...
分类:
编程语言 时间:
2015-05-11 17:24:22
阅读次数:
112
1,在list_artcile.htm模板中使用{dede:list pagesize='10′ orderby='weight' orderway='asc'}2,然后修改include目录下的arc.listview.class.php查找else if($orderby=="lastpost。...
分类:
编程语言 时间:
2015-05-05 12:14:21
阅读次数:
159
java语言提供了一种稍弱的同步机制,即volatile变量,用来确保将变量的更新操作通知到其他的线程。当把变量声明为volatile类型后,编译器与运行时都会注意到这个变量是共享的,因此不会将该变量上的操作与其他内存操作一起重排序,volatile变量 不会被缓存在寄存器或者对处理器不可见的地方,因此在读取volatile变量时总会返回最新写入的值。访问volatile变量不会执行加锁操作,因此也...
分类:
编程语言 时间:
2015-04-28 22:54:20
阅读次数:
235
今天记记 去重、排序、子查询、外键先做个表,练习下手感create table LOL(code int primary key identity(1,1),name varchar(50) not null,sex varchar(50) not null,age int not null,sg ...
分类:
数据库 时间:
2015-04-20 23:56:58
阅读次数:
222
转载出处:http://www.infoq.com/cn/articles/java-memory-model-2数据依赖性如果两个操作访问同一个变量,且这两个操作中有一个为写操作,此时这两个操作之间就存在数据依赖性。数据依赖分下列三种类型:名称代码示例说明写后读a = 1;b = a;写一个变量之...
分类:
编程语言 时间:
2015-04-12 11:58:00
阅读次数:
125
1 问题描述 我们的检索排序服务往往需要结合个性化算法来进行重排序,一般来说分两步:1)进行粗排序,这一过程由检索引擎快速完成;2)重排序,粗排序后将排名靠前的结果发送给个性化服务引擎,由个性化服务引擎进行深度排序。在我们的业务场景下检索引擎除了传递doc列表,还要传业务字段如商家id以及用户位.....
分类:
Web程序 时间:
2015-04-12 10:34:20
阅读次数:
149
1 问题描述 我们的检索排序服务往往需要结合个性化算法来进行重排序,一般来说分两部:1)进行粗排序,这一过程由检索引擎快速完成;2)重排序,粗排序后将结果发送给个性化服务引擎,由个性化服务引擎进行深度排序。在我们的业务场景下检索引擎除了传递doc列表,还要传业务字段如商家id以及用户位置与该do.....
分类:
Web程序 时间:
2015-04-11 11:44:59
阅读次数:
252