蓝色的蛋卷儿

摘要： 本文是学习极客时间王争《数据结构与算法之美》的个人总结，图片均来源于其中。 参考地址：https://time.geekbang.org/column/article/71187 BF算法和RK算法都是但模式匹配算法，也就是一个串跟一个串进行匹配。 BF算法 BF(Brute Force)算法，即暴 阅读全文

摘要： 参考资料：【极客时间.王峥】https://time.geekbang.org/column/article/71525 文中图片均来自极客时间截图。 BM算法思想的本质上就是在进行模式匹配的过程中，当模式串与主串的某个字符不匹配的时候，能够跳过一些肯定不会匹配的情况，将模式串往后多滑动几位。 BM 阅读全文

摘要： 素数（质数）：一个正整数n,除了1和其本身外不能被其他任何数整除，否则成为合数。 1 既不是素数也不是合数。 素数的判断： 对于一个整数n，判断素数要判断其是否能被2，3，…， n 1范围内的数整除，时间复杂度是O(n),但是这样会多出很多的运算。如果一个整数k可以被n整除，由于k (n/k)==n 阅读全文

摘要： 思路： 插入算法的思想很简单，此题比较为链表数据类型，方便的是不用一个一个的向后移动元素，但是找到应该插入的位置相对麻烦，因为链表只有next指针，无法快速定位要插入的位置。在链表前面插入一个空指针， 指向头节点，方便后续的访问和减少判断。 阅读全文

摘要： 分数的四则运算是指，给定两个分数的分子和分母，求他们加减乘除的结果。看了算法笔记的书，自己整理下来，以后可以方便快速使用； 分数的表示： 该表示符合三项规则： 使down为非负数，如果分数为负，则令分子up为负 如果分数为0，那么规定其分子up为0， 分母为1， 分子和分母没有除了1以外的公约数，即 阅读全文

摘要： 简单的二分查找 很容易理解，但是二分查找的前提是序列是有序的。每次都是通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 二分查找只能用在数据是通过顺序表结构存储的数据结构上，如数组，如果是其他的结构存储则不适合用二分查找，如链表。 二分查找的时间复 阅读全文

摘要：  阅读全文

摘要： 本文总结了关于时域信号相关的特征，时域信号包括有量纲和无量纲的时域信号类型，以及对应的将时域转频域的集中方法分析。 阅读全文

摘要： 图的定义：图由顶点和边组成，每条边的两端是图的两个顶点。记作G(V,E），V是顶点集，E 为边集。 一般图分为有向图和无向图。 顶点的度是指和该顶点相连的边的条数。特变的对于有向图，顶点的出边条数成为出度，顶点的蠕变条数成为入度。顶点和边都可以由一些属性，称为点权和边权。 图的存储： 图可以使用两种 阅读全文