插入排序，见名知意思，就是将元素插入到它应该待的位置，来实现排序。什么叫应该待的位置呢？通俗点说，插入排序的原理是将一个元素插入到有序数组，不断地扩展有序数组的长度实现整个数组的有序。 插入排序进行的移位操作有两个： 1、是将要插入元素清除，其他与有序数组无关元素后移 2、是在找到了插入位置之后的插 ...
分类：
编程语言 时间：
2020-01-31 12:07:14
阅读次数：
67
1.为什么需要树这种数据结构 1）数组存储方式的分析 优点:通过小标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定循序）会整体移动，效率较低 2）链式存储方式的分析： 优点： 在一定程度上对数组存储方式有优化（比如：插入一个数值节 ...
分类：
其他好文 时间：
2020-01-30 00:03:41
阅读次数：
89
数据结构之数组 大 O 表示法 用大 0 表示法表示运行时间 至于 二分查找等的代码，在 Java学习日记数组篇可见。 小结 有序数组可以用二分查找 线性查找需要的时间 与 数组中数据项的个数成正比 二分查找需要的时间与 数组中数据项的个数的对数成正比 O(1) 意味着一个操作执行了 常量 的时间 ...
分类：
其他好文 时间：
2020-01-29 19:35:16
阅读次数：
66
1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景：只有等值查 ...
分类：
其他好文 时间：
2020-01-28 19:12:17
阅读次数：
85
1、题目描述：a,b两个有序数组，找出第k小的数，logk，二分查找，1个小于怎么办？ 2、思路： 对于数组A 、 B ， 如果 B[pb] < A[pa] && B[pb] > A[pa - 1], 那么 B[pb] 一定是第 pa + pb + 1 小的数。比如数组A = {1， 8， 10， ...
分类：
编程语言 时间：
2020-01-28 14:14:52
阅读次数：
91
归并排序的归并这两个字和递归没有关系，归并是将两个有序的数组归并成一个更大的有序数组，但整个排序算法是有可能跟递归有关系的。因为归并排序算法可以按照递归方式去解决，也可以按照迭代方式去解决。 递归方式是自顶向下的归并排序，迭代方式是自底向上的归并排序。这两种归并排序虽然实现方式不同，但是都是调用了核 ...
分类：
编程语言 时间：
2020-01-27 15:43:47
阅读次数：
58
这里我有两种解法，第一种执行时间是157ms，通过两个for循环排序（有点多余）效率比较慢： class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len1 = nums1.leng ...
分类：
编程语言 时间：
2020-01-22 16:01:11
阅读次数：
65
两数之和 II 输入有序数组 LeetCode： "两数之和 II 输入有序数组" 题目描述： 给定一个已按照升序排列?的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1?必须小于?index2。 示例： 思想： 使用双指 ...
分类：
编程语言 时间：
2020-01-14 16:00:07
阅读次数：
69
题目如图所示： 思路分析： splice(),在这题的解法中，主要使用删除功能， Object.assign() 方法用于将所有可枚举属性的值从一个或多个源对象复制到目标对象。它将返回目标对象。 ...
分类：
编程语言 时间：
2020-01-13 11:10:57
阅读次数：
91
问题描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数 ...
分类：
编程语言 时间：
2020-01-11 20:26:29
阅读次数：
75
