大话数据结构是一本讲述数据结构的书籍,作者以白话的方式讲述数据结构,内容通俗易懂,图文并貌,具体介绍见这里。 本文为大话数据结构第一章总结。第一章名为数据结构绪论,主要介绍了数据结构的基本概念和入门知识。 数据元素 数据…
标签:大话数据结构
小朋友学数据结构(2):栈
栈是一种先入后出的数据结构。 如下图所示,入栈的顺序为1、2、3;出栈的顺序则反过来:3、2、1。 stack.png 可以想象往一个箱子里放书,先放进去的书必然在箱子的底部,最后放进去的书在箱子的顶部。拿书的时候则要先…
Activiti工作流框架——数据库表结构说明
activity一共23张表 23张表.png 表的命名第一部分都是以 ACT_开头的。 表的命名第二部分是一个两个字符用例表的标识 act_ge_*: ‘ge’代表general(一般)。普通数据,各种情况都使用的数据…
区块链学堂——浅析区块链6层协议
传统的OSI网络协议被分为7层:物理层(PH)、数据链路层(DL)、网络层(N)、传输层(T)、会话层(S)、表示层(P)、应用层(A)。 类似的,区块链基础架构分为6层:包括数据层、网络层、共识层、激励层、合约层、应用…
MySQL索引背后的数据结构及算法原理
本文转载自http://blog.jobbole.com/24006/ 摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各…
数据结构:希尔排序
前言 希尔排序是Donald Shell于1959年提出来的一种排序算法,它是第一批突破O(n2)这个时间复杂度的算法之一。大话数据结构对这个算法的讲解,我看得一知半解的,之后网上找了下资料,发现维基百科对这个算法的讲解…
常用数据结构简介
线性表: 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(循环链表除外)。 在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常…
Room数据库的版本升级姿势
当开发中使用了Google的Room框架的话,当你在之后的版本中新增了表或者改动了某些表结构的话,你就需要对数据库的版本号进行相应的更新,现在整理两种更新方式: 作死型方式 之所以叫作死型方式就是这种方式会清空数据库中的…
图的单源最短路径,Floyd算法(数据结构c++)
这个算法结构很是简单,但是理解还是有一定的困难,一开始做的时候想不明白,跟着算法自己动手画画就知道这个算法具体是怎么回事了。 时间复杂度是O(N*3) 算法有点动态规划的意思,有两个数组,一个(dis[])是记录俩顶点之…
数据结构和算法系列
一、简介 1. 什么是数据结构和算法? 2. 为什么要学习数据结构和算法? 3. 如何学好数据结构和算法? 4. 如何设计自己的算法? 二、数据结构 1. 数组 二维数组 2. 队列 栈(Stack)(后进先出) 队列(…
图解Java常用数据结构
最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的…
《大话数据结构》学习笔记二
第3章 线性表 线性表:零个或多个数据元素的有限序列。 线性表的定义 线性表(List):零个或多个数据元素的有限序列。 线性表元素的个数 n (n>=0) 定义为线性表的长度,当 n = 0时,称为空表。 线性表…