排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插...
分类：
其他好文 时间：
2014-08-18 14:20:12
阅读次数：
259
1、如今主要是风险投资支持着,还有一个基本的收入来源是推销杀毒软件,比方当年卡巴斯基就是靠360给推广开来的,听说360每为卡巴斯基带来一个用户就能从卡巴斯基那里得到0.5元,眼下360上的广告非常少,从他们的软件上就能看出来.将来就不好说了,一旦有一个庞大的用户基数,什么事情都会做出来的,如今不是...
分类：
其他好文 时间：
2014-08-15 14:31:38
阅读次数：
200
本章提要-------------------------------------术语, 选择性与基数, 软解析与硬解析, 绑定变量, 扩展的游标共享SQL语句生命周期, 特别关注解析部分-------------------------------------选择性和基数 选择性: 操作比例, 比...
分类：
其他好文 时间：
2014-08-14 23:12:46
阅读次数：
300
转自还有多少青春可以挥霍经典排序算法 - 快速排序Quick sort经典排序算法 - 桶排序Bucket sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 基数排序Radix sort经典排序算法 - 鸽巢排序Pigeonhole sort经典排序算法 - 归并排序M...
分类：
其他好文 时间：
2014-08-14 19:39:09
阅读次数：
147
我看后缀数组，思想很容易懂，但是基数排序那边我确实理解了很久才理解，现在我写一份自己可以看懂的具体分析。第一步，首先将所有的位置上的值装入数组中，并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作，我们定义k为当前倍增长度基数排序，痛苦ing首先将每一对...
分类：
其他好文 时间：
2014-08-14 10:39:18
阅读次数：
243
题意:
有一个数n，问有多少个进制x（基数）使得n转换为x进制后的数字中只有3、4、5、6四个数。
算法：
对于只有一位数的情况，显然3、4、5、6都应该输出-1.
如果有2位数，假设这2位中高位为a，低位为b，进制为base，则 n = a * base + b，解一元一次方程即可。
如果有3位数，假设这3为从高到低分别为a、b、c，进制为base，则 ...
分类：
其他好文 时间：
2014-08-13 22:34:07
阅读次数：
342
各类排序算法总结五.分配类排序->基数排序: 基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成“多关键码”进行排序的方法。基数排序属于”低位优先”排序法,通过反复进行分配与收集操作完成排序. 对于数字型或字符型的单关键字，可以看成是由多个数位或多个字符构成的多关键字， 此时可以采用这种“分配-收集”的办法进行排序，称作基数排序法。其好处是不需要进行关键字间的比较。 例如：对下列这组关...
分类：
其他好文 时间：
2014-08-13 22:28:17
阅读次数：
305
parseInt() 函数可解析一个字符串，并返回一个整数。parseInt(string, radix)string 必需。要被解析的字符串。radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。如果省略该参数或其值为 0，则数字将以 10 为基础来解析。如果它以 “0x” 或....
分类：
编程语言 时间：
2014-08-13 18:40:26
阅读次数：
194
题意 所有只能被2，3，5，7这4个素数整除的数称为Humble Number 输入n 输出第n个Humble Number
1是第一个humble number 对于一个Humble Number a 有2*a,3*a,5*a,7*a都是Humble Number 可以以1为基数 依次展开即可得到一定范围内的Humble Number 用i,j,k,l分别记录 2，3，5，7分别乘到了第几个Humble Number 当前在计算第cnt个Humble Number 那么有 hum[c...
分类：
其他好文 时间：
2014-08-12 10:20:23
阅读次数：
202
