4989Summary既然用C++了就偷懒直接用STL大法了#include#include#includeusing namespace std;int main(){ int n; while (cin >> n) { vector vec,temp; ...
分类：
其他好文 时间：
2014-09-09 10:57:28
阅读次数：
248
1.字符串的组合
字符串的组合，有字符串abc,它的所有组合为a,b,c,ab,ac,abc求字符串的组合可以使用递归的方法，程序如下：
void print(string &s,int start,vector &t)
{
if(start==s.size())
{
return ;
}
int i=0;
for(i=start;i<s.size();++i)
{
t.p...
分类：
其他好文 时间：
2014-09-08 01:06:16
阅读次数：
383
vector容器类型
vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。
vector的构造
函数原型：
template
explicit vector(); // 默认构造函数，vector对象为空...
分类：
编程语言 时间：
2014-09-07 02:13:24
阅读次数：
253
C++ vector中实际删除元素使用的是容器vecrot中std::vector::erase()方法。
C++ 中std::remove()并不删除元素，因为容器的size()没有变化，只是元素的替换。
1.std::vector::erase()
函数原型：iterator erase (iterator position); //删除指定元素
iterator ...
分类：
编程语言 时间：
2014-09-07 02:13:14
阅读次数：
200
由于需要就地保存清零信息，所以把信息保存在第一行和第一列 1 class Solution { 2 public: 3 void setZeroes(vector > &matrix) { 4 const int ROW = matrix.size(); 5 ...
分类：
其他好文 时间：
2014-09-06 23:46:04
阅读次数：
261
递归算法bool valid(vector &res, int r) { int nCol = res.size(); for(int i=0;i res, int &nCount) { if (l == n) { ...
分类：
其他好文 时间：
2014-09-06 23:44:14
阅读次数：
340
在1 - 10 中，求出 7 个数的排列组合。出现了超时，而超时的原因是有好多重复情况，复杂度上来说，和答案的复杂度是一样的，但是答案中重复了太多了，体会下。超时1：class Solution {public: vector > combine(int n, int k) { ...
分类：
其他好文 时间：
2014-09-06 22:28:03
阅读次数：
363
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的...
分类：
其他好文 时间：
2014-09-06 22:27:13
阅读次数：
223
