https://vjudge.net/problem/UVA-1660 题意：给出一个无向图，求出点连通度。即最少删除多少个点，使得图不连通。 思路： 如果求线连通度的话，直接求个最大流就可以了。但这题我们删除的是点，用拆点法来使点具有流量的性质，把每个点都拆分为两个点，容量为1，表示可以使用一次。 ...
分类：
其他好文 时间：
2017-03-05 17:39:01
阅读次数：
310
Socket socket通常也称作"套接字"，用于描述IP地址和端口，是一个通信链的句柄，应用程序通常通过"套接字"向网络发出请求或者应答网络请求。 socket起源于Unix，而Unix/Linux基本哲学之一就是“一切皆文件”，对于文件用【打开】【读写】【关闭】模式来操作。socket就是该模 ...
分类：
其他好文 时间：
2017-03-05 16:27:11
阅读次数：
209
好久没写线段树了，这题作为一个回味.. 第一种操作的话，就是一个延迟标记。 第二种操作可以暴力更新下去，但是有一个优化，如果某区间内所有值都是一样的，或者最大值和最小值相差1，那么到此结束，不要继续往下面更新了。 这样一来的话，pushDown的时候要注意一下，如果该区间内所有值都一样，或者最大值和 ...
分类：
其他好文 时间：
2017-03-05 15:54:57
阅读次数：
163
01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N_1N?1??, N_2N?2??, ..., N_KN?K?? }，“连续子列”被定义为{ N_iN?i??, N_{i+1}N?i+1??, ..., N_jN?j?? }，其中 1 \le i \le j \le K1≤ ...
分类：
其他好文 时间：
2017-03-05 13:12:44
阅读次数：
332
750. 栅格网络流 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简单点的：栅格网络中的最大流问题，这个虽说简单了一点，但对 Bob 来说依旧 ...
分类：
其他好文 时间：
2017-03-05 13:11:51
阅读次数：
197
WGAN相比于GAN的优点在于：具有更高的稳定性。在原始的WGAN中，作者通过一堆的理论，提出了WGAN，理论证明n多页，不过代码实现就两行：(1)去掉了判别网络的判别的概念，在原始的GAN中，判别网...
分类：
其他好文 时间：
2017-03-05 00:42:42
阅读次数：
1341
关于可调用实体转换为std::function对象需要遵守以下两条原则： 转换后的std::function对象的参数能转换为可调用实体的参数； 可调用实体的返回值能转换为std::function对象的返回值。 std::function对象最大的用处就是在实现函数回调，使用者需要注意，它不能被用 ...
分类：
其他好文 时间：
2017-03-05 00:23:17
阅读次数：
212
自己写的模板，方便以后查看 求最大值的： 求区间和： 区间更新的： ...
分类：
其他好文 时间：
2017-03-05 00:21:16
阅读次数：
196
Ajax 是什么： 1. 通过异步模式，提升了用户体验 2. 优化了浏览器和服务器之间的传输，减少不必要的数据往返，减少了带宽占用 3. Ajax 在客户端运行，承担了一部分本来由服务器承担的工作，减少了大用户量下的服务器负载。 Ajax 的最大的特点： 1. Ajax可以实现动态不刷新（局部刷新） ...
分类：
Web程序 时间：
2017-03-05 00:16:13
阅读次数：
301
有一个很常见的问题”call和apply的区别是什么？“，大家都知道答案：它们的区别仅在于接受参数的方式不同，传递给call的第二个参数必须逐个列举出来，而传递给apply的第二个参数则是一个数组，如下 function sum(num1,num2){ return num1 + num2; } f... ...
分类：
移动开发 时间：
2017-03-05 00:12:46
阅读次数：
179
