C/C++

[C++][数据结构][B-树][上]详细讲解

算法专题之动态规划 - - - 路径问题

给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在...

例题300：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不...

当数组中只有两个元素时，不进入for循环，此时y就是答案，所以最后的返回值不能是z，只能是y。

将一个目标大问题“大事化小，小事化了”，分成很多的子问题，得出子问题的解后得到目标大问题的解。你的任务是，已知所有n位同学的身高，计算最少需...

你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶。赛车也可以向负方向行驶。赛车可以按照由加速指令 'A' 和倒车指...

【C语言】qsort库函数的讲解，并利用qsort模拟实现冒泡排序，排序结构体数据，含有使用冒泡排序的思想来实现类似于qsort

快速排序算法是八大排序算法中实用性最高的算法之一，这里详细介绍了快速排序的递归实现和非递归实现，以及单趟排序的多种方法，还有选择key值的三...

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

计数排序，顾名思义就是记录数据出现的次数进行排序，空间复杂度为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语言中那些常见且老是忘记的语法和函数使用以及经常会使用但是懒得重新写的小程序

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

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