最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。 我从景区的出发点（即 $1$ 号节点）出发，却只想找出最短的一条回路重新回到出发点，并且中途不重复经过任意一条边。即：我想找出从出发点到出 ...
分类：
其他好文 时间：
2020-07-06 12:49:25
阅读次数：
76
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
本文出发点是对Hyperbolic Nerual Network做一个简短的调研,旨在对这个领域做一个不甚完整的描述.考虑到没学过相关方面的数学知识,paper也只是挑了比较著名的,因此本文更偏向于直觉上的描述,比较适合想要对此领域先有一个直观感觉,然后深入研究的需求. ...
分类：
Web程序 时间：
2020-06-26 01:04:35
阅读次数：
139
本篇文章旨在引导HIT软件构造Lab2的基本流程并进行一些重难点的解释，总体内容偏向基础，出发点是在实验过程中我遇到了很多问题并花了大量时间才解决，希望可以帮助大家更好地完成实验。 Lab3是所有实验中内容最多、耗时最长的一个实验，而且自由度很高，不好给出固定的设计思路，这里稍微举例说明我个人的大体 ...
分类：
其他好文 时间：
2020-06-17 12:36:12
阅读次数：
50
title: Code Review落地方案 date: 2020 05 31 13:32:31 update: tags: code review 白盒 推荐阅读 categories: 研发效率 本文首发于我的 " 个人博客 " 。 之前的博文也写过两篇关于Code Review的文章，出发点的 ...
分类：
其他好文 时间：
2020-06-13 14:31:31
阅读次数：
61
本篇文章旨在引导HIT软件构造Lab2的基本流程并进行一些重难点的解释，总体内容偏向基础，出发点是在实验过程中我遇到了很多问题并花了大量时间才解决，希望可以帮助大家更好地完成实验。 实验目标：本次实验主要内容是训练设计ADT的能力，即自己设计实现合适的抽象数据类型，做到使用和实现分离，从而进一步训练 ...
分类：
其他好文 时间：
2020-06-12 12:49:40
阅读次数：
55
一、技术总结 题目意思是，给定N条地铁线，然后可能线路与线路之间会有转换站，给出，出发点和目的点，要求输出乘坐的站数以及在每条线路上的转换点，包括出发点和目的点。具体可以查看例子。 我们使用vector用来存储地图，unordered_map<int, int>类型的line来进行存储站点与站点之间 ...
分类：
其他好文 时间：
2020-06-11 00:27:09
阅读次数：
51
原文：http://www.wowotech.net/linux_kenrel/11.html 各子系统：http://oss.org.cn/ossdocs/linux/kernel/a1/index.html 1. 前言 本文是“Linux内核分析”系列文章的第一篇，会以内核的核心功能为出发点，描 ...
分类：
系统相关 时间：
2020-06-07 21:20:05
阅读次数：
113
前文传送门： 「Python 图像处理 OpenCV （1）：入门」 「Python 图像处理 OpenCV （2）：像素处理与 Numpy 操作以及 Matplotlib 显示图像」 「Python 图像处理 OpenCV （3）：图像属性、图像感兴趣 ROI 区域及通道处理」 「Python 图 ...
分类：
编程语言 时间：
2020-06-06 10:47:24
阅读次数：
77
