java 集合系列目录：Java 集合系列 01 总体框架Java 集合系列 02 Collection架构Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例Java 集合系列 05 Vector详细...
分类：
编程语言 时间：
2014-08-27 12:31:18
阅读次数：
350
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。
下面是我对邻接表的一些看法。
邻接表的储存方式
邻接表就是就是每个节点的一个链表，并且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编号。。则实现代码为：
next[e]=head[u[e]]；
head[u[e]]=...
分类：
其他好文 时间：
2014-08-27 11:03:57
阅读次数：
318
A.ZOJ 3666 Alice and Bob
组合博弈，SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类：
其他好文 时间：
2014-08-27 11:01:08
阅读次数：
324
直接枚举就可以了。#include #include #include #include using namespace std;int a,b;vector ans;int main(){ while(scanf("%d%d",&a,&b)!=EOF){ if(a==0&&b==0) break....
分类：
其他好文 时间：
2014-08-27 10:43:07
阅读次数：
230
双指针 1 class Solution { 2 public: 3 int maxArea(vector &height) { 4 if(height.size() == 0 || height.size() == 1) 5 return 0; 6 ...
分类：
其他好文 时间：
2014-08-27 10:42:37
阅读次数：
222
中断处理流程如下：
1、发生中断时，CPU执行异常向量vector_irq的代码。
2、在vector_irq里面，最终会调用中断处理的总入口函数asm_do_IRQ。
3、asm_do_IRQ根据中断号调用irq_desc数组项中的handle_irq。
4、hadnle_irq会使用chip成员中的函数来设置硬件，比如...
分类：
系统相关 时间：
2014-08-27 09:27:31
阅读次数：
275
Vector:写vector时候碰到这样一段代码： for(int j=0;j<v1.size();j++) { printf("%d %d",j,v1[j]); printf("%d",v1.size()); if(v1[j]==4) ...
分类：
其他好文 时间：
2014-08-26 22:58:07
阅读次数：
217
题意：
在一个有向无环图上，有若干玩具，每人每次只能将一个玩具移动一步，玩具被移动到终点n将不能再被移动了，最后不能移动者输。
组合博弈
SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector ...
分类：
其他好文 时间：
2014-08-26 21:32:06
阅读次数：
208
顺序容器的元素按照其位置存储和访问。除了顺序容器之外，标准库还提供了几种关联容器，其元素按照键（key）排序。每组容器都提供一组不同的时间和功能的折中方案。顺序容器根据位置来存储和访问元素，元素的排列次序与元素值无关，而是由元素添加到容器的顺序决定。标准库定义了三种顺序容器：vector、list、dequeue。他们的差别在于元素访问的方式以及添加和删除元素相关操作的运行代价。标准库还提供了三种适配器。适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口来适应基础的容器类型。顺序容器适配器包括st...
分类：
编程语言 时间：
2014-08-26 19:43:56
阅读次数：
360
前言
今天给自己订的任务是将《Effective C++》第二章看完，一口气看下来发现量并不大，这一章剩下的内容都较为简短，来看看今天的条款吧。
条款08：别让异常逃离析构函数
如同条款的字面意思，不要让析构函数中抛出异常，这样会使程序出现不明确行为。
举个例子：有一个Widget的自定义类的vector。
vector v;
当它在呗销毁的时候，它需要销毁掉里面含有的所有Widget，如果里面有10个Widget，在析构第一个元素期间，有个异常抛出，其它九个依旧得销毁，而不是跳过。
...
分类：
编程语言 时间：
2014-08-26 15:28:46
阅读次数：
212
