<题目链接> 题目大意： 给你一张有向图，问在保证该图不能成为强连通图的条件下，最多能够添加几条有向边。 解题分析： 我们从反面思考，在该图是一张有向完全图的情况下，最少删去几条边能够使其不是强连通图。即，开始的时候，图的总边树为 n*(n-1)，减去m条已有的边。然后把原图中所有的强连通块进行缩点 ...
分类：
其他好文 时间：
2018-11-08 22:01:45
阅读次数：
138
UDP的connect没有三次握手过程，内核只是检测是否存在立即可知的错误（如一个显然不可达的目的地）， 记录对端的的IP地址和端口号，然后立即返回调用进程。 未连接UDP套接字(unconnected UDP socket)：新创建UDP套接字默认如此； 已连接UDP套接字(connected U ...
分类：
其他好文 时间：
2018-11-07 21:09:27
阅读次数：
183
There are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w. Now given all the cities and flights, togeth... ...
分类：
其他好文 时间：
2018-11-06 11:05:21
阅读次数：
277
vbox虚拟机启动conetos6提示：8254timernotconnectedtoio-APIC在设置---系统中---主板---扩展特性---不启用IOAPIC.网上提示可以在conetos启动项中加一行，在kernel一行里添加noapic真实环境中必在主板bios中设置禁用将ACPI项设为disable
分类：
Web程序 时间：
2018-11-05 10:13:47
阅读次数：
279
centos 7 修改系统屏幕分辨率，命令方式和图形方式的修改方法。 命令：xrandr 通过命令 xrandr 修改系统的分辨率，输入xrandr: 输入xrandr命令后可以看到系统的一些分辨率的列表，和当前系统屏幕的分辨率信息，可以通过命令的相应参数对系统分辨率的一些设置操作。 自动适应当前显 ...
分类：
其他好文 时间：
2018-11-03 10:27:45
阅读次数：
216
Design your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (F ...
分类：
其他好文 时间：
2018-11-03 01:55:33
阅读次数：
184
首先声明一下,我写这篇博客,不是想讲tarjan算法的原理,我只是总结我自己对tarjan算法与强连通分量,缩点,割点的学习;如果想认真学习tarjan算法,推荐这篇 "博客" ; 定义 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都 ...
分类：
编程语言 时间：
2018-11-02 20:18:52
阅读次数：
254
You are given a map in form of a two dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/ve ...
分类：
其他好文 时间：
2018-10-30 13:15:38
阅读次数：
129
0. Paper link 1. Overview 文章开篇提到了如果在靠近输入与输出的层之间存在短连接（shorter connections），可以训练更深、更准确、更有效的卷积网络，DenseNet利用了这个性质，每层都与之前所有的层进行连接，即之前所有层的featur ...
分类：
Web程序 时间：
2018-10-30 13:12:26
阅读次数：
236
