给出一个链表，假如这个链表有环，返回这个环的起点，否则返回null做法：用两个指针，p1 表示慢指针，p2表示快指针，快指针每次走2步，慢指针每次走一步，如果没环，必然是以p2->next->next = null或者p1 = null结束，如果有环p1与p2必然会相遇，当两指针相遇时使p1 指向h...
分类：
其他好文 时间：
2015-03-19 23:23:55
阅读次数：
97
题意：求图的一最大联通子图，其中最多包含一个环。思路:利用求最小生成树的方法（kruskal），排序时从大到小排序。连接时有三种情况：1.一边有环，一边没有(可能两点已经在同一集合，也可能不在)2.两边都没有环3.两边都有环如图： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-03-18 23:12:40
阅读次数：
132
好久没敲了，手生。
题意：给一个图，要求是没有环，并且能从一点出发一笔画完所有点。定性判断出来。
想恢复一下算法，判断矛盾用的强连通性的tarjan,不能确定用的模拟。
#include
#include
#include
#include
#include
using namespace std;
int fa[30105]; int n,m; int ind[30028];
int f...
分类：
其他好文 时间：
2015-03-18 21:49:10
阅读次数：
163
Given a linked list, determine if it has a cycle in it.判断某个链表是否有环。方法一：用一个hashmap来存放访问过的节点，通过比较当前节点是否存在map中来判断是否有环：/** * Definition for singly-linked l...
分类：
其他好文 时间：
2015-03-17 21:45:57
阅读次数：
131
昨天在做VMware虚拟化P2V时，由于被转物理机必须要和ESXI主机在同一网段（两个可以互访的不同网段能不能转我不知道，至少到目前为止我没有转成功过，只有改在同一网段才行），而现有环境是被转主机在50段，而esxi主机在10段，所以我就改了被转物理机的ip（被转物理机：centos5...
分类：
其他好文 时间：
2015-03-17 18:14:15
阅读次数：
165
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路：1.两个指针，一个走1步，一个走2步，如果相遇则有环注意： 在使用p->nex...
分类：
其他好文 时间：
2015-03-15 19:38:56
阅读次数：
126
struct LinkedListNode
{
int data;
LinkedListNode* next;
};
bool IsCircle(LinkedListNode* head)
{
if (head == NULL || head->next)
{
return false;
}
LinkedListNode* p = head;
Link...
分类：
其他好文 时间：
2015-03-15 12:23:23
阅读次数：
97
这是《C专家编程》里面的题目。书中给这个题目加了几个限制。第三个限制：内存空间非常有限，无法创建一个足够长的数组。但是假定如果链表存在循环，它出现在前N个元素中。题目分析：可以用两层循环来做。对每一个元素，搜索其后元素直到第N个。指针为Null代表没有环。简单代码如下： 1 struct List{...
分类：
其他好文 时间：
2015-03-12 11:00:42
阅读次数：
125
1.arm-none-linux-gnueabi-gcc下载
http://www.veryarm.com/arm-none-linux-gnueabi-gcc
arm-none-linux-gnueabi-gcc是 Codesourcery 公司（目前已经被Mentor收购）基于GCC推出的的ARM交叉编译工具。可用于交叉编译ARM系统中所有环节的代码，包括裸机程序、u-...
分类：
系统相关 时间：
2015-03-11 14:50:36
阅读次数：
632
Oracle归档模式与非归档模式设置
Oracle的日志归档模式可以有效的防止instance和disk的故障，在数据库故障恢复中不可或缺，由于oracle初始安装模式为非归档模式，因此需要将其设置为归档模式，下面就其方法和步骤做一些总结，虽然简单，但这是管理oracle数据库必备之工，故有如下陈述。
例子是建立在windowsXP和oracle11g的环境下，如有环境不同，仅供参考。
Or...
分类：
数据库 时间：
2015-03-10 15:36:29
阅读次数：
231
