2021年7月21日
算法I-IV中的一些小技巧
摘要： 1.容器中循环时判断的操作有时可以通过对容器进行特殊的处理而避免。 ①例如插入排序中判断是否插入在第一个元素，可以通过将最小元素放在容器初始位置而避免。 ②归并排序中判断是否到容器尾部，可以通过在尾部加入一个比任何元素都大的元素而避免（标志关键字），也可以将容器变成bitonic（元素大小先增大后减 阅读全文
posted @ 2021-07-21 20:34 放不下的小女孩 阅读(75) 评论(0) 推荐(0)