小橙子

摘要： 1 #include 2 #include 3 4 using namespace std; 5 char map[110][110]; 6 int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1},{-1,1}}; 7 ... 阅读全文

摘要： 做了些搜索的oj题,开始接触A*算法，在网上查到了一篇好的blog关于A*寻路的算法介绍，有兴趣的初学者可以学习一下！ Look here :Johann FradjA星寻路算法介绍 阅读全文

摘要： 出自http://poj.org/problem?id=1979 题意：简单递归回溯法 1 #include 2 using namespace std; 3 #define W 20 4 #define H 20 5 char block[W+1][H+1]; 6 int w,h; 7 i... 阅读全文

摘要： 出自http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=291712 题意：给你两个数N和K,N每次可以进行+1，-1，*2的运算， 问你最少几次N可以变成K。BFS搜索 1 #include 2 #include 3 #incl... 阅读全文

摘要： 出自http://poj.org/problem?id=2243 题意：给定两个位置a和b,计算马从a都的最小步骤，BFS搜索。 1 #include 2 #include 3 #include 4 #include 5 #define MAX 10 6 using namespace s... 阅读全文

摘要： 转自here 这次谈谈递归程序的问题，之所以选递归这个话题主要是以下三个原因。第一个是自己的体会。在我的记忆中掌握递归程序是有一定难度的。最初在写递归程序时是全靠脑子想，一层一层的想着程序如何递归下去，然后又是如何返回的，最后整个递归程序又是如何结束的。对于一些简单的递归问题，特别是一些简单的... 阅读全文

摘要： 转载自here1.关于setmap容器是键-值对的集合，好比以人名为键的地址和电话号码。相反地，set容器只是单纯的键的集合。例如，某公司可能定义了一个名为bad_checks的set容器，用于记录曾经给本公司发空头支票的客户。当想知道一个值是否存在时，使用set容器是最适合的。除了两种例外情况，s... 阅读全文

摘要： C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含sstream.h头文件。 istringstream类用于执行C++风格的串流的输入操作。ostringstream类用于执行C风格的串流的输出操作。strstrea... 阅读全文

摘要： C++STL小结STL就是Standard Template Library，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合... 阅读全文

摘要： Sizeof用法本文主要包括二个部分，第一部分重点介绍在VC中，怎么样采用sizeof来求结构的大小，以及容易出现的问题，并给出解决问题的方法，第二部分总结出VC中sizeof的主要用法。1、 sizeof应用在结构上的情况请看下面的结构：struct MyStruct{double dda1;ch... 阅读全文