跳表对数据结构中的数据常见的操作有：查找、插入、删除。有序数组的二分查找操作速度很快，但是插入、删除操作很耗时，并且对内存要求很苛刻。那么有什么数据结构能够做到查找、插入、删除操作速度都很快而且对内存要求不高呢？——答案是：跳表。 跳表是什么？即：把有序链表改造位支持“二分查找”算法，这种链表叫做跳 ...
分类：
其他好文 时间：
2019-10-09 19:01:48
阅读次数：
150
一个int是四个字节，32位，一个字节是8位， 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。 1600*900*2/1024 1KB=1024B；1MB=1024KB=1024×1024B。 2 正数的补码是他自己，负数的补码是除符号位其他位取反再加一； 3 闰年是 ...
分类：
其他好文 时间：
2019-10-09 09:25:04
阅读次数：
99
Leetcode双周赛10 5079. "三个有序数组的交集" 给出三个均为 严格递增排列 的整数数组 arr1，arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例： 输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9] ...
分类：
其他好文 时间：
2019-10-07 21:41:44
阅读次数：
84
利用分治的思想，实现子排序。同时将归并的思想应用于其他问题。 一、MergeSort算法 归并排序的思路便是通过递归的思想，把一个排序问题分解为多个更小的排序问题。如对于一组序列，每次将这组序列对半分开，并分别以递归的方式对数组的前半部分和后半部分进行排序。最后通过归并动作将 ...
分类：
编程语言 时间：
2019-10-03 23:36:51
阅读次数：
92
二分答案 基本模板 在一个有序数组中二分查找一个值 k 例题分析 POJ1064 假定一个解并判断是否可行 题目：有 N 条绳子，长度分别为L。如果从他们中切割出 K 条长度相同的绳子的话，这 K 条绳子每条最长能有多长。答案保留到小数点后两位 解：C(x) = 可以得到 k 条长度为 x 的绳子 ...
分类：
其他好文 时间：
2019-10-03 12:34:21
阅读次数：
70
题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：[-4,-1,0,3,10]输出：[0,1,9,16, ...
分类：
编程语言 时间：
2019-09-26 23:55:34
阅读次数：
156
传送门：[LeetCode] 4. 寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 和 。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 和 不会同时为空。 示例 1: 示例 2: 分析 1. 首先两个有序数组，合并 ...
分类：
编程语言 时间：
2019-09-26 21:11:08
阅读次数：
84
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-09-21 23:39:47
阅读次数：
113
mysql 三种常见数据库索引结构 哈希表 哈希表只是键值数据结构，比较适合等值查找 有序数组 有序数组在等值查询和范围查询场景中的性能都非常优秀 （如二分法查找），缺点更新时成本比较高。比较适合静态存储引擎 索引树 二叉搜索树特点是：每个节点的左儿子小于父节点，右儿子大于父节点，查询时间复杂度是O ...
分类：
数据库 时间：
2019-09-17 17:24:16
阅读次数：
104
