STL
文章平均质量分 86
kelvinmao
这个作者很懒,什么都没留下…
展开
-
STL学习之路(一) deque
std::deque deque (usually pronounced like “deck”) is an irregular acronym of double-ended queue. Double-ended queues are sequence containers with dynamic sizes that can be expanded or contracted on bo原创 2016-07-28 19:05:34 · 562 阅读 · 0 评论 -
利用循环不变式写出正确的二分查找及其衍生算法
一.你能准确写出二分查找吗?先看看定义 二分查找的搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则查找成功;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 思路很简单以至于大多数人都能讲出来,但是有多少人能一次写出bug-free的原创 2016-08-05 16:34:53 · 1265 阅读 · 0 评论