#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
题目： https://leetcode-cn.com/problems/legal-binary-search-tree-lcci/ 实现一个函数，检查一棵二叉树是否为二叉搜索树。 示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa ...
分类：
其他好文 时间：
2020-03-06 17:22:32
阅读次数：
62
//折半查找 # 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
二分法:输入必须是一个有序的元素列表 最多需要log2^n步(对数):将2^n=x(假如列表包含8个元素,2^n=8 n=3,最多需要3步可以找到该元素) 练习: 1.假设有一个包含128个名字的有序列表，你要使用二分查找在其中查找一个名字，请 问最多需要几步才能找到?(7步 2^7=128) 2. ...
分类：
其他好文 时间：
2020-03-05 13:42:49
阅读次数：
129
"I Count Two Three" 可以预处理出所有的满足题目并且比1e9小的的数，不会很多。排个序。询问的时候二分查找就好了 ...
分类：
其他好文 时间：
2020-03-04 23:33:43
阅读次数：
99
1 """ 2 Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? 3 Example: 4 Input: 3 5 Output: 5 6 Explanation: ...
分类：
其他好文 时间：
2020-03-04 23:30:47
阅读次数：
60
索引在生活中最常见的概念，无论是字典，还是图书馆藏书查找，根据索引能节约我们的时间。索引是一种为了高效获取数据的数据结构。要了解数据库索引的底层原理，我们就得先了解一种叫树的数据结构，而树中很经典的一种数据结构就是二叉树。 一、二叉树（Binary Search Trees） 二叉树是每个结点最多有 ...
分类：
数据库 时间：
2020-03-04 23:03:24
阅读次数：
108
剑指offer 37.数字在排序数组中出现的次数 题目 统计一个数字在排序数组中出现的次数。 思路 虽然递归已经是O(n)了，但是还要缩小，所以二分查找，找到前后的位置就行了。查找设k 0.5和k+0.5，反正都没有，所以能找到应该在的位置，然后减法就行。 代码 ...
分类：
编程语言 时间：
2020-03-04 20:46:25
阅读次数：
67
lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 大于等于当前数值 出现的位置。 upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个大于出现的位置。 binary_search(起始地址，结束地址，要查找的数值) 返回的是是否存在这么一个 ...
分类：
其他好文 时间：
2020-03-03 23:59:28
阅读次数：
106
#include<iostream>usingnamespacestd;intmain(){intarr[]={5,6,7,8,9,1,2,3,4};intleft=0,right=8;cout<<"循环有序数组arr[]={";for(inti=0;i<9;i++)if(i!=8)cout<<arr[i]<<",";elsecout<&
分类：
编程语言 时间：
2020-03-02 22:25:09
阅读次数：
66
