上一篇提到了计数排序，它在输入序列元素的取值范围较小时，表现不俗。但是，现实生活中不总是满足这个条件，比如最大整形数据可以达到231-1，这样就存在2个问题：1）因为m的值很大，不再满足m=O(n)，计数排序的时间复杂也就不再是线性的；2）当m很大时，为计数数组申请的内存空间会很大；为解决这两个问题...
分类：
编程语言 时间：
2015-07-12 00:09:55
阅读次数：
336
一.数字转换成字符串①Number类定义的toString()方法：这个方法可以接收表示转换基数（radix，范围在2~36之间）的可选参数，如果不指定此参数，转换规则将是基于十进制。例如：②Number类定义的toFixed()方法：这个方法可以指定小数点后的位数。例如：③Number类定义的to...
分类：
编程语言 时间：
2015-07-11 16:35:33
阅读次数：
145
介绍： (radix sort）则是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O....
分类：
编程语言 时间：
2015-06-28 23:00:12
阅读次数：
282
千万别！很多人这样说，也包括我。Linux内核早就把HASH路由表去掉了，现在就只剩下TRIE了，不过我还是希望就这两种数据结构展开一些形而上的讨论。1.hash和trie/radixhash和tire其实是可以统一在一起的。具有相同hash值的多个项具有一个共同的特征，这个特征怎么提取呢？无疑这就是hash函数的工作。而trie树(或者radix树，管它呢)的一棵子树也有共同的特征，这个特征怎么...
分类：
其他好文 时间：
2015-06-27 19:55:39
阅读次数：
140
1 如何串 String 转换成整数 int?A. 有两种方法:1). int i = Integer.parseInt([String]); 或i = Integer.parseInt([String],[int radix]);2). int i = Integer.valueOf(my_str...
分类：
编程语言 时间：
2015-06-23 19:40:40
阅读次数：
123
Well, this problem is designed for radix sort. For more information about radix sort, Introduction to Algorithms, 3rd edition has some nice examples.H...
分类：
其他好文 时间：
2015-06-09 19:48:48
阅读次数：
120
基数树
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计...
分类：
其他好文 时间：
2015-06-08 01:05:03
阅读次数：
149
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计，不恰当的hash函数可能增大冲突，或浪费空间。...
分类：
其他好文 时间：
2015-06-05 00:45:36
阅读次数：
158
参照:http://www.codeproject.com/Articles/543451/Parallel-Radix-Sort-on-the-GPU-using-Cplusplus-AMP对于普通PC电脑而言，在数据量较小时，多线程优于GPU加速；数据量较大时，GPU加速优于多线程。main.c...
分类：
编程语言 时间：
2015-06-01 11:02:26
阅读次数：
310
前言：
py-radix是用C语言实现的python模块，实现了radix算法（最长前缀匹配算法，用于路由查找）
py-radix模块下载:
我下载的最新的版本 py-radix-0.5.tar
py-radix模块安装：
1，解压文件，进入目录 \py-radix-0.5
2，打开cmd ,进入相应目录，执行setup.py
执行命令依次如下：python setup.py...
分类：
编程语言 时间：
2015-05-24 15:52:08
阅读次数：
172
