云鬼村居

本文为西电计科院数据结构科目的复习小结，内容来自于课本、PPT、习题。仅在默认掌握所有内容的情况下记录一些重要的、“应对西电考试特有的”的知识点。

在读论文时为了方便理解留下的一些笔记。大二小屁孩一个，分析不到位的地方请多海涵。

kmp 是一种极为高效的字符串匹配算法。所谓字符串匹配，即为给定一个需要处理的文本串 s （假设其长度为 n ）和一个需要在文本串中搜索的模式串 p （假设其长度为 m ），查询在该文本串中，给出的模式串的出现有无、次数、位置等。

搜索是一种递归地解决问题的方式。它往往通过看似“暴力”的穷举策略，来试探问题的答案所在。选择正确高效的搜索策略在搜索中非常重要。

看 pytorch 教程抄的代码。添加了少量汉语注释。

大一时嫌处理数据太麻烦，自己拿C++糊的一坨shi，主要用来算不确定度。代码可读性可能不高，但读了之后血压一定会很高。

双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。其操作对象为一个或多个序列，作用通常为化二维为一维，即将 $O(n^2)$ 的时间复杂度优化到 $O(n)$ 级别。

前缀和与差分是一种比较常用的预处理方法。对于后续的许多算法而言，使用前缀和和差分都能够有效地降低时间复杂度。当然，其本身也有许多奇妙的使用。

不想写，所以这篇文章鸽了。

二分是一种一分为二，以 O(logn) 的速度高效枚举解决问题的思想，而二分答案即是依靠二分这种思想来快速逼近、寻找答案的方法。