c/c++ 数据结构
文章平均质量分 74
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
-
c++ 优先队列 priority_queue 用法简介
#include #include using namespace std; struct Node{ int x, y; Node( int a= 0, int b= 0 ): x(a), y(b) {} }; bool operator<( Node a, Node b ){ // 注意这里的顺序和sort()里面的谓词函数不一样!原创 2013-05-30 23:58:10 · 1604 阅读 · 0 评论 -
庞果网 在线编程 24点游戏
“24点游戏是一种使用扑克牌来进行的益智类游戏,游戏内容是:从一副扑克牌中抽去大小王剩下52张,任意抽取4张牌,把牌面上的数(A代表1)运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次,但不能重复使用。 有些组合有不同种算法,例如要用2,4,6,12四张牌组合成24点,可以有如下几种组合方法: 2 + 4 + 6 + 12 = 24 4 × 6 ÷ 2 + 12 = 24 1原创 2013-06-01 13:43:04 · 2243 阅读 · 3 评论 -
HDU/HDOJ 1671 Phone List 字典树的应用
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671 转自:http://blog.csdn.net/zkzxmzk/article/details/8914860;http://www.cppblog.com/hunter/archive/2011/09/30/67039.html;http://www.cnblogs.com/dlutxm/a转载 2013-06-05 09:03:40 · 836 阅读 · 0 评论 -
NYOJ---括号匹配问题---栈的使用
http://acm.nyist.net/JudgeOnline/problem.php?pid=2 这题比较水,不注释了: #include #include #include #include #include #include using namespace std; bool ismatch(char &a,char &b) { if(a=='('&&b==')'||a=='['原创 2013-07-08 21:42:43 · 928 阅读 · 0 评论 -
NYOJ 128 前缀式计算
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=128 简单说下思路:从字符串最右端开始扫描,遇到数字则入栈,遇到运算符则弹出两个元素计算后再入栈,知道最后栈中最后一个元素就是最后表达式的值。 字符串的处理比较繁琐。充分利用库函数 。 #include #include #include #include #include原创 2013-07-11 22:02:42 · 1089 阅读 · 0 评论 -
2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记II ----线段树
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4509 虽然制定了减肥食谱,但是湫湫显然克制不住吃货的本能,根本没有按照食谱行动! 于是,结果显而易见… 但是没有什么能难倒高智商美女湫湫的,她决定另寻对策——吃没关系,咱吃进去再运动运动消耗掉不就好了? 湫湫在内心咆哮:“我真是天才啊~\(≧▽≦)/~” 可是,大家要知道原创 2013-08-02 19:51:42 · 1295 阅读 · 0 评论