题目描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: + 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 + 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保 ...
分类:
编程语言 时间:
2020-04-15 13:56:48
阅读次数:
82
直接插入排序 在有序数组中插入一个元素,可以作为一种排序方法的基础 只有一个元素的数组是一个有序数组,对n个元素的数组,可以从第一个元素所构成的单元数组开始,不断实施插入操作 插入第二个元素,得到2个元素的有序数组。插入第三个元素,得到3个元素的有序数组 如此反复,得到n个元素的有序数组 示例 对序 ...
分类:
编程语言 时间:
2020-04-13 09:13:44
阅读次数:
59
—— 索引就像书的目录,是为了提高数据查询的效率而存在。 索引的常见模型: 哈希表、有序数组、搜索树 哈希表 哈希表是一种以键-值(key-value)存储数据的结构,输入待查找的值key,就可以找到其对应的值Value。其思路是,把值放在数组里,用一个哈希函数把key换算成一个确定的位置,然后把v ...
分类:
其他好文 时间:
2020-04-13 00:26:36
阅读次数:
89
MySQL优化-索引 二分查找 拆半查找,binary search 一种在有序数组中查找某一特定元素的搜索算法。 二分查找法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,二分查找方法适用于不经常变动而查找频繁的有序列表。 二叉树 二叉树的每个节点至多 ...
分类:
数据库 时间:
2020-04-12 20:36:38
阅读次数:
91
题目描述 "88.合并两个有序数组" 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等 ...
分类:
编程语言 时间:
2020-04-12 18:40:24
阅读次数:
61
算法的要求的时间复杂度是O(m+n) func findMedianSortedArrays(nums1 []int, nums2 []int) float64 { // 获取两个数组的长度 nums1Length := len(nums1) nums2Length := len(nums2) // ...
分类:
编程语言 时间:
2020-04-11 16:58:18
阅读次数:
68
Golang-查找 介绍: 在 Golang 中,我们常用的查找有两种: 1)顺序查找 2)二分查找(该数组是有序) 案例演示: 1)有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王 猜数游戏:从键盘中任意输入一个名称,判断数列中是否包含此名称【顺序查找】代码: 2)请对一个有序数组进行二分查找 ...
分类:
其他好文 时间:
2020-04-06 20:18:14
阅读次数:
120
AVL,在本题中: 1.由于构造的树的AVL,其子树高度差不超过1. 所以在选值时,要选nums中间的值作为node 2.由于每一颗子树都是AVL,所以需要使用递归 每次都选择区间中值构造Node 代码借鉴官方答案: class TreeNode: def __init__(self, x): se ...
分类:
编程语言 时间:
2020-04-06 17:48:50
阅读次数:
102
题目描述: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数 ...
分类:
其他好文 时间:
2020-04-06 17:09:52
阅读次数:
87
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类:
编程语言 时间:
2020-04-01 14:30:20
阅读次数:
89