摘要: 前排说明!!! 文章挺长的,建议静下心来好好记忆,相信看完这一篇,你一定可以对排序有更深的了解! OK啊,也是来整理一下所有的排序啊 直观展示: 关于时间复杂度 平方阶 (O(n2)) 排序 各类简单排序:直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归 阅读全文
posted @ 2025-08-01 10:01 你的陌陌呀~ 阅读(37) 评论(0) 推荐(0)
摘要: 题目传送门 话说回来《博弈论》这本书挺好看的 前置知识 斐波那契数列 (Fibonacci 数列) 表达式如下: $ f(x) = \begin{cases} 0 & x = 0\ 1 & x = 1 \ f(x-1)+f(x-2) & x \ge 2 \end{cases} $ 斐波那契博弈(Fi 阅读全文
posted @ 2025-05-23 20:13 你的陌陌呀~ 阅读(34) 评论(0) 推荐(0)
摘要: 一,浅谈KMP算法 KMP算法,又称模式匹配算法,能够在线性时间内判定字符串p[1~N]是否为字符串s[1~M]的子串,并求出p在s中各次出现的位置。 而值得一提的是:KMP算法是由三个人名字的首字母拼起来的,他们分别是 Donald Knuth James Hiram Morris Vaughan 阅读全文
posted @ 2025-05-08 22:02 你的陌陌呀~ 阅读(57) 评论(0) 推荐(0)