![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 57
简述自己遇到的各个知识点
DAwagua
这个作者很懒,什么都没留下…
展开
-
常用算法介绍
又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。原创 2023-04-03 01:05:13 · 107 阅读 · 0 评论 -
MYSQL数据库、java面试
基础三大范式:一)每个列都不可拆分 二)非主键完全依赖于主键 三)在二的基础上不依赖其他非主键数据类型整数类型:tinyint、smallint、mediumint、int、bigint小数类型:float、double、decimal日期类型:year、time、date、datetime、timestamp文本、二进制类:char、varchar、tinyblob、blob、mediumblob、longblob、text、mediumtext、longtext、varbinary、bina原创 2021-05-28 18:10:10 · 71 阅读 · 0 评论 -
稀疏数组和队列
稀疏数组和队列问题描述:当一个数组的大部分的元素为0,或者是同一个值时,可以使用稀疏数组来保存处理方法:记录数组一共有几行几列把不同值的元素的行列及值记录在小规模的数组中,缩小程序的规模实例:处理下图的二维数组二维数组转稀疏数组第一步:遍历二维数组,找到有效值的个数sum(不为0)第二步:创建稀疏数组sparseArr in【sum+1】【3】第三步:将二维数组的有效数据存进稀疏数组稀疏数组转二维数组第一步:先读取稀疏数组的第一行,根据存储的行数列数创建原始二维数组第二步:读取原创 2021-05-27 19:37:19 · 58 阅读 · 0 评论 -
哈希表简要理解
哈希表哈希表是根据给出的值,调用哈希函数获取哈希地址,从而进行存储的一种数据结构。实例:哈希表长度14,哈希函数H(key)=key mod 7。存储数字15,15 mod 7=1,存储在地址1;存储数字61,61 mod 7 = 5,存储在地址5,以此类推。存储数字8,8 mod 7 = 1,地址重复,使用二次再探测排列,即是地址按照原地址+x,其中x是1²、-1²、2²、-2²、、、、(重复就选下一个);开放定址法Hi=(H(key)+di)mod m;m是表长,di为增量序列原创 2021-05-27 16:52:41 · 548 阅读 · 0 评论