算法学习
autu
golang
展开
-
求最大子序列和--体会算法的魅力
算法,即我们解决问题的策略。优秀的算法可以简化复杂的问题,大大减少计算机运行的时间。 以求最大子序列和为例初步体会算法的威力。 给定一个数值数组啊a[10]={ 3, -1, 5, -3, 2, 5, -6, 4, 1, -2 },要求它的最大子序列和。最简单的想法是:从第一个元素开始依次计算每一项子序列,然后找出最大值即可。这种方法容易想到,也是可行的,可通过如下代码实现: #includ原创 2015-08-07 21:46:32 · 420 阅读 · 0 评论 -
c++实现八大排序方法(一)
1、直接插入排序 #include using namespace std; int main() { int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 }; int m,i,j; for (i = 1; i { m = a[i]; for (j = i - 1; a[j] > m&&j >= 0; --j) a[j + 1]原创 2015-09-18 22:21:44 · 658 阅读 · 0 评论