数据结构
文章平均质量分 74
winkloud
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CSU 1089 羊吃草
很不错的优先队列题。 有N只羊,他们要吃草料,商店有M种草料,每种草料只能给一只羊吃。草料有价格price和质量score两种特性,每只羊对两种特性都有最低要求。 要求在满足质量,每只羊都能吃到的前提下,求出最小总价; 思路:先把草料和羊按质量从大到小排序,遍历羊,将大于羊要求的质量(即符合要求的草料入队),在队列中按价格从小到大排列,然后找到价格恰满足此羊的草料,出队,加入总价。 //M原创 2012-08-07 21:57:18 · 1285 阅读 · 0 评论 -
Seven tombs (表达式树)
E- Seven tombs Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 31 Accepted Submission(s) : 9 Problem Description 塔.拉夏被埋葬在术士峡谷的七个古墓中原创 2012-08-20 19:26:28 · 1828 阅读 · 1 评论 -
二叉树遍历非递归实现
【版权声明:转载请保留出处:blog.youkuaiyun.com/algorithm_only。邮箱:liuy0711@foxmail.com】 遍历是二叉树各种操作的基础,上一节给出的遍历算法是递归实现的,本节给出二叉树遍历的非递归实现,非递归实现需要使用前面讲到的数据结构——栈、队列来作为辅助空间。 先序遍历 [cpp] view plaincopy转载 2013-09-18 15:57:51 · 678 阅读 · 0 评论
分享