第二集！！！c++王者的进阶

ok 今天各校发布招生简章 确定无缘插班生 但是王者就是王者，凭借高超的心态调节技术他又已重返巅峰，不过这次，，他又进军哪个领域呢？让我们拭目以待！

——————————————————————————————————————————————

今天开始刷牛客 里面刷题很好用，写了十多道关于数组的题目，下面是收获：

1、二分法

目前感觉是用来查找数组元素用的算法。方法：要从n个单调的数中寻找一个数，先找中间的那个，与你所求的数进行比较，中间的数小于目标数，则说明目标数在右半区，再类推。

注意：存在n个数是奇是偶的问题，以及区间开闭的问题。若有n个数 第

n个数的数组下标应为n-1.则中间数的下标值为（0+n-1）/2 将目标数与中间值比较 假设 target 小于midnum 则右区间变成中间值的下标-1。

2、三维数组

将三维数组看成个立体空间 如A[z][y][x]  z为深度  y为列数 x为行数。

对于 A 【a】【b】【c】A的数组元素个数为 ayx+bx+c  a是下标 实际应该有a+1个深度 但第a+1个上数组元素未满

所以有a高度个满空间 就是面积×高 其他是平面未满 长乘宽。

3、数据结构  二元组

出现了什么 二元组  DS=（D，S）D是点  S是各点之间的关系。

D={}，S={<>，<>} S用尖括弧连接 表示左对右的关系 又左驱动右。