154. Find Minimum in Rotated Sorted Array II 当数组中存在大量的重复数字时,就会破坏二分查找法的机制,将无法取得 O(lgn) 的时间复杂度,又将会回到简单粗暴的 O(n),比如这两种情况:{2, 2, 2, 2, 2, 2, 2, 2, 0, 1, 1, ...
分类:
其他好文 时间:
2019-11-25 00:10:21
阅读次数:
72
BST(Binary Search Tree) 基本特点: + 二叉树 + 集合中的数据具有可比较大小的关键码 + 数据之间满足BST特性 + 中序遍历可得到一个递增的数据序列(可作为判断一棵二叉树是否是BST的方法) + 同一个数据集合,可存在多个不同形态的BST树 基本操作 + 问题描述+求解动 ...
分类:
其他好文 时间:
2019-11-24 22:24:54
阅读次数:
139
# 该题的标签为 1.堆 2. 二分查找 1. 首先我们用堆的思想来解决该问题 1.1 该矩阵的特点是 n*n 且每行和每列都是有序的 1.2 以上图矩阵为例,我们从行的角度去考虑(也可以从列) 每行的第一个为最小值,我们把1,10,12 放入最小堆 1.3 接下来我们从最小堆中,取出堆顶元素。同时 ...
分类:
其他好文 时间:
2019-11-24 15:26:22
阅读次数:
75
原题链接在这里:https://leetcode.com/problems/binary-search/ 题目: Given a sorted (in ascending order) integer array nums of n elements and a target value, writ ...
分类:
其他好文 时间:
2019-11-24 13:32:29
阅读次数:
47
DAY -1 停课的第五天。早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人。 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了。 临走的时候对着机房喊了一声“再你妈的见” ...
分类:
其他好文 时间:
2019-11-24 12:04:19
阅读次数:
89
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类:
其他好文 时间:
2019-11-23 21:36:27
阅读次数:
58
既然励志在java路上走的更远,那就必须了解java的路径。先看图 image.png 更加细化的细节如下 一: 编程基础 不管是C还是C++,不管是Java还是PHP,想成为一名合格的程序员,基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现,为你梳理出常用的数据结构和经典算法。 1-1 ...
分类:
编程语言 时间:
2019-11-23 17:53:13
阅读次数:
80
二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 题目描 ...
分类:
编程语言 时间:
2019-11-21 20:04:27
阅读次数:
109
一、直接插入排序 直接插入排序 和折半插入排序 ,图示是一样的,但是在进行插入的时候就看出效率 了 。 折半插入排序:采用折半查找插入; 直接插入排序:一次比较插入。(代码中很明显) 数据量大折半插入的效率高点 //直接插入排序//算法思想:每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类:
编程语言 时间:
2019-11-21 17:02:37
阅读次数:
89
不考虑多线程并发的情况下,容器类一般使用ArrayList、HashMap等线程不安全的类,效率更高。在并发场景下,常会用到ConcurrentHashMap、ArrayBlockingQueue等线程安全的容器类,虽然牺牲了一些效率,但却得到了安全。 ...
分类:
编程语言 时间:
2019-11-18 20:38:22
阅读次数:
82