有这样一道编程面试题，给一个有向图的邻接矩阵，判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的，所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后，进行拓扑排序即可。假如能完成拓扑排序那就无环，如果不能，那就是有环。 样例输入： [[0, 1, 0], [0, 0 ...
分类：
其他好文 时间：
2019-07-30 21:48:13
阅读次数：
111
AcWing Description 求$N$个节点的无向连通图有多少个,节点有标号,编号为$1~N$. $1<=N<=50$ Sol 在计数类$DP$中,通常要把一个问题划分成若干个子问题,以便于执行递推. 一个连通图不容易划分,而一个不连通的无向图则很容易划分成结点更少的两部分.所以我们把问题转 ...
分类：
其他好文 时间：
2019-07-27 23:47:20
阅读次数：
133
题号标题已通过代码题解/讨论通过率团队的状态 A Graph Games 点击查看 进入讨论 18/292 未通过 B Crazy Binary String 点击查看 1107/3615 通过 C Guessing ETT 点击查看 进入讨论 9/81 未通过 D Big Integer 点击查看 ...
ONGL简介： OGNL 的全称是对象图导航语言（ Object-Graph Navigation Language），它是一种功能强大的开源表达式语言，使用这种表达式语言，可以通过某种表达式语法，存储 java 对象的任意属性，调用 java 对象的方法，同时能够自动实现必要的类型转换。如果把表达 ...
分类：
其他好文 时间：
2019-07-25 17:55:27
阅读次数：
71
原题链接在这里：https://leetcode.com/problems/redundant-connection-ii/ 题目： In this problem, a rooted tree is a directed graph such that, there is exactly one ...
分类：
其他好文 时间：
2019-07-24 13:28:42
阅读次数：
94
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
项目环境变量配置 include E:\Qt\Qt5.12.2\5.12.2\msvc2017_64\include E:\OpenSourceGraph\OpenSceneGraph_install\include E:\IFC\boost_1_66_0_vs2017_20190416 E:\IF ...
分类：
其他好文 时间：
2019-07-23 13:21:29
阅读次数：
149
本文来自一位不愿意透露姓名的粉丝投稿 相信很多人对于MySQL的索引都不陌生，索引(Index)是帮助MySQL高效获取数据的数据结构。 因为索引是MySQL中比较重点的知识，相信很多人都有一定的了解，尤其是在面试中出现的频率特别高。楼主自认为自己对MySQL的索引相关知识有很多了解，而且因为最近在 ...
分类：
数据库 时间：
2019-07-21 18:49:35
阅读次数：
115
"POJ2553" "SP1799" 我们知道单独一个强连通分量中的所有点是满足题目要求的 但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符合题目要求的性质 所以只需tarjan缩点求出所有强连通分量，再O(E)枚举所有边，是否会成为连接一个分量与另一个分量的边——即一条出度— ...
分类：
其他好文 时间：
2019-07-20 21:11:18
阅读次数：
83
