_nil_

摘要： 链表找环最经典的就是快慢指针。而今天的主角也是它了。快慢指针的思路就是，同时起跑的乌龟和兔子，若赛道无环，则永不相遇，反之则会相遇。那么我们假定兔子速度是乌龟的2倍。乌龟和兔子在环中某点相遇，有以下等式：2*x=x+n*k 其中x是乌龟走过的路程，n是兔子绕的圈数，k是圈长。等式变换 x=n*k,理... 阅读全文

摘要： 前话：为什么写这个系列？算法的精髓除了在于算法的一个设计，更在于算法的一个好的实现。前者可能需求一个好的算法工程师，而后者则需求一个优秀的程序员。很多时候我们往往只希望去了解一种设计思路，但是对于程序员，一种优良的实现是非常重要的。实现的细节才决定成败。毕竟程序员面对和输出的都是程序，而不是思路。引... 阅读全文

摘要： 用过好多手机app。感觉在登陆界面对一些细节众多app真的做得不怎么样。下面做作为使用者和开发者的角度来讲几个比较常见的细节：1.验证码失效验证码的有效次数问题，出于安全考虑，是不能设计成在登陆成功前一直有效的，这样会使低识别率的识别器在多次提交后成功登陆。当然单次有效的验证码，会使用户在失败后重新... 阅读全文