Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索
排序算法 冒泡排序 Bubble Sort 通过重复地比较相邻的元素并交换它们 使得最大 或最小 的元素逐渐移动到列表的一端 从而实现排序 选择排序 Selection Sort 在未排序的部分中 选择最小 或最大 的元素 并将其放置在已排
排序算法
算法
数据结构
广度优先
深度优先
冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索
排序算法 冒泡排序 Bubble Sort 通过重复地比较相邻的元素并交换它们 使得最大 或最小 的元素逐渐移动到列表的一端 从而实现排序 选择排序 Selection Sort 在未排序的部分中 选择最小 或最大 的元素 并将其放置在已排
排序算法
算法
数据结构
广度优先
深度优先
数据结构——广度优先遍历(BFS)无向连通图
以下是数据结构中关于广度优先遍历无向连通图的操作 编程风格参考严蔚敏版数据结构 其实深度优先遍历就是二叉树的层次遍历的推广 头文件及宏 include
数据结构
广度优先
c语言
图论
算法
迷宫问题-DFS-BFS
迷宫问题 迷宫问题简介 BFS解决迷宫最短路径问题 DFS记录迷宫路径 DFS解决迷宫所有路径问题 迷宫问题简介 学习过算法程序设计的应该都学习过迷宫这个问题 迷宫问题主要设计的算法就是DFS 深度优先遍历和BFS 广度优先遍历 在一个二维
算法
c
数据结构
广度优先
深度优先
[leetcode] 2039. 网络空闲的时刻
题目链接 题意 给定一张n个点不含重边的无向图 点的编号从0开始到n 1 两点之间如果有连边 可以认为耗时为1秒 1 gt n 1的点都需要向0号点发送消息 从第0秒开始 在0号收到消息之后 会回复消息 从第一秒开始 如果1 gt n 1号
图论
LeetCode
DFS BFS
广度优先
C语言----实现有向图/无向图的创建与基本操作(深度、广度优先遍历)
最近发现一个不错的项目 Github上数据结构所有算法源码实现 数据结构 严蔚敏 吴伟民 教材源码与习题解析 1 图的数组 邻接矩阵 存储表示 包含算法 有向图 无向图创建 添加顶点 删除边 插入边 深度优先遍历 递归 广度优先遍历 队列实
数据结构
深度优先
广度优先
有向图
无向图
【算法】算法学习四:图
文章目录 一 什么是图 二 广度优先搜索 三 什么是队列 四 广度优先搜索的实现 4 1 实现全部的代码 4 2 队列的实现 五 深度优先搜索 六 图的运行时间 6 1 广度优先搜索 6 2 深度优先搜索 一 什么是图 在计算机科学中 图
算法类
算法
学习
深度优先
广度优先
【数据结构与算法】3.(单向、无向、带权)图,广度、深度优先搜索,贪心算法
文章目录 1 图简介 2 图的存储方式 2 1 邻接矩阵存储方法 2 2 邻接表存储方法 3 有向 无向图和查询算法 3 1 数据结构 3 2 广度优先算法BFS 3 3 深度优先算法DFS 3 3 1 DFS查询单条路径 3 3 2 DF
数据结构与算法
贪心算法
深度优先
广度优先
深搜(DFS)& 广搜(BFS)
搜索的核心概念 问题求解树 是一种思维逻辑层面的结构 而非程序中的实际存储结构 思维结构可以表示无限的概念 设计搜索算法的核心关键点 设计问题求解树的状态 搜索剪枝和优化 在问题求解树搜索过程中 对于某些分支或子树通过某些条件的筛选不进行搜
数据结构
算法
广度优先
深度优先
邻接矩阵的存储方式实现图的广度和深度优先遍历
在做图的邻接矩阵之前 先做好准备工作 定义存储类型 声明队列的操作 在广度优先遍历中使用 include
c语言
深度优先
算法
数据结构
广度优先
树的层次遍历(广度优先搜索BFS)
解题思路 采用树的层次遍历的方式 在图中叫广度优先遍历 使用队列取存储待遍历的节点 程序的结束就是队列为空 1 整体上 出队列的节点指向队列中的0号元素 比如1遍历完成之后2 3进队列 2出队列 那么2的next指向队列中的0号元素即可 但
算法
LeetCode
广度优先
2020蓝桥杯模拟——长草
1 题目描述 小明有一块空地 他将这块空地划分为 n 行 m 列的小块 每行和每列的长度都为 1 小明选了其中的一些小块空地 种上了草 其他小块仍然保持是空地 这些草长得很快 每个月 草都会向外长出一些 如果一个小块种了草 则它将向自己的上
BFS
算法
图论
广度优先
蓝桥杯
二叉树的层序遍历(广度优先遍历)
二叉树的层序遍历 Name 二叉树的层序遍历 Copyright Author lkm Date 01 04 22 21 47 include
数据结构
c语言
算法
广度优先
树的遍历(中序,前序,后序)
与只有一种逻辑遍历它们的线性数据结构 数组 链表 队列 堆栈等 不同 树可以以不同的方式遍历 常见的有中序遍历 前序遍历和后序遍历 实现各种遍历的方法又包括 以上图为例 深度优先遍历 a 中序 左 根 右 4 2 5 1 3 b 前序 根
数据结构
B树
算法
LeetCode
广度优先
数据结构图的邻接矩阵存储及深度广度优先搜索
include
数据结构
c语言
图论
广度优先
深度优先
树的遍历(一题直接理解中序、后序、层序遍历,以及树的存储)
题目如下 一个二叉树 树中每个节点的权值互不相同 现在给出它的后序遍历和中序遍历 请你输出它的层序遍历 输入格式 第一行包含整数 N 表示二叉树的节点数 第二行包含 N 个整数 表示二叉树的后序遍历 第三行包含 N 个整数 表示二叉树的中序
算法
数据结构
c
广度优先
【4月第二周学习记录】数据结构与算法王卓-第六章图-图的遍历(邻接矩阵与邻接表,DFS与BFS)
1 图的遍历基本思路与方法 图的遍历的定义与visited数组 常用的遍历方法 深度优先搜索遍历 Depth First Search DFS 广度优先搜索遍历 Breadth First Search BFS 2 深度优先搜索遍历 Dep
算法
深度优先
广度优先
图搜索算法
BFS
图的广度优先搜索(bfs)
图的广度优先搜索 Broad First Search 所谓的深度优先搜索 指的是在搜索时 如果遇到一个结点既有子结点 又有兄弟结点 那么先找兄弟结点 然后找子结点 类似于一个分层搜索的过程 广度优先遍历需要使用一个队列以保持访问过的结点的
JavaSE
数据结构和算法
宽度优先
算法
广度优先
【数据结构】图-图的遍历_广度优先遍历(动态图解、c++、java)
文章目录 一 概述 二 广度优先搜索 图解 BFS树 代码 邻接矩阵实现 邻接表实现 链式前向星实现 三 完整代码 邻接矩阵版 邻接表版 链式前向星版 四 总结 算法复杂度分析 基于邻接矩阵的 BFS 算法 基于邻接表的 BFS 算法 注意
URLeisure的数据结构之旅
数据结构
Java
c
广度优先
算法-宽度优先搜索
算法 宽度优先搜索 一 宽度优先搜索 广度优先或横向优先搜索 是一种图形搜索算法 简单的说 BFS是从根节点开始 沿着树的宽度遍历树的节点 如果所有节点均被访问 则算法中止 DFS Depth First Search 深度优先搜索 对每一
算法
LeetCode
广度优先
横向优先
宽度优先搜索
1
2
»