概要本章介绍排序算法中的基数排序。内容包括:1.基数排序介绍2.基数排序图文说明3.基数排序实现3.1基数排序C实现3.2基数排序C++实现3.3基数排序Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3603669.html更多排序和算法请参...
分类:
其他好文 时间:
2014-07-22 23:06:32
阅读次数:
366
MongoDB采用了磁盘空间预分配的机制,为了避免磁盘碎片以及使用mmap后造成的近一步的内存碎片,但是随着数据的增删除改操作,数据文件不可避免的会产生空洞,造成磁盘空间和内存的浪费。本文说的是这方面的压缩,数据使用某些压缩算法进行压缩的讨论不在此范围。在MongoDB
中,大概有两种方法可以解决这...
分类:
数据库 时间:
2014-05-01 15:55:48
阅读次数:
428
使用正则表达式,对QQ群聊天记录进行解析,用于分析日期、成员等维度发言情况。
原始文本是2014-03-28 15:04:25 №┽◎Eagle(369029696) 解析之后yyyy=2014mm = 03dd = 28hh =
15mi =04ss = 25nick = №┽◎Eagleqq =...
分类:
编程语言 时间:
2014-05-01 15:44:08
阅读次数:
388
原题地址:http://oj.leetcode.com/problems/reorder-list/题意:Given
a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You
must do this...
分类:
编程语言 时间:
2014-05-01 15:37:03
阅读次数:
441
除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b...
分类:
其他好文 时间:
2014-05-01 15:31:38
阅读次数:
341
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度,调度之前需要先说一个知识点。磁盘参数:
1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes,固定的 2. 转速:转速决定读写512字节的速度
3.平均访问时间:是指磁头从起始位置到到达目标磁道位置,并且从目标磁道...
分类:
其他好文 时间:
2014-05-01 14:21:53
阅读次数:
371
代做毕设,代做GIS毕业设计,GIS项目;常年从事桌面GIS,ArcGIS数据处理分析等;ArcMap插件开发(.Net,Python);QQ:624030189您是不是还在为做GIS毕业设计苦恼?没有思路,数据不会处理,不会编程?软件环境不会安装?您是不是还在为科研项目中用到GIS而头疼?图像不会...
分类:
其他好文 时间:
2014-05-01 14:03:48
阅读次数:
385
序
算法的复杂性体现在运行该算法时所需的计算机资源多少,而计算机资源最重要的是时间和空间。算法复杂度分为时间复杂度和空间复杂度。
一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素: 1、算法采用的策略、方案 2、编译产生的代码质量 3、问题的输入规模 4、机器执行指令的速度
抛开与计算...
分类:
其他好文 时间:
2014-05-01 13:54:35
阅读次数:
377
工作第8个年头了,前4年在做久游和快钱信息安全,后5-7年转到创业公司做了3年运维,第8年开始转向研发,逐步把技术创业者需要的技能积累完善起来。以后打算在移动互联网行业立足、发展,计划写些笔记,一方面自己巩固了知识,另一方面可以方便其他人,以下为今年计划写笔记的知识点(python和C++用得较熟练...
分类:
其他好文 时间:
2014-05-01 02:31:44
阅读次数:
325
缩进相同的一组语句构成一个代码块,称之为代码组:代码组首行以关键字开始,以冒号“:”结束,该行之后的一行或多行构成代码组!模块结构和布局:这里有一个__doc__文档属性,可以访问模块,或者函数的说明文档1、起始行2、模块文档3、模块导入4、变量定义5、类定义6、函数定义7、主程序#/usr/bin...
分类:
编程语言 时间:
2014-05-01 02:19:32
阅读次数:
444