题意：给定一个单链表，判断该链表中是否存在环，如果存在，返回环开始的节点
思路：
1.定义两个指针，快指针fast每次走两步，慢指针s每次走一次，如果它们在非尾结点处相遇，则说明存在环
2.若存在环，设环的周长为r，相遇时，慢指针走了 slow步，快指针走了 2s步，快指针在环内已经走了 n环，
则有等式 2s = s + nr => s = nr
3.在相遇的时候，另设一个每次走一步的慢指针slow2从链表开头往前走。因为 s = nr，所以两个慢指针会在环的开始点相遇
复杂度：时间O(n)
struct...
分类：
其他好文 时间：
2014-08-30 23:07:40
阅读次数：
187
yum install libXpm-devel在查询他的安装位置：#rpm -ql libXpm-devel/usr/bin/cxpm/usr/bin/sxpm/usr/include/X11/xpm.h/usr/lib/libXpm.so/usr/lib/pkgconfig/xpm.pc/usr...
分类：
Web程序 时间：
2014-08-30 23:07:00
阅读次数：
202
在Java内存模型中，有main memory，每个线程也有自己的memory (例如寄存器)。为了性能，一个线程会在自己的memory中保持要访问的变量的副本。这样就会出现同一个变量在某个瞬间，在一个线程的memory中的值可能与另外一个线程memory中的值，或者main memory中的值不一...
分类：
编程语言 时间：
2014-08-30 23:06:50
阅读次数：
254
原文:SQL Server 中WITH (NOLOCK)浅析概念介绍 开发人员喜欢在SQL脚本中使用WITH(NOLOCK), WITH(NOLOCK)其实是表提示（table_hint）中的一种。它等同于 READUNCOMMITTED 。 具体的功能作用如下所示（摘自MSDN）： 1： 指定允许...
分类：
数据库 时间：
2014-08-30 23:06:40
阅读次数：
298
【以下肯定是不完整的列表，欢迎补充】 Java是一个通用的编程语言，其实可以干很多事，怎么学Java就看怎么用了。 但有一些一般的步骤： 1. 熟悉一种文本编辑器，比如Vim, Emacs, Notepad++, TextMate等。知道哪些是开源的，哪些是闭源的，哪些要收费。养成不用盗...
分类：
编程语言 时间：
2014-08-30 23:06:30
阅读次数：
325
http://www.w2bc.com/Article/5582今天给大家带来的是用css3技术实现鼠标经过图片，显示图片描述的动画效果。鼠标经过图片时，图片动画缩小并渐变显示描述。我们一起看看效果图： 在线预览源码下载我们一起学习下此案例的代码。html代码： ...
分类：
Web程序 时间：
2014-08-30 23:06:10
阅读次数：
315
今天我们要来分享一款非常简易而又实用的CSS3 Tab菜单，Tab菜单没有非常华丽的动画，但是代码非常简洁易懂，也可以在大部分场合使用，因此也非常实用，如果你需要加入动画效果，也可以自己方便地修改这款Tab菜单来实现，之前也分享过类似的Tab菜单，可以看Tab菜单类目。在线预览源码下载
分类：
Web程序 时间：
2014-08-30 23:06:00
阅读次数：
187
Dalvik本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！Dalvik是Google公司自己设计用于Android平台的Java虚拟机。Dalvik虚拟机是Google等厂商合作开发的Android移动设备平台的核心组成部分之一。它可以支持已转换为 .dex（即Dalvik...
分类：
其他好文 时间：
2014-08-30 23:05:40
阅读次数：
464
在监测的代码里执行需要的行为. 这可以用event Filter来达到. 设置一个event filter有两个步骤:1. 在目标对象上调用installEventFilter(),将监测对象注册到目标对象上.2. 在监测对象的eventFilter()方法里处理目标对象的事件.在ctor里注册监测...
分类：
其他好文 时间：
2014-08-30 23:05:30
阅读次数：
193
配置virt-manager：1、安装virt-manager, libvirt, qemu-kvm2、配置libvirtd开机启动： chkconfig libvirtd on #取消开机启动:chkconfig libvirt off，本次开启：/etc/init.d/libvirtd star...
分类：
编程语言 时间：
2014-08-30 23:05:20
阅读次数：
318
这个居然还一下就通过了，呵呵：/*ID: qq104801LANG: C++TASK: palsquare*/#include #include #include #include /* for debug only:counter*/void debug_dummy(void){ retur...
分类：
其他好文 时间：
2014-08-30 23:05:10
阅读次数：
275
从上面你应该也知道我们重启Openstack整个环境方法了吧!一切只因Openstack组件太多,叫复杂;nova baremetal-node-list
分类：
其他好文 时间：
2014-08-30 23:05:01
阅读次数：
370
转自：http://www.cnblogs.com/rollenholt/archive/2011/08/28/2156357.html————————————————————————————————————————————————————一、操作系统中线程和进程的概念现在的操作系统是多任务操作系统...
分类：
编程语言 时间：
2014-08-30 23:04:50
阅读次数：
320
sudo apt-get install fcitx-frontend-gtk2gedit /etc/X11/xinit/xinput.d/scimGTK_IM_MODULE=scimQT_IM_MODULE=scim
分类：
其他好文 时间：
2014-08-30 23:04:40
阅读次数：
304
呵呵，这两道题相差不大：/*ID: qq104801LANG: C++TASK: dualpal*/#include #include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}in...
分类：
其他好文 时间：
2014-08-30 23:04:20
阅读次数：
255
字符串 -可以使用 3 种形式 - 单引号 ：「'your string'」 - 双引号 ：「"your string"」 - 三引号 ：「'''your string''' 或 """your string """」 ，可以定义多行字符串。 1 #单引号 2 print 'this is...
分类：
编程语言 时间：
2014-08-30 23:04:10
阅读次数：
323
求给定整数数据中的第i小的数如果数据量很大，不能一次读入内存，可以将数据分区间储存。具体而言，就是讲数据分为...-2^20~-1,0~2^20-1, 2^20~2*2^20-1,2*2^20~3*2^20-1....并统计每个区间有多少个数据。这样就可以判断第i小的数在哪个区间。并且可以判断它在该...
分类：
其他好文 时间：
2014-08-30 23:03:40
阅读次数：
242
