流沙uiui

摘要： #串 ##串及其匹配 串或字符串属于线性结构，结构简单，规模庞大，元素重复率高 相关术语： 接口： 测评标准 有效涵盖成功匹配情况的一种简便策略是，随机选取文本串T，并从T中随机取出长度为m的子串作为模式串P。 ##蛮力算法 ###原理 ###实现 package com.atguigu.strin 阅读全文

摘要： #优先级队列 ##概念 搜索树结构和词典结构，都支持覆盖数据全集的访问和操作。也就是说，其中存储的每一数据对象都可作为查找和访问目标 优先级队列，较之此前的数据结构反而有所削弱。具体地，这类结构将操作对象限定于当前的全局极值者。而维护一个偏序关系 接口 template <typename T> s 阅读全文

摘要： #词典 ##跳转表 ###概念 跳表（skiplist）是一个非常优秀的数据结构，实现简单，插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的，redis的sorted set数据结构也是有跳表实现的。跳表同时是平衡树的一种替代的数据结构，但是和红黑树不相同的是， 阅读全文

摘要： #高级搜索树 ##伸展树 ###局部性 刚刚被访问过的元素，极可能在不久之后再次被访问到 将被访问的下一元素，极有可能就处于不久之前被访问过的某个元素的附近 因此，只需将刚被访问的节点，及时地“转移”至树根（附近），即可加速后续的操作 ###逐层伸展 ####简易伸展 随着节点E的逐层上升，两侧子树 阅读全文

摘要： #二叉搜索树 ##二叉搜索树 ###特点 基本的数据结构不能高效且兼顾静态查找与动态修改，而二叉搜索树则可以实现 ###查找 //查找算法 public BinNode<Integer> search(Integer e){ return searchIn(_root,e,_hot = null); 阅读全文

摘要： #图 ##图的概念 https://www.cnblogs.com/iwehdio/p/12356299.html 图 G = （ V ；E ）。 V 是顶点集，E 是连边集。用 n 来表示顶点的数量，用 e 来表示连边的数量。在图中，两个顶点之间具对应关系则称为邻接，用两个顶点间的连边表示。而两个 阅读全文

摘要： #二叉树 ##树的基本概念 向量和列表都无法兼顾静态（如寻找）和动态（如插入）操作。而树形结构可以一定程度上结合二者的优点，可以认为树是列表的列表，是一种半线性结构。 树结构的应用：层级结构表示，表达式、文件系统、URL。 什么是树结构？ 树结构可以被看作是特殊的图结构 T = （V，E）。 有根树 阅读全文

摘要： #栈与队列 ##栈与实现 ###ADT接口 栈（stack）是存放数据对象的一种特殊容器，其中的数据元素按线性的逻辑次序排列，只能对一端的数据进行操作，并且遵守先进后出的原则。 栈支持的操作接口 ###操作实例 给出了一个存放整数的栈从被创建开始，按以上接口实施一系列操作的过程。 ###实现 ### 阅读全文

摘要： #数据结构与算法-列表 ##列表的linkedlist LinkedList 是通过一个双向链表来实现的，它允许插入所有元素，包括 null，同时，它是线程不同步的。双向链表每个结点除了数据域之外，还有一个前指针和后指针，分别指向前驱结点和后继结点（如果有前驱/后继的话）。另外，双向链表还有一个 f 阅读全文

摘要： #向量 ##接口与实现 ###ADT接口 数据结构 = 基于某种特定语言，实现ADT的一整套算法 作为一种抽象数据类型，向量对象支持以下接口： ###操作实例 ###模板类 * * 向量模板 *0009 typedef int Rank; //秩 * 0010 #define DEFAULT_CAP 阅读全文