兮若若兮大头照——大头大头下雨不愁人家有伞我有大头~ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>pets - 心有所宠

兮若若兮大头照——大头大头下雨不愁人家有伞我有大头~

兮若若兮大头照——大头大头下雨不愁人家有伞我有大头~# pets - 心有所宠

g*j2012-05-08 07:05

1 楼

请问如果没有duplication的话，很好理解，取中间位置的直，然后扔掉确定有序并且
全部小于或者大于target的那部分。
那么如果有duplication，对上面的有什么影响么？我看了网上不少解答，但是我还是
没有想明白，如果前面的思路是正确的话，为啥有duplication，会有差别。

c*x2012-05-08 07:05

2 楼

http://v.youku.com/v_show/id_XNDI2ODcxNzky.html

K*t2012-05-08 07:05

3 楼

大头大头下雨不愁人家有伞我有大头~\(≧▽≦)/~
我说最后那位童鞋你能把你的屌丝气质稍微收敛一下吗╮(╯▽╰)╭

g*s2012-05-08 07:05

4 楼

binary search 加点条件不行么？
if（mid>target）
if (mid>max)
search(mid+1, max)
else
search(min, mid-1)
else if（midif (midsearch(min, mid-1)
else
search(mid+1, max)
比如667123456里找7 -> 6671 -> 71 -> 7
比如2234112里找1 -> 112 -> 1
如果要在duplication里找first appearance需要在加些条件

【在 g***j 的大作中提到】

: 请问如果没有duplication的话，很好理解，取中间位置的直，然后扔掉确定有序并且
: 全部小于或者大于target的那部分。
: 那么如果有duplication，对上面的有什么影响么？我看了网上不少解答，但是我还是
: 没有想明白，如果前面的思路是正确的话，为啥有duplication，会有差别。

w*r2012-05-08 07:05

5 楼

我了个去，太神奇了，我要去澳大利亚抓袋鼠

K*t2012-05-08 07:05

6 楼

吃货一号：
吃货二号：

b*n2012-05-08 07:05

7 楼

223222222
你怎么找3？

R*d2012-05-08 07:05

8 楼

袋鼠啊，见了袋就转，这不应该是小袋鼠的天性吗，只是不知道大袋鼠会怎样，张
开袋把你推进去？

【在 w****r 的大作中提到】

: 我了个去，太神奇了，我要去澳大利亚抓袋鼠

K*t2012-05-08 07:05

9 楼

不能光吃饭不干活哦~~~
家有小小清洁工~~不过这个小清洁工工作态度很差~~拣一次两次可以~~拣上三次就罢工啦~~
看来喵星人真不是能干活的主儿啊囧~~~

r*e2012-05-08 07:05

10 楼

bool search(int arr[], int n, int target) {
if (!arr || n<=0) return false;
int low=0, high=n-1, mid;
while (low<=high) {
mid = low+(high-low)/2;
if (arr[mid]==target) return true;
if (arr[mid]>arr[low]) {
if (target>=arr[low]&&targetelse low=mid+1;
} else if (arr[mid]if (target>arr[mid]&&target<=arr[high]) low=mid+1;
else high=mid-1;
} else {
++low;
}
}
return false;
}

s*l2012-05-08 07:05

11 楼

是不是袋熊，袋虎，袋鱼之类的也一样可以抓到？班上的几个树袋熊id出来说说小时候
是不是都这样的。

s*m2012-05-08 07:05

12 楼

插队

c*y2012-05-08 07:05

13 楼

这个code适用于有重复元素的rotated array吗？

【在 r*****e 的大作中提到】

: bool search(int arr[], int n, int target) {
: if (!arr || n<=0) return false;
: int low=0, high=n-1, mid;
: while (low<=high) {
: mid = low+(high-low)/2;
: if (arr[mid]==target) return true;
: if (arr[mid]>arr[low]) {
: if (target>=arr[low]&&target: else low=mid+1;
: } else if (arr[mid]

z*n2012-05-08 07:05

14 楼

然后了，红烧还是清炖？

【在 w****r 的大作中提到】

: 我了个去，太神奇了，我要去澳大利亚抓袋鼠

K*t2012-05-08 07:05

15 楼

叉出去~~~~~\(≧▽≦)/~

【在 s****m 的大作中提到】

: 插队

g*s2012-05-08 07:05

16 楼

在middle＝min＝max这种情况貌似只能linear了吧？比如以下几种情况怎么都无法通过
单单比较middle和min/max就判断出3在哪个区间～
232222222
223222222
222322222
222223222
222222322
222222232

【在 b*****n 的大作中提到】

: 223222222
: 你怎么找3？