求连续的k个中最大最小值，k是滑动的，每次滑动一个
用双端队列维护可能的答案值
如果要求最小值，则维护一个单调递增的序列
对一开始的前k个，新加入的如果比队尾的小，则弹出队尾的，直到新加入的比队尾大，加入队尾
从第k+1个到最后一个，按照上述规则，压入新数，然后弹出队首元素（满足队首元素对应原来序列的位置必须在视窗内，否则，继续弹出下一个）
#include
#include
#in...
4.3.1
业务方案描述可以将仓管员所管理的子库分配给相应的仓管员，只要有分配权限，则此仓管员只能在所分配的子库范围进行事务处理。建立仓管员与子库间的对应关系表，通过维护（增加/删除/修改）仓管员与子库的对应关系（包括仓管员的默认接收子库），实现对仓管员对应子库权限的控制。4.3.2
业务方案逻辑控...
分类：
其他好文 时间：
2014-06-08 07:34:18
阅读次数：
164
信号量是一种用于提供不同进程间或一个给定进程的不同线程间同步手段的原语。有三种类型：Posix有名信号量，使用Posix IPC名字标识；Posix基于内存的信号量，存放在共享内存区中；System V信号量，在内核中维护。这三种信号量都可用于进程间或线程间的同步。
图1 由两个进程使用的一个二值信号量
图2 由两个进程使用的一个Posix有名二值信号量
图3 由一个...
分类：
系统相关 时间：
2014-06-08 02:58:38
阅读次数：
359
项目中要添加一个文件管理功能，允许用户维护自己的静态HTML文件。在网上找了一个现成的在线PHP文件管理工具：webftp
下载地址：http://down.chinaz.com/soft/30675.htm下载后发现有一些问题：他必须登录才可以使用上传的文件类型没有限制界面不是很方便嵌入项目中指定...
分类：
Web程序 时间：
2014-06-08 01:39:54
阅读次数：
269
模板的发明是编程史上的一大里程碑，让我们摆脱了烦锁且易出错的字符串拼接，维护性大大提高。都在JSP，ASP时代，人们已经学会使用include等语句，将多个页面片断拼接成一个页面。此外，为了将数据库中的数据或业务中用到的变量输出到页面，我们需要将页面某个地方标记一下，将变量塞到里面去。最后，出于方便...
分类：
Web程序 时间：
2014-06-07 23:59:06
阅读次数：
535
Puppet学习之puppet的安装和配置一、Puppet简介Puppet基于ruby语言开发的自动化系统配置工具，可以C/S模式或独立运行，支持对所有UNIX及类UNIX系统的配置管理，最新版本也开始支持对Windows操作系统有限的一些管理。Puppet适用于服务器管的整个过程
，比如初始安装、...
分类：
其他好文 时间：
2014-06-07 23:41:25
阅读次数：
376
配置管理工具比較怎样选择配置管理工具
每一个软件项目，不管是project类项目，还是产品类项目，都必须经历需求分析、系统设计、编码实现、集成測试、部署、交付、维护和支持的过程。在这个过程中，将生成各种各样不同的工件，包含文档、源程序、可执行代码、支持库。更可怕的是，频繁出现的变更是不可避免的，因....
分类：
其他好文 时间：
2014-06-07 22:42:04
阅读次数：
325
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
比较基础的一道树链剖分的题 大概还是得说说思路
树链剖分是将树剖成很多条链，比较常见的剖法是按儿子的size来剖分，剖分完后对于这课树的询问用线段树维护——比如求路径和的话——随着他们各自的链向上走，直至他们在同一条链上为止。比较像lca的方法，只不过这里是按链为单位，而且隔壁的SymenYang....
分类：
其他好文 时间：
2014-06-07 16:57:46
阅读次数：
270
1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类：
其他好文 时间：
2014-06-07 16:55:29
阅读次数：
307
