title: 数据结构 | 图-5 | 拓扑排序 date: 2019-11-27 17:14:58 tags: 数据结构 拓扑排序、关键路径 拓扑排序 背景 顶点——表示课程 有向弧——表示先决条件，若课程i是课程j的先决条件，则图中有弧<i,j> 拓扑排序 学生应按怎样的顺序学习这些课程，才能无 ...
分类：
编程语言 时间：
2020-08-17 17:26:16
阅读次数：
79
title: 数据结构 | 图-4 | 图的连通性问题 date: 2019-11-26 22:39:58 tags: 数据结构 最小生成树 普里姆算法、克鲁斯卡尔算法 最小生成树 问题提出 要在n个城市间建立通信联络网， 顶点——表示城市 权——城市间建立通信线路所需花费代价 希望找到一棵生成树， ...
分类：
其他好文 时间：
2020-08-17 17:24:01
阅读次数：
68
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
title: 数据结构 | 图-2 | 图的存储结构 date: 2019-11-26 22:38:30 tags: 数据结构 邻接矩阵、邻接多重表 邻接表、逆邻接表、十字链表 数组表示法(邻接矩阵表示) 有向图的邻接矩阵表示： 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第 i 行元素之和. 邻 ...
分类：
其他好文 时间：
2020-08-17 17:23:32
阅读次数：
62
本篇记录了数据结构图这一章学习的第一部分，
即图的定义和术语。 ...
分类：
其他好文 时间：
2020-08-17 17:22:45
阅读次数：
64
Redis缓存 京淘项目架构优化 说明:为了提高数据库"查询"能力.引入缓存服务器. 缓存机制的介绍 说明:使用缓存机制主要的目的就是为了降低用户访问物理设备的频次.从缓存服务器中直接获取数据,快速的响应用户,提高整体的查询速度.用户体验更好. 如何实现:1.缓存机制应该采用什么样的数据结构 进行构 ...
分类：
其他好文 时间：
2020-08-17 17:15:03
阅读次数：
51
上节回顾 上一章我们介绍了二叉树，二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树，或者是完美二叉树的时候可以计算一下二叉搜索树的查找，插入，删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$，完美二叉树的高度是$floor( ...
分类：
其他好文 时间：
2020-08-17 17:10:18
阅读次数：
56
数据库简介 按照数据结构，来组织、存储管理数据的仓库。 mysql 关系型的数据库 sql （struct query language） 甲骨文 oracle(甲骨文数据库) sql server(windows专有数据) access (windows) pgsql(postgre sql) s ...
分类：
数据库 时间：
2020-08-17 16:59:43
阅读次数：
72
序列 — 序列是python中最基本的一种数据结构 — 数据结构指计算机中数据的存放方式 — 序列用于保存一组有序的数据，所有的数据在序列当中都有一个唯一的位置（索引），并且序列中的数据为安装添加的顺序来分配索引 — 序列的分类： 可变序列（序列中的元素可以改变） 列表（list） 不可变序列（序列 ...
分类：
编程语言 时间：
2020-08-15 23:55:41
阅读次数：
108
在大部分编程语言中，数组都是从0开始编号的，为什么数组要从0开始编号，而不是从1开始呢？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、栈、队列 非线性表：二叉树、堆、图等 在非线性表中，数据之间并不是简单的前后关系 如何实现随机 ...
分类：
编程语言 时间：
2020-08-15 23:51:18
阅读次数：
61
