基数排序(Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulati...
分类:
编程语言 时间:
2014-10-11 01:46:35
阅读次数:
718
1091: [SCOI2003]切割多边形
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 223 Solved: 82
[Submit][Status]
Description
有一个凸p边形(p
分别沿着直线1,2,3,4进行切割即可,得到中间的四边形。
Input
第一行有两个整数n, m(0
Outp...
分类:
其他好文 时间:
2014-10-11 00:47:24
阅读次数:
393
刚开始学习JScript,实在无聊透顶,写了几行代码。就碰上一个问题:关于字符串切割的记得之前写C时候,花费了很大一段时间去分析这个strtok函数。首先说一下strtok这个头文件:#include 定义函数:char * strtok(char *s, const char *delim);参数...
分类:
其他好文 时间:
2014-10-09 01:59:27
阅读次数:
210
操作系统:centos 6.5必需要参考的文章:http://blog.chinaunix.net/uid-23069658-id-4018842.html准备工作:安装gityum install git -y安装svnyum install svnCentos 准备安装删除已安装包yum era...
分类:
其他好文 时间:
2014-10-09 00:51:07
阅读次数:
391
将一块很长的木板切割成N块,长度分别为L1、L2、…、LN。每次切割需要的开销为当前木板的长度。求出将木板切割完最小开销是多少。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX_N 30000 7...
分类:
其他好文 时间:
2014-10-08 12:53:55
阅读次数:
174
要想利用HLS来实现视频的在线播放,就得需要将一个完整的视频文件切割成多个ts视频流,然后利用m3u8的索引文件来播放。在Mac下,苹果提供了streamingTools的工具,里面有mediafilesegmenter和 mediastreamsegmenter来分别实现文件和直播流的切割,一行命...
分类:
系统相关 时间:
2014-10-08 11:53:45
阅读次数:
293
输出结果就是223566split就是将一字符串以特定的字符切割成多个字符串,并以一维数组的形式储存我项目中的样例:function SelectCompany(){var str=window.showModalDialog("MessageFrame.htm","","dialogWidth=7...
分类:
Web程序 时间:
2014-10-07 23:54:34
阅读次数:
313
看到论坛里面不断有人提问关于读取excel和导入excel的相关问题。闲暇时间将我所知道的对excel的操作加以总结,如今共享大家,希望给大家可以给大家带了一定的帮助。另外我们还要注意一些简单的问题1.excel文件仅仅能存储65535行数据,假设你的数据大于65535行,那么就须要将excel切割...
分类:
其他好文 时间:
2014-10-06 13:14:30
阅读次数:
170
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:
其他好文 时间:
2014-10-05 18:35:58
阅读次数:
197
题目大意:背景大概是个资本家剥削工人剩余价值的故事。。。。有一块木板,要把它切成几个长度,切一次的费用是这整块被切木板的长度,例如将一个长度为21的木板切成2和19两块费用为21,切成两块的长度及顺序是可以自己定的,问最小费用是多少思路:一个很明显的贪心思路是每次将最长切下来,这样后续切割就不会用到...
分类:
其他好文 时间:
2014-10-05 14:54:58
阅读次数:
182