原文：http://www.cnblogs.com/whitewolf/p/4491707.html黄金定律一个项目应该永远遵循同一套编码规范！不管有多少人共同参与同一项目，一定要确保每一行代码都像是同一个人编写的。HTML语法用两个空格来代替制表符（tab） – 这是唯一能保证在所有环境下获得一致...
分类：
Web程序 时间：
2015-05-13 00:42:20
阅读次数：
126
boto是Python的AWS开发工具包。
本文中所有环境都是在Linux操作系统下。
安装：
git clone https://github.com/awslabs/aws-python-sample.git
pip install boto
如果没有安装pip，参考这里的安装步骤：http://pip.readthedocs.org/en/latest/installing.h...
分类：
编程语言 时间：
2015-05-08 23:58:36
阅读次数：
838
题意：第一问：从1出发，是不是会走进一个点，然后再也到不了n。 第二问：是不是存在一个环，从1出发可以走到。对于第一问，我们可以先缩点，然后看看是不是只有一个点，出度为0，还有注意这个点包含n对于第二问，如果访问的点数sum等于缩点以后的点数，那么就是没有环了。这里需要注意的是，特判自环......
分类：
其他好文 时间：
2015-05-07 23:48:46
阅读次数：
130
每个连通分量最多只有一个环，求怎么连接使费用最大按费用从大到小排序，一条一条加边，连接一个集合内两个点的时候，判断这个集合之前有没有成环，连接两个集合的时候，判断两个集合的状态，如果都没有，则合并后也没有环，如果有一个有环，合并有也有环，如果两个都有环，则不能合并。#include#include#...
分类：
其他好文 时间：
2015-05-07 15:57:44
阅读次数：
206
1 /* 2 TopoSort：拓扑排序 3 in[]：每个点的入度； ans[]：排序后的结果； 4 return：true：有环；false：无环 5 */ 6 bool TopoSort(void) 7 { 8 memset (in, 0, sizeof...
分类：
编程语言 时间：
2015-05-04 11:50:59
阅读次数：
213
题目大意是讲给定一张图，每跳边有编号$0$或$1$，每次可以将一个简单环上所有边$\oplus 1$，构造方案使得每跳边的编号是某个值，方案中涉及的边不超过5m如果方案中的两个环有相交部分，相交部分没有变化，去掉之后2个环合并成了一个环。所以存在一种方案使得所有环都不相交于是删除需要进过偶数次的边，...
分类：
其他好文 时间：
2015-05-02 09:31:10
阅读次数：
312
解法一：
判断第一个链表的每个节点是否在第二个链表中，O(M*N)；
解法二：
对第一个链表的节点地址hash排序，建立hash表，然后对第二个链表的每个节点的地址查询hash表，如出现，相交
时间复杂度O(M+N),空间复杂度O(M)。
解法三：
把第二个链表接在第一个链表后面，得到的链表有环，相交，否则，不相交。‘
第二个链表的表头一定在环上，只需从第二个链表开始...
分类：
其他好文 时间：
2015-04-27 23:44:50
阅读次数：
131
上一节结束后，我们已经可以判断链表是否有环了，如果无环，那么按照前两节所讲的方法去判断链表是否相交以及获取相交结点，如果有环呢？怎么判断是否相交？...
分类：
编程语言 时间：
2015-04-27 09:47:19
阅读次数：
160
有环链表是否相交我们也可以判断了，剩下的就是获得有环链表相交结点...
分类：
编程语言 时间：
2015-04-27 09:46:43
阅读次数：
210
前两篇讨论的前提都是链表是无环的，但是如果链表有环呢？...
分类：
编程语言 时间：
2015-04-27 09:46:18
阅读次数：
132
