由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - binary search里面你们是用 < 还是<=
相关主题
一个题A Simple Question on Binary Search
binary search的更新和边界问题比较两个QuickSort函数
有没有人总结过binary search是mid加减1和小于或者等于的情况分类求助:求整数的位数,咋就不对了呢?
binary search什么时候用l聊聊黑名单吧
请问一下最大增长子序列的O(nLogk)算法[算法]二分搜索变体
请问如何binary search出数组中的重复元素find median for k sorted arrays
问一道题问一题:merge两个有序数组
半夜来吐槽谁给个数组分段题二分法的总结啊?
相关话题的讨论汇总
话题: while话题: binary话题: search话题: right话题: left
进入JobHunting版参与讨论
1 (共1页)
s******b
发帖数: 185
1
就是控制循环的 while L 麻痹的我总是晕。
t****b
发帖数: 2484
2
题刷得太少
是否有等号和循环跳出和返回pivot,pivot+/-1有关
有四种情况 建议楼主总结一下 要不然面试的时候先凭感觉写出来然后test case跪了
就很尴尬了
s******b
发帖数: 185
3
多谢



【在 t****b 的大作中提到】
: 题刷得太少
: 是否有等号和循环跳出和返回pivot,pivot+/-1有关
: 有四种情况 建议楼主总结一下 要不然面试的时候先凭感觉写出来然后test case跪了
: 就很尴尬了

w*****t
发帖数: 485
4
都可以,循环内的条件判断相应做调整,拿几个corner cases在纸上运算几遍就清楚了
面的时候也有可能问如果改成另一种怎么处理。。。
s******b
发帖数: 185
5
感觉大部分都是<=, 有几个题是<

【在 w*****t 的大作中提到】
: 都可以,循环内的条件判断相应做调整,拿几个corner cases在纸上运算几遍就清楚了
: 面的时候也有可能问如果改成另一种怎么处理。。。

m*f
发帖数: 3078
6
有链接吗?我想学习一下
我现在用的是下面的套路
while(start + 1 < end) {
}



【在 t****b 的大作中提到】
: 题刷得太少
: 是否有等号和循环跳出和返回pivot,pivot+/-1有关
: 有四种情况 建议楼主总结一下 要不然面试的时候先凭感觉写出来然后test case跪了
: 就很尴尬了

t****b
发帖数: 2484
7
一年没刷过题了 只是印象中得分情况讨论返回值和等于号
呼唤街霸哥 有何良策

【在 m*f 的大作中提到】
: 有链接吗?我想学习一下
: 我现在用的是下面的套路
: while(start + 1 < end) {
: }
:
: 了

m*f
发帖数: 3078
8
这个算吗?

【在 t****b 的大作中提到】
: 一年没刷过题了 只是印象中得分情况讨论返回值和等于号
: 呼唤街霸哥 有何良策

D**********0
发帖数: 1022
9
叔我来啦,
1. 用 l + 1 < r 不会死循环,返回值时多进行一次判断
2. mid = l + (r - l) / 2不会溢出
3. mid = l or r
基本上就这样,所有二分的题就都可以解了。
https://github.com/billryan/algorithm-exercise/blob/master/zh-hans/basics_
algorithm/binary_search.md
m*f
发帖数: 3078
10
这个还是有局限性的

【在 D**********0 的大作中提到】
: 叔我来啦,
: 1. 用 l + 1 < r 不会死循环,返回值时多进行一次判断
: 2. mid = l + (r - l) / 2不会溢出
: 3. mid = l or r
: 基本上就这样,所有二分的题就都可以解了。
: https://github.com/billryan/algorithm-exercise/blob/master/zh-hans/basics_
: algorithm/binary_search.md

相关主题
请问如何binary search出数组中的重复元素A Simple Question on Binary Search
问一道题比较两个QuickSort函数
半夜来吐槽求助:求整数的位数,咋就不对了呢?
进入JobHunting版参与讨论
D**********0
发帖数: 1022
11
能举个栗子吗?

【在 m*f 的大作中提到】
: 这个还是有局限性的
u**u
发帖数: 668
12
哈哈,直接这样写是最保险的
然后最后判断一下 start , end

【在 m*f 的大作中提到】
: 有链接吗?我想学习一下
: 我现在用的是下面的套路
: while(start + 1 < end) {
: }
:
: 了

m*f
发帖数: 3078
13
忘了,不过那个template能解决几乎所有的查找

【在 D**********0 的大作中提到】
: 能举个栗子吗?
s******b
发帖数: 185
14
看了半天,还是九章那个模板方便,以后就用这个模板了。
while left+1
【在 m*f 的大作中提到】
: 忘了,不过那个template能解决几乎所有的查找
m*f
发帖数: 3078
15
你们没有看出来我在里面添加的咖喱吗?

【在 m*f 的大作中提到】
: 这个算吗?
c********1
发帖数: 5269
16
10< n
9<=n
等同

【在 s******b 的大作中提到】
: 感觉大部分都是<=, 有几个题是<
m*f
发帖数: 3078
17
left = 0;
right = size - 1;
while(left < right) or while(left <= right)

【在 c********1 的大作中提到】
: 10< n
: 9<=n
: 等同

W***o
发帖数: 6519
18
Valid perfect square 那个题用二分不能这么写


: 有链接吗?我想学习一下

: 我现在用的是下面的套路

: while(start 1

【在 m*f 的大作中提到】
: left = 0;
: right = size - 1;
: while(left < right) or while(left <= right)

y**********u
发帖数: 2839
19
google POJ 二分,做50道题,保证你全部理解,加油

【在 s******b 的大作中提到】
: 就是控制循环的 while L: 麻痹的我总是晕。
z*********n
发帖数: 1451
20
如果用<=,那么right = 数组长度-1
如果用< ,那么right = 数组长度
建议用前者,适用情况更广。
r******9
发帖数: 566
21
一看楼主就是没看过烂大街的培训班的盗版视频
d******v
发帖数: 801
22
mark,以后看

【在 m*f 的大作中提到】
: 这个算吗?
1 (共1页)
进入JobHunting版参与讨论
相关主题
谁给个数组分段题二分法的总结啊?请问一下最大增长子序列的O(nLogk)算法
大家谈论算法时所说的“二分法”是不是就是所谓的binary search或是它的变形?请问如何binary search出数组中的重复元素
问一道careercup150上的题问一道题
问一个我onsite的题半夜来吐槽
一个题A Simple Question on Binary Search
binary search的更新和边界问题比较两个QuickSort函数
有没有人总结过binary search是mid加减1和小于或者等于的情况分类求助:求整数的位数,咋就不对了呢?
binary search什么时候用l聊聊黑名单吧
相关话题的讨论汇总
话题: while话题: binary话题: search话题: right话题: left