图
SHZNIU
这个作者很懒,什么都没留下…
展开
-
广度+深度优先算法(BFS+DFS)
广度优先搜索算法:(Breadth-First-Search)BFS,“地毯式”层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。 public void bfs(int s, int t) { if (s == t) return; boolean[] visited = new boolean[v];//记录被访问的顶点 visited[s]=true;//顶点 被访问,那相应的 visited[ ]设置为 true。 Queue<Integer>原创 2021-03-05 20:47:03 · 132 阅读 · 0 评论 -
数据结构:堆(Heap)+图(Graph)
/* 数据结构与算法学习:堆 + 图 */ 堆: 一种特殊的树,必须满足的条件: 堆是一个完全二叉树; 堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。 大顶堆: 每个节点的值都大于等于子树中每个节点值的堆 小顶堆: 对于每个节点的值都小于等于子树中每个节点值的堆。 第 1 个和第 2 个是大顶堆,第 3 个是小顶堆,第 4 个不是堆。 堆的应用: 优先级队列; 合并有序小文件; 高性能定时器; 利用堆求TOP K; 利用堆求中位数。 图: 非线性表数据结构,在有向图中,我们把原创 2021-03-05 10:52:09 · 568 阅读 · 1 评论