摘要： 还是http://blog.163.com/kevinlee_2010/blog/static/16982082020111121104120651/中那5个题目，现在的前提是，这个有序数组不知道被谁做了循环移位，具体移了多少不知道，然后写出算法求解这5个题目，抓狂了吧？ 哈哈 要的就是这个感觉~ 阅读全文

摘要： 第四题稍微有点难度：//二分查找在字符串数组arr中寻找最大的i，使得arr[i]0) return BS_max_less(arr,v,i,mid-1); else return BS_max_less(arr,v,mid,j);//注意mid的下标}第四题分析出来了 第五题就不难了：//二分查找在字符串数组arr中寻找最小的i，使得arr[i]>v，不存在则返回-1，//递归版本int B... 阅读全文

摘要： 1，给定一个有序（不降序）数组arr，求任意一个i使得arr[i]等于v，不存在则返回-1。2，给定一个有序（不降序）数组arr，求最小的i使得arr[i]等于v，不存在则返回-1。3，给定一个有序（不降序）数组arr，求最大的i使得arr[i]等于v，不存在则返回-1。4，给定一个有序（不降序）数组arr，求最大的i使得arr[i]小于v，不存在则返回-1。5，给定一个有序（不降序）数组arr，... 阅读全文

摘要： 问题描述：如题，给定一个字符串str和其长度n，求该字符串的一个最长公共回文子串的长度（公共子串个公共子序列是两个不同的概念）。并打印出该回文子串。解答：1，首先给出一个比较直观的解法。根据回文的性质，我们可以把str进行逆转得到str1，然后求str和str1的最长公共子串，那么该子串的长度就是str的最长回文子串的长度，该公共子串就是最长的那个回文子串。也即我们把这个题目转化为求两个字符串st... 阅读全文

摘要： A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal numb... 阅读全文