- 博客(4)
- 收藏
- 关注
RSS订阅翻译 --secure-file-priv option 设置
mysql 导入数据报错error code: 1290. the mysql server is running with the --secure-file-priv option so it cannot execute this statement
2022-10-23 11:25:31
482
1
原创 重连通图，割点，点双
一割点：设G是一个连通无向图，G的衔接点（关节点、割点、割顶，下面让我们忽略掉这些奇奇怪怪的定义和名称，只追求自洽，并且只讨论无向图）指G中一个节点，删除该节点将导致图不连通。重连通图：没有割点的连通图。&&等价定义：或者只含一个点，或者只含两点一边（特殊情况以后只在有必要的时候提到），或者是这样的图，任意一对顶点间存在两条不相交（除起点和终点）的初级通路。其中任意一对顶点间存在两条不相交（除起点和终点）的初级通路也可以表述为，任意两个点处在一个初级回路上。等价定义-&g
2022-04-29 11:41:45
1178
原创 tarjan算法以及一般的有向图强连通分量算法
强连通图：任意两点可以互达的有向图。强连通分量：极大强连通子图。白色路径定理：请自行百度（不是重点）引理：a，b相互可达，则属于同一连通分量。（若a在C上，所以b与C上任意顶点可通过a互达，因此b在C上）1.首先从一般的算法开始一个有向图可以看成连通分量组成的有向无环图（但要注意，连通分量之间可能有多条边）；否则，不同连通分量将被连通。可以看到，只要按逆拓扑序依次遍历连通分量，可以依次得到连通分量。我们知道，利用深度优先搜索，按退出dfs的顺序可以得到有向无环图的逆拓扑序
2022-04-27 08:44:01
921
原创 反向删除算法合并最小生成树
1.反向删除算法G<V，E>是连通图，删除环（如果有）上权最大边得G2，存在最小生成树属于G2证明：假定最小生成树存在此边e，删除e,出现两个连通分支，必然环上有另一边横跨连通分支，且不属于此生成树（否则成环），连接该边，得新的最小生成树，不包含e,所以属于G2.&&&（其实若权最大边严格大于其他边，那么最小树一定不包含他）已经有两颗最小生成树（森林），如何用反向生成合并他们呢（红色是未选择的边）如果两棵生成树由反向生成算法产生，那么下面可以视
2022-04-19 13:34:55
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人