新兴IT民工的专栏

文章目录前言排序搜索搜索模式匹配朴素模式匹配KMP算法核心逻辑预处理过程KMP代码：前言​ 之前写过一个数据结构的专栏：​ 在专栏里介绍了一些常用的数据结构及其操作。现在想着把一些常用的算法也罗列出来讲一讲，总结一下。这里的算法和现在的AI算法是两码事，我个人的简单理解是计算机科学中的一些经典算法，如排序，搜索等。在整个计算机的处理过程中，大量的操作都可以抽象为排序和搜索。所以了解这两中基本算法类是非常有必要的。排序​ 我们收集到的数据往往都是无序和杂乱的，在做数据清理和数据整理的时候，最常用的操

文章目录引言图的若干概念图的定义图的几种典型类型无向图有向图加权图完全图顶点 & 边互相之间的各种关系邻接出度 & 入度路径 & 环等一堆和路径相关的概念图的存储邻接矩阵邻接链表十字链表图的遍历广度优先 - BFS深度优先 - DFS关于图的一些算法Dijkstra算法(节点之间的最短算法)算法过程描述实现代码最小生成树算法：prime算法算法过程描述实现代码总结引言​ 作为一个到35岁需要转行成为快递小哥的程序员，必须先了解一下快递小哥这一行业。当一个快递小哥拿到很多个快递的时

文章目录简介哈希函数直接寻址法取模法其他冲突的处理链地址法开放地址法其他实例JAVA中的哈希表Entry对象 & 哈希映射方法映射计算方法冲突解决办法 - HashMap存储结构扩容总结简介​ 前面几篇已经讲了树这种数据结构，分几篇文章列举了常见的几种数据结构：二叉树、红黑树、B树、B+树等。这些数据用于查询的平均新能都是 O(n)。有没有更快的呢？答案是有的，有一种数据结构在理论上的查询性能是O(1)，也就是一个常量，这就是我们今天要讲的散列表(或者称哈希表)。​ 哈希表实际上由两个部分组成

文章目录前言B+树的结构Key & Data叶子节点保存数据：减少I/O的设计中间节点的索引作用链表的作用：范围查询前言前面几篇写完了B树：【技术点】数据结构–B树系列（四）这一篇来讲讲B+树，B+树一般是用于索引：数据库索引、文件系统索引等等。那我们来看看两个问题：B+树和B树的区别？有了B树为什么还要B+树？从第一个问题引申出来，为什么B+树很适合用于索引？B+树的结构借用百度百科上的定义：B+树是B树的一种变形形式，B+树上的叶子结点存储关键字以及相应记录的地址，叶子结

文章目录前言B树/B-树树结构中的度前言前几篇文章讲常用的二叉树结构都讲完了。传送门：【技术点】数据结构–二叉树（一）【技术点】数据结构–二叉树（二）【技术点】数据结构–二叉树之红黑树（三）在树这种大的数据结构中，除了二叉树，还有几种树是在实际中应用的较多的，比如这篇文章想将的B树系列(B树/B-树/B+树/B*树)B树/B-树首先，这两个树就是同一个东西，只是在翻译的过程中，将“B-Tree”这个专业词汇中间的那根杠杠怎么理解的问题，忽略那根杠杠，就是B树；不忽略就是B-树。树结构中的

文章目录前言红黑树为什么要有红黑树前言前面两篇文章：【技术点】数据结构–二叉树（一）【技术点】数据结构–二叉树（二）讲了普通二叉树然后再到平衡搜索二叉树(BBST，Balance Binary Search Tree，又称AVL树)。这一篇来讲讲更厉害(也就是更复杂)的一种树：红黑树(RBTree, Red Black Tree)。红黑树为什么要有红黑树前面讲到的AVL树在搜索性能上已经达到了二分查找的性能：O(lgn)。在插入时的性能也是最多两次旋转就可以调整完成，所以插入性能是 O(

文章目录前言前言接上面一篇文章：【技术点】数据结构–二叉树（一）这次讲点更厉害的树：平衡二叉树(AVL)和红黑树

文章目录前言基本二叉树二叉树定义二叉树遍历满二叉树 & 完全二叉树BST - 搜索二叉树搜索新增节点删除前言二叉树，数据结构的终结者，面试官的最爱。BST，红黑树，完全二叉树各种概念很容易就傻傻分不清楚。以前了解的东西都很散，写个文章将这些东西记录清楚。基本二叉树二叉树定义二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是一个递归的概念。二叉树遍历深度优先搜索广度优先搜索应该说，树这种数据结