原题: ZOJ 3674http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3674题意不难理解,很容易想到用暴力,但是无从下手,不知道怎么实现。后来看了网上的代码,直接用vector和map暴力,用到了set_intersect...
分类:
其他好文 时间:
2014-07-08 22:04:57
阅读次数:
239
2014-7-6 flyfish
在初始阶段会有大量数据增删改,而后期很少有更改,后期大部分是查询操作。
建立索引,使用排序的vector,使用二分法查找
以用户信息为例
用户信息包括,ID,名字,性别,手机号码
class CGender
{
public:
enum
{
Female=0,
Male=1,
NotSpecified=2
};
};
clas...
分类:
编程语言 时间:
2014-07-08 17:15:16
阅读次数:
237
在java提高篇(二一)—–ArrayList、java提高篇(二二)—LinkedList,详细讲解了ArrayList、linkedList的原理和实现过程,对于List接口这里还介绍一个它的实现类Vector,Vector 类可以实现可增长的对象数组。一、Vector简介 Vector可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。不过,Vector...
分类:
编程语言 时间:
2014-07-08 14:20:05
阅读次数:
244
1. 使用assign
assign 操作首先删除容器中所有的元素,然后将其参数所指定的新元素插入到该容器中。与复制容器元素的构造函数一样,如果两个容器类型相同,其元
素类型也相同,就可以使用赋值操作符(=)将一个容器赋值给另一个容器。如果在不同(或相同)类型的容器内,元素类型不相同但是相互兼容,则其赋值运
算必须使用assign 函数。例如,可通过assign 操作实现将vector...
分类:
编程语言 时间:
2014-07-08 10:50:04
阅读次数:
199
??①push_heap算法以下是push_heap算法的实现细节。该函数接收两个迭代器,用来表现一个heap底部容器(vector)的头尾,而且新元素已经插入究竟部的最尾端。template inline void push_heap(RandomAccessIterator first,Rand...
分类:
其他好文 时间:
2014-07-08 00:22:55
阅读次数:
307
#include template class Vector {public: explicit Vector(int initsize = 0) : _size(initsize), _capacity(initsize + SPARE_CAPACITY) ...
分类:
其他好文 时间:
2014-07-06 12:51:54
阅读次数:
348
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 3010;
const int INF = 1<<28;
int dx[maxn], dy[maxn];
int cx[maxn], cy[maxn];
vector G[maxn];
int dis;...
分类:
其他好文 时间:
2014-07-06 11:39:26
阅读次数:
199
合并输入的两个整形数组并去掉重复的数字按升序输出;
案例输入:3
1 2 5
4
-1 0 3 2
案例输出:-101#include
#include
using namespace std;
void maopao(vector&arry);
int main(...
分类:
其他好文 时间:
2014-07-06 10:17:14
阅读次数:
222
给出按最底层叶子节点到根节点的数据,然后要求重建树,前序输出最终建的树。
都是两个基本操作解决:
1 二叉树插入操作
2 前序遍历
简单题目了。
#include
#include
#include
#include
using std::vector;
using std::string;
const int MAX_B = 1024;
char buf[MAX_B...
分类:
其他好文 时间:
2014-07-06 09:54:52
阅读次数:
239
刘汝佳的题目,悲剧文本 -_-|||
这里使用vector容器倒置记录数据,然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出,故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜,郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类:
其他好文 时间:
2014-07-06 00:27:31
阅读次数:
283