信息学奥赛21天突破

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

2.4.13 图论算法

浏览 158 扫码 分享 2022-07-23 00:40:22
  • 图的深度优先遍历
  • 图的宽度优先遍历
  • Flood Fill算法
  • 有向无环图DAG
  • Topological sorting拓扑序
  • Eulerian paths欧拉路径，一笔画问题
  • Hamiltonian paths哈密尔顿路径

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • CSP-J/S2022，第一轮认证，报名流程
  • 一、序言
    • 1.1 目的
    • 1.2 原则
    • 1.3 建议
    • 1.4 版本记录
  • 二、入门级
    • 2.1 计算机基础与编程环境[大纲]
      • 坚持使用OJ
      • 中英文输入法的切换
      • Windows环境下的操作
      • macOS环境下的操作
      • 正确的创建文件夹
      • 代码风格的建议
      • 键盘的正确使用
      • 常见的编译报错
      • 经常犯的错误集锦/初学者自检流程
      • vjudge注册流程
    • 2.2 C 程序设计[大纲]
      • 2.2.1 C 语言入门
        • 简简单单写程序
        • 基本数据类型
      • 2.2.2 顺序结构程序设计
        • 第一节 运算符和表达式
        • 第二节 常量和变量
        • 第三节 标准数据类型
        • 第四节 数据输入输出
        • 运算符优先级
      • 2.2.3 控制结构程序设计
        • 第一节 if选择结构
        • 第二节 switch语句
        • 逻辑运算符
        • 三目运算符
        • 位运算
      • 2.2.4 循环结构程序设计
        • 数学基础知识
        • 数学库常用函数
        • 第一节 for语句
        • 第二节 while语句
        • 第三节 do-while
        • 第四节 循环嵌套
      • 2.2.5 数组
        • 第一节 一维数组
        • 第二节 二维数组
        • 第三节 字符类型和字符数组
        • 文件及基本读写
        • 空间复杂度
      • 2.2.6 函数
        • 函数
        • 函数的传值调用
        • 全局变量、局部变量、作用域
        • 递归算法
      • 2.2.7 结构体
        • 结构体
        • 结构体的构造函数
        • 结构体的小于符号重载
        • 结构体的多关键字排序
      • 2.2.8 指针
        • 指针
        • 引用
        • 指针与数组
        • 指针与字符串
        • 指针与函数
        • 结构体指针
      • 2.2.9 STL
        • 基本概念
        • 编辑器使用C 11的基本配置
        • 如何才能使用万能头
        • vector向量(dynamic arrays)
        • list双向链表
        • string类
        • set、multiset集合
        • iterator迭代器
        • map映射
        • unordered_map
        • pair(typedef pair<int, int> PII)
        • stack栈
        • queue队列
        • priority_queue优先队列
        • bitset
    • 2.3 数据结构[大纲]
      • 2.3.1 线性表
        • 数组
        • 栈
        • 队列
        • 链表-理论部分
        • 链表-技术部分
      • 2.3.2 简单树
        • 树的基本概念
        • 树的父亲表示法
        • 二叉树的定义及基本性质
        • 二叉树的孩子表示法
        • 二叉树的遍历
        • 表达式树
      • 2.3.3 特殊树
        • 完全二叉树
        • 哈夫曼树
        • 二叉查找树
      • 2.3.4 简单图
        • 图的基本概念
        • Graph representation建图
    • 2.4 算法[大纲]
      • 2.4.0 time complexity时间复杂度
        • 时间复杂度
        • recursion递归的时间复杂度
        • 例题，最大子段和
      • 2.4.1 模拟与高精度
        • 模拟方法
        • 高精度加法
        • 高精度减法
        • 高精度乘法
        • 高精度除法
        • 手写struct BigInt
      • 2.4.2 sortings排序
        • 排序算法总序
        • 比较排序
        • 非比较排序
        • 稳定性、比较次数 与 交换次数
        • 中位数和顺序统计量
      • 2.4.3 recursion递推
        • 递推
      • 2.4.4 recursive递归
        • 递归
      • 2.4.5 complete search暴力枚举
        • 子集枚举
        • 组合枚举
        • 排列枚举
      • 2.4.6 DFS深度优先搜索
        • 基本概念
        • 将正整数拆分问题
        • backtracking回溯
        • DFS代码框架
        • 递归调用次数的实验
        • memoization记忆化
      • 2.4.7 BFS宽度优先搜索
        • 具体状态的BFS
      • 2.4.8 greedy贪心
        • 贪心常见题型
        • greedy algorithm贪心法
      • 2.4.9 divide and conquer分治
        • 分治
        • 分形(找规律)
      • 2.4.10 二分
        • 二分查找(有序序列中查找元素)
        • STL的使用(下标问题和避免SE)
        • 二分答案(check函数的模拟)
      • 2.4.11 倍增
        • 快速幂
        • 快速乘
      • 2.4.14 集合
        • HASH表
      • 2.4.12 DP动态规划
        • 动态规划 第1讲
        • 动态规划 第2讲 进阶指南
        • 动态规划 第3讲 背包九讲
        • 动态规划 第4讲 自顶向下 自底向上
        • 动态规划 第5讲 区间DP
      • 2.4.13 图论算法
        • 图的深度优先遍历
        • 图的宽度优先遍历
        • Flood Fill算法
        • 有向无环图DAG
        • Topological sorting拓扑序
        • Eulerian paths欧拉路径，一笔画问题
        • Hamiltonian paths哈密尔顿路径
    • 2.5 数学[大纲]
      • 2.5.1 数及其运算
        • 位运算
        • 进制转换
        • 哈夫曼编码
        • 格雷码
      • 2.5.4 组合数学
        • game theory博弈论
  • 1. 序言
    • 目的
    • 原则
    • 建议
  • 2.入门级
    • 1.计算机基础与编程环境
      • 1.计算机基础与编程环境
    • 2.C 程序设计
      • 1. 程序基本概念
      • 2. 基本数据类型
      • 3. 程序基本语句
      • 4. 基本运算
      • 5. 数学库常用函数
      • 6. 结构化程序设计
      • 7. 数组
      • 8. 字符串的处理
      • 9. 函数与递归
      • 10. 结构体类型
      • 11. 指针类型
      • 12. 文件及基本读写
      • 13. STL模板应用
    • 3.数据结构
      • 1. 线性表
      • 2. 简单树
      • 3. 特殊树
      • 4. 简单图
    • 4.算法
      • 1. 算法概念与描述
      • 2. 入门算法
      • 3. 基础算法
      • 4. 数值处理算法
      • 5. 排序算法
      • 6. 图论算法
      • 7. 动态规划 第1讲
      • 7. 动态规划 第2讲
      • 7. 动态规划 第3讲
      • 7. 动态规划 第4讲
      • 7.动态规划 第5讲
      • 7. 动态规划 第6讲
    • 5.数学
      • 1. 数及其运算
      • 2. 初中数学
      • 3. 初等数论
      • 4. 组合数学
  • 3.提高级
    • 迭代、数学归纳和递归的概念
    • 抽象状态的BFS
    • 树的重心
    • 前缀和与差分
    • 树上差分
    • 笛卡尔树
    • ST算法(Sparse Table)
    • 单调栈
    • 单调队列
    • 离散化
    • max函数
    • 处理最大的小于i的幂次
    • 处理.csv数据
    • 填表法与刷表法
    • 对拍
    • 1.计算机基础与编程环境
      • 1.计算机基础与编程环境
    • 2.C 程序设计
      • 1. 类（class）
      • 2. STL模板
    • 3.数据结构
      • 1. 线性结构
      • 2. 集合与森林
      • 3. 特殊树
      • 4. 常见图
      • 5. 哈希表
    • 4.算法
      • 1. 复杂度分析
      • 2. 基础算法
      • 3. 排序算法
      • 4. 字符串相关算法
      • 5. 搜索算法
      • 6. 图论算法
      • 7. 动态规划
    • 5.数学
      • 1. 高中数学
      • 2. 初等数论
      • 3. 组合数学
      • 4. 线性代数
  • 1. 信息素养部分
    • 序言
    • 提升学生计算思维创设智慧课堂
    • Windows环境下的操作
    • macOS环境下的操作
    • 电脑文件操作规范和代码经验
    • 关于每天打卡的训练模式
    • NOI大纲
    • 测试
  • 2. C 语言部分
    • 一、C 语言入门
    • 二、顺序结构程序设计
    • 三、控制结构程序设计
    • 四、循环结构程序设计
    • 五、数组
    • 六、函数
    • 七、文件和结构体
    • 八、指针及其应用
    • 九、单链表、双向链表、循环链表
    • 深入“自顶向下，逐步求精”——面向过程程序设计方法
    • 位、字节、字
    • int型数据类型为什么取值范围是-2^31~2^31-1
    • cin、cin.get()、cin.getline()、getline()
    • endl 与 '\n'
    • C 字符串
    • C 常用函数
    • TCP/IP协议
  • 3. 普及组算法部分
    • time complexity时间复杂度
    • data structure(STL)
    • high accuracy高精度
    • sortings排序
    • recursion递推
    • recursive递归
    • complete search and backtracking搜索与回溯
    • greedy algorithm(一)
    • greedy algorithm(二)greedy vs dp
    • divide and conquer分治
    • bfs宽度优先搜索
    • dp动态规划(一)
    • dp动态规划(二)Subset Style
    • dp动态规划(三)背包九讲
    • dp动态规划(四)Ranges Style
    • stack栈
    • queue队列
    • graph图论(一)
    • graph图论(二)最短路
    • graph图论(三)最小生成树
    • trees树(一)
    • trees树(二)Tree queries
    • data structure数据结构Misc
    • number theory数论
    • game theory博弈论
    • 对拍
    • 格雷码
  • 4. 提高组算法部分
    • number theory数论
    • 滑动窗口
    • Probability概率
    • Square root algorithms
    • 循环队列
    • P问题、NP问题、NP完全问题和NP难问题
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注