转自还有多少青春可以挥霍经典排序算法 - 快速排序Quick sort经典排序算法 - 桶排序Bucket sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 基数排序Radix sort经典排序算法 - 鸽巢排序Pigeonhole sort经典排序算法 - 归并排序M...
分类:
其他好文 时间:
2014-08-14 19:39:09
阅读次数:
147
Cooley-Tukey算法差别于其它FFT算法的一个重要事实就是N的因子能够随意选取。这样也就能够使用N=rS的Radix-r算法了。最流行的算法都是以r=2或r=4为基的,最简单的DFT不须要不论什么乘法就能够实现。比如:在S级且r=2的情形下,下列索引映射的结果是: S>2时的-个一般惯例是....
分类:
其他好文 时间:
2014-08-13 21:32:47
阅读次数:
280
parseInt() 函数可解析一个字符串,并返回一个整数。parseInt(string, radix)string 必需。要被解析的字符串。radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。如果省略该参数或其值为 0,则数字将以 10 为基础来解析。如果它以 “0x” 或....
分类:
编程语言 时间:
2014-08-13 18:40:26
阅读次数:
194
此类题目要明确两点:
1. 打表:用数组下标索引字符,同时注意如果从字符对应回数字:
int index = (str[i] >= '0' && str[i]
2. 注意低位在前还是高位在前,如果先来的是 低位*radix^i 即可。
3. 统计每几个radix进制数组成一位,利用bits来表示。。。
这破题主要是麻烦。。。
#include
#includ...
分类:
其他好文 时间:
2014-08-12 00:40:33
阅读次数:
184
function string10to62(number) { var chars = '0123456789abcdefghigklmnopqrstuvwxyzABCDEFGHIGKLMNOPQRSTUVWXYZ'.split(''), radix = chars.length...
分类:
编程语言 时间:
2014-07-30 11:27:03
阅读次数:
374
基数排序又叫卡片排序,这是在比较早的时候用的比较多的排序方法。
在现代计算机出现之前,一直用于老式穿孔卡的排序。
说下基数排序的思想,前面我有写一个桶式排序,基数排序的思想是桶式排序的推广。
桶式排序:http://blog.csdn.net/alps1992/article/details/38132593...
分类:
编程语言 时间:
2014-07-27 11:51:53
阅读次数:
257
Cooley-Tukey算法差别于其它FFT算法的一个重要事实就是N的因子能够随意选取。这样也就能够使用N=rS的Radix-r算法了。最流行的算法都是以r=2或r=4为基的,最简单的DFT不须要不论什么乘法就能够实现。比如:在S级且r=2的情形下,下列索引映射的结果是: S>2时的-个一般惯例是....
分类:
其他好文 时间:
2014-07-26 01:17:16
阅读次数:
256
本文介绍基于rfc4648的Base64编码格式,rfc4648介绍了Base64/32/16编码机制,同时废止了rfc3548。相关的资料和标准有:rfc2045定义了MIME中的Base64传输编码,rfc4880定义了OpenPGP中使用的Radix-64编码。 Base64使用64个通...
分类:
其他好文 时间:
2014-07-18 15:32:41
阅读次数:
222
本文介绍Radix-64编码,PGP和S/MIME均使用了Radix-64编码技术,rfc4880的Chap 6有关于Radix-64的详细描述。 Radix-64编码基于Base64编码技术,由两部分构成。分别是Base64编码的二进制数据和一个校验和。这里使用的Base64编码格式与rfc...
分类:
其他好文 时间:
2014-07-18 14:36:38
阅读次数:
213
1. itoaitoa是广泛应用的非标准c语言扩展函数,头文件为 #icnludechar* itoa(int value,char* string,int radix);#include#includeusing namespace std;int main(){ int i=15; char s...
分类:
其他好文 时间:
2014-07-16 21:28:56
阅读次数:
196