题目链接： http://www.lintcode.com/zh-cn/problem/binary-tree-zigzag-level-order-traversal/二叉树的锯齿形层次遍历 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）样例 .....
分类：
其他好文 时间：
2015-12-13 02:10:17
阅读次数：
151
STL入门与简介
#include
#include //容器
#include//数组
#include //算法
using namespace std;
//实现一个类模板，专门实现打印的功能
template //类模板实现了方法
class myvectorprint
{
public:
void operator ()(const T &t)//重载，使用（），打印
{...
分类：
编程语言 时间：
2015-12-02 12:38:26
阅读次数：
301
双端队列支持线程安全，在两端任何一端执行添加和删除，时间复杂度为o(1)。访问两端的索引访问，时间复杂度为o（1）。访问中间元素时间复杂度为o（n）。随机访问还是采用列表列表：时间复杂度为o(n)双端队列的实现：class Deque：# 模拟双端队列def __init__(self):self....
分类：
其他好文 时间：
2015-11-24 21:09:45
阅读次数：
188
LinkedList作为一种常用的List，是除了ArrayList之外最有用的List。其同样实现了List接口，但是除此之外它同样实现了Deque接口，而Deque是一个双端队列接口，其继承自Queue，所以LinkedList同样可以用来模拟队列，栈以及双端队列。一.基本用法 因为Linke....
分类：
其他好文 时间：
2015-10-24 11:30:22
阅读次数：
257
本组项目针对《数据结构基础系列(3)：线性表》中的7-12课：7.队列的定义
8. 顺序队的存储及基本操作
9. 环形队列的存储及基本操作
10. 队列的链式存储结构及其基本运算的实现
11. 队列的应用-迷宫问题
12. 双端队列 【项目1 - 建立顺序环形队列算法库】
定义顺序环形队列存储结构，实现其基本运算，并完成测试。
要求：
1、头文件sqqueue.h中定...
分类：
其他好文 时间：
2015-10-06 09:13:10
阅读次数：
652
题目传送门题意：问最长子序列，满足区间最大值 - 最小值在[m, k]之间分析：用双端队列维护最大值和最小值，保存的是位置。当满足条件时，更新最大值。/************************************************* Author :Running_T...
分类：
其他好文 时间：
2015-09-25 11:13:24
阅读次数：
208
Queue家族无论是queue还是stack，现在常用的是Deque的实现类：如单线程的ArrayQueue，多线程的ArrayBlockingQueueDeque：读作“deck”，算是一种“双端队列”，即支持头部和尾部的数据访问和增删。----支持stack和queue的操作关系：ArrayDe...
分类：
编程语言 时间：
2015-09-15 00:13:37
阅读次数：
218
题意：
给出一个n个点的多边形，求多边形核的面积；
多边形的核即为多边形内部的点集，使其中的点可以看到多边形的任意顶点和边；
n
题解：
这应该也算是模板题的一种吧；
求多边形核的方法现在是O(nlogn)的；
将所有的直线按极角排序(math库中atan2()函数)，然后线性的在双端队列里面搞搞；
这样求出了半平面交的边集，也顺带求出了点集；
求面积的话就直接叉积扫...
分类：
其他好文 时间：
2015-09-07 22:52:27
阅读次数：
262
C++手册之deque所属头文件 常用操作:back()返回尾部元素；front()返回头部元素；push_back()尾部插入元素；pop_bakc()尾部删除元素；push_front()头部插入元素；pop_front()头部删除元素；问题1：求滑动窗口的最大值（《剑指offer面试题65》）...
分类：
编程语言 时间：
2015-08-28 19:25:30
阅读次数：
179
纸上得来终觉浅，绝知此事要躬行
--陆游 问渠那得清如许，为有源头活水来 --朱熹
LinkedList是一个继承AbstractSequentialList的双向链表，它也可以被当做堆栈、队列或者双端队列进行操作。
LinkedList实现了List接口，能对它进行队列操作。
LinkedList实现了Seque接口，能将LinkedList当做双端队列进行使...
分类：
编程语言 时间：
2015-08-28 00:49:34
阅读次数：
308
