class Solution {
public:
void dfs(vector<vector >&result, vectorcombination, vector&candidates, int kth, int k, int index2add){
// 当前正在确定组合中的第kth个数,将把候选集candidates中index2add索引位的值作为第kth个数加到组合中
combination.push_back(ca...
分类:
其他好文 时间:
2014-06-07 01:21:47
阅读次数:
220
用于大型程序的工具--异常处理[续2]八、自动资源释放 考虑下面函数:void f()
{
vector v;
string s;
while (cin >> s)
{
v.push_back(s);
}
string *p = new string[v.size()];
//...
delete p;
}
在正...
分类:
编程语言 时间:
2014-06-05 06:07:27
阅读次数:
393
void run(int n)
{
int m = n;
}
int main()
{
run(1000);
return 0;
}
08048374 :
8048374: 55
push %ebp
8048375: 89 e5
mov %esp,%ebp
804...
分类:
其他好文 时间:
2014-06-05 01:01:20
阅读次数:
248
条款55模板的模板参数
见一下stack适配器采用默认Deque的例子
template>
class Stack{
public:
~stack();
void push();
private:
Conts_;
};
这里,Stack的用户现在必须提供一个模板实参,表示元素的类型,还可以提供一个表示容器的类型(默认为deque),并且容器必须能够容...
分类:
编程语言 时间:
2014-06-03 05:00:39
阅读次数:
305
STL的队列和栈简单使用
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
queue Q;
stack S;
int i;
for(i=1;i
{Q.push(i);S.push(i);}
while(...
分类:
其他好文 时间:
2014-06-03 03:51:26
阅读次数:
238
An iterative way of writing quick sort:
#include
#include
#include
using namespace std;
void quickSort(int A[], int n) {
stack> stk;
stk.push(make_pair(0, n-1));
while (!stk.empty()) {
pair ...
分类:
其他好文 时间:
2014-06-03 00:16:43
阅读次数:
357
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈,有两...
分类:
其他好文 时间:
2014-06-02 22:28:26
阅读次数:
337
1.栈和队列是两种特殊的线性表
运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构
2.栈的基本运算
1).Stackinit(&s) 构造一个空栈
2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0
3).Push(&s,x) 在栈s 的顶部插入元素x,简称将x入 栈
4).Pop(&...
分类:
其他好文 时间:
2014-06-01 09:08:36
阅读次数:
278
记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下:
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类:
其他好文 时间:
2014-05-31 17:58:57
阅读次数:
296
$inc:增加或者减少指定键值,如果键不存在,就创建一个键。$set:指定一个健的值,如果键不存在,就创建一个键。$unset:删除指定的键。$push:向指定的数组末尾加添加一个元素,如果数组不存在,就创建一个数组,可以重复添加相同的元素。$addToSet:向指定的数组添加一个元素,如果数组不存...
分类:
数据库 时间:
2014-05-31 04:55:08
阅读次数:
262