结对编程

GitHub地址 克隆地址 结对伙伴 郭忠杰 伙伴学号 201831061121 伙伴博客地址 胖狙 作业链接 https://edu.cnblogs.com/campus/xnsy/Autumn2019SoftwareEngineeringFoundation/homework/8708 作业要求 https://www.cnblogs.com/harry240/p/11524113.html 软件工程第四次作业——结对编程 一.psp表格 二.解题思路 这次作业是我和我的室友郭忠杰一起完成的。在刚刚学习了一点点c++后，选择了用这个语言实现这次程序。 首先本次程序的功能要求 统计文件的字符数： 只需要统计Ascii码，汉字不需考虑 空格，水平制表符，换行符，均算字符 英文字母：A-Z，a-z 字母数字符号：A-Z，a-z，0-9 分割符：空格，非字母数字符号 例：file123是一个单词，123file不是一个单词。file，File和FILE是同一个单词 输出的单词统一为小写格式 统计文件的单词总数，单词：至少以4个英文字母开头，跟上字母数字符号，单词以分隔符分割，不区分大小写。 统计文件的有效行数：任何包含非空白字符的行，都需要统计。 统计文件中各单词的出现次数，最终只输出频率最高的10个。频率相同的单词，优先输出字典序靠前的单词。 按照字典序输出到文件txt：例如

博客链接： 我： https://www.cnblogs.com/cheslee/ 队友： https://www.cnblogs.com/wtnl/ 本次作业博客链接： 我： https://www.cnblogs.com/cheslee/p/11676958.html 队友： https://www.cnblogs.com/wtnl/p/11674947.html?tdsourcetag=s_pcqq_aiomsg github地址： 2.分工 我：后端算法实现 队友：前端 3.psp表格 PSP2.1 Personal Software process Stage 预估耗时 实际耗时 Planning 计划 30 30 Estimate 估计这个任务需要多少时间 2975 3880 Development 开发 1200 1800 Analysis 需求分析 (包括学习新技术) 600 600 Design Spec 生成设计文档 80 60 Design Review 设计复审 15 20 Coding Standard 代码规范 (为目前的开发制定合适的规范) 60 60 Design 具体设计 30 30 Coding 具体编码 600 1000 Code Review 代码复审 120 120 Test 测试（自我测试，修改代码，提交修改） 180 100

1、在文章开头给出结对同学的博客链接、本作业博客的链接、你所Fork的同名仓库的Github项目地址（2分） 2、具体分工（2分） UI：许钰梅 AI：李钒效 3、PSP表格（2分） PSP2.1 Personal Software process Stage 预估耗时 实际耗时 Planning 计划 30 30 Estimate 估计这个任务需要多少时间 2975 3880 Development 开发 1200 1800 Analysis 需求分析 (包括学习新技术) 600 600 Design Spec 生成设计文档 80 60 Design Review 设计复审 15 20 Coding Standard 代码规范 (为目前的开发制定合适的规范) 60 60 Design 具体设计 30 30 Coding 具体编码 600 1000 Code Review 代码复审 120 120 Test 测试（自我测试，修改代码，提交修改） 180 100 Reporting 报告 40 60 Test Repor 测试报告 20 20 Size Measurement 计算工作量 10 10 Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划 20 30 - 合计 2975 3880 4、解题思路描述与设计实现说明

# #博客链接 本次分工 张婉怡：主要负责出牌算法以及界面的美化。 阮君曦：负责各种功能的设计和实现。 PSP表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 ：明确需求和其他因素，估计以下任务需要多少时间 30 30 Estimate 估计这个任务需要多少时间 30 30 Development 开发 （包含下面8个子任务） 2160 2520 Analysis 需求分析(包括学习新技术) 240 300 Design Spec 生成设计文档 50 60 Design Review 设计复审 30 20 Coding Standard 代码规范(为开发制定合适的规范) 100 120 Design 具体设计（用伪代码，流程图等方法来设计具体模块） 500 560 Coding 具体编码 840 1000 Code Review 代码复审 100 130 Test 测试(自我测试,修改,提交修改) 300 200 Reporting 报告 170 130 Test Report 测试报告 60 40 Size Measurement 计算工作量 50 40 Postmortem & Process Improvement Plan 事后总结并提出过程改进计划 60 50 合计 2390

前言 我回来了……先给大家说声DBQ 很过意不去=-= 本来是打算国庆写好之后给大家分享一下代码的架构思路和怎么写 结果打比赛做项目每天没什么时间写代码 更不要说写博客了 QUQ 这1个月多每天都是上班导凌晨，回宿舍开始写（国庆什么的就别想了好吧） 总结一下这段时间就是 白天上课，晚上打比赛，凌晨断断续续打代码，睡一会起来上课。不过所幸，比赛结果还是好的 一直到15号才真正闲下来 真的有点肝不动了 ……… BY dzy 链接 结对同学的博客链接 本作业博客的链接 Github项目地址 具体分工 邓泽源主要负责代码的编码部分 姚彬锟主要负责博客的撰写、代码的分析测试。 PSP表格 PSP2.1 Personal Software Process Stages 预估耗时(min) 实际耗时(min) Planning 计划 50 40 Estimate 估计这个任务需要多少时间 50 40 Development 开发 1610 1920 Analysis 需求分析 (包括学习新技术) 600 750 Design Spec 生成设计文档 60 50 Design Review 设计复审 60 50 Coding Standard 代码规范 (为开发制定合适的规范) 30 30 Design 具体设计 200 200 Coding 具体编码 500 570 Code Review

Git地址 https://github.com/Ayanotc/WordCount.git 结对伙伴 郝振凯 学号 201831061122 PSP表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 1440 1500 · Estimate · 估计这个任务需要多少时间 800 800 Development 开发 800 800 · Analysis · 需求分析 (包括学习新技术) 80 80 · Design Spec · 生成设计文档 80 80 · Design Review · 设计复审 (和同事审核设计文档) 60 60 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 60 80 · Design · 具体设计 90 60 · Coding · 具体编码 900 1440 · Code Review · 代码复审 60 90 · Test · 测试（自我测试，修改代码，提交修改） 90 90 Reporting 报告 60 60 · Test Report · 测试报告 60 60 · Size Measurement · 计算工作量 60 60 · Postmortem & Process Improvement Plan · 事后总结,

1.请谈一下你对分治法思想的体会 　　分治法，就是将一个问题分解为一个一个的子问题，挨个求解这些相较于原问题较简单的子问题，则原问题的解即为这些个子问题的解的合并。 分治法通常使用递归来实现，可以更好更方便地解决一个复杂的问题。 2.结对编程情况汇报 结对编程相较于自己编程我觉得还是更具优势的。一是在打代码的时候两个人可以相互交流，讨论各自的想法，有时候会在讨论时产生更好的做法。在一个人打代码的时候，另一个人为了看懂他的代码，自己也必须要掌握这方面的知识，找出代码中是否具有错误的地方。 来源： https://www.cnblogs.com/zttt/p/11674902.html

第二章总结 1.递归 1.1递归是什么：递归是自己定义自己，直接或间接地调用自己的算法。 1.2递归常见类型：多变元递归、多步递归、嵌套递归、联立递归。 1.3优点：可读性强，结构清晰，为调试提供很大便利； 　　缺点：运行效率较低，空间复杂度和时间复杂度都耗费比较大。 2.分治 2.1分治是什么：把一个问题分成若干个相同的子问题，对子问题进行求解。 2.2.分治思想三个阶段：一个较大问题划分为多个子问题、求解子问题、合并子问题的解，形成原始问题的解。 2.3时间复杂度：当 n = 1 时，T（n） = O（1）；当 n > 1 时，T（n） = kT（n / m）+ f（n）。 2.4例子应用：大整数的乘法、Strassen矩阵乘法、棋盘覆盖、合并排序、快速排序。 2.5自己对分治思想的体会：看代码的时候把例子的用到分治思想理解了就觉得很好用，但是自己很难去实现分治算法的三步走，一是经验太少，怎么划分问题没有头绪；二是解决问题和合并解的时候思路不清晰，写代码的时候容易把自己绕晕。另外对求空间复杂度记不住，看一次记一次，没有理解透彻。自己尝试先理解代码然后背代码，再试着自己解释代码。 结对编程情况 由于自己对算法有点弱，和队友编程时两个人的思路都比较混乱，然后互相可能都不能理解队友的思路，两个人都有点难受。不过相比于一个人自己编程，会有被督促的感觉，这点算是对我来说比较好的一个方面。

结对编程 git地址 git地址 结对成员 宁晓静 结对成员学号 201831061202 PSP表格 PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 30 30 · Estimate · 估计这个任务需要多少时间 1200 1400 Development 开发 1140 920 · Analysis · 需求分析 (包括学习新技术) 300 240 · Design Spec · 生成设计文档 60 60 · Design Review · 设计复审 (和同事审核设计文档) 60 60 · Coding Standard · 代码规范 (为目前的开发制定合适的规范) 60 30 · Design · 具体设计 120 100 · Coding · 具体编码 300 240 · Code Review · 代码复审 120 120 · Test · 测试（自我测试，修改代码，提交修改） 120 70 Reporting 报告 150 180 · Test Report · 测试报告 60 100 · Size Measurement · 计算工作量 30 20 · Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 60 60

分治法，分而治之，说起来简单但做起来难。方法思路讲清楚了都懂，但是有多少人能够自己想出这些思路呢，比如大整数的乘法，同样是X*Y ，但是把它写成 AC+ （ A-B ） * （ D-C ） +AC+BD 就能够简化时间复杂度。方法这么一讲出来，大家都懂，不就是一个简单的变形嘛，但是真正有多少人能够自己想出来这种改进的方法。 PTA 上找中位数也是一样，一讲出来都懂了，之前做题的时候都不会，除非曾经做过类似的题。我觉得这些就是我们学算法的目的，也是我们学完算法之后要掌握的东西。 而结对编程，正好反映了人多力量大，一个人想不到的地方，另一个人或许就刚好想到了。一个人做的不够完善，另一个人帮忙补充，最后达到共同进步，实现 1+1>2 的效果。我们组结对编程效果还是不错，不懂的地方可以互相弥补，有时候可能自己卡在一个莫名其妙地角落，一直想不通，然后别人看一眼就知道，可能就是一些小小的细节没写对，或许是下标写错了，或许是变量搞错了，或许是循环没弄对。不同的人有不同的习惯，有时候也可以从别人的代码中学到一些自己没有的东西。 来源： https://www.cnblogs.com/u1495155/p/11674499.html