二分查找实际上就是采用了分治法的思想以下模板都以升序数组为准模板一:标准的二分查找场景：数组元素有序且不重复有的话返回索引，没有返回-1intbinarySearch(vector&arr,inttarget){intleft=0,right=nums.size()-1;while(left>1);if(nums[mid]==target)returnmid;elseif(nums[mid]>target)right=mid-1;//证明target可能在mid左侧elseleft=mid+1;//证明nums[mid]模板二：二分查找找边界二分查找左/有边界是二分查找的变式，一般有如下场景：

二分查找实际上就是采用了分治法的思想以下模板都以升序数组为准模板一:标准的二分查找场景：数组元素有序且不重复有的话返回索引，没有返回-1intbinarySearch(vector&arr,inttarget){intleft=0,right=nums.size()-1;while(left>1);if(nums[mid]==target)returnmid;elseif(nums[mid]>target)right=mid-1;//证明target可能在mid左侧elseleft=mid+1;//证明nums[mid]模板二：二分查找找边界二分查找左/有边界是二分查找的变式，一般有如下场景：

二分1.算法分析对于一个有序的序列，在查找某个值时可以优先考虑中间值与待查找值的关系来缩减查找范围，每次可以缩减一半，因此称为二分。由于每次处理的数据量变为原来的一半，因此时间复杂度为o(\(log_2\)n)。2.代码实现二分可以分为整数二分和浮点数二分两种，整数二分有两种模板，分别对应不同的情况（目的是处理边界值情况）整数二分//一般用于求最小值或符合条件的位于最左侧的值intb_serch1(intl,intr){ while(l>1; if(check(mid))r=mid;//mid落在目标值右侧且mid可能是目标值 elsel=mid+1; } returnl;}//一般用于求

二分1.算法分析对于一个有序的序列，在查找某个值时可以优先考虑中间值与待查找值的关系来缩减查找范围，每次可以缩减一半，因此称为二分。由于每次处理的数据量变为原来的一半，因此时间复杂度为o(\(log_2\)n)。2.代码实现二分可以分为整数二分和浮点数二分两种，整数二分有两种模板，分别对应不同的情况（目的是处理边界值情况）整数二分//一般用于求最小值或符合条件的位于最左侧的值intb_serch1(intl,intr){ while(l>1; if(check(mid))r=mid;//mid落在目标值右侧且mid可能是目标值 elsel=mid+1; } returnl;}//一般用于求

题面给出一棵二叉树的中序排列与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序排列与后序排列。输出格式1行，表示一棵二叉树的先序排列。样例输入BADCBDCA输出ABCD前置知识先序遍历若二叉树为空，则空操作，否则：访问根结点、先序遍历左子树、先序遍历右子树先序遍历此图结果为：124753689中序遍历若二叉树为空，则空操作，否则：中序遍历左子树、访问根结点、中序遍历右子树中序遍历上图结果为：742513869后序遍历若二叉树为空，则空操作，否则：后序遍历左子树、后序遍历右子树、访问根结点后序遍历上图结果为：

题面给出一棵二叉树的中序排列与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序排列与后序排列。输出格式1行，表示一棵二叉树的先序排列。样例输入BADCBDCA输出ABCD前置知识先序遍历若二叉树为空，则空操作，否则：访问根结点、先序遍历左子树、先序遍历右子树先序遍历此图结果为：124753689中序遍历若二叉树为空，则空操作，否则：中序遍历左子树、访问根结点、中序遍历右子树中序遍历上图结果为：742513869后序遍历若二叉树为空，则空操作，否则：后序遍历左子树、后序遍历右子树、访问根结点后序遍历上图结果为：