crazyboy3067的博客

原创 向量 二分查找法

各位好呀， 我转专业至计科， 开始在大二学习算法。 为以后的竞赛之路做准备。 想把自己的所学所想记录在博客上， 欢迎大家来讨论。 向量 概念 向量是线性数组的一种抽象与泛化， 它也是由具有线性次序的一组元素构成。如V={V0,V1,V2,...Vn−1}V=\{V_0,V_1,V_2,...V_{n-1}\}V={V0​,V1​,V2​,...Vn−1​},其中的元素由秩相互区分。 各元素的秩互异，且均为[0,n)的整数。 向量有时也被称作线性表。 区间定义方法 左闭右开， 即[left, right)