Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是...
分类：
系统相关 时间：
2015-05-14 20:28:08
阅读次数：
165
Java数据类型的转换，基本类型的相互转换1如何将字串 String 转换成整数 int? A. 有2个方法: 1). int i = Integer.parseInt([String]); 或 i = Integer.parseInt([String],[int radix]); 2). int ...
分类：
编程语言 时间：
2015-05-14 00:52:48
阅读次数：
175
欢迎指出代码不足
参考书本：严蔚敏《数据结构 .C语言版》
// RadixSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define MAX_SIZE 1000//最大空间
#define RADIX 10//关键字基数
#define KEY_NUM 3//关键字个数
struct SLNode{//静态链表节点
int key...
分类：
编程语言 时间：
2015-05-04 12:04:48
阅读次数：
226
一、各进制转换为十进制 int Integer.parseInt(String s,int radix);方法用途： parseInt("0", 10) 返回 0 parseInt("473", 10) 返回 473 parseInt("-0", 10) 返回 0 parseInt...
分类：
其他好文 时间：
2015-04-30 18:02:21
阅读次数：
162
1 /** 2 * 生成指定长度的UUID 3 * @param len 4 * @param radix 5 * @returns uuid 6 * eg: createUUID(8, 2) "01001010" createUUID(8, 10) "47473046" createU...
分类：
Web程序 时间：
2015-04-16 14:16:28
阅读次数：
165
TrieIn computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes), is an ordered...
分类：
其他好文 时间：
2015-04-13 12:47:46
阅读次数：
235
这道题，本身倒没什么。需要注意几点。
1) 大数据，用long long而不是int，包括其中需要尝试的radix。这里吃了大亏
2) 多个进制选最小的情况，只能是输入数据为一位的情况。所以只需判断是不是一位。这里理解不够透彻
3) 溢出，尝试进制时，有产生负数的情况，要考虑到。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-11 09:02:59
阅读次数：
124
Trie (字典树)"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.Radix Tree (基数树)基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少Suffix Tree (后缀树)单词 "BANANA" 的后缀树. ...
分类：
其他好文 时间：
2015-04-06 18:35:44
阅读次数：
212
基数排序（radix
sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O
(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法...
分类：
编程语言 时间：
2015-04-04 09:18:12
阅读次数：
207
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is...
分类：
其他好文 时间：
2015-03-17 12:04:33
阅读次数：
177
