一、 题目
给定一个出现在Excel表格中的列标题,返回其对应的列号。
例如:
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
二、 分析
题目说的很清楚,其实仔细分析下很简单的,就是将一个字符串转化为整型数(atoi())的变形---以26为基数,而且...
分类:
其他好文 时间:
2015-02-10 23:12:03
阅读次数:
149
原文:JavaScript parseInt() toString()函数 parseInt(string, radix) string:必需。要被解析的字符串 radix:可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。 如果省略该参数或其值为 0,则数字将以 10 为基础来解析。如果...
分类:
编程语言 时间:
2015-02-10 16:41:28
阅读次数:
181
原文:JavaScript parseInt() 函数 parseInt(string, radix) string:必需。要被解析的字符串 radix:可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。 如果省略该参数或其值为 0,则数字将以 10 为基础来解析。如果它以 “0x” 或 ...
分类:
编程语言 时间:
2015-02-10 13:08:18
阅读次数:
155
parseInt(string, radix)string:必需。要被解析的字符串radix:可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。如果省略该参数或其值为 0,则数字将以 10 为基础来解析。如果它以 “0x” 或 “0X” 开头,将以 16 为基数。如果该参数小于 2 或者....
分类:
编程语言 时间:
2015-02-10 12:57:44
阅读次数:
100
题目:计算以-2为基数的数的表示。分析:数论。写出不同位数能表示的数字区间就能够找到规律。 长度为1:[1,1]; 长度为2:[-2,-1]; 长度为3:[2,5]; 观察发现,区间长度增长为1,2,4,8,..,2^k,而且奇偶间隔开; 这样能够按顺序找到相应的1的位...
分类:
其他好文 时间:
2015-02-10 10:33:45
阅读次数:
106
在基数排序( radix sort)中,把数按照某种基数分解为数字,然后对数字进行排序。例3-1 假定对范围在 0 ~ 9 9 9之间的 1 0个整数进行排序。如果使用 r a n g e = 1 0 0 0来调用 B i n S o r t,那么箱子的初始化将需要 1 0 0 0个执行步,节点分配...
分类:
编程语言 时间:
2015-02-05 18:10:13
阅读次数:
229
之前所学的排序都是基于比较的,通过两数的比较得出数的大小顺序,基于比较的算法最优的时间复杂度为n*lg(n)。而计数排序采用了另一种方式,没有比较,让人眼前一亮。但需要特定的环境下才能行。比如输入数组需要是0~k之间的整数。但他至少让排序能在线性时间O(n)内完成。基数排序弥补了计数排序排列大数时需...
分类:
编程语言 时间:
2015-01-31 07:05:59
阅读次数:
213
本次主要记录一些经典的排序算法,其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想,然后给出实现的代码,最后会给出其时间复杂度。
1:冒泡排序
思想:
(1):比较相邻的前后两个元素,如果后面的数据小于前面的数据,则交换这两个数据的位置。这样经过一次遍历,最小的元素将在第0个位置,属于”冒泡”.
(...
分类:
编程语言 时间:
2015-01-29 17:39:27
阅读次数:
288
定义和用法toString() 方法可把一个 Number 对象转换为一个字符串,并返回结果。语法NumberObject.toString(radix)radix参数:可选。规定表示数字的基数,使 2 ~ 36 之间的整数。若省略该参数,则使用基数 10。但是要注意,如果该参数是 10 以外的其他...
分类:
其他好文 时间:
2015-01-29 12:01:20
阅读次数:
192