2018年3月19日
哨兵/sentinel：在算法设计中的应用
摘要： 哨兵(sentinel)昨天看算法导论里对哨兵的描述后，觉得这是一种很有意思的编程思想。哨兵是一个哑对象。一般哨兵不存放任何数据，但其结构体与其他有用的元素一致。正如其字面意思，哨兵是在边界保卫祖国的军人，所以在编程的世界里，哨兵充当着简化边界条件处理的角色。 比较常见的应用是直接插入排序里的哨兵。 阅读全文
posted @ 2018-03-19 14:17 土星狗蛋 阅读(2395) 评论(0) 推荐(1)