顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:
其他好文 时间:
2021-06-28 17:56:32
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:27
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:11
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:51:53
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:50:21
阅读次数:
0
Data Structure Visualization (usfca.edu) Binary Search Tree Visualization (usfca.edu) ...
分类:
其他好文 时间:
2021-06-25 16:49:38
阅读次数:
0
构造一个空的顺序表 #define MAX_SIZE 100 typedef struct { int *address;//基地址 int length;//顺序表长度 int size;//顺序表总空间 }LIST; //创建一个空的顺序表 bool initList(LIST& list) { ...
分类:
其他好文 时间:
2021-06-25 16:40:30
阅读次数:
0
?加载:将class文件字节码内容加载到内存中,并将这些静态数据转换成方法区的运行时数据结构,然后生成一个代表这个类的java.lang.Class对象,作为方法区中类数据的访问入口(即引用地址)。所有需要访问和使用类数据只能通过这个Class对象。这个加载的过程需要类加载器参与。?链接:将Java ...
分类:
其他好文 时间:
2021-06-24 18:28:43
阅读次数:
0
前言 因为用来装 Win To Go 的硬盘炸了,所以今天下午就水一个博客罢。 下面是目录: 引入 首先我们需要知道线段树是用来解决什么问题的数据结构。 先看她的名字来进行大胆的猜测: 线段树,顾名思义,是和线段有关的树,那么其实线段树就是一种维护区间信息的数据结构。 基本结构分析 和树状数组的基本 ...
分类:
其他好文 时间:
2021-06-24 17:45:42
阅读次数:
0
5.16讨论会 主题:软件详细设计说明书的撰写 主要内容: 讨论了软件详细设计说明书的书写内容分工,进一步细化了系统结构,并展示软件结构的图标,物理设计、数据结构设计、算法设计,李秉坤负责了详细设计了引言部分,徐梓睿负责了总体设计部分,郭栋梁,银培曜,陆宇乔共同负责了模块描述部分内容。会中提出来增设 ...
分类:
其他好文 时间:
2021-06-24 17:43:59
阅读次数:
0