发布于 2019-09-22
【极简数据结构05】查找问题的抽象数据类型视角
上一节讲了在数组中查找元素,但是数组有一个很大的弊端就是它的长度受限,后期可能会超过MAXSIZE,而如果我们使用向量(vecto …
上一节讲了在数组中查找元素,但是数组有一个很大的弊端就是它的长度受限,后期可能会超过MAXSIZE,而如果我们使用向量(vecto …
如果我们需要对一个vector进行二分查找,和数组的写法有点区别: 向量和数组的一个不同点在于,vector中的元素区间是左闭右开 …
查找,是数据结构中一个特别重要的点,这篇文章我主要说的是二分查找 在有序数组中查找key,一般使用遍历这种方法可以简单粗暴的查找到 …
背包问题研究了好几天,总算是有点头绪了,今天我就把我学到的背包问题整理一下,供各位大佬交流学习,直接开始: 目录:1、数组递推2、 …