关于 sorted and shifted 数组 - Programming版 - 未名存档

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

Programming版 - 关于 sorted and shifted 数组

相关主题
● 关于在rotated sorted array中查找的问题	● STL 一问
● 问一下bitmap sorting的问题	● 版上有做编译的大牛么？问个问题
● 验证一个问题的答案	● 问个简单的bitwise的问题
● [转载] Re: emacs 还是比较麻烦	● 问个winedt问题
● cost time of shift operation?	● [合集] 大家的set sw都设多少啊？
● 如何将若干已升序排序好的数组合并在一起，并仍然是升序？	● 求集合包含，最快的算法是什么？
● 真屎的interview	● C++指针问题 int (*) [10]
● 请教一个组合的算法	● C++ 自定义function object 问题，完全看不懂。

相关话题的讨论汇总
话题: shifted话题: sorted话题: 数组

进入Programming版参与讨论

1

(共1页)

o********7 发帖数: 154	1 题目是如何从{5,6,7,1,2,3,4}里面找出"2"来用什么方法啊？
w***g 发帖数: 5958	2 一个一个比不行吗？或者这样， A[i] = (5 + i ) % 7，要求(5+i)%7 = 2, 那么i = 4. 【在 o********7 的大作中提到】 : 题目是如何从{5,6,7,1,2,3,4}里面找出"2"来 : 用什么方法啊？
w***g 发帖数: 5958	3 如果数是不连续的话就先用log(N)定位最大点，也就是shift的量，然后用log(N)做二分查找。总的时间为log(N)。

1

(共1页)

进入Programming版参与讨论

相关主题
● C++ 自定义function object 问题，完全看不懂。	● cost time of shift operation?
● binary number question	● 如何将若干已升序排序好的数组合并在一起，并仍然是升序？
● 问个bitwise实现加法的问题	● 真屎的interview
● 50伪币：请教perl代码差错的问题！多谢啦！	● 请教一个组合的算法
● 关于在rotated sorted array中查找的问题	● STL 一问
● 问一下bitmap sorting的问题	● 版上有做编译的大牛么？问个问题
● 验证一个问题的答案	● 问个简单的bitwise的问题
● [转载] Re: emacs 还是比较麻烦	● 问个winedt问题

相关话题的讨论汇总
话题: shifted话题: sorted话题: 数组

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