数据结构
chunlanse2014
这个作者很懒,什么都没留下…
展开
-
二分法(算法)
查找算法中的“二分法”是这样定义的: 给定N个从小到大排好序的整数序列List[],以及某待查找整数X,我们的目标是找到X在List中的下标。即若有List[i]=X,则返回i;否则返回-1表示没有找到。 二分法是先找到序列的中点List[M],与X进行比较,若相等则返回中点下标;否则,若List[M]>X,则在左边的子系列中查找X;若List[M]原创 2015-01-16 20:03:08 · 731 阅读 · 0 评论 -
堆栈
原创 2015-01-21 21:45:45 · 271 阅读 · 0 评论 -
最大子列和问题(分治法和在线处理)
时间复杂度太大,该算法不可取。 该时间复杂度为O(N),一般遇到为次复杂度的可以考虑改进算法,使其复杂度为O(logN),将会有大的改善。分治法在每一层递归上都有三个步骤:分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题;原创 2015-01-16 21:08:56 · 920 阅读 · 0 评论