数据结构这些事
文章平均质量分 81
讲解数据结构这些事儿~
手捧向日葵的花语
成为自己的太阳,无需凭借谁的光。
展开
-
原来这就是 布隆过滤器
什么是布隆过滤器通过上面的介绍可以看出,布隆过滤器是通过位图和哈希思想实现的数据结构,可以进行高效的查询操作。通过使用位图,大大降低了存储数据所需要的空间。通过使用哈希思想,大大提高了查询的效率。可以看出,布隆过滤器是一种兼顾时间复杂度和空间复杂度的数据结构。但是布隆过滤器也有不完美的地方,因为布隆过滤器其实是存在误判的。原创 2024-09-02 01:45:34 · 843 阅读 · 9 评论 -
位图 —— 哈希思想的产物
位图其实就是将计算机中最小的存储单位 bit位 和 哈希 思想结合实现的一种数据结构,用每一位来存放某种状态,适用于海量数据,数据无重复的场景,通常是用来判断某个数据存不存在的。原创 2024-09-01 01:37:42 · 1243 阅读 · 23 评论 -
如何实现一棵AVL树
带你实现一棵简单的AVL树!原创 2024-08-23 23:59:58 · 1136 阅读 · 20 评论 -
如何实现一棵二叉搜索树
带你从0到1实现一棵搜索二叉树!原创 2024-08-20 14:53:41 · 665 阅读 · 3 评论 -
图解实现哈希表 —— 闭散列实现
图解实现属于自己的哈希表也泰裤辣!!!原创 2024-08-11 21:15:52 · 792 阅读 · 12 评论 -
哈希表的这些事儿
了解哈希的基本思想原创 2024-08-09 12:23:22 · 744 阅读 · 10 评论 -
详解冒泡排序(Bubble Sort)
冒泡排序的思想是相邻的两个数比较,符合交换条件就交换,如果在某躺比较中一次交换都没有发生,是不是意味着数据已经排好了?那后面的趟数是不是就可以不走了?由此,我们可以优化一下冒泡排序。冒泡排序的思想:相邻两个数据两两比较(假如我们要排升序),前一个数据大于后一个数据就两两交换,有n个数据就比较n-1躺,第一趟排完之后你会发现最大的数字排到最后的位置了,也就是说一趟冒泡排序可以确定一个数据到正确的位置;,第一趟比较n-1次,第二趟比较n-2次……,我们可以这样排,先排第一趟。原创 2023-10-02 15:35:24 · 108 阅读 · 4 评论 -
C语言讲解归并排序
到temp数组,得到有序的子序列段,接着把有序的子序列段拷贝回原数组。然后把子序列段看成子序列,再两两归并到temp数组,得到更大的子序列段,再拷贝回原数组;,两两归并完之后得到的子序列段中有两个数据,再把两个数据组成的子序列段看成子序列,再次两两归并,就能保证子序列段有序了。归并排序有递归版和非递归版,在学习归并排序之前,我希望你对合并两个有序数组有一定的了解,这可以帮助你理解归并排序。,此时gap等于2,代表两个数据和两个数据归并,重复上述过程,控制。原创 2023-10-05 20:20:48 · 124 阅读 · 18 评论