| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 783 人关注过本帖
标题:[求助]学习数据结构的问题1
只看楼主 加入收藏
wangxd5429
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2006-4-2
结帖率:0
收藏
 问题点数:0 回复次数:7 
[求助]学习数据结构的问题1
技术类问题
1. 学生正在学习数据结构,请教各位老师:”这些附加项作为哨兵,使得算法更加精致.”这句话怎么理解?谢谢!学生的理解是引入额外的数据项,使得算法效率提高.大家怎么看?<数据结构>P48
搜索更多相关主题的帖子: 数据结构 学习 
2006-09-17 11:50
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
收藏
得分:0 
看不懂

http://www. 第二站>>>提供源码下载
2006-09-17 13:08
jxnuwy04
Rank: 2
等 级:新手上路
威 望:4
帖 子:768
专家分:0
注 册:2006-9-15
收藏
得分:0 
我的理解是:哨兵其实就是一个中间变量,用来交换数据用的.

------------------不为别的,就为你,我的理想!-----------------
2006-09-18 14:57
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
以下是引用jxnuwy04在2006-9-18 14:57:10的发言:
我的理解是:哨兵其实就是一个中间变量,用来交换数据用的.

好象哨兵还有一种理解:就是在直接插入排序中首地址存放最小的元素,起比较作用,减少比较次数


2006-09-18 20:51
haroldi
Rank: 1
等 级:新手上路
帖 子:158
专家分:0
注 册:2006-7-22
收藏
得分:0 
是不是降低判断的复杂性或防止溢出...

Do people want thick road ...
2006-09-19 00:01
wangxd5429
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2006-4-2
收藏
得分:0 
谢谢haroldi,菜鸟上路,jxnuwy04!希望多多交流!
2006-09-24 10:09
andy36
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-11-5
收藏
得分:0 
????
??????????????不明白啊
2006-12-07 01:24
perfect
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:81
专家分:0
注 册:2006-11-19
收藏
得分:0 
在插入排序中,设置哨兵,避免数组下标出界
在查找中,可作为结束的条件

片言可以明百意 坐驰可以役万里
2006-12-07 10:34
快速回复:[求助]学习数据结构的问题1
数据加载中...
 
   



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

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