久久99国产乱子伦精品免费,精品国产青草久久久久福利,欧美一区二区三区久久综合

yiflying — Mon, 18 May 2009 07:14:00 GMT

Vector的函�?/strong>
c.assign(beg,end)
��[beg; end)区间中的数据赋值给c�?
c.assign(n,elem)
��n个elem的拷贝赋值给c�?br>
c.at(idx)
传回索引idx所指的数据�Q�如果idx��界�Q�抛出out_of_range�?br>
c.back()
传回最后一个数据，不检查这个数据是否存在�?br>
c.begin()
传回�q�代器中的一个数据�?br>
c.capacity()
�q�回容器中数据个数�?br>
c.clear()
�U�除容器中所有数据�?br>
c.empty()
判断容器是否为空�?br>
c.end()
指向�q�代器中的最后一个数据地址�?br>
c.erase(pos)
删除pos位置的数据，传回下一个数据的位置�?/p>
c.erase(beg,end)
删除[beg,end)区间的数据，传回下一个数据的位置�?br>
c.front()
传回��C��个数据�?br>
get_allocator
使用构造函数返回一个拷贝�?br>
c.insert(pos,elem)
在pos位置插入一个elem拯��Q�传回新数据位置�?/p>
c.insert(pos,n,elem)
在pos位置插入n个elem数据。无�q�回倹{�?/p>
c.insert(pos,beg,end)
在pos位置插入在[beg,end)区间的数据。无�q�回倹{�?br>
c.max_size()
�q�回容器中最大数据的数量�?br>
c.pop_back()
删除最后一个数据�?br>
c.push_back(elem)
在尾部加入一个数据�?br>
c.rbegin()
传回一个逆向队列的第一个数据�?br>
c.rend()
传回一个逆向队列的最后一个数据的下一个位�|��?br>
c.resize(num)
重新指定队列的长度�?br>
c.reserve()
保留适当的容量�?br>
c.size()
�q�回容器中实际数据的个数�?br>
c1.swap(c2) swap(c1,c2)
��c1和c2元素互换�?/p>

yiflying 2009-05-18 15:14 发表评论

poj 2362 square--dfs

yiflying — Thu, 14 May 2009 11:15:00 GMT

1#include<iostream>
2#include<algorithm>
3#include<memory.h>
4#include<ctime>
5using namespace std;
6int n;              //��棒��L��
7int len;            //当前枚�D的原��长�?/span>
8int parts;          //当前�l�合的原��数
9int max;            //最长小��的长度
10int sum;            //所有小��的总长
11int a[100];       //存储��棒相关信息
12bool used[100];      //标记��棒是否使用
13
14
15bool pt(int a,int b)
16 {return a>b;}
17bool dfs(int res,int cpl,int level)//res:当前已组合进�ȝ��木棒的长�?nbsp;     cpl:�l�合�q�去的小木棒的条�?/span>
18{
19    int i;
20    if(res==len)
21    {
22        res = 0;
23        cpl++;
24    }
25    if(cpl == parts)
26        return true;
27    for(i=level;i<n;i++)
28    {
29        if(i && !used[i-1] && a[i]==a[i-1])continue;
30        if(used[i]==0)
31        {
32            if(res + a[i] <len)
33            {
34                used[i] = true;
35                if(dfs(res+a[i],cpl,i+1))return true;
36                used[i] = false;
37            }
38            else if(res+a[i]==len)
39            {
40                used[i] = true;
41                if(dfs(0,cpl+1,0))return true;
42                used[i] = false;
43            }
44            if(res==0) break;
45        }
46
47
48    }
49    return false;
50}
51int main()
52{
53    int i;
54    int T;
55    cin>>T;
56    while(T--){
57        scanf("%d",&n);
58        sum=0;
59        for(i=0;i<n;i++){
60            scanf("%d",&a[i]);
61            sum+=a[i];
62            used[i]=false;
63        }
64        sort(a,a+n,pt);
65        len=sum/4;
66        parts=4;
67        for(i=0;i<100;i++)
68            used[i]=false;
69        if(sum%4==0&&dfs(0,1,0))
70        {
71            printf("yes\n");
72        }
73        else printf("no\n");
74    }
75  return 0;
76}
77
78
79

yiflying 2009-05-14 19:15 发表评论

yiflying — Sat, 09 May 2009 08:40:00 GMT
     摘要: STL中map用法详解一�Q�Map概述 Map是STL的一个关联容器，它提供一对一�Q�其中第一个可以称为关键字�Q�每个关键字只能在map中出��C��ơ，�W�二个可能称��关键字的��|��(j��)的数据处理能力，�׃��q�个�Ҏ(gu��)��，它完成有可能在我们处理一对一数据的时候，在编�E�上提供快速通道。这里说下map内部数据的组�l�，map内部自徏一颗红黑树(w��i)(一�U�非严格意义上的�q��二叉�?�Q�这颗树(w��i)��h��Ҏ(gu��)��据自动排序的功能�Q�所以在map...  阅读全文

yiflying 2009-05-09 16:40 发表评论