图的存储方式： 1，数组表示法： 用两个数组来存储图的信息 顶点表：记录各个顶点信息的 邻接矩阵：表示各个顶点之间的关系(有关为1，无关为0) 注：无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 无向图的邻接矩阵 结点i的度=邻接矩阵中第i行或第i列之和 存储压缩：上三角矩阵或下三角矩阵 ...
分类：
其他好文 时间：
2020-05-01 15:06:19
阅读次数：
75
目录 内容 一：数据结构 1：数据逻辑结构 1.1: 集合 1.2: 线性结构：队列，栈，数组，字符串，一对一的关系 1.3: 树形结构：一对多的关系。 1.4: 图形结构：多对多的关系。 2：物理存储结构 2.1：顺序存储结构 2.2：链式存储结构 注意 结论 ...
分类：
编程语言 时间：
2020-05-01 15:01:25
阅读次数：
70
链表学习(单链表) 链表的原理 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么如何表示逻辑上的相邻关系呢，我们可以给每一个元素附加一个指针域，用来 指向下一个元素的存储位置。 1.每个节点由指针域跟数据域组成 2.指针域中存储的指针指向下一个元素的地址 其结构体定义 ...
分类：
其他好文 时间：
2020-05-01 12:27:46
阅读次数：
49
二叉树之查找指定节点所在的层数 在二叉树中实现查找，若查找的元素在二叉树中存在，则得出该元素所在的层数，若不存在，则得出0。例如：在链式存储实现的二叉树中（如下图所示），查找元素。 1.若查找元素“H”，则得出所在层数4； 2.若查找元素“S”，则得出0，表示该元素在树中不存在。 代码如下： ...
分类：
其他好文 时间：
2020-05-01 01:14:13
阅读次数：
62
一：Css相关 一：盒模型 二：居中相关 三：比较容易被忽略的css样式 四：如何修改chomre的记住密码后自动填充的黄色背景 五：CSS 硬件加速 二：JS相关 一：数据类型检测 二：深浅拷贝 三：promise 四：jquert 链式写法的调用原理 五：什么是回调地狱并避免。 六：Javasc ...
分类：
其他好文 时间：
2020-04-30 09:42:00
阅读次数：
76
1、链式调用方式 服务A 事务方法的最后一行 调用服务B事务方法， 服务B事务方法的最后一行 调用服务C事务方法 因为都是每个方法的最后一行，从上往下执行，如果有任何一个服务出现问题，那么整条链路都会回滚事物 2、通过mq自己手动回滚业务（补偿事务（TCC）） 比如订单提交，可以先在订单服务完成订单 ...
分类：
其他好文 时间：
2020-04-29 12:50:07
阅读次数：
47
栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。 栈（stack ）又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作， 不允许在其他任何位置进行插入 ...
分类：
其他好文 时间：
2020-04-29 01:22:25
阅读次数：
74
1 什么是建造者模式? 建造者模式(Builder)是将一个复杂对象的构建层与其表示层相互分离，同样的构建过程可采用不同的表示。 建造者模式的特点是分步构建一个复杂的对象，可以用不同组合或顺序建造出不同意义的对象，通常使用者并不需要知道建造的细节，通常使用链式调用来进行建造过程，最后调用build方 ...
分类：
编程语言 时间：
2020-04-28 16:55:03
阅读次数：
47
``` /************************************************************************ 树链式递归实现 函数： build getsum（获取树得节点个数） getdep（获取树的深度 ） getlson（查找某一个节点的左子树） ... ...
分类：
其他好文 时间：
2020-04-28 00:31:05
阅读次数：
45
你对本章内容的小结：1）栈和队列是两种特殊的线性表，他们的逻辑结构和线性表一样，数据元素之间存在的是一对一的关系。2）栈是限定仅在表尾进行插入或删除的线性表，又称后进先出的线性表；栈有两种存储表示，顺序表示和链式表示，则它们的存储结构就和顺序表和链式表一样，顺序存储得先分配空间，且数据元素不能自由扩 ...
分类：
其他好文 时间：
2020-04-26 19:21:59
阅读次数：
78
