这里主要是对vector容器的一些常见应用的总结。至于vector的构造函数及初始化可以参考http://blog.csdn.net/lsh_2013/article/details/21191289,这里不再赘述。
元素的遍历
用迭代器访问vector元素
#include
#include
using namespace std;
int main(void)
{
vector v...
分类:
其他好文 时间:
2015-07-02 22:36:12
阅读次数:
549
题目地址:传送门
先用dp求出所有的符合要求的半回文串,标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和,最后搜一遍就能找出第k个来了。
代码如下:#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-07-02 22:35:29
阅读次数:
207
impossible打错。。 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l;i>n>>m;31 rep(i,0,m) e[i].read();32 int s,t,ansmax...
分类:
其他好文 时间:
2015-07-02 22:29:35
阅读次数:
123
题意:有水平N张牌,竖直M张牌,同一方向的牌不会相交。水平的和垂直的可能会相交,求最少踢出去几张牌使剩下的牌都不相交。二分匹配 最小点覆盖=最大匹配。链接:点我坐标点作为匹配的端点 1 #include 2 #include 3 #include 4 #include 5 #include...
分类:
其他好文 时间:
2015-07-02 22:24:37
阅读次数:
173
一、求两个高精度正数的和差积 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=1000; 7 char s1[MAXN],s2[MAXN]; 8 int ed1,ed2,n1,n2...
分类:
编程语言 时间:
2015-07-02 22:21:11
阅读次数:
205
readv 和 writev 函数用于在一次函数调用中读、写多个非连续缓冲区。有时也将这两个函数称为散布读和聚集写。#include ssize_t readv(int fd, const struct iovec *iov, int iovcnt);ssize_t writev(int fd, const struct iovec *iov, int iovcnt);这两个函...
分类:
其他好文 时间:
2015-07-02 21:09:31
阅读次数:
259
使用列表我认为最好的方式,成为熟悉的核心列表功能是看一些简单的例子,素材去更好的理解链表。以下是一个样例。包括创建。加入。删除和遍历链表。#include #include #include "list.h"struct kool_list{ int to; struct list_head lis...
分类:
系统相关 时间:
2015-07-02 21:05:01
阅读次数:
133
20分钟内写一个100以内的随机四则用算C++程序源代码:#include#includeusing namespace std;int main(){ int i,j,k; srand((unsigned) time(NULL));for(int a=0 ;a<30;a++) { i=rand()...
分类:
其他好文 时间:
2015-07-02 21:03:39
阅读次数:
105
头文字说明:#ifndef GOOGLESUGGEST_H#define GOOGLESUGGEST_H#include #include #include QT_BEGIN_NAMESPACEclass QLineEdit;class QNetworkReply;class QTimer;clas...
分类:
Web程序 时间:
2015-07-02 20:59:21
阅读次数:
200
还有13天NOI,把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。//HDU 5046 Airport//DancingLink#include#include#include#includeusing namespace std;#define MAXN 110#define MAXD MA...
分类:
其他好文 时间:
2015-07-02 20:57:35
阅读次数:
135