scanf正则表达式 scanf("%s",%[0 9])//读入的为0 9的字符，读到非0 9时即停止 scanf("%s",&[^\r\n])//加^意味着不读后面的字符，所以为读入知道读到换行符 （常用函数：m=unique(a,a+n) a;即去重，返回去重后最后一个元素位置；前提是数组有序 ...
分类：
其他好文 时间：
2020-01-11 13:37:20
阅读次数：
83
描述 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null, ...
分类：
其他好文 时间：
2020-01-06 12:24:04
阅读次数：
77
在本篇文章中，开始部分会介绍索引的定义，及常见索引使用的数据结构和 MySQL 的索引模型。然后，根据索引的存储结构来学习索引的建立原则。最后会介绍索引的使用场景。在阅读后，应该了解如下的内容： 索引场景的模型：哈希表，有序数组和搜索树 MySQL 的索引模型，了解主键/非主键索引，回表，页分裂的概 ...
分类：
其他好文 时间：
2020-01-03 14:21:49
阅读次数：
82
一、树 在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找，链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢，同样在链表中查找数据项效率就很低。综合以上情况，二叉树可以利用链表和有序数组的优势，同时可以合并有序数组和链表的优势，二叉树也 ...
分类：
其他好文 时间：
2020-01-02 22:51:59
阅读次数：
149
链接：https://leetcode cn.com/problems/median of two sorted arrays 给定两个大小为 m 和 n 的有序数组?nums1 和?nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为?O(log(m + n))。 你可以假设? ...
分类：
编程语言 时间：
2019-12-31 18:47:37
阅读次数：
83
题目 给你一个非递减的?有序?整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例： 提示： ...
分类：
编程语言 时间：
2019-12-31 12:08:22
阅读次数：
84
分别使用中序遍历两颗二叉搜索树，得到两个有序列表。再将两个数组合并为一个有序数组。 ...
分类：
其他好文 时间：
2019-12-29 12:51:56
阅读次数：
72
题目 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不 ...
分类：
编程语言 时间：
2019-12-27 20:17:22
阅读次数：
92
索引 索引常见的几种类型 索引常见的类型有哈希索引，有序数组索引，二叉树索引，跳表等等。本文主要探讨 MySQL 的默认存储引擎 InnoDB 的索引结构。 InnoDB的索引结构 在InnoDB中是通过一种多路搜索树——B+树实现索引结构的。在B+树中是只有叶子结点会存储数据，而且所有叶子结点会形 ...
分类：
数据库 时间：
2019-12-24 09:44:15
阅读次数：
85
题目描述： 方法一：二分法 class Solution: def findSpecialInteger(self, arr: List[int]) -> int: span = len(arr)//4 + 1 for i in range(0,len(arr),span): a = bisect. ...
分类：
编程语言 时间：
2019-12-23 17:06:53
阅读次数：
85
