算法
大白爱爬山
保持好奇,保持热爱!
展开
-
旋转数组的二分查找
1、什么是旋转数组 旋转数组是将一个有序数组的前若干个数旋转到数组末尾,例如数组a[5]={2,3,4,5,8} 那么数组b[5]={4,5,8,2,3}为数组a的一个放置数组 2、旋转数组的二分查找之找到给定key 对于给定一个数key,如何从旋转数组中找到key的位置呢?由于旋转数组部分有序,故可以利用二分查找思想来设计算法,从而达到logn的时间复杂度。原创 2014-07-09 08:56:15 · 2078 阅读 · 0 评论 -
O(n)时间复杂度求最长回文串
1.问题描述 对于给定的一的个字符串,求转载 2014-06-14 17:40:28 · 1355 阅读 · 0 评论 -
二分查找
1、问题描述 在一个有序的数组中,找到xw原创 2014-06-17 11:16:03 · 778 阅读 · 0 评论