摘要：描述： The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following seq 阅读全文

摘要：原创文章，转载请注明：全排列的编码与解码：康托展开 By Lucio.Yang 一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!，ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素 阅读全文

摘要：描述： Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not po 阅读全文

摘要：1.简介 随着C++0x标准的确立，C++的标准库中也终于有了hash table这个东西。很久以来，STL中都只提供<map>作为存放对应关系的容器，内部通常用红黑树实现，据说原因是二叉平衡树（如红黑树）的各种操作，插入、删除、查找等，都是稳定的时间复杂度，即O(log n)；但是对于hash表来 阅读全文

摘要：部分内容转自：C++ vector用法 在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1.基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); 初次访 阅读全文