摘要：
题目：给定一个整数列（可能有负数），求该整数列每个子序列的和的最大值，如果都为负数则结果为0；例如：对于输入：-2，11，-4，13，-5，-2 ，答案为20（从11 到 13，即就是：11+（-4）+13=20 ）粗略代码如下（代码已测试通过）：#include <iostream>using namespace std;//arr:目标数组，length:数组长度//方法一：复杂度为:O(N^3)int maxSubSum1(const int arr[],int length){ int maxSum=0; for(int i=0;i<length;i++) { for 阅读全文
摘要：
1.快速排序快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。下面来看代码View Code #include<iostream>using namespace std;//str:所要排序的字符串地址//left：排序起始位索引//right：排序结束位索引void QuickSort1(string &str,int left,int right){ i 阅读全文