Light2Chasers的博客

卡特兰数公式： 2.一个栈（无穷大）的进栈序列为1，2，3，… ，n,有多少个不同出栈序列？ 分析： （1）对于每个数来说，必须进栈一次，出栈一次。我们把进栈设为状态“1”，出栈设为状态“0”。n个数的所有状态对应n个1和n个0组成的2n位二进制数。由于等待入栈的操作数按照1，…，n的顺讯排列，入栈的操作数b大于等于出栈的操作数a(a<=b)，因此输出序列的总数目等于由左到右扫...

set简介： set是STL中一种标准关联容器，它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_differ...

异或 ##运算：a=100 (4) b=001(1) 则a^b=111（7） 应用： （1）两个数交换而不用中间变量。 代码：#include<iostream> using namespace std; int main(){ int a=4,b=3;//a=100 b=011 a=a^b;//a=100^011=111 b=a^b...