摘要: 这是数据结构C#版笔记--线性表(Data Structure)之单链表(LinkList)的继续,对于双向链接,节点上除了Next属性外,还要有Prev属性用来指向前一个节点,DbNode定义如下:双链表的插入操作要稍微复杂一点,示意图如下:同样对于删除操作,也要额外处理prev指向完整实现DbLinkList<T>:测试代码片段:当然从上面的测试代码中,似乎并不能看出双链表的优点,... 阅读全文
posted @ 2010-10-24 13:41 菩提树下的杨过 阅读(2020) 评论(0) 推荐(2) 编辑
摘要: 百度什么都知道:当然也包括斐波那契(Fibonacci)数列在一般算法教材中,把Fib数列都是当做递归的经典示例来讲解的:javascript的写法如下:在IE9以下的IE浏览器中,跑到fib(40)基本上浏览器就罢工了,比如:但是在IE9下,居然能挺过来,看来IE9对javascript引擎的优化确实效果不错当然,这个数列除了递归,还有其它非递归的解法,一并贴在这里收录一下: 阅读全文
posted @ 2010-10-24 11:37 菩提树下的杨过 阅读(690) 评论(0) 推荐(1) 编辑