plgong

最大子串和（初议） ■.问题描述： 对于任意一个给定的整数串（A1，A2, ... ,An）,找到该整数串的最大子串和（特殊情况：如果数组中所有元素均为负数，则规定其最大子串和为0.）。 ■.Example： 整数串为： 8 -11 4 6 -3 7 -5 2 -1 3 最大子串和为14（红色标记部分

最大子串和（再议） ■.实现方法： 采用一般的循环结构，对整个串只需要一遍扫描即可求出最大子串和。 ■.实现思想： ●.观察整个整数串的最大子串分布，会发现 ●.最大串不可能是从负数开始； ●.也不会包含顺序累加和为负值的子串； ●.只有顺序累加和为正的子串才有可能是最大子串的一部分。

排序算法之---选择排序 ★.选择排序特点： ★.选择排序（Selection sort）是一种简单直观的排序算法。 ★.选择排序是不稳定的排序方法。 ★.选择排序时间复杂度O（n^2)。 ★.工作原理： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 ★.算法实现（C++）： #include using n

一、问题描述： 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…，n。有课可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r（i，j），1算法，计算从游艇出租站1到出租站n所需的最少租金。 二、算法设计： 对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1 三、数据输入： 由文件input.txt提供输入数据。文

一、问题描述      对于一个指针问题代码的分析，其中代码如下： #include using namespace std; int main(){ char *a[3][3]={{"2","4","8"}, {"16","32","64"}, {"128","256","512"}}; char b=*(*(a+0)+0)