def insert_sort(old): for i in range(1, len(old)): for j in range(i, 0, -1): if(old[j] < old[j-1]): tmp = old[j] ...
分类:
编程语言 时间:
2014-08-31 17:03:11
阅读次数:
324
old = [2, 5, 3, 0, 2, 3, 0, 3]new = [0, 0, 0, 0, 0, 0]for i in range(len(old)): new[old[i]] = new[old[i]] + 1for i in range(len(new)): for j in ...
分类:
编程语言 时间:
2014-08-31 11:43:31
阅读次数:
194
还是五月湘潭赛的题目,当时就是因为我坑。。。连个银牌都没拿到,擦。这个题目枚举区间是不可能的,明显是要考虑每个数对全局的影响,即找到每个数最左和最右能满足是最大的位置 以及 最小的时候,相乘即为该数字影响的区间总数。当时想到的是用线段树,建树的时候求出最大和最小值,然后在每个数往里面搜索,比赛的时候...
分类:
其他好文 时间:
2014-08-31 09:12:40
阅读次数:
417
文件系统重点:inode(索引节点),block(逻辑区块),superblock(每个档案系统开始的位置的那个block,用于存储像是档案系统的大小,空的或填满的区块,以及它各自的总数等等信息)
磁盘的物理组成:
圆形的磁盘盘
机械手臂,与在机械手臂上的磁盘读取头(可擦写磁盘盘上的数据)
主轴马达,可以转动磁盘盘,让机械手臂的读取头在磁盘盘上读写数据
磁盘盘的物理组成:
扇区...
分类:
系统相关 时间:
2014-08-30 21:44:50
阅读次数:
365
今天一来公司,发现服务器挂掉了,然后执行日常简易操作,重启web服务器,还是不可以,然后重启mysql,结果mysql重启不了,查看日志,发现:ERROR: The partition with /var/lib/mysql is too full! failed!
于是上网搜索,发现网上也有挺多遇到这种情况,有人贴代码:
cd /var
rm -rf log
也就是删除日志文件,然后重启...
分类:
数据库 时间:
2014-08-30 01:17:58
阅读次数:
294
import arcpy
arcpy.CheckOutExtension("spatial")
Sname1="F:\\Modis_16\\1Moasic\\"
Sname2=".1_km_16_days_NDVI.tif"
out = "F:\\Modis_16\\2MVC\\ddwwq"
for i in range(2004,2014):
for j in range(1,13):...
分类:
编程语言 时间:
2014-08-29 14:46:28
阅读次数:
262
Quick Sort In Java. public?static?void?quickSort(int[]?a,?int?p,?int?r)?{
????????if?(p?<?r)?{
????????????int?q?=?partition(a,?p,?r);
????????????...
分类:
编程语言 时间:
2014-08-29 05:13:37
阅读次数:
251
快速排序是一种平均性能很好的算法,它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分:
1.数组划分过程:
将一个数组以其最后一个元素作为主元,并且围绕它来划分数组,使得在此元素之前的数组元素均小于它,在其后的数组元素均大于它,划分过程如下:
实现代码如下:
int Partition(...
分类:
编程语言 时间:
2014-08-28 22:49:46
阅读次数:
390
1.流程调用图2.部分代码分析//模板函数进行颜色空间的转换templatevoidCvtColorLoop(constMat&src,Mat&dst,constCvt&cvt){//封装Tbb的并行结构parallel_for,OpenCV导出为:parallel_for_//Range:迭代范围...
分类:
其他好文 时间:
2014-08-28 13:04:39
阅读次数:
321
(radix sort)Problem StatementGiven an integer array of length N, containing values in the range 1,2,3…N^2. Sort the array in O(N) time.//http://www.ge...
分类:
其他好文 时间:
2014-08-28 04:17:08
阅读次数:
181