数据结构 —— 串 KMP算法
摘要：串很有意思，就是我们认知的 String 1.蛮力算法，就是子串一个一个字符对比。 2.KMP 算法 时间复杂度 O(m+n) 关键问题在于构造，Next数组。但是，理解到 KMP 算法的前后缀重叠，还是比较快的。 基本思想是，如果目前的字母不匹配，我往前挪动几个字母，可以匹配到一致的？然后把这个距
阅读全文
posted @
2024-02-18 17:00
Mira_2019
阅读(32)
推荐(0) 编辑
用 python 比较 椭球体、单叶双曲面、双叶双曲面
摘要：2024年2月10日 昨天晚上年夜饭，也算是道出这几年的麻烦 —— 就是内心戏多，加上身边又没有太多的案例（或者更多人）让我的认知有个比较客观的校准。现在就学习吧。 尝试用 Python 画出椭球体、单叶双曲面、双叶双曲面。 1. 椭球面 代码 # Test # 椭球， 单叶双曲面， 双叶双曲面 i
阅读全文
posted @
2024-02-10 03:00
Mira_2019
阅读(123)
推荐(0) 编辑
数据结构 —— 第五章 图 BFS， DFS
摘要：本篇还是沿用王道考研的编排的顺序，第五章 图，先讨论 BFS， DFS。 1. DFS： Depth First Search DFS + 有向图 ShoelessCai.com 值得您的关注！！
阅读全文
posted @
2024-02-06 17:01
Mira_2019
阅读(9)
推荐(0) 编辑
