摘要： 别名：鸽巢原理、重叠原理、狄利克雷抽屉原理第一抽屉原理原理1： 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n×1，而不是题设的n+k(k≥1)，故不可能。原理2 ：把多于mn(m乘以n)（n不为0）个的物... 阅读全文

摘要： [cpp] view plaincopymap的详细用法: map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能 力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下m... 阅读全文

摘要： 一、最小生成树1.kruskal算法（效率取决于边数，适用于稀疏图）：从小到大枚举所有的边，如果边的两个端点不在同一颗子树中，合并两颗子树，直到产生最小生成树。2.prim算法（效率取决于节点数，适用于稠密图）：首先任选一个节点作为根节点加入集合A中。之后从集合A之外选择到集合的距离最小的点加入到A... 阅读全文

摘要： 最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接... 阅读全文

摘要： 图论图论解题报告索引DFSpoj1321 - 棋盘问题poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(邻接表+DFS)BFSpoj3278 - Catch That Cow... 阅读全文

摘要： float和double类型的主要设计目的是为了科学计算和工程计算。它们执行二进制浮点运算，这是为了在广域数值范围上提供较为精确的快速近似计算而精心设计的。然而，它们没有提供完全精确的结果，所以不应该被用于要求精确结果的场合。float和double类型对于货币计算尤为不合适，因为要让一个float... 阅读全文

摘要： Scanf函数攻略：（A） 格式化说明符格式字符说明%d 读入十进制整数%u读入一个无符号十进制整数%lld长整型%I64d64位整形%f读入一个浮点数float%lf读入一个浮点数double%o 读入八进制整数%x 读入十六进制整数%X 同上%c 读入一个字符%s 读入一个字符串%[] 扫描字符... 阅读全文

摘要： //这个递归挺难得，凑合看懂 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0。现在约定幂次用括号来表示，即a^b表示为a(b)此时，137可表示为：2(7)+2 阅读全文

摘要： C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 一、map的说明 1 头文件 #include 2 定义 map my_Map; 或者是typedef map MY_MAP; MY_MAP my_Map; 3 插入数据 (1) m... 阅读全文

摘要： 一.queue模版类的定义在头文件中。queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。定义queue对象的示例代码如下：queueq1;queueq2;queue的基本操作有：1.... 阅读全文