2017年6月15日

数据结构与算法1——子序列最大问题

摘要: 求N个连续数字中子序列最大的和以及起始和结束下标位置 thissum存放当前子序列所求和,当thissum<0,不会使得以后的和变大,则从0重新开始计算新的子序列的和。 每一次更大的thissum都会被替换到新的maxsum中, 如果重新开始的新的子序列的总和大于上一个maxsum,起始位置是min 阅读全文

posted @ 2017-06-15 23:24 guoshiyv 阅读(636) 评论(0) 推荐(0) 编辑

数据结构与算法1——二分法

摘要: 二分法逻辑: 给定N个从小到大排好序的整数序列List[],以及某待查找整数X, 我们的目标是找到X在List中的下标。即若有List[i]=X,则返回i;否则返回-1表示没有找到。 二分法是先找到序列的中点List[M],与X进行比较,若相等则返回中点下标; 否则,若List[M]>X,则在左边的 阅读全文

posted @ 2017-06-15 13:26 guoshiyv 阅读(409) 评论(0) 推荐(0) 编辑

导航