/*
* 算法导论 第八章 线性时间排序
* 计数排序、基数排序和桶排序
*/
#include
#include
#include
#include
using namespace std;
void printArray(int arr[], int len, char *str)
{
cout << str << endl;
for (int i=0; i<len; i...
分类：
其他好文 时间：
2014-08-12 00:46:13
阅读次数：
210
题目链接
题意：n个司机，n个下午路线和n个夜间的行驶时间。每个司机恰好分配到一个下午路线和一个夜间路线。司机行驶如果超过规定的行驶总时间，每个单位时间要多付给司机r元，求最小要给所有司机的加班费。
思路：贪心，将两个时间段的行驶时间排序，然后依次取最大和最小相加减去规定时间。那么超过的时间将最小，加班费也会最小。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-10 21:36:00
阅读次数：
284
平时收集些用到的命令 方便使用1： ls -lrt 按时间排序 展示2：nslookup 查看dns解析3：lsof -p 进程号lsof `which httpd` //那个进程在使用apache的可执行文件lsof /etc/passwd //那个进程在占用/etc/passwdlsof /de...
分类：
系统相关 时间：
2014-08-05 15:35:49
阅读次数：
371
题目地址：HDU 1242
这个题相比于普通的bfs有个特殊的地方，经过士兵时会额外消耗时间，也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列，可以让队列中的元素按时间排序，让先出来的总是时间短的，这样的话，最先搜到的一定是时间短的，就不用全部搜一遍了。PS：我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。
代码...
分类：
其他好文 时间：
2014-08-02 20:59:44
阅读次数：
245
/*
中文题意：
中文翻译：
题目大意：求会场的最大安排数，一个时间内只能安排一个活动
解题思路：用结构体将数输入，之后再用结构体一级排序，将活动的结束时间排序，然后根据开始时间要大于上一场活动的结束时间，选出可安排的活动数
难点详解：掌握一级结构体的快排和比较的知识；（这种快排现在还不是很熟）
关键点：贪心
解题人：lingnichong
解题时间：2014/07/31 ...
分类：
其他好文 时间：
2014-07-31 17:02:57
阅读次数：
213
/*
中文题意：
中文翻译：
题目大意：在相同的时间内看到最多完整的节目
解题思路：先用结构体快排将他们的各自结束时间排序，在根据开始时间要大于上一场的结束时间
难点详解：贪心算法，结构体的快排
关键点：贪心算法
解题人：lingnichong
解题时间：2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类：
其他好文 时间：
2014-07-29 21:59:42
阅读次数：
273
简单介绍：把一个数组分成4个数组，取其中1的倍数 '0', '1' => '1', '2' => '2', '3' => '3', '4' => '4', '5' => '5', '6' => '6', '7' => '7', ...
分类：
Web程序 时间：
2014-07-26 01:16:06
阅读次数：
244
针对SQL数据库卸载不完全的现象，做了如下总结：1，控制面板卸载首先，打开控制面板，按照“安装时间”进行排序，卸载SQLServer系列组件2，利用360删除SQLServer系列组件（同样按照时间排序）3，利用WindowsInstallCleanUp软件微软自己出的卸载软件，用它可以完美卸载Microsoft..
分类：
数据库 时间：
2014-07-18 13:10:02
阅读次数：
284
任意一个比较排序算法在最坏情况下，都需要做 Ω(n lg n) 次的比较，堆排序和合并排序都是渐进最优的比较排序算法。本文介绍三种以线性时间运行的算法：计数排序、基数排序和桶排序，这些算法都用非比较的一些操作来确定排序顺序。因此，下界 Ω(n lg n) 对它们是不适用的。
分类：
其他好文 时间：
2014-07-14 15:57:36
阅读次数：
263
之前我们介绍了几种O(nlgn)的排序算法：快速排序、合并排序和堆排序，本节我们介绍基于比较的排序算法的下界以及几个线性时间的排序算法——计数排序、基数排序、桶排序。...
分类：
其他好文 时间：
2014-07-08 14:10:28
阅读次数：
243
