YY滴 《数据结构》
文章平均质量分 84
数据结构相关知识点
YY的秘密代码小屋
一个讨厌学习的CSDN2023博客之星TOP194,阿里云专家博主,华为云云享专家~
展开
-
【数据结构】盘点那些经典的 [哈希面试题]【哈希切割】【位图应用】【布隆过滤器】(10)
一.哈希切割【1】给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址?二.位图应用【1】给定100亿个整数,设计算法找到只出现一次的整数?【2】位图应用变形:1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整数【3】给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件交集?三.布隆过滤器【1】给两个文件,分别有100亿个query,我们只有1G内存,如何找到两个文件交集?分别给出精确算法和近似算法——原创 2023-12-14 23:25:05 · 1487 阅读 · 16 评论 -
【数据结构】哈希经典应用:位图——[深度解析](8)
本篇文章主要解读了1.位图的基本概念,2.位图的原理,3.位图的几个重要函数使用,4.盘点了位图的经典应用场景及例题:(1)给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中?(2)给定100亿个整数,设计算法找到只出现一次的整数位图应用变形:(3)1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整数(4)给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件的交集?原创 2023-12-13 20:27:14 · 1337 阅读 · 10 评论 -
【数据结构】哈希经典应用:布隆过滤器(哈希+位图)——[深度解析](9)
本篇文章主要介绍了布隆过滤器的基本概念与基本原理,包括一些经典应用场景,有例题演示,给两个文件,分别有100亿query,我们只有1G内存,如何找到两个文件交际?给出精确算法和近似算法。还有如何扩展布隆过滤器使得它支持删除元素的操作原创 2023-12-13 20:26:58 · 1356 阅读 · 0 评论 -
【数据结构】万字一文手把手解读哈希————(开/闭散列)解决哈希冲突完整详解(6)
本文详细解读了哈希,包括哈希冲突,哈希函数,详解了开放地址法闭散列,哈希桶开散列,以及基本使用;包含各过程代码设计解析,以及完整代码展示,cv可用原创 2023-12-10 05:44:29 · 1775 阅读 · 32 评论 -
【C++&数据结构】二叉树(结合C++)的经典oj例题 [ 盘点&全面解析 ](24)
本篇文章是数据结构中树的进阶oj盘点加逐过程解析:有1.用二叉树创建字符串2.给定一个二叉树求公共祖先3.二叉搜索树转换成排序双向链表4.根据一棵树的前序遍历与中序遍历构建二叉树5.不使用递归,利用迭代法实现前序遍历原创 2023-11-16 11:12:44 · 352 阅读 · 9 评论 -
【C++&数据结构】超详细一文带小白轻松全面理解 [ 二叉搜索树 ]—— [从零实现&逐过程分析&代码演示&简练易懂](23)
本文介绍了二叉树的基本概念,二叉搜索树的完整代码逐个过程的分析以及实现代码,包括查找,插入,删除,中序遍历注意点;很适合小白入手,简练扼要的表达和总结帮助理解原创 2023-11-14 13:16:53 · 766 阅读 · 19 评论 -
【数据结构】堆/堆排序(含top-k问题)(调整方式)(简洁,含代码)
堆排序,向下调整,向上调整,top-k问题。整理总结。原创 2023-04-16 20:55:52 · 303 阅读 · 6 评论 -
二叉树的运用(递归)(遍历方式)(简洁.含代码,习题)
二叉树,前序中序后序遍历,递归思想,层序原创 2023-04-08 22:06:19 · 162 阅读 · 2 评论 -
(二叉)树的基础入门(简洁易懂,含代码)
树的简单入门,一篇解决基础问题原创 2023-03-27 20:39:14 · 175 阅读 · 8 评论 -
设计循环队列(含图,简洁,c实现)(力扣622)
简洁明了搞定C语言实现循环队列原创 2023-03-27 20:09:15 · 100 阅读 · 0 评论 -
【数据结构】-8种排序解析(详细总结,简洁,含代码,例题)
冒泡排序,选择排序,插入排序,希尔排序,快速排序递归非递归写法,归并排序递归非递归写法,计数排序,排序算法总结,原创 2023-04-16 17:22:14 · 863 阅读 · 27 评论