数据结构与算法

朴素的匹配算法 简单来说就是：从主串s 和子串target 的第一个字符开始，将两字符串的字符一一比对，如果出现某个字符不匹配，主串将回溯到开始字符的下一个字符，子串回溯到第一个字符再进行一一比对。如

本篇文章主要是记录自己做题时总结的一些模板，持续更新。 深度搜索 广度搜索 二叉排序模板 二分 树状数组模板

BFS之迷宫的最短路径 整体思想：简单来说就是步步为营，在现实生活中我们走迷宫无非两种方法，一种是拿一条线，不管三七二十一一路走下去，如果碰到障碍就返回，然后换一个方向走下去。另一种就是你每走一步 ，

Eratosthenes筛法 对于不超过n的每个非负整数p，删除2p, 3p,4p,...，当处理完所有数之后，还没有被删除的就是素数。用shu[i]表示i已经被删除。 给定外层循环变量i，内层循环的

快速排序算法的基本内容：选择一个基准数，然后结合分治法，把数据分为两个部分，如果你想要数据升序排列，那么基准数左边就需要比基准数小，基准数右边就需要比基准数大，如果是降序排列则相反。接下来基准数左右两

一.算法思想 基本思想：将数据分成若干个序列，然后对每个序列分别进行直接插入排序，每个序列由两两相邻x位置组成，该x称为每次切割的增量。接着减少增量x，再对每个序列进行直接插入排序，当增量x足够小时，

1.二叉排序树定义 （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 例如

这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战 一.栈 1）栈的概念：栈是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈

线性表 线性表的实现方式有下面几种 1.顺序表 线性表的顺序存储是指在内存中用一块地址连续的空间依次存放线性表的数据元素，用这种方式存储的线性表叫顺序表,它的实现主要依赖于数组。 (1)空间上： 顺序