题目描述 给你两个有序整数数组 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
