题目描述
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Diff...
分类：
其他好文 时间：
2015-06-06 10:38:53
阅读次数：
151
/**
* 实现arrayList
* 53页
* @author zj
*
* @param
*/
public class MyArrayList implements Iterable {
private static final int DEFAULT_CAPACITY = 10;
/*
* 大小及数组作为数据成员进行存储
*/
privat...
分类：
其他好文 时间：
2015-06-04 19:36:18
阅读次数：
133
//【数据结构】用栈检测括号是否匹配
//头文件 栈
#ifndef _STACK_
#define _STACK_
#include
#include
using namespace std;
template
class Stack
{
public:
Stack(size_t sz = INIT_SIZE)
{
capacity = sz > INIT_SIZE ?...
分类：
其他好文 时间：
2015-06-01 09:47:32
阅读次数：
125
//【数据结构】用C++编写队列及基本操作（包括插入，出队列，摧毁，清空等等）
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class Queue
{
public:
Queue(size_t sz = INIT_SIZE)
{
capacity =...
分类：
编程语言 时间：
2015-06-01 09:45:42
阅读次数：
138
方法一、通过对顺序表代码的复用实现队列
一、SeqList.h
#ifndef _SEQLIST_H_
#define _SEQLIST_H_
typedef void SeqList;
typedef void SeqListNode;
SeqList* SeqList_Create(int capacity);
void SeqList_D...
分类：
其他好文 时间：
2015-05-29 15:51:40
阅读次数：
89
1. vector 底层基本结构是数组，内存空间不够时会调用分配器（allocator）动态开辟双倍的内存空间。2. vector 中有 size 和 capacity 之分，size 相当于瓶子里有多少水，capacity则是瓶子的容积3. 当vector调用clear函数的时候，size变为0，...
分类：
其他好文 时间：
2015-05-27 20:36:23
阅读次数：
156
//EK模板#include #include #include#include #define ll long longusing namespace std;#define arraysize 1005int maxData = 0x7fffffff;int capacity[arraysize...
分类：
其他好文 时间：
2015-05-26 12:35:11
阅读次数：
112
最短路+二分。对容量进行二分，因为容量和时间是单调关系的，容量越多，能用的边越少，时间会不变或者增加。因为直接暴力一个一个容量去算会TLE，所以采用二分。#include#include#include#include#include#includeusing namespace std;const...
分类：
其他好文 时间：
2015-05-23 16:40:59
阅读次数：
107
首先看看vector不同于数组的一个地方：可以根据数据的多少扩容：
至于这里为什么要是扩充一倍，因为扩容函数执行也需要时间开销，当以增加一倍扩容时调用扩容的概率和容量的匹配要更好：template void Vector::expand() { //向量空间不足时扩容
if (_size < _capacity) return; //尚未满员时，不必扩容...
分类：
其他好文 时间：
2015-05-19 22:36:11
阅读次数：
237
一：初始化问题：1.定义一个已知长度的 vector ：vectorivec(10);//初始化为size=10，capacity为10，元素值全部为0（默认） int cap=ivec.capacity(); int size=ivec.size(); ivec.push_back(1);//成为...
分类：
其他好文 时间：
2015-05-19 18:48:34
阅读次数：
146
