又是那种看上去非常简单,但非常难过的问题,主要是所有的测试用例很难考虑全面。下面我列举出所有的情况:
1. 字符串前面是可以含有空格的,但是全部都是空格是不行的。
2. 一个数字开头可以是哪些字符呢?很容易想到的是“+”和“-”,但是别忘记还有小数点。
3. 一个数字中间也是可以含有字符的,比如科学计数法的“e”,而且e之后是可以接“+”或者“-”的。但是要注意e是不是作为数字的开头或者结尾...
分类:
其他好文 时间:
2014-05-13 07:16:48
阅读次数:
232
分享下js取整数、取余数的方法。1.丢弃小数部分,保留整数部分parseInt(5/2)2.向上取整,有小数就整数部分加1
Math.ceil(5/2)3,四舍五入.Math.round(5/2)4,向下取整 Math.floor(5/2)Math 对象的方法FF: Firefox,
N: Nets...
分类:
Web程序 时间:
2014-05-12 19:58:34
阅读次数:
536
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:
其他好文 时间:
2014-05-12 12:28:03
阅读次数:
270
0.333333... = 1/3
推导过程:
设x=0.333333
10x=3.333333(循环体的数字个数为1)
10x-x=3
x=1/3
所以计算的核心在于确定无限循环的循环体的数字个数。...
分类:
其他好文 时间:
2014-05-11 22:18:39
阅读次数:
285
剑指offer上的第十一题,九度OJ上测试通过。
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
对应每个测试案例,
输出一个浮点数代表答案,保留两位小数即可。...
分类:
其他好文 时间:
2014-05-11 21:23:13
阅读次数:
341
在实际开发过程中,经常会遇到些不能让用户随便地输入手机号码,对输入的手机号码的正确判断;有些输入框只能输入数字,不能输入字母或特殊字符;还有些如价格金额之类的就只能输入数字和小数点且小数点后面保留两位。/////
手机号码的有效性判断//检测是否是手机号码- (BOOL)isMobileNumber...
分类:
移动开发 时间:
2014-05-11 15:29:47
阅读次数:
377
思路:先把1~10000数经过多少次变换的1存入count[MAX_N]数组中,比如count[1]=1就表示1经过一次变换,count[2]=2就表示2经过了2次变换,count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定,所以可以先得到m,n的最大,最小数,然后在求[min(m,...
分类:
其他好文 时间:
2014-05-10 18:41:12
阅读次数:
307
1、二进制-->八进制从小数点开始,整数部分向左,小数部分向右,每三个为一组用一个八进制的数字表示,不足3位的要用“0”补足3位,就得到一个八进制数。例:1100-->
分割为001=1 100=4(1100)2=(14)81.2、八进制--二进制例:15-->分割为1=001 5=101(15)8...
分类:
其他好文 时间:
2014-05-10 07:08:32
阅读次数:
344
partition是快排的准备工作,被用在其他很多问题上,比如找满足某个条件的数之类的。
在数组中,可以一头一尾的指针依次置换,这样是不能保证源数组中的相对顺序的。链表中就不一样了,没办法拿到尾部的指针,只能从头部往后找,找到第一不满足partition条件的节点,即较大的数,然后再往后找较小数,把较小数的节点移到前面来,因此跟数组的做法还有个区别,链表的partition只有一个指针在做实际的...
分类:
其他好文 时间:
2014-05-09 20:48:28
阅读次数:
252
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。
即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前...
分类:
编程语言 时间:
2014-05-09 14:47:20
阅读次数:
396