摘要：
概念 梅森旋转算法（Mersenne twister），可以快速产生高质量的伪随机数，修正了古典随机数发生算法的很多缺陷。 常见的两种为基于32位的 MT19937和基于64位的 MT19937-64。 由于梅森旋转算法是利用线性反馈移位寄存器（LFSR）产生随机数的， 对于LFRS有结论：一个 $ 阅读全文
摘要：
问题 线性反馈移位寄存器 Linear feedback shift register(LFSR)，是指给定前一状态，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各个比特进行整体移位。 赋给寄存器的初始值叫做“种子 阅读全文
摘要：
问题 实现一个算法，检测单链表中是否有环，如果有环还要得到环的入口。 分析 判断是否有环：快慢指针法（也叫“龟兔赛跑”），慢指针每次移动一位，快指针每次移动两位，如果有环，他们一定会相遇。 求环的入口：到达相遇的位置时，将块指针移动到头指针的位置，每次移动一位，两者再次相遇的位置就是环的入口。 为什 阅读全文