| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1067 人关注过本帖
标题:求大手帮我把两个题目的源代码做出来......
只看楼主 加入收藏
q260547482
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-4-10
结帖率:100%
收藏
已结贴  问题点数:30 回复次数:12 
求大手帮我把两个题目的源代码做出来......
[local]2[/local][local]1[/local]1.    编写优先队列数据(priority_queue)类型。优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可以有相同的优先权,查找与删除操作可根据任意优先权进行。由于这是一个queue,所以只允许在底端加入元素,并从顶端取出元素,除此之外别无其它存取元素的途径。priority_queue 带有权值观念,其内的元素并非依照被推入的次序排列,而是自动依照元素的权值排列(通常权值以实值表示)。
要求:实现优先队列的初始化,查找,插入,删除操作,并且控制其查找,插入,删除操作的算法时间复杂度为O(logn)。
2.    阅读STL(Standard Template Library)中有关常见的抽象数据类型的实现源码并应用。
抽象数据类型(ADT)是指一个数学模型以及定义在该模型上的一组操作。在STL中实现了堆栈(stack)、队列(queue)、堆(heap)、优先队列(priority-queue)等抽象数据类型,每种类型都具有常用的操作。
要求:选其中一种抽象数据类型阅读其实现原理(不局限于以上列出的数据类型),其后根据自己的理解书写阅读心得,并就自己选择的数据类型举一个应用例子实现。所选择例子可以是北大OJ上的题目,也可以是自己想到的合适应用实例。不管是何种情况,要有相应的源码实现。
有关STL的相应介绍可参考附件的《STL源码剖析》。

求大手帮我把两个题目的源代码做出来......
搜索更多相关主题的帖子: 搜索 数据 源代码 优先权 最大的 
2012-03-12 15:40
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:2 
凭什么帮你写!

总有那身价贱的人给作业贴回复完整的代码
2012-03-12 16:18
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:2 
是啊

                                         
===========深入<----------------->浅出============
2012-03-12 17:26
wanggaofengw
Rank: 1
等 级:新手上路
帖 子:3
专家分:7
注 册:2012-3-12
收藏
得分:2 
你自己吧程序写出来可以帮帮你改改,叫别人帮你写你的变成能力永远不会提高
2012-03-12 18:20
zxd675816777
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:252
专家分:631
注 册:2012-2-3
收藏
得分:2 
亲爱的楼主,自己尝试写写咯。。。写出来大家可以帮你看看哈。。。一起讨论才能进步滴

数学好难!
2012-03-12 19:49
小赵q1
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:4
帖 子:492
专家分:777
注 册:2011-8-26
收藏
得分:2 
如果要帮你写的话,这么一点分时不够的,虽然我们不那么看重分数的多少,但是,你要对得起我们打的那些字吧,建议楼主拿出500分,虽然有点多,但是不考虑问题就拿出来问省了你好多脑细胞哦
2012-03-12 21:11
星辰雁
Rank: 4
等 级:业余侠客
威 望:1
帖 子:93
专家分:275
注 册:2011-9-10
收藏
得分:2 
论坛公告:本版禁止毫不思索的求作业。凡此类帖子一概删除。
所以说大家都是相当遵守规则的,来这里是相互交流,相互促进,共同改进的

不要认为CPU运算速度快就 把所有的问题都推给它去做,程序员应该将代码优化再优化,我们自己能做的决不要让CPU做 ,因为CPU是为用户服务的,不是为我们程序员服务的!
2012-03-16 17:57
于祥
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:蒙面侠
威 望:5
帖 子:1047
专家分:4132
注 册:2011-4-24
收藏
得分:2 
看公告!

最基础的往往是你最容易忽略的!
2012-03-16 19:19
ppa3278
Rank: 1
等 级:新手上路
帖 子:5
专家分:2
注 册:2007-9-21
收藏
得分:2 
还是自己尝试着先写写吧
自助者天助之
2012-03-16 21:29
dgd199152
Rank: 2
等 级:论坛游民
帖 子:18
专家分:55
注 册:2012-2-15
收藏
得分:2 
.
2012-03-16 22:27
快速回复:求大手帮我把两个题目的源代码做出来......
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020260 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved