总目录链接 [学习总结]尚硅谷2019java数据结构和算法 github:javaDSA 目录 几个经典算法面试题 算法和数据结构的重要性 几个经典算法面试题 字符串匹配 暴力法:慢 kmp算法:更符合 汉诺塔 分治算法 八皇后问题 回溯 马踏棋盘问题 DFS+贪心优化 算法和数据结构的重要性 END…

声明:虽然本系列博客与具体的编程语言无关.但是本文作者对c++相对比较熟悉,其次是java,所以难免会有视角上的偏差.举例也大多是和这两门语言相关. Vector的出现主要是为了解决数组的静态空间的问题.所谓静态空间指的是一旦配置就不能改变.当然如果你硬要重新配置也是可以的,自己重新申请一块空间,然后把数据搬过去.而vector是动态空间,它的内部机制会自行扩充空间以容纳新元素. 可以用水桶装水的例子来示意的感性认识一下.如图1所示,不断向水桶中装水,那么装满了之后怎么办呢.如果是数组的做法,那…

关于AVL树的简单介绍能够參考:数据结构与算法--AVL树简单介绍 关于二叉搜索树(也称为二叉查找树)能够參考:数据结构与算法--二叉查找树类的C++实现 AVL-tree是一个"加上了额外平衡条件"的二叉搜索树,其平衡条件的建立是为了确保整棵树的深度为O(logN).要求不论什么节点的左右子树高度相差最多1. 该AVL树结点的数据结构: struct AvlNode{ Comparable element; AvlNode * left; AvlNode * right; int h…

数据结构(逻辑结构,物理结构,特点) 一.数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关.逻辑结构包括: 集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系: 2.线性结构 数据结构中的元素存在一对一的相互关系: 3.树形结构 数据结构中的元素存在一对多的相互关系: 4.图形结构 数据结构中的元素存在多对多的相互关系. 二.数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式. …

Java数据结构和算法(一)概念 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 一.逻辑结构 数据之间的相互关系称为逻辑结构.通常分为四类基本结构: 集合 :结构中的数据元素除了同属于一种类型外,别无其它关系. 线性结构 :结构中的数据元素之间存在一对一的关系. 树型结构 :结构中的数据元素之间存在一对多的关系. 图状结构或网状结构 :结构中的数据元素之间存在多对多的关系. 二.存储结构 数据结构在计算机中有两种不同的存…

目录 前言 栈的定义 定义 常见应用 栈的常见应用 进栈出栈变化形式 栈的抽象数据类型 栈的顺序存储结构及实现 栈的顺序存储结构 顺序栈 顺序栈的结构定义 两栈共享空间 栈的链式存储结构及实现 栈的链式存储结构 栈的应用之递归 代码实现 指针式顺序栈操作 数组式顺序栈操作 链式栈 前言 李柱明博客:https://www.cnblogs.com/lizhuming/p/15487342.html 栈的定义 定义 栈(stack)是限定仅在表尾进行插入和删除操作的线性表. 栈首先是一个线性表,栈元…

摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等.为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论. 文章主要内容分为三个部分. 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础. 第二部分结合MySQL数据库中My…

摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等.为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论. 文章主要内容分为三个部分. 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础. 第二部分结合MySQL数据库中My…

本文来自:张洋的MySQL索引背后的数据结构及算法原理 摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等.为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论. 文章主要内容分为三个部分. 第一部分主要从数据结构及算法理论层面讨论MySQL数…

摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等.为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论. 文章主要内容分为三个部分. 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础. 第二部分结合MySQL数据库中My…