1.丢弃小数部分,保留整数部分 js:parseInt(7/2) 2.向上取整,有小数就整数部分加1 js: Math.ceil(7/2) 3,四舍五入. js: Math.round(7/2) 4,向下取整 js: Math.floor(7/2)
分类:
Web程序 时间:
2014-12-29 13:28:01
阅读次数:
174
很少用JS来写算法, 需要注意的是JS是没有整形浮点型什么的 所以计算时要取整 var arr = [1,4,6,12,17,19,44,66,71]; function bisearch(arr,low, high, val){ var mid = parseInt((low + hig...
分类:
其他好文 时间:
2014-12-27 13:49:56
阅读次数:
120
题目:选秀节目评分
选秀节目打分,分为专家评委和大众评委,score[]数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表示专家评委;judge_type[i] == 2,表示大众评委,n表示评委总数。
打分规则如下:
专家评委和大众评委的分数先分别取一个平均分(平均分取整),然后...
分类:
其他好文 时间:
2014-12-26 14:47:37
阅读次数:
119
一、问题由来 这个题目的由来是在《编程珠玑》里遇到的,故记录一下。还可以这么说,”如何从二进制文件中等概率取整数?”或者”在不知道文件总行数的情况下,如何从文件中随机的抽取一行?”这个题目说的有点不清楚实际上是:一个二进制文件中有好多好多整数,你要随机取出一个。 这个问题的难点就在于你开始不知道有多...
分类:
编程语言 时间:
2014-12-26 14:31:59
阅读次数:
182
用Python实现常规的静态网页抓取时,往往是用urllib2来获取整个HTML页面,然后从HTML文件中逐字查找对应的关键字。如下所示:import urllib2url="http://mm.taobao.com/json/request_top_list.htm?type=0&page=1"u...
分类:
编程语言 时间:
2014-12-25 01:26:02
阅读次数:
175
在大端机器(solaris-sparc,hpux-hppa)上从奇数内存地址取一个整形(2 or 4 bytes)会崩溃。如:unsigned short Res = *(unsigned short *) tmpArray;应该: char tmpArray[sizeof(unsigned sho...
分类:
其他好文 时间:
2014-12-24 16:08:51
阅读次数:
188
功用截取日期或数字,返回指定的值。语法TRUNC(number,num_digits)Number 需要截尾取整的数字。Num_digits 用于指定取整精度的数字。Num_digits 的默认值为 0。说明函数 TRUNC 和函数 INT 类似,都返回整数。函数 TRUNC 直接去除数字的小数部分...
分类:
其他好文 时间:
2014-12-24 13:21:43
阅读次数:
95
1、double java.lang.Math.floor(double a) 返回最大的double值(在正无穷方向上最接近的)小于或等于参数a的一个数学意义上的整数,特例: 如果参数值等于数学上的整数,则返回结果与参数值相同 如果参数是NaN(非数值)或是无穷或是+0或是-0,则返回值和参数值....
分类:
编程语言 时间:
2014-12-22 17:35:07
阅读次数:
273
题目链接:点击打开链接
题意:给出x, k 求 方程 p*floor(x/k)+q*ceil(x/k)=x的一个解。floor()为向上取整,ceil()为向下取整。
赤裸裸的扩展gcd,题目中没说无解的情况,应该是默认 x%gcd(floor(x/k),ceil(x/k))==0
对于扩展gcd,ax+by=d ① ,当d为g=gcd(a,b)的倍数时,方程①有解,转化为求 ax+by=...
分类:
其他好文 时间:
2014-12-21 20:46:00
阅读次数:
194
转自:http://www.1987.name/151.html read命令是用于从终端或者文件中读取输入的内部命令,read命令读取整行输入,每行末尾的换行符不被读入。在read命令后面,如果没有指定变量名,读取的数据将被自动赋值给特定的变量REPLY。下面的列表给出了read命令的常用方...
分类:
系统相关 时间:
2014-12-18 18:17:04
阅读次数:
234