题意：给定一个单链表，判断该链表中是否存在环，如果存在，返回环开始的节点
思路：
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
/path/mysqldumpslow -s c -t 10 /database/mysql/slow-log这会输出记录次数最多的10条SQL语句，其中：-s, 是表示按照何种方式排序，c、t、l、r分别是按照记录次数、时间、查询时间、返回的记录数来排序，ac、at、al、ar，表示相应的倒叙；-...
分类：
数据库 时间：
2014-08-27 18:01:28
阅读次数：
196
mysql 优化1.show status命令介绍Showstatus命令了解各种sql的执行频率查看当前有多少个连接Showstatuslike 'connections'查看数据库启用了多久Showstatuslike‘uptime’查看慢查询的次数Showstatuslike‘slow_que...
分类：
数据库 时间：
2014-08-24 00:16:01
阅读次数：
333
Description
A delta wave is a high amplitude brain wave in humans with a frequency of 1 - 4 hertz which can be recorded with an electroencephalogram (EEG) and is usually associated with slow-wave...
分类：
其他好文 时间：
2014-08-23 17:48:51
阅读次数：
275
mydd = $('.plist');mydd.each(function(i){ $(this).click(function(){ mydl.eq(i).hide("slow"); })});注意:此处 this 指代的是 DOM 对象而非 jQuery 对象。如果...
分类：
Web程序 时间：
2014-08-23 17:39:11
阅读次数：
238
整改建议 1.中断使用URL不支持HTTP方法访问的会话 2.限制HTTP头及包长至一个合理数值 3.设置一个绝对的会话超时时间 4.服务器支持backlog的情况下，需设置一个合理的大小 5.设置一个最小的入站数据传输速率渗透状况：安全扫描+手工测试。漏洞原理：扫描发现Web服务器或应用...
分类：
其他好文 时间：
2014-08-21 11:05:33
阅读次数：
229
mysql有以下几种日志： 错误日志： -log-err 查询日志： -log 慢查询日志: -log-slow-queries 更新日志: -log-update 二进制日志： -log-bin是否启用了日志mysql>show variables like 'log_%';怎样知道当前的日志my...
分类：
数据库 时间：
2014-08-18 12:59:32
阅读次数：
280
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-08-17 11:34:22
阅读次数：
236
Detect the Virus
Time Limit: 2 Seconds Memory Limit: 65536 KB
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that...
分类：
其他好文 时间：
2014-08-16 09:44:50
阅读次数：
377
Problem Description
FSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from crossing a map by building traps to slow them down and towers whic...
分类：
其他好文 时间：
2014-08-15 14:42:48
阅读次数：
188
