C/C++

之前学习了内部排序的常见算法，本篇文章是对外部排序的介绍。

计数排序，顾名思义就是记录数据出现的次数进行排序，空间复杂度为O(N)。只能用于整型，对于比较集中重复率比较高数据更为适用。

什么是排序？1、桶排序2、冒泡排序3、选择排序4、插入排序5、快速排序

插入排序（Insertion Sort）是一种基于比较的排序算法。它的基本思想是将元素逐个插入到已排序的部分中，使整个序列保持有序。插入排序...

这篇文章详细介绍了C++标准库中的无序关联容器unordered_set和unordered_map，它们基于哈希表实现，提供了高效的增删查...

上一篇章学习了位图的使用，但它只适用于整数，对于要查询字符串是否在不在，位图并不能解决。所以针对这一问题，布隆过滤器可以派上用场，至于布隆过...

给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。遍历，时间复杂度O(N)。排序(O(Nlo...

本文讲解了哈希表的开散列版本的实现

算法系列篇-哈希表：两数之和、判定是否为字符重排、存在重复元素、存在重复元素II、字母异位词分组

本节主要学习哈希函数、哈希表与特征哈希以及哈希表的C语言实现。

key ：就是关键值的意思，在哈希表中的key 值是不允许重复的，就说明它是唯一的，可以通过唯一的 key 来查找相应的 value 值。k...

线性探测的缺陷是产生冲突的数据堆积在一块，这与其找下一个空位置有关系，因为找空位置的方式就是挨着往后逐个去找，因此二次探测为了避免该问题，找...

一个大小为 k 的连通块内，如果只有一个节点 x 被感染（x 在 initial中），那么移除 x 后，这个连通块不会被感染，从而让 M(i...

介绍了map和set的常用的方法和一些注意点并进行代码运行演示，并引出了哈希表的概念，冲突，避免和解决的两个方法闭散列和开散列（哈希桶）。

通过申请读写页的方式来管理增删改查、申请新页来管理分裂桶、删除空页合并桶。

正文开始前给大家推荐个网站，前些天发现了一个巨牛的学习网站，，忍不住分享一下给大家。。

本文将从哈希表的概念、复杂度、STL实现函数、哈希表相关经典题目展开叙述。哈希表是散列表，就是通过关键码值而直接进行访问的一种数据结构哈希表...

这篇文章详细探讨了哈希表的模拟实现过程，从模板参数列表的灵活设计到迭代器的引入，展现了哈希表作为高效数据结构的强大功能。接着，文章深入剖析了...

c语言中那些常见且老是忘记的语法和函数使用以及经常会使用但是懒得重新写的小程序

希望本文对你有所启发，有任何面试上的建议也欢迎留言分享给大家。好了，今天的分享就到这里，如果你对在面试中遇到的问题，或者刚毕业及工作几年迷茫...

带大家认识时间复杂度和空间复杂度

【C++深度学习】二叉搜索树的全面解析与高效实现-CSDN博客通过之前对二叉搜索树的学习，我相信大家对set和map也应该有所了解，set就...

一看就懂！

C语言代码：玫瑰花古希腊神话中，玫瑰花集爱与美于一身！

介绍双向链表，以及双向链表的详细实现步骤，最后提供了C语言实现双向链表的代码

单位时间任务调度问题是一类经典的优化问题，旨在分配任务到不同的时间槽中，使得某种性能指标达到最优。在16.5节中，我们讨论了一种带截止时间和...

1.设有一个载重量为10的背包，现有4个可拆分物品，每个物品的重量分别为(w1,w2,w3,w4)=(2,4,5,6)，它们的价值分别为(p...

贪心算法：贪心算法是我们在试题过程之中经常遇见的一种算法，但是每次看到贪心算法的时候我们总会有一种知道但是确抓不住的感觉有没有？相信大部分人...

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，...

算法专题之贪心算法