会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
来了
干!
博客园
首页
新随笔
联系
订阅
管理
2018年3月19日
哨兵/sentinel:在算法设计中的应用
摘要: 哨兵(sentinel)昨天看算法导论里对哨兵的描述后,觉得这是一种很有意思的编程思想。哨兵是一个哑对象。一般哨兵不存放任何数据,但其结构体与其他有用的元素一致。正如其字面意思,哨兵是在边界保卫祖国的军人,所以在编程的世界里,哨兵充当着简化边界条件处理的角色。 比较常见的应用是直接插入排序里的哨兵。
阅读全文
posted @ 2018-03-19 14:17 土星狗蛋
阅读(2395)
评论(0)
推荐(1)
公告