题意：判断一个链表中是否有环
思路：快慢指针，如果有环，最终快慢指针会在非NULL相遇
注：用到fast->next前先要确保fast非NULL,要用fast->next->next前先要确保fast,fast->next非NULL
复杂度：时间O(n)， 空间O(1)
相关题目：Linked List CycleII...
分类：
其他好文 时间：
2014-05-15 07:01:57
阅读次数：
219
decltype这个特性，BS在2002年就提议标准化这类操作符了。gcc c++编译器于2008加入该特性，visual c++ 2010以扩展形式提供了该特性，到c++11才加入标准。而普及到大众程序员的时间大概是2013前后吧。可见，技术的发展或许快，然而这只是局部性的。要普及到大众，速度就有点慢了。想想人生真正奋斗的时间也就短短几十年，推广普及一个技术，真要消耗人的一生光阴。现在的BS已经是白发苍苍矣。...
分类：
编程语言 时间：
2014-05-15 05:10:32
阅读次数：
308
心情有点纠结，怎么说呢，倒不是因为其他学习上的事情，反而是因为生活上狗血的剧情逼着人偏离，渐行渐远，人跟人之间有误会也是正常的，可能是因为交流不够，彼此不够了解吧，希望能尽快度过这一段纠结的日子，简单的生活，慢慢的品味，细细的思考。 最近一段时间，因为需要，借阅了一本Python Cookbook，发现这本书在很多方面介绍的都很不错，比如一些系统管理，web，分布式编程，数据持久化等等这些方面。但...
分类：
编程语言 时间：
2014-05-15 04:38:42
阅读次数：
373
importjava.io.ByteArrayInputStream;
importjava.io.ByteArrayOutputStream;
importjava.io.IOException;
importjava.io.InputStream;
importorg.apache.http.HttpResponse;
importorg.apache.http.client.HttpClient;
importorg.apache.http.client.methods.HttpGet;
importo..
分类：
其他好文 时间：
2014-05-14 17:36:41
阅读次数：
260
加入马帮有一段时间了，看到群里面大总管要检查博客，才意识到，原来我还没有写过作业。俗话说的好，时间是把杀猪刀！！！咳咳，其实想说，马哥视频忒长，内容贼多，对于文笔不好我来说，写作业压力山大啊，有木有。嗯、嗯，长话短说，进入正题。两个星期过去，课程进度有点掉..
分类：
系统相关 时间：
2014-05-14 16:49:30
阅读次数：
374
如果以后出现报警各网站无法ping通，或者服务器负载过高，可通过以下几条途径查找原因：1,查看访问日志，查看是否有访问异常，如有，过滤ＩＰ，进行ＩＰ封装cataccess.log|awk‘{print$1}’|sort|uniq–c|sort–n>/tmp/ip.txt
netstat-ntu|awk‘{print$5}‘|cut-d:-f1|sort|un..
分类：
Web程序 时间：
2014-05-14 16:32:07
阅读次数：
409
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
在很多游戏中都会有“存储进度”，“读取进度”等菜单，或者当我们进入下一个场景时有些数据需要带入下一个场景。这就需要数据储存。Unity中提供了一个用于本地持久化保存于读取数据的类——PlayerPrefs。 它是以键值对的形式将数据保存在文件中。
下面来看看PlayerPrefs的简单用法。、
//得到存储的数据
Grade = PlayerPref...
分类：
其他好文 时间：
2014-05-14 14:21:51
阅读次数：
311
备忘录模式（Memento Pattern）又叫做快照模式（Snapshot
Pattern）或Token模式，属于行为模式。定义(源于GoF《设计模式》)：在不破坏封闭的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。应用场景以保存游戏进度为例...
分类：
其他好文 时间：
2014-05-14 11:37:32
阅读次数：
238
这几天测试确认系统的订单大库查询，发现查询很慢，但是都增加了相应的索引，但是依然很慢，查询经常请求超时，涉及的数据库是order-store的order-index表（目前是直接通过和数据库交互的方式去查询的，没有用到搜索引擎）。经过排查，发现是数据迁移，迁移进来了300多万的数据，拖慢了查询的速度...
分类：
数据库 时间：
2014-05-14 10:41:07
阅读次数：
362
