原文:mysql索引查找原理及优化 常见查找方法 1、顺序查找（linear search ） 1. 最基本的查询算法当然是顺序查找（linear search），也就是对比每个元素的方法，不过这种算法在数据量很大时效率是极低的。 2. 数据结构：有序或无序队列 3. 复杂度：O(n) 2、二分查找... ...
分类：
数据库 时间：
2020-03-22 23:59:32
阅读次数：
140
最近学了一点二分查找,虽然算法难度不是很大,但是在noip中还是比较重要的. 接下来是我对查找算法的思考.(若有疏漏之处,敬请指出) 1.查找方式有两种: （1）线性查找:什么意思呢？就是暴力的用for循环去扫整个数组，枚举就完事儿了。 （2）二分查找：利用中间节点mid进行标记，dio就完事儿了。 ...
分类：
其他好文 时间：
2020-03-22 14:18:37
阅读次数：
79
简介：本文重点给出面试高频二叉树的实现 二叉查找树，顾名思义，就是用于辅助我们进行查找的树状数据结构。 在讲本文的主角之前，先讲一下其他与查询相关的数据结构。 首先，无序表，查找的时间复杂度为O(n). 有序表（预排序），查找（二分查找）的时间复杂度为O(logn),但是插入和删除的时间复杂度为O( ...
分类：
编程语言 时间：
2020-03-22 09:11:42
阅读次数：
91
前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl ...
分类：
其他好文 时间：
2020-03-21 23:15:27
阅读次数：
84
第一眼看到这道题就是想排序一下然后接着查找就行了，时间复杂度为O(n^2)， 但当看到题目给的数据范围时便发现这种做法非超时不可，于是便要对查找进行优化，进而想到二分查找， 时间复杂度为O（logN),很符合题目的潜规则 要求。 题目有个小坑：输出顺序要求是科技进步奖的输入顺序，因此不能对科技排序， ...
分类：
其他好文 时间：
2020-03-20 12:56:35
阅读次数：
49
二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。#include<stdio.h>#include<stdlib.h>intmain(){intarr[]={1,2,3,4,5,6,7,8,9,10};intleft=0;intright=sizeof(arr)/siz
分类：
编程语言 时间：
2020-03-19 09:25:35
阅读次数：
75
分治策略 1）将问题分解为规模较小的子问题，子问题与原问题同质 2）迭代或者递归解决每个子问题 3）将子问题的解综合得到原问题解 例子：二分查找Binary Search 1 BinarySearch(T,l,r,x) 2 //输入数组T，下标从l到r，查找数x 3 //输出j，若x在T中输出下标， ...
分类：
编程语言 时间：
2020-03-16 13:17:50
阅读次数：
61
一.查找 1.顺序查找(线性查找）O(n) 2.二分查找 O(logn) 二.排序 lowB三人组 1.冒泡排序 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们 ...
分类：
编程语言 时间：
2020-03-15 15:15:34
阅读次数：
94
lower_bound( ) 与 upper_bound( ) 这两个函数是用 二分查找 的方式，在一个排好序的 数组 中进行查找，返回值是地址。 如果数组为从小到大的顺序排列的话： lower_bound ：lower_bound( begin,end,num)，在begin到end 1之间，二分 ...
分类：
其他好文 时间：
2020-03-14 20:16:36
阅读次数：
52
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n ...
分类：
其他好文 时间：
2020-03-14 20:11:37
阅读次数：
57
