用三种特化模板写七种排序算法，包括四种比较算法，三种线性时间排序算法
分类：
编程语言 时间：
2015-06-20 00:13:05
阅读次数：
175
redis使用场景：1．在主页中显示最新的项目列表。2．删除和过滤3．排行榜及相关问题。4．按照用户投票和时间排序。5．过期项目处理。6．计数。7．特定时间内的特定项目。8．实时分析正在发生的情况，用于数据统计与防止垃圾邮件等。9．Pub/Sub。10．队列。11．缓存。12.关注者..
分类：
其他好文 时间：
2015-06-12 22:33:29
阅读次数：
166
Tips：贪心算法的典型应用，可以按照节目结束时间由小到大排序，（至于结束时间相同的，有些人说按开始时间早的排序，不过个人认为不必处理，因为结束时间一样，两个之中要么都没有，要么必有一个）然后再依次进行判断看是否能加入到结果集中。 1 /**贪心算法，按节目结束时间排序*/ 2 #include 3...
分类：
其他好文 时间：
2015-06-10 01:02:16
阅读次数：
197
水dp先按开始时间排序 , 然后dp.dp( i ) 表示前 i 个时间段选第 i 个时间段的最优答案 , 则 dp( i ) = max( dp( j ) ) + w_i ( 0 #include#include#include#define rep( i , n ) for( int i = 0...
分类：
其他好文 时间：
2015-06-09 21:31:41
阅读次数：
102
感谢SF巨和WH巨的指导。。首先，YY得到一个结论，罚值最大的最小值必定是按照截止时间排序得到的。然后，选一个任务插到其他位置，必定产生罚值最大值更大的情况，但有可能产生两个罚值最大情况和更小的情况（此处感谢WH巨）。然而，为什么不是选两个任务调动呢？因为必定会产生两个罚值更大的情况，情况会更坏。#...
分类：
其他好文 时间：
2015-06-09 13:19:12
阅读次数：
119
先按时间排序( 开始结束都可以 ) , 然后 dp( i ) = max( dp( i ) , dp( j ) + 1 ) ( j #include#include#include#define rep( i , n ) for( int i = 0 ; i > n; rep( i , n ) .....
分类：
其他好文 时间：
2015-06-07 13:42:37
阅读次数：
120
贪心...按截止时间排序 , 然后从小到大考虑 . 假设当前考虑第 i 个任务 , 若目前已选工作数 #include#include#include#include#define rep( i , n ) for( int i = 0 ; i rhs.t; } };data A[ maxn ...
分类：
其他好文 时间：
2015-06-06 19:20:21
阅读次数：
412
排序与我们日常生活中息息相关，比如，我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发时间或者时长排序、买东西会按照销量或者好评度排序、查找文件会按照修改时间排序等等。在计算机程序设计中，排序和查找也是最基本的算法，很多其他的算法都是以排序算法为基础，在一般的数据处理或分析中，通常第一步就是进行排序，比如说二分查找，首先要对数据进行排序。在Donald
Knuth 的计算机程...
分类：
编程语言 时间：
2015-06-02 17:56:18
阅读次数：
289
排序概述排序用途广泛，比如为数据库查询结果按时间排序，最小生成树算法中对边按权重排序，背包问题中对物品按大小排序等等。排序算法有很多，本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序，对数组做n-1趟扫描，每一趟把未就位的元素中的最大的元素
//放到他正确的位置上，每一趟扫描从输入数组第一个元素开始，依次...
分类：
编程语言 时间：
2015-05-31 11:01:31
阅读次数：
210
在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于比较的排序。基于比较的排序算法是不能突破O(NlogN)的。简单证明如下： .....
分类：
编程语言 时间：
2015-05-24 20:20:34
阅读次数：
138
