F_G

摘要： 在许多地方发现了对这个提的介绍关键是对下个最小的状态的选取，需要证明一下。[2]使用了程序判断是否重复的方式，并且覆盖了equals方法，可以借鉴一下！[1] http://www.cnblogs.com/weixliu/p/3779288.html[2] http://blog.csdn.net/... 阅读全文

摘要： Count Complete Tree NodesGiven acompletebinary tree, count the number of nodes.Definition of a complete binary tree fromWikipedia:In a complete binary... 阅读全文

摘要： 如何找到环的起始位置？算法大家估计都已经是耳熟能详了，关键是证明。我们假设从起始位置到环的起点的长度为X，相遇位置离起始点的距离为K，环的长度为Y，由于fast pointer的速度是low pointer的两倍。所以X+mY+K=2*（X+nY+K）X+K=(m-2n)Y从这个等式可以解释为什么：... 阅读全文

摘要： 参考当中有对一个bug的说明[1] http://shmilyaw-hotmail-com.iteye.com/blog/2153924 阅读全文