摘要： 字符串匹配 在字符串 A 中查找字符串 B 主串为A 模式串为B BF算法(Brute Force) 最简单、粗暴的字符串匹配算法。 实现思路是，拿模式串与主串中是所有子串匹配，看是否有能匹配的子串。时间复杂度也比较高，是 O(n*m)，n、m 表示主串和模式串的长度。 满足KISS（Keep it 阅读全文

摘要： 堆 概念 堆是一个完全二叉树； 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 根据节点值跟子树的大小关系分为：大顶堆和小顶堆。 如何实现 如何存储 二叉树章节有讲到完全二叉树适合用数组存储，所以用数组来存储堆 二叉树章节有讲到完全二叉树适合用数组存储，所以用数组来存储堆 有哪 阅读全文

摘要： 程序员界名言：talk is cheap, show me the code CODE： ### 8. 修改预留手机号-per.MCReservedMobilePhoneUpd #### 8.1业务规则 - 1.验证短信验证码（本行自己验证，他行签约验证，他行不验证短信验证码时，需要本行验证之后在发 阅读全文

摘要： 二叉树（Binary Tree） 树 根节点、父节点、兄弟节点、叶子节点 高度、深度、层的概念 二叉树 顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点，并不要求都要有二个节点，有的只有左节点，有的只有右节点 满二叉树 图中编号2的二叉树，叶子节点全都在最底层，除了叶子 阅读全文

摘要： 散列表 概念 1.散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。2.需要存储在散列表中的数据我们称为键，将键转化为数组下标的方法称为散列函数，散列函数的计算结果称为散列值。3.将数据存储在散列值对应的数组下标位置。 散列函数 1.散列函数计算 阅读全文

摘要： 跳表 定义 为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。如下图所示，其中down表示down指针，指向下一级节点。以此类推，对于节点数为n的链表，大约可以建立log2n-1级索引。像这种为链表建立多级索引的数据结构就称为跳表。 时间复杂度 阅读全文

摘要： 如何选择排序 小规模用插入排序 大规模用快速排序 通用用快速排序 特殊场景用桶排序、计数排序、基数排序 为什么用快速排序不用归并排序 归并排序虽然在最坏情况下时间复杂度为O(nlogn)，比快速排序好，但不是原地排序，空间复杂度过高，意味着耗费较多内存 快速排序在最坏情况下时间复杂度为O(n2)，可 阅读全文

摘要： 线性排序 线性排序即时间复杂度为O(n)的排序算法 桶排序 >分桶+归并排序-->取出结果 计数排序 >分桶+计数-->先统计计数，再取出来，实现排序 基数排序 >在每个位上桶排序 桶排序的思想可用来对数据分类 桶排序--将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序(桶内使用归并排 阅读全文

摘要： 排序算法 如何分析一个“排序算法”？三个方面着手： 执行效率 如何分析一个“排序算法”？三个方面着手： 内存消耗 稳定性 排序比较 排序比较 排序算法动画演示：https://visualgo.net/zh/sorting 插入排序比冒泡排序高效--冒泡排序的数据交换有三个操作，插入排序数据移动只有 阅读全文

摘要： 递归 搞懂递归非常重要：递归应用非常广泛，很多数据结构和算法的编码实现都要用到递归，比如 DFS 深度优先搜索、前中后序二叉树遍历等等。 简单讲就是自己调自己 两个步骤：递--层层调用的过程；归--层层返回的过程 可以写出递推公式，如： 优点：代码的表达力很强，写起来简洁。 缺点：空间复杂度高、有堆 阅读全文