第一个问题:
在原图无负环的前提上，为什么增广时的最短路算法不会陷入负环，即为什么增广后的残图不会出现负环？
其实这是一个很浅显的问题，可是我纠结了好长时间，233。
首先假设残图会出现负环，则其出现负环的原因必然是增广后某些反向弧被加入的残图中。
而增广路肯定是无环的，所以这些反向弧只可能是负环的一部分。
设这些反向弧组成的路径为P，P上各反向弧对应的边组成的路径为P'，负环的...
分类：
其他好文 时间：
2014-07-09 12:33:29
阅读次数：
221
by garrie 一 单词和发音 1 Mandarin 国语，普通话 Cantonese 广东话，粤语 custom patch 自定义补丁 dual 两部分的 2 happiness [ha-pi-nest] different [dif–rent] despi...
分类：
移动开发 时间：
2014-07-08 22:45:22
阅读次数：
252
# Hadoop-2.2.0+Hbase-0.96.2+Hive-0.13.1分布式环境整合，超详细哦
# 学习前言
一些基本的东西就不说了，前面已经说过，比如ssh免密码登录，时间同步等，如果不清楚的话请上面看Hadoop-1.x，或者Hadoop-2.X的搭建，那里面很详细。
本来这个早该整理完了，但是这段时间有点小忙，都没有时间去弄，不过今天终于把这个整理完了，以此来帮助那些想学这些新技术的朋友们，虽然整理的时候有点累，但是还是值得的。对云计算有兴趣的朋友可以加上面说的214293307这个群哦，一...
分类：
其他好文 时间：
2014-07-08 19:25:04
阅读次数：
702
随着互联网web2.0网站的兴起，非关系型的数据库现在成了一个极其热门的新领域，非关系数据库产品的发展非常迅速。而传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，如：对数据库高并发读写的需求、对海量数据的高效率存储和访问的需求、对数据库的高可扩展性和高可用性的需求等等，下面我就跟大家几种常见的nosql数据库。...
分类：
数据库 时间：
2014-07-08 17:04:42
阅读次数：
280
当使用SQLServer高可用性功能的时候，例如，XenDesktop站点数据库使用完整的事务日志记录模式下运行的数据库镜像。通过完整的事务日志记录模式下运行的事务日志会增长过大，直到数据库空间被填满或事务日志空间大小被填满。如果事务日志文件不会被监视的，默认情况下，SQLServe..
分类：
数据库 时间：
2014-07-08 12:04:55
阅读次数：
396
http://poj.org/problem?id=4045
大致题意：有n个村庄，求将发电站建在哪一个村庄使得花费最少。这是一个无向无环图。简化一下就是求一个节点使它到其他所有节点的距离和最小。
起初一直在向最短路上靠，但因为节点和边数太大，必定TLE。然后无比强大的啸神随便写了两个dfs就过掉了，简直膜拜。赛后搜了搜题解，发现这是道树形dp。sad，真的要好好刷dp了。
...
分类：
其他好文 时间：
2014-07-08 10:42:39
阅读次数：
261
如果XenDesktop站点中的所有DeliveryController均出现故障，可以将VirtualDeliveryAgent(VDA)配置为在高可用性模式下运行，以便用户可以继续访问和使用他们的桌面。在高可用性模式下，VDA将接受来自用户的直接ICA连接，而不是由控制器代理的连接。这样就可以做到在DDC都挂了情..
分类：
其他好文 时间：
2014-07-08 09:50:09
阅读次数：
746
一、部署环境：服务器版本：CentOS6.5双主热备模式：VIP：192.168.3.30（MASTER上）VIP：192.168.3.32（BACKUP上）主机网络参数：接口MASTERBACKUP说明eth1192.168.3.23192.168.3.24内网管理IPeth2192.168.5.23192.168.5.24心跳线eth3192.168.2.23192.168.2.24外网（临时下载文..
分类：
其他好文 时间：
2014-07-08 09:31:20
阅读次数：
388
好久没写codility的题了，一来没时间，二来有的题目不太好分析。这个题比较有意思，我还没有给出非常严格的证明。给定一棵树（无向无环图），从一个节点出发，每次选择一个节点，从起点到目的节点的路径上没经过的节点尽可能多，直到遍历完所有的节点。如果起点到两个目的节点的路径中没经过的节点同样多，则选择标号较小的节点作为目的节点。如此继续，直到遍历所有的节点，求按顺序选择了哪些目的节点？例如从2 开始，...
分类：
其他好文 时间：
2014-07-06 08:43:57
阅读次数：
149
HDU 3032 Nim or not Nim? （sg函数求解）
题目大意：
Alice和Bob轮流取N堆石子，每堆S[i]个，Alice先，每一次可以从任意一堆中拿走任意个石子，也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路：
对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]
例如：取石子问题，有1堆n...
分类：
其他好文 时间：
2014-07-06 00:44:38
阅读次数：
339
