02 2022 档案
摘要：关于学科竞赛和互联网＋大赛，软件工程大二在读，首先是学科竞赛。 本科生当然是打的比赛越多越好了，前提是你有能力，有时间去搞这些东西。 当然，刚开始的话可以先从校级比赛开始。 比如我们学校就有一些，例如人工智能鱼大赛，船模动力设计大赛。当然这些我都参加过了。 然后你就可以搞一些市级的比赛，像我们计算机
阅读全文
摘要：在字符串s1（长为n）中匹配字符串s2（长为m） 在不了解KMP的时候通常采用暴力法求解，即从s1开始往后逐个比较字符，如果匹配失败则s1的标记点加一，再从s2开始逐个比较 这样的话时间复杂度就为O(m*n)。（我之前都是用这种方式，虽然时间长但是能求出来）。 了解KMP之前先了解一下 “最长公共前
阅读全文
摘要：例如求ab,最原始的方法就是不断地乘a，复杂度为O(b)。 当b很大时就要用到快速幂的思想。 比如说a=2，b=100显然这是一个很大的数（=1267650600228229401496703205376）。 当然我们这里简化一下，求结果的后四位数（只要用10000取余数就行了）。 100的二进制为
阅读全文
摘要：软件工程是将软件开发过程的理论和知识应用于实践的一门学科。软件工程借鉴了传统工程的开发方法和原则，以求高效地开发高质量软件。 《软件工程》课程设计是一门“设计”课程，强调实际训练，通过实际的训练掌握与理解软件工程学中的基本概念、方法和原则。课程设计使学生进行一个从软件计划、需求分析、设计、实现、测试
阅读全文
