今天算是把半平面交的nlogn版本搞出来了 也做了一些半平面交的经典题 最重要的是感受到了 计算几何的精度的深深的恶意 nlogn的做法 和凸包类似 维护一个直线的双端队列 极角排序后每次加入一条直线都从队首队尾弹出无效直线 在加入时和队尾直线产生交点 最后队首队尾产生交点 中间还有当队尾两直线向量 ...
分类：
其他好文 时间：
2017-07-21 22:12:25
阅读次数：
201
这次作业与第一周作业相比，稍微简单一些。有三个编程练习：双端队列（Deque）设计、随机队列（Randomized Queue）设计，还有一个排列组合类Permutation。 一、双端队列Deque 设计要求：A double-ended queue or deque (pronounced "d ...
分类：
其他好文 时间：
2017-07-19 14:12:44
阅读次数：
140
libevent源码剖析： 1、libevent源码剖析一(序) 2、libevent源码剖析二(Reactor框架) 3、libevent源码剖析三(基础使用) 4、libevent源码剖析四(代码组织) 5、libevent源码剖析五(核心：event) 6、libevent源码剖析六(事件处理 ...
分类：
其他好文 时间：
2017-06-30 21:03:11
阅读次数：
170
所谓deque，是"double-ended queue"的缩写; 它是一种动态数组形式，可以向两端发展，在尾部和头部插入元素非常迅速; 在中间插入元素比较费时，因为需要移动其它元素;(No) 双端队列容器，在序列的两端放置和删除元素是高效的; 而vector只是在系列末尾插入才是高效的。 C++ ...
分类：
其他好文 时间：
2017-06-15 12:40:22
阅读次数：
185
C、传统 C++ #include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <fstream.h> //文件输入／输出#includ ...
分类：
编程语言 时间：
2017-06-13 22:48:19
阅读次数：
236
http://poj.org/problem?id=3186 Treats for the Cows 给定一个双端队列dq，其中有n个正整数元素。 每次可从dq头或者尾中取出1个元素。 第i次（从1开始计数）取出的元素能带来的权值为i*元素值。 问能取得的最大权值。 解题报告 思路 假设现在的状态为 ...
分类：
其他好文 时间：
2017-06-11 18:25:04
阅读次数：
200
atitit. java queue 队列体系and自己定义基于数据库的队列总结o7t 1. 堵塞队列和非堵塞队列 1 2. java.util.Queue接口。 1 3. ConcurrentLinkedQueue 2 4. BlockingQueue堵塞队列 2 4.1. 1. ArrayBlo ...
分类：
数据库 时间：
2017-06-02 11:30:52
阅读次数：
205
High school student Vasya got a string of length n as a birthday present. This string consists of letters 'a' and 'b' only. Vasya denotesbeauty of the ...
分类：
其他好文 时间：
2017-06-01 20:06:22
阅读次数：
216
LinkedList的声明 基本和ArrayList一样，除了实现了Deque<E>接口以及没有实现RandomAccess接口。 Deque是double ended queue（双端队列）的缩写，表示LinkedList可以作为队列，栈，双向队列的实现。 而没有实现RandomAccess接口则 ...
分类：
其他好文 时间：
2017-05-25 23:30:59
阅读次数：
258
List的4个实现类 ?ArrayList是一个数组队列，相当于动态数组（由数组实现，随机访问效率高，随机插入和删除效率低） ?LinkedList是一个双向列表，它也可以被当做堆栈、队列或双端队列进行操作 ?Vector是矢量队列，和ArrayList一样，它也是一个动态数组，但是Vector是线 ...
分类：
编程语言 时间：
2017-05-16 00:42:57
阅读次数：
178
