这里介绍了图论中常见算法的原理和实现。
用邻接矩阵表示稀疏图会浪费大量内存空间。而在邻接表中是通过把类似于“从顶点0出发有到顶点1、2、3、4的边”这样的信息保存在链表中来表示图的。这样只需要$O(|V| + |E|)$的内存空间。
写在前面：本文中所提到的源代码及由其编译得到的二进制可执行文件（Windows）可以在这里下载到。本代码已在GNU/Linux GCC、MinGW GCC及Microsoft Visual C++环境下编译通过且正常运行测试样例。压缩包中的二进制文件是使用Microsoft Visual Studio 2013生成的。
简介：这是一个使用C++实现的What The Fuck Programming Language解析器。本来打算写的是GrassMudHorse Programming Language的解析器，最终由于编码问题放弃了。如果读者您能够完美解决这个问题并保持额外开销在一个很低的水平，请与我取得联系，不胜感激。
题目名称：无穷的序列
内存限制：128 MB
时间限制：1 s
【题目描述】 有一个无穷序列如下：
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字
【输入格式】 第一行一个正整数N，表示询问次数；
接下来的N行每行一个正整数$A_i$，$A_i$表示在序列中的位置。
【输出格式】 N行，每行为0或1，表示序列第$A_i$位上的数字。
对于100%的数据有$N\leq 1500000$，$A_i\leq 10^{9}$
开发环境搭建完了，也尝试了几个示例程序，有没有感觉到 devkitPro 的 libnds 的强大？我们现在就来开发一个小游戏感受感受。
这是一个算不上游戏的游戏：在区间 [0,1000] 中随机生成一个数字，玩家来猜。游戏会对每次猜测的数字给出“过大”或“过小”的提示。这绝对是一个入门级别的小程序，稍稍熟悉 C/C++ 的朋友大概一两分钟就能写完吧。为了在 NDS 上运行这样一个小游戏，我们需要编写比 PC 机上稍多一点的代码。
怎么样？是不是应该先自己尝试尝试呢？这里给出一些小提示： example/nds 下的 input/keyboard/keyboard_stdin、hello_world、Graphics/Printing/print_both_screens 目录中给出了我们需要用到的代码的相当充分的示例。是不是发现非常的简单呢？我这里也给出一份速成的参考代码，建议使用方式是直接对hello_world进行修改。