目标 STL中的next_permutation 函数和 prev_permutation 两个函数提供了对于一个特定排列P，求出其后一个排列P+1和前一个排列P-1的功能。 这里我们以next_ ...

快速幂算法可以说是ACM一类竞赛中必不可少，并且也是非常基础的一类算法，鉴于我一直学的比较零散，所以今天用这个帖子总结一下 快速乘法通常有两类应用：一、整数的运算，计算(a*b) mod c 二、 ...

转载请注明： 仰望高端玩家的小清新 http://www.cnblogs.com/luruiyuan/ C语言可以获得接近汇编的性能，而输入输出常常是最为耗时的过程，因此可以使用 C ...

最小生成树——Minimum Spanning Tree，是图论中比较重要的模型，通常用于解决实际生活中的路径代价最小一类的问题。我们首先用通俗的语言解释它的定义： 对于有n个节点的有权无向连通图， ...

通常情况下，C++中指针和数组是可以混用的，但是，在编写字符数组的全排列的时候，混用却出了问题，因此，今天特地mark一下，以备日后查找 这里整理的，不包括用new开辟的动态数组 1.数组一旦声 ...

题目大意： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c& ...

一、 今天闲来无事，跑去A题，本想3sA了poj1004，结果搞了10分钟，最令人困惑的问题就是为什么定义了double类型的变量，但是用scanf输入的时候标识符用%f的话，输入并不能完成，也就是 ...

题目大意： 对于一个以集合为元素的栈，初始时栈为空。 输入的命令有如下几种： PUSH：将空集{}压栈 DUP：将栈顶元素复制一份压入栈中 UNION：先进行两次弹栈，将获得的集合A和B取并 ...

给出一个图，找出其中的最小带宽的排列。具体要求见传送门：UVa140 这题有些小技巧可以简化代码的编写。 本题的实现参考了刘汝佳老师的源码，的确给了我许多启发，感谢刘老师。 思路： 建立 ...

非负整数可重集O(n)去重并排序 可重集是指元素可重复的集合，对于在一定区间内的正整数集，比如[1,n]，我们可以在不不使用任何额外空间(包括不使用O（1）的空间)的情况下，用O（n）的时间复 ...