数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 把数据放到存储器中 顺序存储 数组 排队 链式存储 链表 指针 算法要求 正确性 可读性 健壮性(扩展性) 时间快 存储低 ...
分类:
其他好文 时间:
2020-04-20 11:39:07
阅读次数:
54
我使用Python中字典dict()方法来存储图结构(这里使用的是邻接表) 举个例子,比如,将一个无向加权图(无向网)进行存储,如下图所示: 该图所对应的邻接表为: 此时,让字典中的键表示各个结点,值则表示各个结点的对应链表(即各个邻接点)。 其中,链表用列表list()来进行存储,而链表中的各个结 ...
分类:
编程语言 时间:
2020-04-19 19:36:15
阅读次数:
105
一、数组(列表)、链表、跳表 顺序表:python里的列表、c\java里的数组 数组(ArrayList) java\c++写法:基础写法:int a[100]; 每当我们申请数组的时候,计算机实际上是在内存中给我们开辟了一段连续的地址,每一个地址通过内存管理器进行访问。 直接访问时间复杂度都为O ...
分类:
编程语言 时间:
2020-04-19 12:59:42
阅读次数:
83
组成:有 Container 和 Connector 以及相关组件构成。 结构图: Server:指的就是整个 Tomcat 服 务器,包含多组服务,负责管理和 启动各个 Service,同时监听 8005 端口发过来的 shutdown 命令,用 于关闭整个容器 ; Service:Tomcat ...
分类:
其他好文 时间:
2020-04-18 10:19:06
阅读次数:
62
RabbitMQ是基于AMQP(Advanced Message Queue)标准协议规范的实现,由Erlang语言开发。 RabbitMQ结构图: 一、名词概念 Broker:消息队列服务器实体。 Exchange:消息交换机,它指定消息按什么规则,路由到哪个队列。 Queue:消息队列载体,每个 ...
分类:
其他好文 时间:
2020-04-15 00:53:38
阅读次数:
48
图的遍历(数据结构) 1 #include <iostream> 2 using namespace std; 3 4 //图的顺序存储的数据定义(邻接矩阵) 5 typedef struct VertexType { 6 char info; 7 int no; 8 }; 9 typedef st ...
分类:
其他好文 时间:
2020-04-13 22:53:39
阅读次数:
66
寒假 学习得不彻底,许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了,比如博弈论,数论,以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题:难度逐步上升。 知识体系:通过看书完善。《进阶指南》。 知识点:做 ...
分类:
其他好文 时间:
2020-04-12 14:50:10
阅读次数:
60
13DOM模型 web资料里有关于它的结构图形Document Object Model就是将文档中的各种东西转化为对象来管理一种树状结构 有层级关系 我们可以使用它访问所有的HTML标签标签的对象化就是给标签id name 等等 14 Document的方法:(可以看api文档)GetElemen ...
分类:
其他好文 时间:
2020-04-09 14:16:53
阅读次数:
86