数据结构和算法
Honghuzi222
这个作者很懒,什么都没留下…
展开
-
最大子序列和
最大子序列和问题也是基础算法,应用很广。分而治之:int maxSubsequenceSum(const int a[], int left, int right){ if (left == right)//base case { if (a[left] > 0) return a[left]; else return 0; } int maxLeftSum原创 2014-12-13 14:14:21 · 368 阅读 · 0 评论 -
二分查找
二分查找是数据结构的基础算法,但是非常重要。简单的说就是将已排序的数据依次对分取中间元素,然后与待查找元素进行对比,根据结果每次可以舍弃一般规模的数据。代码:原创 2014-12-13 13:21:10 · 295 阅读 · 0 评论