摘要：
之前同学跟我讨论如何判断一个链表是否有环，以及如何得知环的入口点，说是Programming Pearls （编程珠玑）上面的习题。 以下是我的理解，以及认为大部分文章中关于“定理：碰撞点p到连接点的距离=头指针到连接点的距离” 并不正确，讨论见文末。 图片来源 当时我想哈希的方式处理，不过这个方法 阅读全文
摘要：
问题： 4个标记为1,2,3,4的节点构成自由树（算法导论里的定义，连接着，无环，无向的图），一共有多少种构造方法？如果N个节点呢？解决方法： 4个节点可以通过穷举的方式得到答案，一共有16中方式。 第一类构造方式，取一个节点做中心，剩余三个节点与其相连，一共4种（每个节点做一次中心）。 ... 阅读全文