摘要：
原题链接 ：http://poj.org/problem?id=2431 题目大意 ： 一辆车从a出发到b，路上有n个加油站，给出加油站距离终点的距离和可以加的油，求最少加油次数。（车可以加无限多油） 思路： 用优先队列，每到一个地点就把加油站的油加入队列，当油不够到下一个节点时，从队列中选取最大的 阅读全文
摘要：
头文件 ： #include <stack> 声明方法 stack <char> a; // char 为 a 的类型 栈是限定仅在表尾(栈顶)进行插入或删除操作的线性表。(先进后出)。 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中 阅读全文
摘要：
题目大意： 给出只含有 （ ） [ ] 这四种括号的字符串，判断括号是否配对； 思路： 用栈来解决； 当输入左侧括号时入栈，输入右侧括号时判断栈顶元素是否和当前括号匹配，如果匹配就删除栈顶元素，不匹配就让当前元素入栈，最后判断是否是空栈，如果是，代表可以全部匹配，否则不能全部匹配。 阅读全文
摘要：
头文件： #include <queue> 声明方法：priority_queue <int> a； // int 为 a 的类型 最常用的几个基本操作： empty( ) //判断一个队列是否为空 pop( ) //删除队顶元素 top( ) //返回优先队列的队顶元素 push( ) //加入一 阅读全文