新闻动态
-
202408-10
- 表示图
- 表示一个图就是将它的顶点和边存储在程序中。用于存储图的数据结构是数组或列表。要编写处理和操作图形的程序，您必须在计算机中存储或表示图形的数据。表示顶点顶点可以存...
-
202408-10
- 图表和应用
- 许多现实世界的问题可以使用图算法来解决。图对于建模和解决现实问题很有用。例如，找到两个城市之间的航班最少数量的问题可以使用图来建模，其中顶点代表城市，边代表两个...
-
202408-10
- 案例研究：连通圆问题
- 连通圆问题是判断二维平面内的所有圆是否连通。这个问题可以使用深度优先遍历来解决。dfs算法有很多应用。本节应用dfs算法来解决连通圆问题。在连通圆问题中，您确定...
-
202408-10
- 广度优先搜索 (BFS)
- 图的广度优先搜索会逐级访问顶点。第一层由起始顶点组成。每个下一个级别都由与前一个级别中的顶点相邻的顶点组成。图的广度优先遍历类似于树遍历中讨论的树的广度优先遍历...
-
202408-10
- 建模图
- graph接口定义了图的常用操作。java集合框架是设计复杂数据结构的一个很好的例子。数据结构的共同特征在接口中定义（例如collection、set、list...
-
202408-10
- 深度优先搜索 (DFS)
- 图的深度优先搜索从图中的一个顶点开始，在回溯之前尽可能访问图中的所有顶点。图的深度优先搜索类似于树遍历，树遍历中讨论的树的深度优先搜索。对于树，搜索从根开始。在...
-
202408-10
- 案例研究：九尾问题
- 九尾问题可以简化为最短路径问题。九尾问题如下。九枚硬币被放置在一个三乘三的矩阵中，一些面朝上，一些面朝下。合法的举动是取出一枚正面朝上的硬币，并将其连同与其相邻...
-
202407-22
- java框架在多线程编程中的最新实践？
- Java多线程编程的最新实践包括使用正确的并行度、线程安全的数据结构、避免死锁、处理异常。Java提供了以下主要的并发框架：java.util.concurre...
