摘要：
前言 刷题时正好遇到这方面的知识，以前学过，但没写过博文，忘得差不多了，就重新学下。 找了个基础题：https://www.luogu.com.cn/problem/P1962 以求斐波那契数列为例，正常操作是直接循环，时间复杂度$O(n)$，然而使用矩阵快速幂时间复杂度为$O(logn)$ 快速幂 阅读全文
摘要：
《剑指Offer》面试题的相关总结及其代码 阅读全文
摘要：
[toc] 一、前言 在这里记录一些用到过的觉得还算不错的UI第三方开源美化框架，持续更新 二、Android Bootstrap Web前端中众所周知的Bootstrap的安卓版 GitHub地址 https://github.com/Bearded Hen/Android Bootstrap 使 阅读全文
摘要：
[toc] 一、前言 以前一直没学AC自动机，主要是被名字吓到了，自动AC，这么强的名字肯定很难，学了后才发现，其实不难。 AC自动机并不是Acept automaton，而是Aho Corasick automaton，A和C分别取自其发明者的姓名，有点巧。 那么，它是干什么的呢？ 简而言之，是在 阅读全文
摘要：
一、前言 kmp算法是用于从文本串text的字串中，寻找含有的模板串pattern的数量/位置的算法。 例如，在文本串abcabcccabc中，模板串abc的数量有3个，其起始位置是0，3，8。 二、思路 暴力是两个for循环O（n*m）搞定，显然不够优雅，而kmp则是O（n+m）。 kmp说实话， 阅读全文
摘要：
https://blog.csdn.net/MMMMMMMW 阅读全文