分治算法基本思想：将一个规模为 n 的问题分解为 k 个规模较小的子问题，这些子问题相互独立且与原问题相同； 给定已排好序的 n 个元素 array[0:n-1]，现要在这 n 个元素找出特定元素x； 首先较容易想到的是用顺序搜索方法，逐个比较 array[0:n-1] 中元素，直至找出元素 x 或 ...
分类：
编程语言 时间：
2020-02-09 16:31:03
阅读次数：
85
插值查找算法类似于二分查找，不同的是插值查找的每次从自适应mid出开始，这和二分查找升级版用到的是一个方法 int mid = left + (right - left) * (findVal - arr[left]) / (arr[right] - arr[left]); 含义：预测数字出现的位置 ...
分类：
其他好文 时间：
2020-02-08 11:55:53
阅读次数：
75
一、题目说明 题目是34. Find First and Last Position of Element in Sorted Array，查找一个给定值的起止位置，时间复杂度要求是Olog(n)。题目的难度是Medium！ 二、我的解答 这个题目还是二分查找（折半查找），稍微变化一下。target ...
分类：
其他好文 时间：
2020-02-08 09:26:27
阅读次数：
56
#include <bits/stdc++.h> using namespace std; int n,k; char str[200005]; int a[300]; int maxsum=0;char zm=0; void return_maxsum_zm(int &maxsum,char &z ...
分类：
其他好文 时间：
2020-02-07 22:21:17
阅读次数：
74
查找算法 二分查找 标题 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
编程语言 时间：
2020-02-03 13:53:15
阅读次数：
81
1.二分查找算法（非递归） 此篇写的是非递归算法，递归的在之前的查找算法中写过了。 1.1 算法的适用条件 二分查找只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后在查找。 1.2算法的效率： 时间复杂度为O（log2 n） 实例：使用二分查找的非递归形式对数组{1 3 8 10 1 ...
分类：
编程语言 时间：
2020-02-02 01:28:12
阅读次数：
98
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一 ...
分类：
其他好文 时间：
2020-01-31 14:13:05
阅读次数：
53
二分算法 再次理解 "详解二分查找算法" 这篇博客很详细介绍了二分算法的一些细节问题 寻找一个数，也是最基本的二分搜索 寻找左侧边界的二分搜索 这里的代码实现和 相同，都是找到第一个大于等于 的数组下标。 | | 1 | 2 | 2 | 4 | | | | | | | | | 0 | 1 | 2 | ...
分类：
编程语言 时间：
2020-01-30 12:44:23
阅读次数：
91
二叉树，每个节点键值大于左孩子，小于右孩子 和堆的区别，不一定是完全二叉树 可使用递归实现 存储键值对，可高效地实现插入、查找、删除 查找 插入 删除 普通数组 O(n) O(n) O(n) 顺序数组 O(logn) O(n) O(n) 二分搜索树 O(logn) O(logn) O(logn) 遍 ...
分类：
编程语言 时间：
2020-01-29 18:19:54
阅读次数：
86
1.顺序查找（线性查找） 顺序查找（Sequential Search）又叫线性查找，是最基本的查找技术。它的查找过程为：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，如果某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个（或第一个）记录，其关键字和给 ...
分类：
编程语言 时间：
2020-01-28 23:14:41
阅读次数：
111
