leo
leo

leo

All Posts in 2023.9


reviewstring

本文详细探讨了串、数组与广义表这三类数据结构的特点及其相关操作。在串的讨论中,介绍了连接函数`con(x, y)`和子串提取函数`subs(s, i, j)`的基本概念;而在数组部分,则重点讲解了查找与修改这两个基本操作,并提到稀疏矩阵转置的时间复杂度为O(n*t)。关于广义表,文章解释了长度、深度的概念,并强调了表头和表尾的定义——尤其是tail函数返回的是除去第一个元素后仍保留最外层括号的结果。例如,对于广义表A = (a),其tail结果B = ()。最后,作者提到广义表的算法实现可能会在后续文章中详细展开,并坦言这类内容的实际应用频率较低,优先级相对不高。通过本文,你是否对这些数据结构的基本性质有了更深的理解?它们在实际编程中的应用场景又有哪些呢?这些问题值得我们进一步探索和思考。--DeepSeek

Post-graduate data-structural data structures string manipulation array operations sparse matrix

KMP

KMP算法是一种高效的字符串匹配算法,主要用于避免在模式匹配过程中进行不必要的字符比较。它通过构造一个称为`next`的数组来记录最长前缀后缀的信息,从而在匹配失败时能够快速跳转到可能的下一个匹配位置,减少重复计算。此外,为了进一步优化性能,KMP还引入了`nextval`数组,以更高效地处理特定情况下的模式跳转问题。该算法的核心思想是通过预处理生成这些辅助数组,在实际匹配过程中显著提高效率。尽管KMP算法的代码实现与简单暴力匹配类似,但其通过巧妙利用预处理信息,使得时间复杂度降低到O(n+m),其中n和m分别为主串和模式串的长度。--DeepSeek

Post-graduate data-structural KMP Algorithm Next Array String Matching Efficiency Optimization

Solve read

这篇文章探讨了提高阅读理解应试效率的关键方法,强调通过分析句子结构、标点符号及关键词来快速锁定答案。文章指出,解答阅读理解时要优先看问题,抓住定位词如大写词汇、专有名词和时间数字等,这些细节往往能帮助缩小搜索范围。同时,文中详细解析了句子关系中的因果与转折逻辑,提醒考生注意作者态度的表达方式。文章还深入分析了考研英语五大题型的特点及解法:例证题需识别标志词并关注论点而非例子本身;中心思想题通过串线法或寻找中心句解答;作者态度题则依赖形容词、副词和转折处判断。此外,文章列举了干扰选项的常见陷阱,并指出正确答案通常具有同义改写或缓和语气的特点。最后,文章建议读者在解题过程中跳出表面信息,深入理解文章主旨,并通过思考题目间的关系提升整体做题能力。--DeepSeek

English Post-graduate Reading comprehension Strategies Critical thinking Exam tips