摘要：现在的很多游戏中的地图一般采用格子的方式，虽然在表面地图上无法看到实际的格子，但是在地图的结构中专门有一个逻辑层，这个层和地图大小相等，划出很多小的格子，然后在可以通过的地方使用0表示，在有障碍的且不能通过的地方用1或者其他数字表示（如图所示）。有了这个逻辑层之后，实际上自动寻路就转换成了如何在一个 阅读全文

摘要：这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netS... 阅读全文

摘要：一、STL简介1、什么是STLSTL（Standard Template Library）标准模板库，主要由容器、迭代器、算法、函数对象、内存分配器和适配器六大部分组成。STL已是标准C++的一部分，使用STL开发系统可以提高开发效率。2、容器（Containers）容器类是可以包含其它对象的模板类... 阅读全文

摘要：算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n logn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上... 阅读全文

摘要：近日有网友在百度提问关于算法竞赛中使用文件输入输出和文件名的规定等问题。回答：算法竞赛对文件名有着严格的规定，包括程序名和输入输出文件名，不要使用绝对路径或者相对路径。你的这个题目规定程序名是cross，那么程序的源代码就要存为cross.c，输入文件为cross.in，输出文件名为cross.ou... 阅读全文