摘要：
邻接矩阵看上去是个不错的选择，首先是容易理解，第二是索引和编排都很舒服但是我们也发现，对于边数相对顶点较少的图，这种结构无疑是存在对存储空间的极大浪费。 因此我们可以考虑另外一种存储结构方式，例如把数组与链表结合一起来存储，这种方式在图结构也适用，我们称为邻接表(AdjacencyList)。 基本 阅读全文
摘要：
错误原因：第一次提交的时候把Yes跟No输错了都输为大写：…… 代码来啦！ 阅读全文
摘要：
这一题我以前研究过哈哈哈~ (train.cpp/c/pas) Description 有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。 假设从 A 方向驶来的火车有 n 节（n<=1000）,分别按照顺序编号为 1，2，3， 阅读全文
摘要：
(maze.cpp/c/pas) Description Karles 和朋友到迷宫玩耍，没想到遇上了 10000000 年一次的大洪水，好在 Karles 是一个喜欢思考的人，他发现迷宫的地形和洪水有如下性质： ①迷宫可以被看做是一个 N*M 的矩形方阵，其中左上角坐标为(1,1)，右下角坐标为( 阅读全文
摘要：
洛谷P2626 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输 阅读全文