摘要：
Deque 定义 创建与其基本操作 例题 计算数组中所有满足以下条件的区间个数 区间最大值 区间最小值 =x 设定区间左端点不变，右端点右移，那么区间最大值减最小值显然是单调递增的。 利用单调性 二分解法搭配RMQ可以做到O(nlogn) 双指针搭配单调队列可以做到O(n) 阅读全文
摘要：
HashMap 定义 创建与其基本操作 例题：D. Andrew and Chemistry 链接：http://codeforces.com/contest/718/problem/D Description During the chemistry lesson Andrew learned t 阅读全文
摘要：
HashSet 定义 创建与其基本操作 例题：HIHOCODER 1370 : 快乐数字 链接：https://hihocoder.com/problemset/problem/1370 描述 判断一个正整数是否是快乐数字？ 如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。 快乐变换是对一个 阅读全文
摘要：
PriorityQueue 定义 创建与其基本操作 Java默认小根堆，如果想变大根堆有两种办法 1. 类实现Comparable接口，实现compareTo方法 2. 定义一个比较器类实现Comparator接口，实现compare方法 例题：HIHOCODER 1105 自己实现堆链接：http 阅读全文
摘要：
queue 定义 创建与其基本操作 相关题目： http://www.cnblogs.com/zsyacm666666/p/7656397.html 阅读全文
摘要：
描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 q = new 阅读全文
摘要：
Stack 定义 创建与其基本操作 单调栈的实现（poj 2559） 原理及实现（http://www.cnblogs.com/zsyacm666666/p/6812896.html） 2. MaxTree构造 链接：http://www.cnblogs.com/zsyacm666666/p/737 阅读全文
摘要：
vector 定义 创建与其基本操作 二分查找实现indexOf()lastIndexOf() java //前提保证Vectorv 有序 void Init(){ Collections.sort(v); } public int indexOf(int x){ int l=0,r=v.size( 阅读全文