转发请注明出处：https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html 一、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为 ...
分类：
编程语言 时间：
2018-07-26 23:41:00
阅读次数：
183
二分查找法：一种在有序数组中查找特定元素的搜索算法。 算法描述： （1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。（2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。（3）如 ...
分类：
其他好文 时间：
2018-07-22 18:46:45
阅读次数：
172
思路：先合并数组，在去重，然后排序，再取出k个最大的值； ...
分类：
编程语言 时间：
2018-07-22 18:08:41
阅读次数：
945
1、154. 寻找旋转排序数组中的最小值 II 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 2、33、搜索旋转排序数组 假设按照升序排序 ...
分类：
编程语言 时间：
2018-07-22 15:19:35
阅读次数：
173
英勇青铜 算法思路 两个数组：待排序数组 和有序数组 从待排序数组中取一个数 依次和有序数组中每个数比较 小于元素 时 先将位置 及之后的元素向后移动一位 再插入到位置 上 一直都不小于， 则直接插入到 上 注意 和`orderArray[j]`比较时： 从左向右,条件 如果加上等于，可以少比较一次 ...
分类：
编程语言 时间：
2018-07-20 16:53:12
阅读次数：
133
数据结构 二叉查找树（BST）的java实现 二叉查找树（BST）是一种能够将链表插入的灵活性和有序数组查找的高效性相结合的一种数据结构。它的定义如下： 二叉查找树是一种二叉树，它的每个节点的key都大于它左子树中的任意节点的key小于它右子树中的所有节点的key。 本文对二叉树查找树的基本功能进行 ...
分类：
编程语言 时间：
2018-07-15 16:14:08
阅读次数：
182
问题描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解题思路： 将链表先转为数组，之后方法与将有序数组转换为二叉搜索树相同。 实现代码： 方法2： 直接使用链表生成二 ...
分类：
其他好文 时间：
2018-07-14 20:05:54
阅读次数：
172
问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 解题思路： 用数组最中间的的值将数组分为三部分：左半部分、中间值、右半部分； 用中间值构造节点，数组左半部分构造节点的左子树 ...
分类：
编程语言 时间：
2018-07-14 19:27:09
阅读次数：
148
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重 ...
分类：
编程语言 时间：
2018-07-14 13:03:02
阅读次数：
154
红黑树(red-black tree 简称RB-tree)是BST的扩从结构。 Linux内核，STL中的关联容器，nginx的实现 三类索引 线性索引:有序数组，索引顺序文件 树形索引:二叉搜索树(BST) B/B+树，字典树 散列索引 BST的平衡问题 退化为线性结构O(n)，不再是log n ...
分类：
其他好文 时间：
2018-07-13 19:06:03
阅读次数：
175
