![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
数据结构相关的文章
朱程
在路上
展开
-
【C++】哈希思想的应用——位图、布隆过滤器和哈希切割
位图是直接映射,也不存在哈希冲突,空间消耗几乎没有,并且快,直接是O(1),但是位图只是适合于整形的查找,并不适用于。我们知道,比特位是最小的存储单位,我们的数据类型最小是char,1个字节,占有8个比特位,我们还是存储最小的数据类型比较好,这样便于后面的数据映射。b. 映射冲突到这个编号文件的ip太多 - 但是冲突的太多的话,还是会大量文件存在小文件中,依旧会存在一个小文件太大的情况。其实修改位置的数据和我们惯性思维是有出入的,他对于每一个char类型存的比特位对应的值是从右向左。原创 2023-09-13 18:25:16 · 196 阅读 · 0 评论 -
【C++】封装map和set(红黑树实现)
这里由于set和map存放的结点一个是Key一个是pair<Key,Value>,所以我们使用模版,把存放的结点泛化。原创 2023-09-09 11:13:15 · 306 阅读 · 0 评论 -
【C】单链表OJ题(指定删除,逆置,中间结点,顺序合并,判断回文,公共结点,环形结构)
学习过单链表增删查改的实现操作后,下面我们可以进一步进行到单链表的实战。实战刷题中不可能题题都是增删查改的实现,更多地都是巧妙地利用各种操作实现对链表的修改。本文章就带着大家一起学习单链表常出现且有一定难度的OJ题。原创 2022-11-03 17:22:21 · 312 阅读 · 1 评论 -
【C】时间复杂度和空间复杂度(详解,例题,OJ试题)
有了C语言的基础知识,但对于一个代码我们可以用算法和数据结构优化,如何优化我们后续再聊。本章我们需要学习衡量优化的标准是什么?我们知道,对于一个程序,衡量其好坏主要有他运行的时间和占用的空间两部分,下面我们来仔细的讨论一下。原创 2022-10-21 14:40:28 · 962 阅读 · 2 评论 -
【C】栈和队列的实现
我们在学习完顺序表和链表之后,进一步学习其他更复杂的数据结构。这一章我们来学习栈和队列以及他们的实现,因为结构上的相似,我们会用到上一章讲到的顺序表和链表的部分思想。出栈演示图: 栈严格符合先进后出的原则。我们可以使用顺序表实现栈,也可以使用链表实现栈。对比两种结构,我们发现顺序表尾插尾删所付出的代价更小。第一步我们要创建一个栈的结构,这里我们创建一个可以动态增长的栈:如果我们需要改变数据类型,改STDataType所再定义的类型即可,capacity代原创 2022-11-09 14:13:05 · 431 阅读 · 1 评论 -
【C】单链表的实现(详解增删查改等功能和OJ练习题)
1、链表的定义有了之前的学习,我们认识到顺序表的不足:1.中间/头部的插入删除,时间复杂度为O(N)2.增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。3.增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。那么如何优化数据结构以达到优化程序的目的呢?本文章我们就将介绍单链表的实现,能有效优化上述部分问题。1、链表的定义链表是一种。原创 2022-10-27 19:52:41 · 622 阅读 · 0 评论 -
【C】OJ练习题---单身狗类问题、双指针类(数据结构顺序表)
本章我们介绍的两类练习题主要是关于C语言实现数据结构的复杂度和顺序表类问题。原创 2022-10-23 15:58:01 · 475 阅读 · 0 评论 -
【C】二叉树--顺序结构(详解堆的实现,topK排序、堆排)、和链式结构(链式结构的遍历、链式结构常见递归操作以及练习题)
【C】二叉树--顺序结构(详解堆的实现,topK排序、堆排)、和链式结构(链式结构的遍历、链式结构常见递归操作以及练习题)原创 2022-11-29 20:19:03 · 1318 阅读 · 0 评论 -
【C】数据结构之八大排序(附动图及超详解)
本文介绍了详细介绍了八大排序——插入排序,选择排序,希尔排序,堆排序,快速排序,冒泡排序,归并排序,计数排序,内含超详解及动图等讲解,复杂度,非递归版本应有尽有原创 2023-01-14 20:35:07 · 354 阅读 · 0 评论 -
【C】浅刷栈和队列OJ题
上一篇文章我们使用C语言实现了栈和队列,本章我们利用栈和队列的结构性质讲解几道相关的OJ题,更深刻地理解栈和队列。目录1、括号匹配问题2、用队列实现栈3、用栈实现队列4、设计循环队列原创 2022-11-12 22:00:00 · 231 阅读 · 0 评论