DataStructure
ChengZi~
忘掉种过的花
展开
-
数据结构 13 之哈希表
数据结构 12 之哈希表1 哈希表基础2 哈希函数的设计3 Java中的HashCode方法 1 哈希表基础首先看leetCode上的387号问题给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.来源:力扣(LeetCode)链接:htt...原创 2019-11-23 14:35:16 · 459 阅读 · 0 评论 -
数据结构 12 之红黑树
数据结构 11 之红黑树原创 2019-11-23 13:59:38 · 170 阅读 · 0 评论 -
数据结构 11 之AVL
数据结构 10 之AVL原创 2019-11-20 20:16:17 · 200 阅读 · 0 评论 -
数据结构 10 之并查集
数据结构 9 之并查集原创 2019-11-20 17:21:36 · 116 阅读 · 0 评论 -
数据结 9 之字典树Trie
数据结构 8 之字典树Trie1 什么是字典树2 添加和查询操作3 和二分搜索树创建的集合比较4 前缀搜索5 LeetCode中Trie的应用 1 什么是字典树1、Trie是专门用来处理字符串搜索的树2、又称为前缀树3、假设以二分搜索树实现的映射称为字典树,那么Trie和字典树的比较如下:2 添加和查询操作import java.util.TreeMap;publi...原创 2019-11-20 17:17:56 · 155 阅读 · 0 评论 -
数据结构 8 之线段树
数据结构 8 之线段树1 为什么要使用线段树 1 为什么要使用线段树1、最经典的线段树问题:区间染色有一段墙,长度为N,每次选一段进行染色M次操作后,可以看见多少种颜色?M次操作后,在【I,J】区间里可以看见多少种颜色?1、可以使用数组进行实现,如果染色即将某一段区间内的元素进行更改2、查询操作可以遍历某一段数组进行实现3、使用数组,染色(更新区间)和查询操作(查询区间)相...原创 2019-11-20 14:47:38 · 244 阅读 · 0 评论 -
数据结构 7 之优先队列和堆
数据结构 7 之优先队列和堆原创 2019-11-19 15:19:58 · 304 阅读 · 0 评论 -
数据结构 6 之集合和映射
数据结构 6 之集合和映射1 集合基础 和基于二分搜索树的集合实现1.1 Set接口1.2 基于二分搜索树的Set接口1.3 二分搜索树1.4 文件操作类1.5 在项目目录下拷贝两本英文小说1.6 测试类2 基于链表的集合实现2.1 链表set类2.2 链表类3 集合类的复杂度分析4 1 集合基础 和基于二分搜索树的集合实现1.1 Set接口public interface Set<...原创 2019-11-18 20:19:06 · 476 阅读 · 0 评论 -
数据结构 5 之二分搜索树
数据结构 5 之二分搜索树1 二分搜索树基础 1 二分搜索树基础1、将数据使用数据结构存储后,效率出奇的高效2、二分搜索树3、平衡二叉树:AVL;红黑树4、堆;并查集5、线段树;Trie(字典树,前缀树)...原创 2019-11-15 14:13:37 · 177 阅读 · 0 评论 -
数据结构 4 之链表和递归
数据结构 4 之链表和递归原创 2019-11-14 19:51:09 · 172 阅读 · 0 评论 -
数据结构 3 之链表
数据结构 3 之链表和递归1 链表的特点2 链表和数组的比较3 链表添加元素3.1在链表头部添加元素3.2 链表任意位置添加元素3.3 代码实现3.4 虚拟头结点1 链表的特点2 链表和数组的比较3 链表添加元素3.1在链表头部添加元素3.2 链表任意位置添加元素需要定义一个节点Prev,这个结点指向要插入元素的头一个结点 注意顺序,以下执行顺序是错误的,因为会让新结...原创 2019-07-14 22:50:53 · 143 阅读 · 0 评论 -
数据结构 2 之栈和队列
数据结构之栈和队列1 栈Stack的特性2 栈Stack的应用2 栈Stack的基本实现2 栈Stack的复杂度分析1 栈Stack的特性 1、栈是一种线性结构 2、相比数组,栈的操作可以看作是数组的子集 3、只能从一端添加(栈顶)数据,也只能从一端取出数据 4、先进后出、后进先出(LIFO)last in first out2 栈Stack的应用 栈在计算机系统中...原创 2019-07-10 01:57:39 · 109 阅读 · 0 评论 -
数据结构 1 之数组
数据结构之数组1 封装数组2 使用泛型的数组3 动态数组4 简单的时间复杂度分析1 封装数组 数组适用于索引有语义的情况,size表示第一个没有元素的索引,caopacity表示容量。public class Array { private int[] data; private int size; //声明一个指定容量的数组 public Array...原创 2019-07-10 00:28:34 · 189 阅读 · 0 评论