随笔分类 -  数据结构&算法

摘要:这阵子在重温数据结构的时候,顺便用ILSpy看了一些.NET类库的实现,发现一些基本的数据结构的实现方法也是挺有意思的,所以这里拿出来跟大家分享一下。这篇文章讨论的是Stack和Queue的泛型实现。Stack的实现 Stack(栈)是一种后进先出的数据结构,其中最核心的两个方法分别为Push... 阅读全文
posted @ 2015-04-04 20:44 teroy 阅读(4936) 评论(12) 推荐(11)
摘要:斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21...,除第1,2位的数为1外,其他数为前两位数字的相加之和。1.斐波那契数列与经典兔子繁殖问题一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么在有1个月大的一对兔子的条件下一年以... 阅读全文
posted @ 2013-03-26 21:21 teroy 阅读(2048) 评论(5) 推荐(2)