二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一 ...
分类：
其他好文 时间：
2020-03-10 20:06:16
阅读次数：
56
阅读目录 楔子 初识递归 再谈递归 递归函数与三级菜单 递归函数与二分查找算法 返回顶部 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和 ...
分类：
其他好文 时间：
2020-03-10 12:15:52
阅读次数：
56
输入 10个员工工号和姓名，以工号增加方式排序（姓名跟随改变），按工号查找（同时找出姓名） 代码如下： 1 # include<stdio.h> 2 # include<string.h> 3 char num[10][7]; 4 char name[10][10]; 5 char temp[10] ...
分类：
编程语言 时间：
2020-03-09 20:52:02
阅读次数：
65
一：解题思路 第一种方法：这个题目首先可以想到的用一个循环，将x连续乘以n次，如果n小于0，则返回其倒数，如果n大于0，则直接返回其结果。 第二种方法：要用到二分搜索的思想在里面。 二：完整代码示例 (C++版和Java版) 第一种方法C++ //Time:O(n)，当n非常大的时候，效率不高 // ...
分类：
其他好文 时间：
2020-03-09 17:55:26
阅读次数：
62
public static void main(String[] args) { int[] arr = {0,1,2,3,4,5,6,7,8,9,10}; System.out.println(halfSearch_2(arr,5)); } public static int halfSearch ...
分类：
编程语言 时间：
2020-03-09 01:41:44
阅读次数：
80
#include <iostream> #include <vector> using namespace std; int binarySearch(vector<int>&vec, int target) { int left = 0; int right = vec.size() - 1; i ...
分类：
编程语言 时间：
2020-03-06 17:43:43
阅读次数：
50
//折半查找 # include<stdio.h> int a[15]; int n; int f=0,r=14; int main() { printf("请输入数组:"); for(int i =0;i<15;i++) scanf("%d",&a[i]); printf("请输入n:"); sc ...
分类：
其他好文 时间：
2020-03-06 15:30:09
阅读次数：
50
今天刷leetcode的时候做了好几道和二分搜索（BS）相关的题，发现主要的问题有两个：有的题不是很直观的就知道用BS；BS用起来corner case处理不好。下面我就来总结一下BS的用法和代码模版。 1. 什么时候可以用BS算法？ 这里先引用下大牛Knuth的话——“Although the b ...
分类：
其他好文 时间：
2020-03-06 09:11:46
阅读次数：
85
一维： 峰值规定：a[i]>a[i-1] and a[i]>a[i+1]，假定只存在一个峰值 1 2 1 9 5 0 例如9就是一个峰值 方法一：顺序遍历，时间复杂度O(n) 方法二：分治策略，将列表折半查找，第一次查找n/2，左右两边哪一边大继续折半查找哪一边 def search_peak(al ...
分类：
编程语言 时间：
2020-03-02 14:28:44
阅读次数：
82
第二章 查找和排序算法课时1：列表查找1、列表查找的含义：从对象中查找某一个特定的元素2、列表查找的方式包含两种：顺序查找和二分查找3、顺序查找算法:从开始一直搜索到最后一个元素进行查找，for循环，时间复杂度为O（n）;4、二分查找针对有效的列表直接进行首尾二分查找，不断使得候选区减半，所以其时间 ...
分类：
编程语言 时间：
2020-02-29 20:17:10
阅读次数：
74
