- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 什么是哈希表?
文章目录简介哈希表的结构地址定位(如何选择存入哪个链表?)哈希冲突解决哈希冲突开放地址法单链表法结语简介哈希表本质上是根据关键码值(Key value)而直接进行访问的数据结构,关键码是通过数据本身用某些规则处理找到的一个储存位置。数据将直接通过关键码存入数组,而取出也直接通过关键码取出。这种结构普遍用数组+链表,或数组+二叉树组成。通过哈希表可以大大加快查找数据的速度。就拿数组+链表的结构来说,其本质就是一个装了N个链表的数组,根据某些规则(取址)将数据存入不同的链表中,将本来一个巨大列表的查询量,分
2022-01-15 22:57:37 212
原创 什么是链表?
文章目录链表简介单向链表单向列表基本结构双向链表双向列表基本结构环形链表链表的增删查改节点增加节点删除节点查找节点修改结语链表简介链表是一种线性数据结构,就如同链子那般串联而成,可通过链子的头部顺藤摸瓜找到下一个链段,如此套娃就形成了完整的链表。如果我们只是单纯的从头摸♂到尾那么这种链表被成为单向链表。如果可以来回摸索,反复穿梭,这种链表则被称为双向链表。当然,链表也能像项链那般围成圆形,这种链表被称为环形链表。单向链表单向链表是最基本的链表结构,由DATA数据和NEXT节点组成。DATA指的是存
2022-01-13 16:32:42 956
原创 什么是队列?
简介队列是一种先进先出的数据结构,就如同食堂排队打饭一样,先来的同学能先打到饭,而后面先来的同学则要等到最后才能打到饭菜。这里刚去打饭的同学我们成为队尾,这个行为被称为入队。而第一个打到饭的同学则被称为队头,这个行为被称为出队。顺序队列顺序队列是指给定长度,整个队列如同一条直线。如果队尾到了末端就会满队。下表为数据[1,2,3]依次入顺序队列:空队列第一次入队1第一次入队21满队321链式队列链式队列与顺序队列不同的是一但由数据出队,
2022-01-12 21:57:02 343
原创 稀疏数组是什么?
文章目录简介稀疏数组的表示普通数组转换稀疏数组示例结语简介有时候二维数组中会出现大量的0,而真实值只有寥寥数个。保存该数组会造成大量的数据冗余,而通过稀疏数组只保存其值就可以大大压缩其存储成本。稀疏数组的表示稀疏数组说的这么玄乎,其实就是三列N行的表格行号列号值数组最大行数数组最大列数实际值个数某个值的行号某个值的列号具体值如表所示,稀疏数组的第一行一般记录数组的大小和有效值的个数,用于恢复原数组。而从第二行开始就会记录具体的行列号和值,恢复的时候根据行列
2022-01-12 19:54:05 227
原创 为什么100个0.1相加不等于10?
文章目录100个0.1相加等于多少?计算机的小数表达欠缺表达的二进制小数无法正确计算的原因解决办法结语100个0.1相加等于多少?float sum=0for (int i=0;i<100;i++){ sum+=0.1 }print(sum)这段代码的运行结果可能大家都会理所当然的认为是10。可严谨的计算机却出乎意料的给出了错误的答案。9.99999999999998很意外吧,让我们来一起探究其原因。
2022-01-12 17:44:53 738
原创 程序是如何在计算机中运行的?
可能很多朋友都写过print函数,可是否有想过为什么print能够将文字输出到屏幕上?它在变成屏幕上的文字前到底经历了什么?
2022-01-11 22:46:31 1039
原创 临近期末女友竟叫我做这件事,事后她对我更加崇拜了
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-01-07 22:09:13 282 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人