摘要： 问题 给定一个整数X和整数A0,A1,A2.....AN 1,后者已经预先排序完成，求使得X=Ai的下标i，若X不在数据中则返回 1； 问题分析： 最简单的方法为从头到尾对整数组进行遍历操作，但是这种做实际上没有用到数组已经排序完成这一条件，因此效率较低。 对于这类查找可以采用二分查找的方式。 算法 阅读全文

摘要： 问题： 给定一组数据，寻找该组数据中最大的子序列和，为简便计算，当子序列和为负数的时候，设定和为0。 例如给定数据为4 3 5 2 1 2 6 2，其最大子序列和为4 3 5 2 1 2 6组成的11 问题分析： 首先考虑最简单的遍历方法，考虑到所有的子序列情况，但是考虑到时间复杂度达到O(n³)， 阅读全文