2016年3月25日

二分查找（改）

摘要： 2016/3/25二分查找，应该是面试里比较简单但是也会问道的问题。这个代码，是我初看见二分查找的原理时写的，用的递归。好吧，有明显的错误，就是当寻找的值不在数组中时会越界。int FindX(const vector& a,int left,int right ,int k... 阅读全文

posted @ 2016-03-25 11:43 雪峰00 阅读(137) 评论(0) 推荐(0)

采用递归求数组里面求最大子序列的算法（手绘图解）

摘要： 本文改编自我在知乎的回答。http://t.cn/RqPi9FO先上代码。private static int maxSumRec( int [ ] a, int left, int right ) { int maxLeftBorderSum = 0, ... 阅读全文

posted @ 2016-03-25 08:41 雪峰00 阅读(256) 评论(0) 推荐(0)

导航