qq_43513077的博客

最大子序列和问题给定A1,A2,A3,…An（可能有负数），求最大的子序列和例如：输入-2，11，-4，13，-5，-2时，答案为20（11±4+13）。第一种：（穷举法）#include<iostream>//时间复杂度为O(N*N*N)int Maxsum(const int A[], int n){//三重循环列举所有可能序列，找出最大的 int thissum...

直接插入排序算法思想：直接插入排序的基本操作是将第 i 个记录插入到前面 i-1 个已经排好序的记录中。具体过程为：将第 i 个记录的关键字 K 依次与前面排好序的关键字比较，如果比较的关键字大于 K ，则将该关键字后移一位，直至遇到小于 K 的关键字或到序列头部，然后将 K 插入到该关键字后面或序列头部（之前比较过的已经后移一位，所以会留有一个空位置供 K 插入）。算法描述：void...