BestQiang

数据结构

Hexo(3) javaweb(10) java语言(36) JVM(3) LeetCode(5) Netty(1) Nginx(1) NIO(2) web前端(5) 分布式文件系统(1) 剑指offer(9) 各种bug处理(11) 名词科普(1) 并发编程(2) 操作系统-linux(5) 操作系统-windows(4) 未归档(2) 生活杂记(1) 算法(2) 设计模式(2) 跨域问题(1) 运维(2) 题解(2)

/ 注册

全部文章 / 数据结构（共14篇）

数据结构小结

数据结构的分类： HashMap在jdk1.8之前和jdk1.8的区别： Hashset是通过将相应的内容存储在了一个Hashmap里的key中，然后再去读取的。为了保证Hashset里面的数据唯一性，这里将Hashset存放的元素作为了Hashmap里面唯一的key变量，value...

2019-04-23

0 604

简单实现并查集(基于数组和基于树)

并查集: 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构...

2019-04-10

0 467

leetcode 677. 键值映射(trie解决)

实现一个 MapSum 类里的两个方法，insert 和 sum。对于方法 insert，你将得到一对（字符串，整数）的键值对。字符串表示键，整数表示值。如果键已经存在，那么原来的键值对将被替代成新的键值对。对于方法 sum，你将得到一个表示前缀的字符串，你需要返回所有以该前缀开头的键的值的...

2019-04-08

0 428

剑指offer 5.用两个栈实现队列

时间限制：1秒空间限制：32768K 本题知识点：队列栈题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路: 抽象的想象两个栈,调用push方法的时候在第一个栈中压入数据,然后在调用pop方法时,如果第二个栈为空,就从第一个栈中把数据...

2019-03-31

0 381

leet-code 307. 区域和检索 - 数组可修改

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。示例: Given nums = [1, 3, 5] sumRa...

2019-03-29

0 404

leet-code 303.区域和搜索-数组不可变

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) ...

2019-03-29

0 440

线段树的构建,查询与更新

线段树来自百度百科介绍: 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越...

2019-03-29

0 586

基于最大堆实现优先队列

Queue的接口结构: public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();...

2019-03-14

0 416

基于动态数组(构建完全二叉树)实现最大堆并实现添加,替换,删除,取堆顶元素等操作

完全二叉树,通俗的理解就是,把元素一层一层的往下放,直到放不下位置,所以右下角有可能是空的,还缺少一些元素二叉堆首先是一颗完全二叉树,除此之外它还有一个非常重要的性质,在堆中某个节点的值总是不大于其父节点的值,就是所有的父节点的值都大于等于它的孩子节点的值,这就是最大堆,反之就是...

2019-03-14

0 924

基于链表或二分搜索树实现Map映射(java语言版)

基于链表实现Map /** * @author BestQiang */ public class LinkedListMap<K, V> implements Map<K, V> { private class Node { pu...

2019-03-11

0 443