摘要:
第四周 所花时间(小时) 15 代码量(行) 200+ 博客量(篇) 5 了解到的知识点 动态规划算法, 敏捷开发 阅读全文
摘要:
小伙伴博客链接:http://www.cnblogs.com/ly199553/p/5322647.html 照例: 工作照 由于本次难度相对较易,所以没有采取分组形式,进行迭代开发时会选取较为方便的一个 在上次的基础上,又增加了求首尾相连的子数组最大和的功能,主要思路是将除了原数组最后一个元素外的 阅读全文
摘要:
今天习得了一个比动态规划更容易看懂的算法:从数组的第一个元素开始累加至最后一个元素,第一个大于0的和赋予最大值,求得的大于0的和都与最大值进行比较,将较大的和赋予最大值,如果和小于0,则将和置为0,不影响后面数相加 代码: 测试结果: 心得体会: 开心又担心,终于找到好方法解决问题了,但是速度实在是 阅读全文
摘要:
经过小逸的提醒,用了改为二维数组,还是有问题 明天把大神说的动态规划算法搞懂,把这个二维数组这个尽量搞定,真想说:一个好的算法能解救程序猿于水火,编程中思考的过程真的很美妙 阅读全文
摘要:
终于快过完二柱的四则运算题目了,数组起头了 题目:返回一个整数数组中最大子数组的和。 要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想,出现的问题,可能 阅读全文
摘要:
第三周 所花时间 15小时 代码量(行) 481 博客量(篇) 2 了解到的知识点 以后计划每天学到的相关知识写一篇博客,能够明确了解到知识点和不足 本周了解到了sstream、vector、stack、deque等标准库模板,效率会大大提高 阅读全文
摘要:
老师提出了新的要求 1.学生写的程序必须能判定用户的输入答案是否正确 2.程序必须能处理四种运算的混合算式 要求两人合作分析,单独编程,单独撰写博客 团队成员:苗堃、罗毅(http://www.cnblogs.com/ly199553/) 设计思路: 查阅了相关资料,发现小学四则运算含有括号数量不多 阅读全文
摘要:
1. 利用stringstream类 定义头文件#include<sstream> 通过 int a; char b; sstream ss,ss1; ss<<a; ss1<<b; string s1=ss.str(); string s2=ss.str(); 2.string类型初始化时用双引号( 阅读全文