网络流 dinic及当前弧优化 前言 dinic比较适合学习完km之后再学习。因为dinic感觉像是km的一种优化。总之难度不是特别大 dinic算法 好了，言归正传。先分析一下km为什么效率低下？因为km每一次寻找maxflow，就确确实实只会找一条增广路。但事实上，一个图可能会同时有多条增广路， ...
分类：
其他好文 时间：
2020-06-30 00:25:13
阅读次数：
102
生成树顾名思义是对原图提取一些边来生成一棵树。 例题： CF840B Leha and another game about graph 题解 ...
分类：
其他好文 时间：
2020-06-27 16:00:29
阅读次数：
35
In this problem, a tree is an undirected graph that is connected and has no cycles. The given input is a graph that started as a tree with N nodes (wi ...
分类：
其他好文 时间：
2020-06-27 09:35:14
阅读次数：
75
今天读到一篇KDD2020的论文，感觉很有启发，BERT的预训练在NLP领域已经很成功了，但在图嵌入领域还没有成功的预训练，这篇文章就解决了这个问题。 GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training 代码：htt ...
分类：
其他好文 时间：
2020-06-26 18:35:04
阅读次数：
114
python 操作数据库 import pymysql # 第一步：连接到数据库 conn = pymysql.connect(host="120.78.128.25", port=3306, user="future", password="123456", charset="utf8", cur ...
分类：
数据库 时间：
2020-06-26 12:53:33
阅读次数：
67
键盘操作 导包 from selenium.webdriver.common.keys import Keys 对应属性以及调用 Keys.BACK_SPACE：回退键（BackSpace） Keys.TAB：制表键（Tab） Keys.ENTER：回车键（Enter） Keys.SHIFT：大小写 ...
分类：
Web程序 时间：
2020-06-26 12:43:21
阅读次数：
90
了解iframe iframe是一种html封装，内嵌页面，方便相同功能的网页复用代码，可以一定程度上减少开发量 所以在测试一个大型web项目的时候，包含iframe标签就不稀奇，但是在切换frame之前去定位，操作frame中的元素都是无法实现的。 切换frame的方式 通过iframe的名字 d ...
分类：
其他好文 时间：
2020-06-26 12:39:50
阅读次数：
99
AI芯片体系结构目标图形处理 AI chip architecture targets graph processing 可编程图形流处理器（GSP）能够执行“直接图形处理、片上任务图管理和执行以及任务并行性”。设计GSP是为了满足人工智能处理的需求，而这些需求以前是GPU、CPU或DSP无法满足的 ...
分类：
其他好文 时间：
2020-06-26 10:45:50
阅读次数：
69
For an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible root ...
分类：
其他好文 时间：
2020-06-26 10:21:01
阅读次数：
53
图像对齐方法1、基于ORB特征的方法1、检测两张图的ORB特征点2、特征匹配3、计算单应性矩阵4、扭转图片 图示 具体的代码实现可以参考这篇文章：https://blog.csdn.net/yuanlulu/article/details/82222119?utm_source=blogxgwz7 ...
分类：
其他好文 时间：
2020-06-25 23:01:47
阅读次数：
187
