Joker_N的博客

数据结构与算法一、 时间复杂度和空间复杂度二、 字符串三、 二叉树1、平衡二叉树2、搜索二叉树3、红黑树的特点4、满二叉树与完全二叉树四、 位运算五、 Map与Hash_map六、 排序算法七、 查找算法八、 递归与循环九、 动态规划与贪心算法十、 面试编程题 一、 时间复杂度和空间复杂度 1、时间复杂度：算法流程中，常数操作数量的指标。 只有高阶项，不要低阶项，系数为1。 2、空间复杂度：算法流程中，额外分配的空间关于输入规模的函数。 二、 字符串 KMP算法：核心思想是计算模式串相等的最长前后缀信

树一、基本概念二、三、算法遍历算法 一、基本概念 二、 满二叉树 完全二叉树 线索二叉树 平衡二叉树 哈夫曼树 三、算法 遍历算法 前序遍历 中序遍历 后序遍历 层序遍历 ...

排序算法一、排序二、排序算法分类三、算法性能： 一、排序 二、排序算法分类 按照排序过程中数据是否全放在内存中，可以分为内排序和外排序，其中内排序又分为插入排序、交换排序、选择排序、归并排序 三、算法性能： 时间性能：比较和移动 辅助空间：算法执行开辟的额外空间。 算法复杂性：算法本身的复杂度 冒泡排序 选择排序 直接插入排序 希尔排序 堆排序 归并排序 快速排序 ...

图一、基本概念二、图的存储结构三、算法深度优先遍历(DFS)广度优先遍历(BFS)最小生成树算法最短路径算法关键路径算法 一、基本概念 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V，E)，其中G表示一个图，V表示图中边的集合。 连通图：图中任意两点都能连通。 带权值的图称之为网。 树：没有环路的连通图。 生成树：由n-1条边将n个顶点连接成的连通图。 最小生成树：最小权值的...

文章目录1、基本概念2、字符串结构3、模式匹配算法 1、基本概念 1、符编码集： 字符集 说明 标准ASCII 128 扩展ASCII 256 Unicode unicode ...

文章目录1、创建链表（时间复杂度为O(n)）2、链表查询3、链表插入4、链表删除 链表由数据域和指针域组成，逻辑存储连续而物理存储不连续数据结构 1、创建链表（时间复杂度为O(n)） 1、头插法 2、尾插法 3、带头结点的尾插法 带头结点尾插法的优点： 1、因为开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和其他位置一致。 2、无论链表是否为空，其头指针都指向头结点的非空...

文章目录1、简介2、顺序表3、链表4、栈（LIFO）5、队列（FIFO） 1、简介 线性表：零个或多个数据元素的有限序列。 属性：第一个元素没有直接前驱元素和最后一个元素没有直接后继元素，其他每个元素有且仅有一个直接前驱和直接后继元素。 基本操作：创建、增删查改。 2、顺序表 优点： 随机存取结构,查改操作的时间复杂度为O(1)。 缺点：增删操作的时间复杂度为O(n) 注意：数组存储线性表，线性表...