《算法笔记》刷题记录

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

10.3 图的遍历

浏览 68 扫码 分享 2022-07-13 00:00:02
  • 图的遍历模版（DFS/BFS）
  • A1076 Forwards on Weibo
  • *A1021 Deepest Root
  • A1013 Battle Over Cities
  • *A1034 Head of a Gang

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 上岸了，此知识库的任务结束了
  • JAVA学习
  • 牛客网上一些复试真题
    • *神奇的口袋
    • ProblemE
    • 百鸡问题
    • *哈夫曼树
    • N的阶乘
    • 完数和盈数
    • 二叉排序树
    • *二叉树遍历（建树）
    • 手机键盘
  • 入门篇（1）——入门模拟
    • 3.1 简单模拟
      • B1011 A B > C
      • B1016 部分A B
      • B1026 程序运行时间
      • B1046 划拳
      • B1008 数组元素循环右移问题
      • B1012 数字分类
      • B1018 锤子剪刀布
      • A1042 Shuffling Machine
      • A1046 Shortest Distance
      • B1010 一元多项式求导
      • A1002 A B for Polynomials
      • A1009 Product of Polynomials
    • 3.2 查找元素
      • B1041 考试座位号
      • B1004 成绩排名
      • *B1028 人口普查
      • B1032 挖掘机技术哪家强
      • A1011 World Cup Betting
      • A1006 Sign In and Sign Out
      • A1036 Boys vs Girls
    • 3.3 图形输出
      • B1036 跟奥巴马一起编程
      • A1027 打印沙漏
      • A1031 Hello World for U
    • 3.4 日期处理
      • codeup 1928日期差值
    • 3.5 进制转换
      • B1022 D进制的A B
      • B1037 在霍格沃茨找零钱
      • A1019 General Palindromic Number
      • A1027 Colors in Mars
      • A1058 A B in Hogwarts
    • 3.6 字符串处理
      • B1006 换个格式输出整数
      • B1021 个位数统计
      • B1031 查验身份证
      • B1002 写出这个数
      • B1009 说反话
      • *B1014 福尔摩斯的约会/A1061 Dating
      • *B1024 科学计数法/A1073 Scientific Notation
      • B1048 数字加密
      • A1001 A B Format
      • A1005 Spell It Right
      • A1035 Password
      • A1077 Kuchiguse
      • *A1082 Read Number in Chinese
  • 入门篇（2）——算法初步
    • 4.1 排序
      • B1015 德才论
      • A1012 The Best Rank
      • *A1016 Phone Bills
      • A1025 PATRanking
      • A1028 List Sorting
      • A1055 The World's Richest
      • A1075 PAT Judge
      • A1083 List Grades
      • A1080 Graduate Admission
      • *A1095 Cars on Campus
    • 4.2 散列
      • 散列的思想
      • B1029 旧键盘/A1084 Broken Keyboard
      • B1033 旧键盘打字
      • B1038 统计同成绩学生
      • B1039 到底买不买
      • B1042 字符统计
      • B1043 输出PATest
      • B1047 编程团体赛
      • A1041 Be Unique
      • A1050 String Subtraction
      • B1005 继续(3n 1)猜想
      • A1048 Find Coins
    • 4.3 递归
      • n 皇后问题
    • 4.4 贪心
      • B1023 组个最小数
      • B1020 月饼/A1070 Mooncake
      • *A1033 To Fill or Not to Fill
      • A1037 Magic Coupon
      • *A1067 Sort with Swap(0, i)
      • A1038 Recover the Smallest Number
      • 区间贪心
    • 4.5 二分
      • 二分查找while条件的一些感悟
      • *二分查找
      • B1030 完美数列/A1085 Perfect Sequence
      • *A1010 Radix
      • A1044 Shopping in Mars
    • 4.6 two pointers
      • A1029 Median
      • *B1035 插入与归并/A1089 Insert or Merge
    • 4.7 其他技巧
      • B1040 有几个PAT/A1093 Count PAT's
      • B1045 快速排序/A1101 Quick Sort
  • 入门篇（3）——数学问题
    • 5.1 简单数学
      • B1003 我要通过！
      • B1019 数字黑洞 /A1069 The Black Hole of Numbers
      • B1049 数列的片段和/A1104 Sum of Number Segments
      • A1008 Elevator
      • *A1049 Counting Ones
    • 5.2 最大公约数和最小公倍数
      • 最大公约数和最小公倍数的求法
      • B1008 数组元素循环右移问题
    • 5.3 分数的四则运算
      • B1034 有理数四则运算/A1088 Rational Arithmetic
      • A1081 Rational Sum——分数的处理
    • 5.4 素数
      • 素数的求法
      • B1007 素数对猜想
      • B1013 数素数
      • A1015 Reversible Primes
      • A1078 Hashing
    • 5.5 质因子分解
      • 质因子分解的基本思路
      • A1059 Prime Factors
      • *A1096 Consecutive Factors
    • 5.6 大整数运算
      • B1017 A除以B
    • 5.7 扩展欧几里得算法
    • 5.8 组合数
  • C 标准模版库（STL）
    • 6.1 vector
      • A1047 Student List for Course
      • A1039 Course List for Student
    • 6.2 set
      • A1063 Set Similarity
    • 6.3 string
      • *A1060 Are They Equal
    • 6.5 map
      • B1044 火星数字/A1100 Mars Numbers
      • A1054 The Dominant Color
      • A1071 Speech Patterns
      • A1022 Digital Library
  • 提高篇（1）——数据结构专题（1）
    • 7.1 栈的应用
      • A1051 Pop Sequence
      • *codeup 1918 简单计算器
    • 7.2 队列的应用
      • *A1056 Mice and Rice
    • 7.3 链表处理
      • A1097 Deduplication on a Linked List
      • B1025 反转链表/A1074 Reversing Linked List
      • A1052 Linked List Sorting
      • A1032 Sharing
  • 提高篇（2）——搜索专题
    • 8.1 深度优先搜索
      • *A1103 Integer Factorization
    • 8.2 广度优先搜索
      • A1091 Acute Stroke
      • *01小岛问题
      • *迷宫问题
  • 提高篇（3）——数据结构专题（2）
    • 9.1 树与二叉树
    • 9.2 二叉树的遍历
      • A1102 Invert a Binary Tree
      • A1086 Tree Traversals Again
      • A1020 Tree Traversals
      • 给定先序和中序重建二叉树
    • 9.3 树的遍历
      • A1004 Counting Leaves
      • *A1053 Path of Equal Weight
      • A1079 Total Sales of Supply Chain
      • A1090 Highest Price in Supply Chain
      • A1094 The Largest Generation
      • A1106 Lowest Price in Supply Chain
    • 9.4 二叉查找树
      • A1099 Build A Binary Search Tree
      • *A1064 Complete Binary Search Tree
      • A1043 Is It a Binary Search Tree
    • 9.5 平衡二叉树
      • *A1066 Root of AVL Tree
      • 平衡二叉树的旋转代码
    • 9.6 并查集
      • *A1107 Social Clusters
      • 好朋友问题
    • 9.7 堆
    • 9.8 哈夫曼树
      • 求一个字符串的哈夫曼编码最短长度
      • codeup 21142 合并果子
  • 提高篇（4）——图算法专题
    • 10.3 图的遍历
      • 图的遍历模版（DFS/BFS）
      • A1076 Forwards on Weibo
      • *A1021 Deepest Root
      • A1013 Battle Over Cities
      • *A1034 Head of a Gang
    • 10.4 最短路径
      • A1003 Emergency
      • A1018 Public Bike Management
      • *A1030 Travel Plan
      • 最短路径相关算法模版
    • 10.5 最小生成树
    • 10.6 拓扑排序
    • 10.7 关键路径
  • 提高篇（5）——动态规划
    • leetcode特训
      • 困难题
      • 中等题
      • 简单题
    • 正月点灯笼-动态规划（第一讲）
    • 11.1 动态规划的递归和递推写法
      • 数塔问题
      • codeup 斐波那契数列
    • 11.2 最大连续子序列和
      • 最大连续子列和
      • A1007 Maximum Subsequence Sum
    • 11.3 最长不下降子序列
      • A1045 Favorite Color Stripe
      • *最长不下降子序列
    • 11.4 最长公共子序列
      • *A1045 Favorite Color Stripe
      • 最长公共子序列
    • 11.5 最长回文字串
      • A1040 Longest Symmetric String
      • 最长回文子序列
    • 11.6 DAG最长路
    • 11.7 背包问题
      • *A1068 Find More Coins
      • *完全背包问题
      • 01背包问题
    • 11.8 总结
  • 剩下题目
    • 乙级
      • 1090 危险品装箱
      • B1085 PAT单位排行
      • *1089 狼人杀-简单版
      • *1050 螺旋矩阵
      • B1080 MOOC期终成绩
      • B1075 链表元素分类
      • B1070 结绳
      • B1065 单身狗
      • B1060 爱丁顿数
      • *B1055 集体照
      • *B1094 谷歌的招聘
      • B1092 最好吃的月饼
      • *B1088 三人行
      • B1087 有多少不同的值
      • B1084 外观数列
      • B1083 是否存在相等的差
      • B1082 射击比赛
      • B1079 延迟的回文数
      • B1078 字符串压缩与解压
      • *B1077 互评成绩计算
      • B1074 宇宙无敌加法器
      • B1072 开学寄语
      • B1069 微博转发抽奖
      • B1067 试密码
      • B1064 朋友数
      • B1062 最简分数
      • B1059 C语言竞赛
      • *B1058 选择题
      • B1057 数零壹
      • *B1054 求平均值
      • B1053 住房空置率
      • B1052 卖个萌
      • B1086 就不告诉你
      • B1081 检查密码
      • B1076 Wifi密码
      • B1071 小赌怡情
      • B1066 图像过滤
      • B1056 组合数的和
      • B1051 复数乘法
      • B1050 螺旋矩阵
      • 无标题
      • *B1091 N-自守数（to_string函数）
      • *B1093 字符串A B
      • B1063 计算谱半径
      • B1061 判断题
    • 甲级
      • *A1112 Stucked Keyboard
      • A1113 Integer Set Partition
      • A1108 Finding Average
      • A1023 Have Fun with Numbers
  • STL
    • cctype头文件
    • 一些杂问题
    • C 超级头文件
    • C 标准模版库（STL）之 string
    • C 标准模版库（STL）之 set
    • C 标准模版库（STL）之 vector
    • Algorithm库
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

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

    书签列表

      阅读记录

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