摘要:
转自:http://blog.csdn.net/vast_sea/article/details/8167968看上去似乎任何已知的算法都无法做到,如果谁做到了,那么所有的排序方法:QuickSort,ShellSort,HeapSort,BubbleSort等等等等,都可以扔掉了,还要这些算法干吗... 阅读全文
posted @ 2014-10-01 18:22
匡子语
阅读(4076)
评论(0)
推荐(0)
摘要:
48.微软(运算):一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5}是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。我的思路:非常麻烦:先是用二分法找最大的数的位置,再定位要找的数在哪个递减区间里,最后用普通的二分查找法找到。代码如下:/*48.微软(... 阅读全文
posted @ 2014-10-01 18:14
匡子语
阅读(913)
评论(0)
推荐(0)

浙公网安备 33010602011771号