定义和用法parseInt() 函数可解析一个字符串,并返回一个整数。语法parseInt(string, radix)参数 描述 string 必需。要被解析的字符串。 radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。如果省略该参数或其值为 0,则数字将以 10 为基础来解...
分类:
编程语言 时间:
2015-10-01 15:15:49
阅读次数:
138
方法一:这里用到了char *itoa(int value, char *string, int radix);函数当中参数为:int value 被转换的整数,char *string 转换后储存的字符数组,int radix 转化的位数,如果转换的位数大于radio,那么只转换radio位。头文...
分类:
编程语言 时间:
2015-09-17 14:54:00
阅读次数:
164
关于名称补码应该叫Diminished Radix Complement,而反码则是Radix Complement。最常见的所谓1's complement与2's complement其实是是相对于2进制而言。也就是说,对于2进制,Diminished Radix Complement可称1's...
分类:
其他好文 时间:
2015-09-16 12:21:17
阅读次数:
275
package com.edu.hpu.sort.radix;import java.util.LinkedList;import java.util.List;import com.edu.hpu.sort.Sort;public class RadixSort extends Sort { .....
分类:
编程语言 时间:
2015-09-07 10:48:34
阅读次数:
150
char* itoa(int num,char*str,int radix){/*索引表*/ char index[]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; unsigned unum;/*中间变量*/ int i=0,j,k; /*...
分类:
其他好文 时间:
2015-08-29 12:36:40
阅读次数:
129
1. 使用itoa函数char *itoa(int value, char *string,int radix);原型说明:value:欲转换的数据。string:目标字符串的地址。radix:转换后的进制数,可以是2进制、8进制、10进制、16进制等。Exmaple:#include #inclu...
分类:
其他好文 时间:
2015-08-28 23:13:04
阅读次数:
182
1010. Radix (25)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 n...
分类:
其他好文 时间:
2015-08-20 22:20:22
阅读次数:
174
16. 蛤蟆的数据结构进阶十六排序实现之基数排序
本篇名言:“社会犹如一条船 ,
每人都要有掌舵的准备。--易卜生”
我们来看下基数排序。
欢迎转载,转载请标明出处:
1. 基数排序
基数排序(radix sort)属于“分配式排序”(distributionsort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元...
分类:
编程语言 时间:
2015-08-18 22:49:54
阅读次数:
165
基本思想基数排序(Radix Sort)是在桶排序的基础上发展而来的,两种排序都是分配排序的高级实现。分配排序(Distributive Sort)的基本思想:排序过程无须比较关键字,而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶:O(n)。 先来看一下桶排序(Radix Sort)。桶排序也称为箱排序(Bin Sort),其基本思想是:设置若干个桶,依次扫描待排序的记录R...
分类:
编程语言 时间:
2015-08-16 16:41:04
阅读次数:
181
#include
#include
#include
#include
#define MaxNumKey 6 /*关键字项数的最大值*/
#define Radix 10 /*关键字基数,此时是十进制整数的基数*/
#define MaxSize 1000
#define N 6
typedef int KeyType; /*定义关键字类型*/
typedef struct
{
KeyType...
分类:
编程语言 时间:
2015-08-14 06:32:17
阅读次数:
187