![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
芫荽_
会思考的芦苇。
展开
-
递归实现求最大子串和
最大子串和(初议)■.问题描述:对于任意一个给定的整数串(A1,A2, ... ,An),找到该整数串的最大子串和(特殊情况:如果数组中所有元素均为负数,则规定其最大子串和为0.)。■.Example:整数串为: 8 -11 4 6 -3 7 -5 2 -1 3最大子串和为14(红色标记部分原创 2017-06-05 17:02:10 · 830 阅读 · 0 评论 -
遍历一遍求最大子串和
最大子串和(再议)■.实现方法:采用一般的循环结构,对整个串只需要一遍扫描即可求出最大子串和。■.实现思想: ●.观察整个整数串的最大子串分布,会发现 ●.最大串不可能是从负数开始; ●.也不会包含顺序累加和为负值的子串; ●.只有顺序累加和为正的子串才有可能是最大子串的一部分。原创 2017-06-05 17:30:47 · 409 阅读 · 0 评论 -
排序算法探秘:选择排序
排序算法之---选择排序★.选择排序特点:★.选择排序(Selection sort)是一种简单直观的排序算法。★.选择排序是不稳定的排序方法。★.选择排序时间复杂度O(n^2)。★.工作原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。★.算法实现(C++):#include using n原创 2017-06-04 21:42:31 · 379 阅读 · 0 评论 -
算法之租用游艇问题
一、问题描述:长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…,n。有课可以在这些游艇出租站用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1算法,计算从游艇出租站1到出租站n所需的最少租金。二、算法设计:对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1三、数据输入:由文件input.txt提供输入数据。文原创 2016-10-28 10:33:55 · 13393 阅读 · 2 评论 -
关于一个指针问题的困惑
一、问题描述 对于一个指针问题代码的分析,其中代码如下:#includeusing namespace std;int main(){ char *a[3][3]={{"2","4","8"}, {"16","32","64"}, {"128","256","512"}}; char b=*(*(a+0)+0)原创 2016-11-07 18:12:58 · 363 阅读 · 0 评论