摘要：大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 的数列 数据范围：n<=39 这里只讲如何利用矩阵去计算 [ 1 0 0 1 1 1 1 0 1 2 0 1 2 3 1 1 1 0 3 5 1 2 0 1 5 8 2 3 1 1 1 阅读全文

摘要：狄克斯特拉算法 一、引言 在广度优先搜索算法中我们所找的路径可能是段数最少，但是时间却不一定是最短的，就拿下面这个例子来说 红色标记的是用广度优先搜索算法得到的最短路径，那么假如我们在上面赋予权重，也就是加上时间呢？ 那么还是原来的路线最短吗？ 答案是否定的，如果加上权重的话，应该是上面标红的路线最 阅读全文

摘要：广度优先搜索 广度优先搜索可以让我们找出两个东西之间的最短距离，比如在在中国象棋中计算最少花费多少步就可以把对方将死、前往朋友家的最短路径、根据人际关系网络找到关系最近的代理商等等。 1、引言 假设你要找出一条从你家到学校的路线，并且想找出一条最短的路线，你可以选择的路线如下: 那么我们该怎么找呢？ 阅读全文

摘要：散列表 前言 请允许我先举一个小例子。像我们现在QQ上都有许多的好友，假设你有100个QQ好友且你的QQ好友没有进行分组。如果QQ列表上的姓名是随机排列的，没有一定的规律（实际上QQ比较智能，它会按照一定顺序进行排列）。那么假如你需要给你的好友A发送消息，那么你可能直接去QQ提供的搜索框中输入好友A 阅读全文