啊哈算法
文章平均质量分 81
小七rrrrr
某厂测试开发,技术栈java,偶尔更新雷达目标检测方面
展开
-
《啊哈算法》的Java实现 |第八章:更多精彩算法
啊哈算法ch8《啊哈算法》的Java现实 | 第一章:排序.《啊哈算法》的Java现实 | 第二章:栈、队列、链表.《啊哈算法》的Java现实 | 第三章:枚举!很暴力.《啊哈算法》的java实现 | 第四章:万能的搜索.《啊哈算法》的Java实现| 第五章:图.《啊哈算法》的Java实现 | 第六章 :最短路径及最短路径算法的对比分析.《啊哈算法》的Java实现 | 第七章:神奇的树.目录啊哈算法ch8图的最小生成树再谈最小生成树改进算法重要城市-图的割点关键道路-用Tarjan算法求图的原创 2021-10-21 20:07:19 · 291 阅读 · 0 评论 -
《啊哈算法》的Java实现 | 第七章:神奇的树
目录开启“树”之旅树的特性树的定义根父节点子节点深度二叉树满二叉树完全二叉树编号堆创建堆代码实验优化擒贼先擒王--并查集开启“树”之旅树其实就是不包含回路的连通无向图,上边的图是一棵树,下边的图是一个图,因为右边的没有贿赂,而左边存在1-2-5-3-1这样的回路。树的特性树有着“不包含回路”的特点,所以树被赋予了很多的特性:一棵树的任意两个节点有且仅有唯一的一条路径连通一个树如果有n个节点,那么它一定恰好有n-1条边在一棵树中加一条边将会构成一个回路树的定义树是指任意两个节点间原创 2021-10-12 14:20:49 · 284 阅读 · 0 评论 -
《啊哈算法》的Java实现| 第五章:图
啊哈算法——图深度和广度优先究竟是啥DFS深度优先首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点;当没有未访问过的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问package ch5;import javax.swing.plaf.synth.SynthEditorPaneUI;import java.util.Scanner;public class TUDFS { static int[] book = new int[100]原创 2021-09-29 20:54:59 · 332 阅读 · 0 评论 -
《啊哈算法》的Java实现 | 第六章 :最短路径及最短路径算法的对比分析
这里写目录标题只有五行算法的—Floyd-WarshallDijkstra算法—单源最短路代码实现邻接表Bellman-Frod-解决负权边问题Bellman_Frod的优化最短路径算法对比分析只有五行算法的—Floyd-Warshall**多资源路径问题:**求任意两点之间的的最短路径**代码基本思想:**最开始只允许经过1号顶点进行中转,接下来只允许经过1号和2号顶点进行中转…允许经过1-n号所有顶点进行中转,求任意两点之间的最短路程。用一句话概括就是:从i号顶点到j号顶点只经过前面k号点的最短.原创 2021-10-06 15:44:27 · 212 阅读 · 0 评论