摘要: 预计会有的算法有DFS,BFS,最短路径Dijskra,最小生成树算法Prim,Kruskal,拓扑排序,慢慢更新吧。这些应该都是基础,大学的数据结构内容应该不太会比这个多多少了,再复杂一点的算法我自己也不会了,慢慢学习了,在后面单独开文了。当然这些肯定不能是先复习一遍再写的,依然是能回忆/推导起来 阅读全文
posted @ 2020-12-15 12:27 WA_ker 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 其实在此之前我已经看过好几回KMP教程了,各种讲解都挺详细的。但是由于平时实在用不上,导致一段时间不看就忘了,大概的思想还是记得的。昨天下午手撸了一面草稿纸,从匹配过程到next数组的建立,然后动手写code,然后找了一道模板题提交上去发现自己写的KMP是没有问题的。遂想记录一篇博客,把KMP算法的 阅读全文
posted @ 2020-12-04 11:18 WA_ker 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 如今Online Riddle式微,早些年国内最火的online riddle应该是Arthur's Online Riddle,现在也已经打不开了。在我主玩的前一两年,尝试过不少riddle,但如今国内的riddle几乎绝迹,AOR,ERC(Elite Riddle Challenge)乃至高手过 阅读全文
posted @ 2020-07-23 13:16 WA_ker 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1.链接到以前提问题的博客 软件工程第一次作业 2.对自己曾经提出的问题进行解答 2.1.职业发展:考级之路 一个软件工程师,对于他的能力应该如何量化地评定? 举例来说,中国的计算机二级考试等,对于计算机系的学生基本是没用的(对于其他专业的学生好像意义也不大),而美国的专业工程师考试PE考试也已经停 阅读全文
posted @ 2019-06-26 14:43 WA_ker 阅读(166) 评论(0) 推荐(0) 编辑
摘要: [2019BUAA软件工程]结对作业——最长单词链 1、github链接: https://github.com/KarCute/Wordlist 2、PSP表格 |PSP2.1|Personal Software Process Stages|预估耗时(分钟)|实际耗时(分钟)| |: |: |: 阅读全文
posted @ 2019-03-14 22:20 WA_ker 阅读(419) 评论(2) 推荐(0) 编辑
摘要: [2019BUAA软件工程]第1次个人作业 1.快速看完整部教材,列出你仍然不懂的5到10个问题 3.3.1职业发展:考级之路 在中国,软件工程师的考试有:计算机等级考试和全国计算机技术与软件专业技术资格考试 …… 也有这样一些局限性: 以答题/评分为主要考试形式,没有面对面的考试 一个软件工程师, 阅读全文
posted @ 2019-03-02 23:55 WA_ker 阅读(259) 评论(4) 推荐(0) 编辑
摘要: [2019BUAA软件工程]第0次个人作业 作业介绍: 这个作业属于哪个课程:https://edu.cnblogs.com/campus/buaa/BUAA_SE_2019_RJ/ 这个作业的要求在哪里:https://www.cnblogs.com/ChildishChange/p/736312 阅读全文
posted @ 2019-02-24 22:31 WA_ker 阅读(172) 评论(2) 推荐(0) 编辑
摘要: 终于开始最后一次作业了,是时候为这学期oo画一个圆满的局句号了。 回首这学期的OO经历,一路走来,经过了开始对面向对象的初步接触,然后就是充满痛苦回忆的多线程,接下来到了令人焦头烂额的规格设计,最后是测试和论证,中间还穿插着几次(用来放松的)博客作业。这些作业把我这个学期填充的十分充实。 那么还是先 阅读全文
posted @ 2018-06-25 19:08 WA_ker 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 这是OO的第三次博客作业,也是JSFO(面向JSF编程)的第一次博客作业。暗示了我们面向对象课程已经再向JSF的编写过渡。 不知不觉OO的作业已经写完3/4,那些熬夜赶作业的日子仍然历历在目,仿佛是昨天一样。好在这三次是不用像开始接触多线程那么拼了。 总而言之还是先把这次作业写完吧。 论规格化设计 阅读全文
posted @ 2018-05-27 17:53 WA_ker 阅读(258) 评论(0) 推荐(2) 编辑
摘要: 还记得前三次的设计策略:星期二之前实现功能,星期三找一下可能出现的小bug。 这三次以及变成了:星期二之前能跑出来就行。 总体来说设计策略是:先让几个线程能够顺利运行,再开始实现功能。 在接触到多线程之后,我已经没有前三次作业的余裕了(虽然前三次也不怎么有)。 还生存个鬼嘞,不无效就行了吧 = = 阅读全文
posted @ 2018-05-01 23:43 WA_ker 阅读(365) 评论(2) 推荐(0) 编辑