大家谈论算法时所说的“二分法”是不是就是所谓的binary search或是它的变形？ - JobHunting版 - 未名存档

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

JobHunting版 - 大家谈论算法时所说的“二分法”是不是就是所谓的binary search或是它的变形？

相关主题
● 问一道careercup150上的题	● 什么也不管了，给了一个烙印很差的feedback
● 解决二分查找变体题的一种思路	● 求教两道面试题
● 谁给个数组分段题二分法的总结啊？	● 一个题
● 对facebook的印象极差	● 二分查找真的不容易写对
● 请教大家一个算法的面试题目	● binary search里面你们是用 < 还是<=
● 请问可以用二分法判断一个数组是否sorted吗？	● 面试题总结(5) - Binary search and divide and conquer
● 继续研究数组分段题	● 曾经fail掉的一个电话面试以及题目
● 求函数的极值那题的解法？	● find duplication and missing in array

相关话题的讨论汇总
话题: 二分法话题: binary话题: search

进入JobHunting版参与讨论

1

(共1页)

c*********t 发帖数: 2921	1 谢谢！
t****t 发帖数: 387	2 应该是吧
p*****r 发帖数: 1883	3 no. Divide and Conquer 【在 t****t 的大作中提到】 : 应该是吧
d*******l 发帖数: 338	4 不是吧，二分和分治还是有区别的。至少最近版上讨论的那个数组划分的题目里的二分法就是类似binary search的方法。【在 p*****r 的大作中提到】 : : no. Divide and Conquer
u******e 发帖数: 758	5 二分指的是bs 不是分治【在 p*****r 的大作中提到】 : : no. Divide and Conquer

1

(共1页)

进入JobHunting版参与讨论

相关主题
● find duplication and missing in array	● 请教大家一个算法的面试题目
● 求教一道老题	● 请问可以用二分法判断一个数组是否sorted吗？
● Visual C++6.0 break on exception?	● 继续研究数组分段题
● 请教一道Google面试题	● 求函数的极值那题的解法？
● 问一道careercup150上的题	● 什么也不管了，给了一个烙印很差的feedback
● 解决二分查找变体题的一种思路	● 求教两道面试题
● 谁给个数组分段题二分法的总结啊？	● 一个题
● 对facebook的印象极差	● 二分查找真的不容易写对

相关话题的讨论汇总
话题: 二分法话题: binary话题: search

未名新帖统计// 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的版面，努力灌水吧:-)