题目描述：
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：初始化一个快指针fast，一个慢指针slow。快指针一次移动两个单位，慢指针一次移动一个单位。如果链表有环，则两指针必然会相遇。否则若fas...
分类：
其他好文 时间：
2014-11-11 16:40:35
阅读次数：
208
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space?怎样判断一个链表之中是否有环？可以利用快慢指针的方法。定义两个指针fast和slo...
分类：
其他好文 时间：
2014-11-10 23:15:29
阅读次数：
289
判读两个链表是否相交以及如果相交它们的第一个公共节点的问题，主要分这么几种情况： 1）两个链表均不含有环 2）两个链表均含有环 对于一个有环一个没有，那么它们即不相交也没有公共节点 首先定义节点的结构struct Node{int value;Node *next;}; 判断链表是否有环...
分类：
其他好文 时间：
2014-11-10 01:06:06
阅读次数：
340
单链表是否有环的问题经常在面试中遇到，一般面试中会要求空间为O(1);再者求若有环，则求环产生时的起始位置。下面采用java实现。//单链表class ListNode{ int val; ListNode next; ListNode(int x){ val...
分类：
编程语言 时间：
2014-11-06 00:35:33
阅读次数：
174
题意：戳这里思路：很明显是一个图论模型。。 就两种图形： 1、图中存在环，那么就是所有环的gcd为最大答案。gcd的大于3的最小约数为最小答案 2、不存在环，那么是每个弱连通块的最长链之和为最大答案，最小答案为3。。 但是这一题最关键的是实现，实现技巧太赞了。。 首...
分类：
其他好文 时间：
2014-11-02 00:35:49
阅读次数：
232
HDU 1853 Cyclic Tour
题目链接
题意：一个有向图，边有权值，求把这个图分成几个环，每个点只能属于一个环，使得所有环的权值总和最小，求这个总和
思路：KM完美匹配，由于是环，所以每个点出度入度都是1，一个点拆成两个点，出点和入点，每个点只能用一次，这样就满足了二分图匹配，然后用KM完美匹配去就最小权值的匹配即可
代码：
#include
#incl...
分类：
其他好文 时间：
2014-10-31 13:56:27
阅读次数：
264
前提：这里要求安装了perl，不做介绍，不会的去网上找来安装就行了，遇到添加环境变量到系统环境变量的地方选中 因为用do_ms的时候，经常遇到问题，这里用nasm来安装，所以也要有nasm的环境，去网上下载下来安装就好了，解压版也好，安装过程不会有环境变量的设置，所以一路下一步就好了1、官网下...
分类：
其他好文 时间：
2014-10-31 11:39:06
阅读次数：
273
从互联网到传统行业，都开始讲究用户体验。这也是时代发展的产物，国人已经不能满足于早期的“有就行”，在竞争激烈的市场环境中开始追求品质，谁家的东西好用才选谁。用户体验不是单独的个体，它是系统中所有环节必不可少的部分。小日本没有把用户名体验单独拿出来的说法，他们所有的建筑设计、工业设计、包装设计、服务业...
分类：
其他好文 时间：
2014-10-29 18:51:55
阅读次数：
295
HTML语法：1.用两个空格代替制表符（tab）--这是唯一能保证在所有环境下获得一致展现。2.嵌套元素应当缩进一次（即两个空格）。3.对于属性的定义，确定全部使用双引号，绝不要使用单引号。4.不要在自闭合元素尾部加斜线（而不是），HTML5规范。5.不要省略可选的结束标签（）。HTML5 doct...
分类：
其他好文 时间：
2014-10-29 14:44:52
阅读次数：
227
是否有环往往很大程度上影响着一道关于图的问题。
描述 Description(Time Limit: 1s ; Memory Limit 128MB)
有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。
现在要你引爆k个炸弹，使得分最大。
输入格式 I...
分类：
其他好文 时间：
2014-10-27 09:26:10
阅读次数：
174
