start+(end-start)/2 和 (start+end)/2 有差吗？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - start+(end-start)/2 和 (start+end)/2 有差吗？

相关主题
● 经典题atoi的溢出处理	● 大牛，过来讨论一下这道题
● 看atoi代码很麻烦，不如讨论讨论test case吧	● 程序写出来了，但是overflow的case 没有注意到，扣分严重吗？
● 两个整数除法的问题太刁钻了吧	● 问个问题　求missing number
● 如何判断char的赋值有没有溢出	● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？
● atoi的溢出处理的想法	● 讨论个常见的面试题:一个数据流里面随时找出median
● 为什么这个阶乘函数算到37就溢出了？	● Quick selection for k unsorted arrays
● 求助：求整数的位数，咋就不对了呢？	● 什么也不管了，给了一个烙印很差的feedback
● 多重嵌套循环会不会导致栈溢出？ (转载)	● 就差一点了，接着求祝福

相关话题的讨论汇总
话题: start话题: end话题: 有差

进入JobHunting版参与讨论

1

(共1页)

b*********n 发帖数: 1258	1 算中间数的时候
y*******g 发帖数: 6599	2 第二个有溢出可能【在 b*********n 的大作中提到】 : 算中间数的时候
y**********u 发帖数: 6366	3 有个overflow吧【在 b*********n 的大作中提到】 : 算中间数的时候
c***p 发帖数: 221	4 第二种有overflow的可能。一个常用的情形就是在做binary search的时候计算中点。【在 b*********n 的大作中提到】 : 算中间数的时候
b******v 发帖数: 1493	5 如果不考虑溢出的话，这两个没区别，都是算median或lower median。要是算median或 higher median的话，用start+ n/2. 其中n=end-start+1是元素个数。 ★ 发自iPhone App: ChineseWeb - 中文网站浏览器【在 b*********n 的大作中提到】 : 算中间数的时候

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 就差一点了，接着求祝福	● atoi的溢出处理的想法
● 刷题刷到没自信了	● 为什么这个阶乘函数算到37就溢出了？
● 不明白“整数流的中位数”为啥用max heap和min heap比binary sort 好	● 求助：求整数的位数，咋就不对了呢？
● 大牛看看为撒这个sqrt binary search过不了OJ	● 多重嵌套循环会不会导致栈溢出？ (转载)
● 经典题atoi的溢出处理	● 大牛，过来讨论一下这道题
● 看atoi代码很麻烦，不如讨论讨论test case吧	● 程序写出来了，但是overflow的case 没有注意到，扣分严重吗？
● 两个整数除法的问题太刁钻了吧	● 问个问题　求missing number
● 如何判断char的赋值有没有溢出	● 找2个sorted array中的第K小的元素，有O(lgn)方法吗？

相关话题的讨论汇总
话题: start话题: end话题: 有差

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)