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

浙公网安备 33010602011771号