Coding

摘要： 前言 复习一下迪杰斯特拉算法，由于最小生成树的Prim算法与迪杰斯特拉算法极其类似，再顺便复习下最小生成树，顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路，求一个图中，从起点S，到终点E的最短路径 思路 算法基于贪心思想，简单来讲就是两步： 找出起点距离其他点的最短距离中 阅读全文

摘要： 前言 刷题时正好遇到这方面的知识，以前学过，但没写过博文，忘得差不多了，就重新学下。 找了个基础题：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 阅读全文