可以用hash表，本题使用二分法 二分查找算法模板 视频讲解：AcWing 67. 数字在排序数组中出现的次数 ...
分类：
编程语言 时间：
2020-02-20 00:07:18
阅读次数：
74
题目描述： 我的成绩： 成绩不是很好，代码本身写的也很乱，本文只是提供一种解题思路。 题目分析： 要求两有序数组的中位数并不难，简单粗暴的方法就是得到两数组合并后的新数组，取其中位数即可，但是难度在于这个时间复杂度有限制，为 O(log(m + n))。 一看这个log，那么很容易想到二分查找算法什 ...
分类：
编程语言 时间：
2020-02-18 20:26:51
阅读次数：
82
1.二分查找算法（非递归） 此篇写的是非递归算法，递归的在之前的查找算法中写过了。 1.1 算法的适用条件 二分查找只适用于从有序的数列中进行查找（比如数字和字母等），将数列排序后在查找。 1.2算法的效率： 时间复杂度为O（log2 n） 实例：使用二分查找的非递归形式对数组{1 3 8 10 1 ...
分类：
编程语言 时间：
2020-02-02 01:28:12
阅读次数：
98
二分算法 再次理解 "详解二分查找算法" 这篇博客很详细介绍了二分算法的一些细节问题 寻找一个数，也是最基本的二分搜索 寻找左侧边界的二分搜索 这里的代码实现和 相同，都是找到第一个大于等于 的数组下标。 | | 1 | 2 | 2 | 4 | | | | | | | | | 0 | 1 | 2 | ...
分类：
编程语言 时间：
2020-01-30 12:44:23
阅读次数：
91
观点1 我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。 比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果 我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。 ...
分类：
编程语言 时间：
2020-01-24 21:16:44
阅读次数：
86
Part1： 1-1一维数组在内存中的存放及地址 1、数组元素在内存中是连续存放的。2、a+i和&a[i]都表示数组元素的地址，*（a+i）和a[i]都表示数组元素。但整形数据和字符型数据占用内存的大小不同。 1-2：二维数组在内存中的存放及地址 1、二维数组在内存中是按行存放的。2、a[i]+j和 ...
分类：
其他好文 时间：
2019-12-17 18:18:02
阅读次数：
148
/** * 二分查找算法 * @param args */ public static void main(String[] args) { int []arr = {1,2,3,4,5,6,7,8,9,10,12,14,15}; int min = 0; int max = arr.length- ...
分类：
编程语言 时间：
2019-12-05 15:59:58
阅读次数：
102
跳表对数据结构中的数据常见的操作有：查找、插入、删除。有序数组的二分查找操作速度很快，但是插入、删除操作很耗时，并且对内存要求很苛刻。那么有什么数据结构能够做到查找、插入、删除操作速度都很快而且对内存要求不高呢？——答案是：跳表。 跳表是什么？即：把有序链表改造位支持“二分查找”算法，这种链表叫做跳 ...
分类：
其他好文 时间：
2019-10-09 19:01:48
阅读次数：
150
``` / @param data 带查找的数组（数组） @param target 目标数据 @return 返回对应的下标， 1 表示没有找到 / public static int binarySearch(int[] data, int target) { int low = 0; int ...
分类：
编程语言 时间：
2019-09-30 14:56:35
阅读次数：
84
1. 实践题目 二分查找 2. 问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式 ...
分类：
编程语言 时间：
2019-09-26 23:28:49
阅读次数：
112
