代码改变世界

随笔档案-2012年09月

判断链表是否有环以及环的入口点，两链表是否有公共节点

2012-09-12 10:42 by 诸葛二牛, 540 阅读, 收藏,
摘要： 有几种解法：1. 遍历链表，将已经遍历过的节点放在一个hash表中，如果一个节点已经存在hash表中，说明有环。时间:O(n) 空间:O(n)2. 反转链表 时间O(n)，空间O(1),使用三个指针3. 快慢指针。 时间O(n), 空间O(1),使用两个指针参考：http://kb.cnblogs.com/page/52054/http://www.cnblogs.com/shawn-zhou/archive/2008/11/26/1341307.htmlhttp://kb.cnblogs.com/page/52054/http://keep.iteye.com/blog/293454【摘要】 阅读全文

数据库设计原理【B树、B-树、B+树】

2012-09-06 14:13 by 诸葛二牛, 357 阅读, 收藏,
摘要： SQL Server的Indexes是用 B+来实现，一般单张表只存在一个聚集索引，和不超过254个的非聚集索引， 当中的保存索引是在页表上，这个的机制，就不会受到内存大小的影响。参考资料：1.wiki2.http://www.cnblogs.com/chjw8016/archive/2011/03/08/1976891.html 阅读全文