![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
z_y_ning
时间从不停息它的脚步,我们不是在追赶,是在沉淀。
展开
-
最大连续子数组
最大连续子数组1 暴力法1.1 代码1.2 测试代码1.3 代码改进1.3.1 system("pause")1.3.2 输出最大和子数组 vs 最大和1.3.3 输出格式2 分治法2.1 代码3 分析法4 动态规划法 问题: 给定一个数组A[0,…,n-1],求A的连续子数组,使得该数组的和最大。 exp: 数组:1,-2,3,10,-4,7,2,-5 最大子数组:3,10,-4,7,2 ...原创 2020-04-21 22:49:46 · 863 阅读 · 2 评论 -
C++排序算法整理
from 菜鸟编程 参考 十大经典排序算法 1. 冒泡排序 1.1 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 1.2 代码实现 #inclu...原创 2020-01-06 23:04:33 · 165 阅读 · 0 评论