itoa()函数
itoa():char *itoa( int value, char *string,int radix);
原型说明：
value：欲转换的数据。
string：目标字符串的地址。
radix：转换后的进制数，可以是10进制、16进制等，范围必须在 2-36。
功能：将整数value 转换成字符串存入string 指向的内存空间 ,radix 为转换时所用基数(...
分类：
其他好文 时间：
2014-10-10 15:04:24
阅读次数：
359
1 nginx的基数树简介
基数树是一种二叉查找树，它具备二叉查找树的所有优点：检索、插入、删除节点速度快，支持范围查找，支持遍历等。在nginx中仅geo模块使用了基数树。nginx的基数树使用ngx_radix_tree_t这个结构体表示的。ngx_radix_tree_t要求存储的每个节点都必须以32位整形作为区别任意两个节点的唯一标识。ngx_radix_tree_t基数树会负责分配每个...
分类：
其他好文 时间：
2014-10-01 18:19:41
阅读次数：
235
题目信息：
1010. Radix (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given a pair of positive integers, for exam...
分类：
其他好文 时间：
2014-09-24 12:17:46
阅读次数：
234
#include#include#include#includeusing namespace std;int main(){ string a,b; int tag,radix; int anum,bnum; //freopen("1010-in.txt","r",stdin); //f...
分类：
其他好文 时间：
2014-09-18 23:32:04
阅读次数：
266
1. 单值查找radix_tree_lookup函数radix_tree_lookup执行查找操作，查找方法是：从叶子到树顶，通过数组索引键值值查看数组元素的方法，一层层地查找slot。其列出如下void *radix_tree_lookup(struct radix_tree_root *root...
1. 并发技术由于需要页高速缓存是全局的，各进程不停的访问，必须要考虑其并发性能，单纯的对一棵树使用锁导致的大量争用是不能满足速度需要的，Linux中是在遍历树的时候采用一种RCU技术，来实现同步并发。RCU（Read-Copy Update），是一种保证读该radix tree的时候，可以不要管i...
分类：
系统相关 时间：
2014-09-12 23:22:34
阅读次数：
420
一、概述Linux radix树最广泛的用途是用于内存管理，结构address_space通过radix树跟踪绑定到地址映射上的核心页，该radix树允许内存管理代码快速查找标识为dirty或writeback的页。Linux radix树的API函数在lib/radix-tree.c中实现。Lin...
分类：
系统相关 时间：
2014-09-12 23:21:14
阅读次数：
390
(radix sort)Problem StatementGiven an integer array of length N, containing values in the range 1,2,3…N^2. Sort the array in O(N) time.//http://www.ge...
分类：
其他好文 时间：
2014-08-28 04:17:08
阅读次数：
181
基数排序(radix sort)是属于“分配式排序”（distribution sort），基数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用。
排序思想：
首先按照数据的最低位（个位）将数据分配到0~9十个桶中，然后依次将这些桶中的数据取出来得到按照个位排序后的结果，然后...
分类：
其他好文 时间：
2014-08-19 12:58:54
阅读次数：
253
