摘要：给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出... 阅读全文

摘要：如果应用在表中保存计数器，则在更新计数器时可能碰到并发问题。计数器表在web应用中非常常见。可以用这个表缓存一个用户的朋友书、文件下载次数等。创建一张独立的表存储计数器是一种非常好的做法，这样可以使计数器表小并且快。使用独立的表可以帮助避免查询缓存失效。如下面这个例子： 假设有一个计数器表，只... 阅读全文

摘要：1.选择优化的数据类型的标准 1）更小的通常更好。 一般情况下，应该尽量使用可以正确存储数据的最小数据类型。更小的数据类型通常更快，因为他们占用更少的磁盘、内存和CPU缓存，并且处理时需要的CPU周期也更少。 2）简单就好 简单数据类型的操作通常需要更少的CPU周期 3）尽量避免NUL... 阅读全文

摘要：PHP程序的启动可以看做是两个概念上的启动，终止也有两个概念上的终止。其中一个是PHP作为Apache(拿它举例，板砖勿扔)的一个模块的启动与终止， 这次启动php会初始化一些必要数据，比如与宿主Apache有关的，并且这些数据是常驻内存的！终止与之相对。 还有一个概念上的启动就是当Apache... 阅读全文