【每日数据结构与算法】

article/2024/3/2 10:49:10

这里面有 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;
10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算 法、动态规划、字符串匹配算法。

文章目录

  • 一、 基本算法思想
    • 1-1 回溯
    • 1-2 动态规划dp
    • 1-3
  • 二、 排序
    • 2-1 O(n2)
      • 2-1-1 冒泡排序
      • 2-1-2 插入排序
      • 2-1-3 选择排序
      • 2-1-4 希尔排序
    • 2-2 O(nlogn)
      • 2-2-1 归并排序
      • 2-2-2 快速排序
      • 2-2-3 堆排序
    • 2-3 O(n)
      • 2-3-1 计数排序
      • 2-3-2 基数排序
      • 2-3-3 桶排序
  • 三、 树
    • 3-1 二叉树
      • 3-1-1 平衡二叉树
      • 3-1-2 二叉查找树
      • 3-1-3 平衡二叉查找树
      • 3-1-4 完全二叉树
      • 3-1-5 满二叉树
    • 3-2 多路查找树
    • 3-3 堆
      • 3-3-1 小顶堆
      • 3-3-2 大顶堆
      • 3-3-3 斐波那契堆
      • 3-3-4 二项堆
      • 3-3-5 优先级队列
  • 四 、图
    • 4-1 图的存储
      • 4-1-1 临界矩阵
      • 4-1-2 邻接表
    • 4-2 拓扑排序
    • 4-3 最短路径
    • 4-4- 关键路径
    • 4-5 最小生成树
    • 4-6 二分图
    • 4-7 最大流
  • 五、 搜索
    • 5-1 深度优先搜索
    • 5-2 广度优先搜索
  • 六、查找
    • 6-1 线性表查找
    • 6-2 树结构查找
    • 6-3 散列表查找
  • 七、 散列表
    • 7-1 散列函数
    • 7-2 冲突解决
      • 7-2-1 链表法
      • 7-2-2 开放寻址法
      • 7-2-3 其他
    • 7-3 动态扩容
    • 7-4 位图
  • 八、 线性表
    • 8-1 数组
    • 8-2 链表
      • 8-2-1 单链表
      • 8-2-2 双向链表
      • 8-2-3 循环链表
      • 8-2-4 双向循环链表
      • 8-2-5 静态链表
    • 8-3 栈
      • 8-3-1 顺序栈
      • 8-3-2 链式栈
    • 8-4 队列
      • 8-4-1 普通队列
      • 8-4-2 双端队列
      • 8-4-2 双端队列
      • 8-4-2 双端队列
      • 8-4-5 阻塞并发队列

一、 基本算法思想

1-1 回溯

1-2 动态规划dp

1-3

二、 排序

2-1 O(n2)

2-1-1 冒泡排序

2-1-2 插入排序

2-1-3 选择排序

2-1-4 希尔排序

2-2 O(nlogn)

2-2-1 归并排序

2-2-2 快速排序

2-2-3 堆排序

2-3 O(n)

2-3-1 计数排序

2-3-2 基数排序

2-3-3 桶排序

三、 树

3-1 二叉树

3-1-1 平衡二叉树

3-1-2 二叉查找树

3-1-3 平衡二叉查找树

3-1-4 完全二叉树

3-1-5 满二叉树

3-2 多路查找树

在这里插入图片描述

3-3 堆

3-3-1 小顶堆

3-3-2 大顶堆

3-3-3 斐波那契堆

3-3-4 二项堆

3-3-5 优先级队列

四 、图

4-1 图的存储

4-1-1 临界矩阵

4-1-2 邻接表

4-2 拓扑排序

4-3 最短路径

4-4- 关键路径

4-5 最小生成树

4-6 二分图

4-7 最大流

五、 搜索

5-1 深度优先搜索

5-2 广度优先搜索

六、查找

6-1 线性表查找

6-2 树结构查找

6-3 散列表查找

七、 散列表

7-1 散列函数

7-2 冲突解决

7-2-1 链表法

7-2-2 开放寻址法

7-2-3 其他

7-3 动态扩容

7-4 位图

八、 线性表

8-1 数组

8-2 链表

8-2-1 单链表

8-2-2 双向链表

8-2-3 循环链表

8-2-4 双向循环链表

8-2-5 静态链表

8-3 栈

8-3-1 顺序栈

8-3-2 链式栈

8-4 队列

8-4-1 普通队列

8-4-2 双端队列

8-4-2 双端队列

8-4-2 双端队列

8-4-5 阻塞并发队列


http://www.ngui.cc/article/show-841465.html

相关文章

【多元统计分析】Python实现对应分析

(一)题目要求 数据集包含地区生产总值的四个相关指标:x1劳动者报酬,x2生产税净额,x3固定资产折旧,x4营业盈余。对各个地区生产总值进行对应分析,揭示不同地区的生产总值构成特征。要求&#xf…

深入学习Vue.js(十三)编译优化

文章目录动态节点收集与补丁标志1.传统diff算法的问题2.Block和PatchFlags3.收集动态节点3.渲染器运行时支持4.Block树静态提升预字符化缓存内联事件处理函数v-once动态节点收集与补丁标志 1.传统diff算法的问题 对于一个普通模板文件,如果只是标签中的内容发生了…

【算法竞赛 5】动态规划 ——— 闫氏DP分析法(从集合角度来分析DP问题——01背包)

目录 Description 输入格式 输出格式 数据范围 输入样例 输出样例: 题解 状态表示 状态计算 AC_Code 优化后代码 Description 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品…

许下你的新年愿望吧

好久没来了,因为太久没有学习过了,自从寒假开始每天都忙着玩,忙着弄一些自己喜欢的自媒体小兴趣,比如自己小红薯的经营、手账、公众号情感记录博文之类的,还要兼职写稿,所以很少打开CSDN了。今天写稿前打开…

OSG三维渲染引擎编程学习之二十八:“第三章:OSG场景组织” 之 “3.10 Switch开关节点”

目录 第三章:OSG场景组织 3.10 Switch开关节点 3.10.1 Switch介绍 3.10.2 Switch示例 第三章:OSG场景组织 在OSG中存在两个树:场景树、渲染树。其中,场景树是由一系列节点Node组成,这些节点Node可以是矩阵变换、状态变换,也可以是绘制对象等。场景树反映了场景的空间…

零基础学Python(全彩版)

ISBN: 978-7-5692-2225-8 编著:明日科技 页数:448页 阅读时间:2022-08-14 推荐指数:★★★★★ 一本非常适合入门的Python 3编程教程书籍, 不仅有视频教程还有很多的代码示例, 让你在一步步学习中掌握Pytho…

2.2 标识符与关键字

文章目录1 标识符2 关键字1 标识符 标识符可以简单的理解成一个名字。 在Java中,我们需要给代码中的很多元素起名,包括类名、方法名、字段名、变量名等等。我们给对应元素起的名称就被称为标识符,一个正确的标识符需要遵循以下规则&#xff…

恶意代码分析实战 4 识别汇编中的C代码结构

4.1 Lab06-01.exe 由main函数调用的唯一子过程中发现的主要代码结构是什么? 使用Strings进行查看,需要注意最后的这两个字符串,一个是“没有网”,另一个是“联网成功”。 IDA 中查看图结构。 明显是if-else结构。 位于0x4010…

MySQL内外连接

文章目录MySQL内外连接内连接外连接左外连接右外连接简单案例MySQL内外连接 表的连接分为内连接和外连接。 内连接 内连接 内连接的SQL如下: SELECT ... FROM t1 INNER JOIN t2 ON 连接条件 [INNER JOIN t3 ON 连接条件] ... AND 其他条件;说明一下: …

前端学习——CSS

文章目录1.CSS1.1什么是CSS1.2快速入门1.3.三种CSS导入方式2.选择器2.1基本选择器2.1.1标签选择器2.1.2类选择器2.1.3id选择器2.2层次选择器2.2.1后代选择器2.2.2子选择器2.2.3相邻兄弟选择器2.2.4通用选择器2.3结构伪类选择器2.4属性选择器3.美化网页元素3.1span标签3.2字体样…