/***** 1->N个人坐成一个环，顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换，最少需要交换多少次。 思考：设共6个人，要逆时针递增坐，则可以转化成两个子问题： 1到3人变逆序，4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环！******/ #i....
分类：
其他好文 时间：
2014-07-26 01:24:56
阅读次数：
207
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：笨办法是每个节点再开辟一个属性存放是否访问过，这样遍历一遍即可知道是否有环。但为了不增加额外的空间，可以设置两个指针，一个一次走一步，另一个一次走两步...
分类：
编程语言 时间：
2014-07-25 11:09:21
阅读次数：
206
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
一开始以为两道题是一样的，POJ的过了直接用相同代码把HDU的交了，结果就悲剧了。最后发现HDU的没有考虑入度不能大于一。题意：用树的定义来 判断吧，无环，n个结点最多有n-1条边，不然就会有环。只有一个入度为0的结点，不存在入度大于1的结点。思路：并查集.AC代码：#include#include...
分类：
其他好文 时间：
2014-07-22 22:54:55
阅读次数：
260
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?算法思路1：快慢指针，当两个指针相遇，则表示有环，...
分类：
其他好文 时间：
2014-07-19 18:38:30
阅读次数：
198
环境变量分成：用户和系统环境变量用户环境变量设置：用户级变量设置路径为～/.bashrc和~/.profile。.profile负责本用户所有环境变量的设置。而.bashrc只负责控制台调用的环 境变量。所以如果你的路径只在控制台使用，那么把它添加到.bashrc即可。否则，最好直接添加到.prof...
分类：
其他好文 时间：
2014-07-19 17:06:44
阅读次数：
200
#现有环境是一主一从，需要再增加一台从库，具体方法如下:同步test数据库主:192.168.3.203从1:192.168.3.210从2:192.168.3.2111.在主服务器203上面为210和211建立账户。mysql-uroot-p123grantreplicationslaveon*.*to‘backup‘@‘192.168.3.210‘identifiedby‘backup‘;grantreplic..
分类：
数据库 时间：
2014-07-19 16:32:30
阅读次数：
223
给一个图，问至少加入?多少条有向边能够使图变成强连通的。原图是有环的，缩点建图，在该DAG图上我们能够发现，要使该图变成强连通图必须连成环而加入?最少的边连成环，就是把图上入度为0和出度为0的点连上，那么其它的点就都能够互相到达了所以答案就是max（入度为0的点，出度为0的点）#include #i...
分类：
其他好文 时间：
2014-07-14 20:54:10
阅读次数：
204
题目来源：Light OJ 1406 Assassin`s Creed
题意：有向图 派出最少的人经过所有的城市 并且每个人不能走别人走过的地方
思路：最少的的人可以走完全图 明显是最小路径覆盖问题 这里可能有环 所以要缩点 但是看样例又发现 一个强连通分量可能要拆分 n最大才15 所以就状态压缩
将全图分成一个个子状态 每个子状态缩点 求最小路径覆盖 这样就解决了一个强连通分量拆分的问题...
分类：
其他好文 时间：
2014-07-12 20:42:34
阅读次数：
265
给一个有向图，问有多少结点是其他所有结点都可以到达的。
等价于，在一个有向无环图上，找出度为0 的结点，如果出度为0的结点只有一个，那么这个就是答案，如果大于1个，则答案是0。
这题有环，所以先缩点。求唯一出度为0的强连通分量。
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using na...
分类：
其他好文 时间：
2014-07-10 19:48:45
阅读次数：
192
