- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 自己动手实现一个C#中List
文章在我的游戏蛮牛博客中:http://www.unitymanual.com/blog-23965-2466.html?_dsign=b0a4d01a C#中的IList用着挺舒服的,非常容易上手,但是最近被问到内部是怎么实现的,我也不知道! .net内部是怎么实现的我是不知道的。但是学过数据结构的,都知道链表是怎么回事的,不知道的可以问问度娘,一会儿就知道了。 道理都是想通的,只
2015-04-11 10:47:30 2651
原创 C#递归求解楼梯问题优化方案
问题:楼梯有N(小于50的整数)阶,上楼可以一步上一价,也可以一次上二阶。编一个程序,计算共有多少种不同的走法。(递归实现) 方法一、 public long ladder(int num) { if (num == 1) return 1; if (num == 2) return 2; return ladder(num - 1) +
2015-04-11 10:44:32 1126
原创 【数据结构】图的遍历方法 深度优先遍历和广度优先遍历
图的遍历方法 深度优先遍历和广度优先遍历 接着上次的文章“图的构建(邻接链表法)”,邻接链表法构建图相对来说比较简单,并且遍历起来也相对简单,但是要是动态添加图的节点和图的边,则是实在不方便,不过现在不管那么多,今天的主题是遍历。 - 有另外一种图的构建方法,叫做十字链表法,插入删除比较方便,但是相对来说比较复杂,改天闲着木事的再搞。(其实主要原因是因为三四年前写的代码,现在翻出来了,现成的
2015-04-11 09:45:48 22345
原创 【数据结构】图的构建(邻接表法)
最近整理电脑,发现了以前写的数据结构的代码,由于时间久了,好多代码都找不到了,现在扒出来复习一下。 如果看不懂下面关于图的术语或者压根就不知道图。建议看一下严蔚敏版的《数据结构》中对图的介绍 图的构建方法有好几种,如邻接矩阵法,邻接表法,十字链表法,邻接多重表。今天介绍邻接表法。 邻接表(Adjacency List) 是图的一种链式存储结构,在邻接表中,对图中每个顶点建立一个单链表
2015-04-10 19:12:32 27503 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人