408
文章平均质量分 62
coast_s
这个作者很懒,什么都没留下…
展开
-
彻底弄懂408——数据结构中Next与Nextval数组的求取问题
本文只讲如何求解字符串的Next与Nextval数组,和如何利用这两个数组,至于为什么这样求解不做过多解释,也没有必要花很多时间去了解。掌握选择题的解题思路即可,代码部分不是特别重要1.KMP算法简介朴素模式匹配算法在字符串对比失败后,主串指针会回溯到之前开始位置的下一位,继续进行对比,回溯导致了字符串对比的时间复杂度很高,接近O(n^2)。KMP的主要思想是避免主串回溯,当发生对比失败时,移动模式串对比指针的位置而保持主串的对比指针不动,从之前对比失败的位置继续对比(特别的:当模式串首位发生对比失原创 2021-10-19 09:26:02 · 4517 阅读 · 2 评论 -
2021届武汉理工大学计算机技术/软件工程考研成功经验分享
离上岸也差不多半年了,其实一直都想系统写一下自己考研上岸的这一段经历的,一直因为拖延症的缘故没有写,难得自己最近有时间和心情,就趁这个劲头再回忆一下那段难忘的时光吧。1.个人基本情况本科是武汉理工大学科班出身,大学四年成绩大概是年纪百分之35左右,六级考了三次最后压线过,报考的是电子信息类专业,初试排名30+,复试排名10+,最终录取排名20+。2.为什么读研or择校选择我为什么选择读研?大概是一种执念吧,高中时就觉得自己一定要读个研究生,大学四年也是按照这个目标而努力,可惜能力不够,未能保研。大三原创 2021-09-29 11:41:30 · 1592 阅读 · 8 评论 -
彻底弄懂408——计算机组成原理中的Cache映射方式与位数问题
最近辅导了一位学生的专业课,恰巧问了我有关计算机组成原理的Cache位数问题,我搜集了一下相关资料,觉得还蛮经典的这个问题,分享一下1.Cache中存储的信息上图中的标记部分是指的标记项,由以下部分组成:替换控制位可能有也可能没有,要看题意行号或者组号不包含在cache位数之中特别的:写回法包含一致性维护位(脏位),替换控制位看题眼2.Cache和主存的映射方式3.例题4.练习与讲解...原创 2021-09-19 14:30:04 · 6791 阅读 · 3 评论