摘要：
【在线算法】 定义：指用户每输入一个查询便马上处理一个查询。该算法一般用较长的时间做预处理，待信息充足以后便可以用较少的时间回答每个查询。 常见在线算法：ST算法 【离线算法】 定义： 阅读全文
摘要：
一、题目回顾 题目链接：敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段， 阅读全文
摘要：
一、相关定义 原理：stack队列是一个线性存储表，插入和删除只在栈顶进行，从而构成了一个后进先出LIFO表。 入栈&出栈：元素的插入称为入栈，元素的删除称为出栈。 stack是一种关联容器，是通过简单地修饰线性类deque的接口而获得的另一种“容器类”，往往被归结为配接器（adapter）而不是容 阅读全文
摘要：
一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序，可以重载“< 阅读全文
摘要：
一、相关定义 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque来实现，将 dequ 阅读全文