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
隔了几个月，又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则加入这条边，并将这两个端点所在的集合合并。附一下代码： 123 ...
分类：
其他好文 时间：
2020-08-17 17:07:58
阅读次数：
90
数据库简介 按照数据结构，来组织、存储管理数据的仓库。 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
####Overlapped Model 这个模型的基本设计思想是允许应用程序使用重叠数据结构一次投递一个或者多个异步IO请求（既所谓的重叠IO），提交的I/O请求完成之后，与之关联的重叠数据结构中的事件对象受信，应用程序便可使用WSAGetOverlappedResult函数获取重叠操作的结果 # ...
分类：
移动开发 时间：
2020-08-13 22:15:04
阅读次数：
90
