摘要：之前同学跟我讨论如何判断一个链表是否有环，以及如何得知环的入口点，说是Programming Pearls （编程珠玑）上面的习题。 以下是我的理解，以及认为大部分文章中关于“定理：碰撞点p到连接点的距离=头指针到连接点的距离” 并不正确，讨论见文末。 图片来源 当时我想哈希的方式处理，不过这个方法 阅读全文

摘要：问题： 4个标记为1,2,3,4的节点构成自由树（算法导论里的定义，连接着，无环，无向的图），一共有多少种构造方法？如果N个节点呢？解决方法： 4个节点可以通过穷举的方式得到答案，一共有16中方式。 第一类构造方式，取一个节点做中心，剩余三个节点与其相连，一共4种（每个节点做一次中心）。 ... 阅读全文

摘要：type *name[] 在函数参数里面声明和不在函数里面声明其实不一样。type *name[] 如果在函数参数里声明，则name 是一个二维指针，并不是一个指针数组，而如果不在函数参数里声明，则是一个指针数组。这可以通过sizeof 来确认。void func(char *name[]){ ... 阅读全文

摘要：9月到10月8号，包括国庆七天，大概每天5小时以上的时间，把Computer System: A Programmer Perspective 2rd version (深入理解计算机系统）的英文版啃完，收获很大。第一部分 主要内容 我印象比较深的内容有：计算机如何表示数，无符号数，有符号的表示，以... 阅读全文