摘要：队列STL 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。队头&队尾：插入一端称为队尾，删除一端称为队首。C++队列是一种容器适配器，默认使用双端队列deque来实现，将 deque 容 阅读全文

摘要：栈的STL库 stack 用法（先进后出）： #include<stack> stack<数据类型> 名称; 接口函数： push() 插入一个元素到栈顶； top()返回顶层元素； pop()移除栈顶元素； size()返回栈中的元素个数; empty()返回stack是否为空(空返回true，非 阅读全文

摘要：dfs 深度优先搜索. 它是将当前状态按照一定的顺序，一直走到“路”的尽头，如果无法再向前走，则退回一步到上一个状态，再按照原先设定的顺序重新寻找一条路。如此重复，直至找到目标状态，或者遍历完所有状态。 dfs框架： int dfs(int n) { for (i=1;i<=**;i++) if ( 阅读全文

摘要：贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 但是，个别题目在用到贪心时，不会的出正确答案，也就是说“局部最优解！=全局最优解”。所以在做题前要读题。 贪心算法一般按如下步骤进行： ①建立数学模型来描 阅读全文