Leetcode之广度优先搜索（BFS）专题-133. 克隆图（Clone Graph） BFS入门详解：Leetcode之广度优先搜索（BFS）专题-429. N叉树的层序遍历（N-ary Tree Level Order Traversal） 给定无向连通图中一个节点的引用，返回该图的深拷贝（克 ...
分类：
其他好文 时间：
2019-09-01 10:33:54
阅读次数：
81
1.dijkstra算法的一种代码实现，一个dijkstra类 public class Dijkstra { public static void main(String[] args) { int[][] graph=new int[][]{{0,Integer.MAX_VALUE,10,Int ...
分类：
其他好文 时间：
2019-08-31 21:44:02
阅读次数：
75
题目传送门 题目中文大意: 对于一些点,任意一个点都互相可达,则这些点称为"汇".求每一个"汇"的所有点. 解题思路: tarjan求强连通分量,缩点,对于所有没有出度的强连通分量的点,就是答案. AC代码: ...
分类：
其他好文 时间：
2019-08-31 21:42:02
阅读次数：
61
参考文章1 参考文章2 一、graphviz安装及配置 graphviz实际上是一个绘图工具，可以根据dot脚本画出树形图等。 1、windows安装 2、linux centos7安装 二、graphviz的使用 graphviz 有两种图，一种是无向图 graph ，边用 -- 连接，一种是有向 ...
分类：
编程语言 时间：
2019-08-31 21:38:09
阅读次数：
198
Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼 ...
分类：
编程语言 时间：
2019-08-30 22:44:27
阅读次数：
95
线程组 线程组可以批量管理线程和线程组对象。 一级关联 例子如下，建立一级关联。 输出结果如下 每隔三秒输出两个线程名称，符合预期。 线程组自动归组属性 java public class ThreadDomain49 { public static void main(String[] args) ...
分类：
编程语言 时间：
2019-08-30 13:46:02
阅读次数：
107
题目链接 树剖题不用多说，一开始所有黑边的权值是-1，若有修改白边的操作，就把白边的值赋为100000。 之后查询边权之和时，如果和大于1000000，就肯定存在白边，直接输出-1。 //做法：树剖，一开始黑边边权全设为1，若有修改白边，设为100000 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2019-08-29 21:39:29
阅读次数：
121
<! flowchart 箭头图标 勿删 Indexing in Neo4j: An Overview by Stefan Armbruster · Jan. 06, 14 · Java Zone Neo4j是一个图数据库，在做图的检索时，用index确定图检索graph travesal的起始节点 ...
分类：
其他好文 时间：
2019-08-29 15:46:47
阅读次数：
82
题意 http://codeforces.com/contest/724/problem/G 定义三元组$(u,v,s)(u using namespace std; namespace io { char buf[1 inline void read(I &x) { x = 0; I f = 1; ...
分类：
其他好文 时间：
2019-08-29 14:12:51
阅读次数：
92
