package com.gc.Stack;
/**
* java中stack的使用方法,堆栈是一种"后进先出"(LIFO)的数据结构,只能在一端进行插入(称为"压栈")或删除(称为"出栈")数据的操作.
* Java中,使用java.util.Stack类的构造方法创建对象
* public class Stack extends vector
* 构造方法:public Stack()创...
分类：
编程语言 时间：
2014-09-10 17:44:10
阅读次数：
240
1 G++ 2.91.57，cygnus\cygwin-b20\include\g++\stl_vector.h 完整列表 2 /* 3 * 4 * Copyright (c) 1994 5 * Hewlett-Packard Company 6 * 7 * Permiss...
分类：
其他好文 时间：
2014-09-10 15:26:00
阅读次数：
258
题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
vector可以用来模拟数组，当然也可以用来模拟二维数组；定义如：vectora[100]; 相当于定义了一个100行的数组，当每行的大小是不确定的模板应用如下：#include #include #include using namespace std;int main(){ vectora[1....
分类：
其他好文 时间：
2014-09-09 22:43:49
阅读次数：
427
源起：
C++ Primer 第五版，Exercise 9.38
Write a program to explorer how vectors grow in the library you use.
环境：
WIN 7 + VS 2008 32bit
测试代码：
#include
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2014-09-09 21:34:39
阅读次数：
432
R学习体会笔记 （基于codeschool的tryR课程）1,vectors. 一个vector的本质是一个json file，但有的时候也可以被作为一个封装的整体来看待。作为json file，可以把他想象成有左右两行，默认情况下是vector{1: "...",2: "...",3: "..."...
分类：
其他好文 时间：
2014-09-09 19:47:49
阅读次数：
177
内建类型
C++数据类型包括：
1）内置的基本数据类型,如整型、浮点型、布尔型等，均有一个关键字对应，如int，float，bool
2）C++ STL(标准库)引入了一些扩展类型，有时候也归为基本类型，比如字符串类型(string)，复数类型(complex)，向量(vector)等。
3）其他，即用户自定义类型，也叫抽象数据类型(ADT)，即用户通过class，struct，enum定...
分类：
编程语言 时间：
2014-09-09 18:28:39
阅读次数：
249
思路：用邻接表存图，卡vector【这里被卡哭了QAQ】，用dfs遍历的顺序重新给节点编号，遍历时记录儿子数目。用dfs序建立线段树，change的时候单点更新，查询某子树上的苹果树即是查询该节点[i, i+childnum]这个区间的苹果数目，i指dfs序。总结：邻接表出边入边傻傻搞不清楚QAQA...
分类：
其他好文 时间：
2014-09-09 17:55:19
阅读次数：
243
这几个问题都可以用一个辅助数组来帮助求解，也有的称为是伴随数组。
1、素数
筛选法求素数：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。
void prime(int n)
{
vector isPrime(n+1,true);
int i;
for (i = 2;i*i <=...
分类：
其他好文 时间：
2014-09-09 13:06:48
阅读次数：
328
---恢复内容开始--- 1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) { 4 int n = height.size(); 5 if(n == 0) 6 ...
分类：
其他好文 时间：
2014-09-09 11:27:28
阅读次数：
217
