摘要:
原题链接 :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( ) //加入一 阅读全文