def radix_sort(array): bucket, digit = [[]], 0 while len(bucket[0]) != len(array): bucket = [[], [], [], [], [], [], [], [], [], []] for i in range(le... ...
分类:
编程语言 时间:
2018-09-22 10:34:39
阅读次数:
155
复习基数排序和归并排序: 1、 基数排序原理 基数排序(radix sort)是一种只适用于数字或字母类型的排序方法,它检查数字或字母的每一位,将之分类,按照位数的特定顺序,来将元素排列,比如身份证排序,邮编排序,字符串排序。以数字为例,将所有元素按照个位数字分类,分类好后,将个位数字大小排列组合起 ...
分类:
编程语言 时间:
2018-09-21 00:34:40
阅读次数:
194
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 a ...
分类:
其他好文 时间:
2018-09-07 22:04:20
阅读次数:
167
Radix Sorting 稳定 O(d(r+n)) 不需要进行关键字之间的比较、交换、移动,借助分配和收集完成排序 扑克牌 最主位关键字 最次位关键字 最高位优先 most significant digit first 先按照最主位关键字排序,知道最后一个关键字,必须将序列逐层分割成若干个子序列 ...
分类:
编程语言 时间:
2018-08-30 16:42:43
阅读次数:
200
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 ...
分类:
其他好文 时间:
2018-08-13 20:43:49
阅读次数:
391
#include #include #include typedef int ElementType; #define DIGIT 31 #define RADIX_10 10 int GetNumInPos(ElementType Num,int Pos) { ElementType Temp =... ...
分类:
编程语言 时间:
2018-08-05 22:39:30
阅读次数:
198
一、显式转换 通过手动进行类型转换,Javascript提供了以下转型函数: 转换为数值类型:Number(mix)、parseInt(string,radix)、parseFloat(string) 转换为字符串类型:toString(radix)、String(mix) 转换为布尔类型:Bool ...
分类:
其他好文 时间:
2018-08-03 11:36:54
阅读次数:
160
1.丢弃小数部分,保留整数部分 parseInt() 函数可解析一个字符串,并返回一个整数。 parseInt(string, radix) 参数描述 string 必需。要被解析的字符串。 radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。 如果省略该参数或其值为 0,则数字 ...
分类:
编程语言 时间:
2018-07-31 11:47:04
阅读次数:
383
1.使用全等 比较符 2.使用 .parseInt() 的时候,总是指定第二个 'radix' 参数 3.避免比较true 和 false 5.驼峰法变量命名 6.循环的性能 - 缓存数组长度 例外 如果你对一个数组做循环来查找并删除某个元素,这就会改变数组长度。任何时候你只要会在循环内部增加或删除 ...
分类:
其他好文 时间:
2018-07-26 18:27:56
阅读次数:
191
新建工程 打开Vivado软件,直接在欢迎界面点击Create New Project,或在开始菜单中选择File - New Project即可新建工程。 点击Next 输入工程名称和路径。 选择RTL Project,勾选Do not specify......(这样可以跳过添加源文件的步骤,源 ...
分类:
其他好文 时间:
2018-07-03 23:43:13
阅读次数:
236