数据结构与算法分析
文章平均质量分 77
星辰路
这个作者很懒,什么都没留下…
展开
-
求最大子序列和的四种经典方法及其算法时间复杂度分析
本文程序介绍求最大子序列和的四种经典方法: //四种算法 //算法一 //算法4 int MaxSubsequenceSum4(const int A[], int N) { int ThisSum, MaxSum, i; MaxSum = 0, ThisSum = 0; for (i = 0; i < N; i++) {原创 2016-02-17 10:17:16 · 1422 阅读 · 0 评论 -
排序算法总结
算法部分参考moreWindows的白话排序算法。 算法实现: //换位函数 inline void Swap(int &a, int &b) { int c = a; a = b; b = c; } //排序算法之一:冒泡排序 //基本思想: //设数组长度为N。 //1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 //2.这样对数组的第0个数据到N -原创 2016-02-22 14:59:01 · 352 阅读 · 0 评论