作者小头像 Lv.4
更多个人资料
853 成长值
1 关注
1 粉丝
+ 关注 私信

个人介绍

这个人很懒，什么都没有留下

感兴趣或擅长的领域

编程语言、数据库
个人勋章
TA还没获得勋章~
成长雷达
830
3
0
0
20

个人资料

个人介绍

这个人很懒，什么都没有留下

感兴趣或擅长的领域

编程语言、数据库

达成规则

以上满足项可达成此勋章

  • 博客
  • 关注
  • 粉丝
  • 论坛
全部时间
全部时间
最近三天
最近一周
最近一月
  • 全部
  • 暂无专栏分类
【二叉树进阶】搜索二叉树（递归+非递归两种版本详解）
@[TOC]前言二叉树在前面C数据结构阶段已经讲过，本节取名二叉树进阶是因为：<font color = black>map和set特性需要先铺垫二叉搜索树，而二叉搜索树也是一种树形结构。<font color = black>二叉搜索树的特性了解，有助于更好的理解map和set的特性。<font color = black>二叉树中部分面试题稍微有点难度，在前面讲解大家不容易接受，且时间长...
二叉树 数据结构
作者小头像 YIN_尹 2024-10-31 11:27:05
1195
0
0
2024-10-31 11:27:05
999+
0
0
哈希切割 及 海量数据处理面试题讲解
@[TOC]哈希切割及海量数据处理面试题讲解问题1给两个文件，分别有100亿个query字符串，我们只有1G内存，如何找到两个文件交集？分别给出精确算法和近似算法近似算法：<font color = "#000066">把一个文件的内容set到布隆过滤器中，然后遍历另一个文件判断在不在，在的就是交集。精确算法：首先我们估算一下100亿个字符串大概占多少空间？<font color = "#0...
作者小头像 YIN_尹 2023-12-23 21:17:04
5319
0
0
2023-12-23 21:17:04
999+
0
0
哈希的应用——布隆过滤器
@[TOC]前言<font color = black>上一篇文章，我们学习了位图，位图在某些场景下是非常适用的，非常快捷方便。 但是，在文章的最后，我们也提出了位图的一些缺陷——比如位图只能映射整型数据，其它类型的数据则不行。 因为位图里面的元素去映射的其实就是下标嘛，而下标的话都是整型啊。那有没有什么 办法可以解决呢？ 这就是我们今天要学的布隆过滤器（Bloom Filter） 1. 布...
数据库
作者小头像 YIN_尹 2023-12-23 21:15:50
4949
0
0
2023-12-23 21:15:50
999+
0
0
哈希的应用——位图
@[TOC]前言<font color = black>前面的文章里我们学习了哈希表，并用哈希表模拟实现了STL里面的unordered_map和unordered_set。 那接下来呢我们要再来学习一下哈希的应用——位图和布隆过滤器。这篇文章先来看第一个——位图1. 面试题思考首先我们来看一道腾讯曾经考过的面试题，引出我们今天要讨论的问题问题是这样的：<font color = "#000...
数据结构
作者小头像 YIN_尹 2023-12-23 21:14:02
1724
0
0
2023-12-23 21:14:02
999+
0
0
【C++】使用哈希表模拟实现STL中的unordered_set和unordered_map
@[TOC]前言<font color = black>前面的文章我们学习了unordered_set和unordered_map的使用以及哈希表，并且我们提到了unordered_set和unordered_map的底层结构其实就是哈希表。 那这篇文章我们就对之前我们实现的哈希表（拉链法实现的那个）进行一个改造，并用它模拟实现一下unordered_set和unordered_map。那在...
C++
作者小头像 YIN_尹 2023-12-23 21:13:12
1712
0
0
2023-12-23 21:13:12
999+
0
0
【高阶数据结构】哈希表详解
@[TOC]前言<font color = black>上一篇文章我们学习了STL中unordered系列容器的使用，并且提到，unordered系列容器的效率之所以比较高（尤其是查找），是因为它底层使用了哈希结构，即哈希表。那这篇文章，我们就来学习一下哈希表1. 哈希的概念<font color = black>顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个...
容器 数据结构
作者小头像 YIN_尹 2023-12-23 21:11:06
1654
0
0
2023-12-23 21:11:06
999+
0
0
【C++】unordered_map和unordered_set的使用 及 OJ练习
@[TOC]前言<font color = black>在前面的文章中，我们已经学习了STL中底层为红黑树结构的一系列关联式容器——set/multiset 和 map/multimap（C++98）1. unordered系列关联式容器<font color = blue>在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到$log_2 N$，即最差情况下需要...
C++ 容器 数据结构
作者小头像 YIN_尹 2023-12-23 21:09:07
2026
0
0
2023-12-23 21:09:07
999+
0
0
【C++】 使用红黑树模拟实现STL中的map与set
@[TOC]前言<font color = "#000066">前面的文章我们学习了红黑树，也提到了C++STL中的map和set的底层其实就是用的红黑树来实现的（而map和set的使用我们前面也学过了）。 既然红黑树我们也学习过了，那这篇文章我们就用红黑树来简单实现一下STL中的map和set，重点是学习它的框架。1. 对之前实现的红黑树进行一些补充和完善上一篇文章我们实现了红黑树，但是我...
C++
作者小头像 YIN_尹 2023-12-23 21:08:04
2422
0
0
2023-12-23 21:08:04
999+
0
0
【高阶数据结构】红黑树详解
@[TOC]前言<font color = black>这篇文章我们再来学习一种平衡搜索二叉树——红黑树 红黑树和AVL树都是常见的自平衡二叉搜索树，它们都可以用于高效地支持插入、删除和查找等操作。虽然它们都能够保持树的平衡性，但在不同的应用场景下，红黑树和AVL树有各自的优势和适用性。1. 红黑树的概念及性质1.1 红黑树的概念<font color = "#000066">红黑树（Red...
数据结构
作者小头像 YIN_尹 2023-12-22 17:30:26
2040
0
0
2023-12-22 17:30:26
999+
0
0
【高阶数据结构】AVL树详解
@[TOC]前言<font color = "#000066">前面对map/multimap/set/multiset进行了简单的介绍，在其文档介绍中发现。 这几个容器有个共同点是：其底层都是按照二叉搜索树来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因此map、set等关联式容器的底层结构是对二叉树进...
二叉树 数据结构
作者小头像 YIN_尹 2023-12-22 17:29:38
1954
0
0
2023-12-22 17:29:38
999+
0
0
总条数：143
10
10
20
50
100
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • ...
  • 15

上滑加载中

https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
作者小头像
作者小头像
快速交付
+ 关注