二分查找 - BinarySearch
详细原文这里:特别好用的二分查找法模板
1. 二分查找的基本思想
二分查找的基本思想是:夹逼法
或者叫排除法
在每一轮循环中,都可以排除候选区间里将近一半的元素,进而使得候选区间越来越小,直至有限个数(通常为1个),而这个数就有可能是我们要找的数(在一些情况下,还需要单独做判断)。
详细原文这里:特别好用的二分查找法模板
二分查找的基本思想是:夹逼法
或者叫排除法
在每一轮循环中,都可以排除候选区间里将近一半的元素,进而使得候选区间越来越小,直至有限个数(通常为1个),而这个数就有可能是我们要找的数(在一些情况下,还需要单独做判断)。
1 | void merge(int *arr, int left, int mid, int right) |
1 | int Partition(int* data, int length, int start, int end) |
KaTex用法如下:
LaTex用法如下:
目录
直接从官网下载即可,https://www.anaconda.com/download/。建议选择Python3版本的Anaconda进行下载,下载完成安装即可。
conda 是 Anaconda 下用于包管理和环境管理的命令行工具,是 pip 和 vitualenv 的组合。安装成功后 conda 会默认加入到环境变量中,因此可直接在命令行窗口运行 conda 命令