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)注意：数组存储线性表，线性表...