数据结构与LeetCode/牛客日志
文章平均质量分 94
对数据结构相关知识的总结和题解思考
宗介@bit
积土成山,风雨兴焉;积水成渊,蛟龙生焉;积善成德,而神明自得,圣心备焉。故不积跬步,无以至千里;不积小流,无以成江海。骐骥一跃,不能十步;驽马十驾,功在不舍。锲而舍之,朽木不折;锲而不舍,金石可镂。
展开
-
C++实现位图与布隆过滤器
之前介绍了哈希表,本文要介绍另一种基于哈希思想的数据结构——位图。位图也是基于哈希思想将数据进行映射,位图在处理一些海量数据问题方面有着高效,占用内存资源较少等诸多优点。布隆过滤器本质也是位图结构,在一些场景下可以高效的过滤筛选出一些数据,是一种极其有用的工具。原创 2023-06-30 14:07:45 · 262 阅读 · 0 评论 -
C++实现哈希表
本文主要是对哈希表这种数据结构进行介绍。含义是根据存储的值和存储的位置建立映射关系从而快速检索查找存储的数据,哈希表是一种非常高效的数据结构。本文会用C++介绍哈希表的相关实现。原创 2023-05-28 22:22:58 · 2688 阅读 · 1 评论 -
C++实现AVL树和红黑树(插入部分)
之前介绍了二叉搜索树,本文主要是对AVL树和红黑树进行介绍。普通的二叉搜索树插入结点之后可能会失去平衡,退化成单链表形式造成查找效率低下,因此引入了二叉搜索树和红黑树,在插入节点后会进行一定的处理维持树的平衡性,提高查找效率。本文主要介绍的是插入节点后处理,对删除节点没有做介绍。原创 2023-05-11 17:20:41 · 412 阅读 · 4 评论 -
C++实现二叉搜索树
二叉搜索树是一种特别有用的数据结构,AVL树,红黑树的原型都是二叉搜索树。本文将会对二叉搜索树进行初步介绍,从而入门二叉搜索树,为以后深入学习AVL树和红黑树打下基础。原创 2023-04-30 17:25:40 · 1173 阅读 · 1 评论 -
数据结构之经典八大排序的实现(万字详谈)
对数据结构中比较经典的八大排序进行讲解,万字详谈,分析仔细原创 2023-01-18 16:15:18 · 917 阅读 · 0 评论 -
数据结构之入门二叉树
之前用数组实现了一种特殊的完全二叉树——堆。本文将通过链式的方式实现二叉树。具体的实现方式是通过递归,在之前的文章中就提到过二叉树的结构的递归定义的。本文开始会介绍一些相关概念,之后会介绍一些二叉树的接口实现,关于二叉树的构建,浅介绍一下,以后会具体展开细讲,本文主要的目的是入门二叉树。原创 2023-01-04 19:38:58 · 384 阅读 · 1 评论 -
数据结构之堆的实现以及实现堆排序和建堆解决Top K问题
数据结构之堆的实现以及实现堆排序和建堆解决Top K问题原创 2022-12-27 20:15:57 · 499 阅读 · 1 评论 -
数据结构之树相关概念的知识铺垫
之前对数组结构中线性结构进行了相关的介绍,本文将开始对非线性结构进行相关的介绍,首先介绍的是树,会围绕树的相关概念进行初步的简单讲解。本文主要是知识铺垫,在实现树之前,先了解一些树相关的理论知识。原创 2022-12-10 13:27:39 · 707 阅读 · 1 评论 -
LeetCode栈和队列练习
之前的博客介绍的栈和队列的实现,本文将会对栈和队列的使用进行相关介绍。要学会灵活运用所学知识进行相关练习,这样对相关知识的理解和认识将会更加深刻。原创 2022-11-24 11:12:22 · 336 阅读 · 0 评论 -
数据结构之实现队列
数据结构之队列的实现原创 2022-11-17 14:15:45 · 721 阅读 · 1 评论 -
数据结构之栈的实现
数据结构之栈的实现原创 2022-11-12 19:04:26 · 995 阅读 · 1 评论 -
LeetCode链表练习(下)
LeetCode链表相关题目的讲解原创 2022-11-12 16:25:49 · 886 阅读 · 1 评论 -
LeetCode链表练习(中)
对LeetCode链表题进行相关讲解原创 2022-11-11 17:13:36 · 582 阅读 · 0 评论 -
LeetCode链表练习(上)
LeetCode链表练习相关讲解原创 2022-11-10 18:54:34 · 627 阅读 · 3 评论 -
数据结构之带头双向循环链表的实现
数据结构之带头双向循环链表的实现原创 2022-11-08 15:19:02 · 479 阅读 · 3 评论 -
数据结构链表之无头单向非循环链表的实现
数据结构链表之无头单向循环链表的实现原创 2022-11-03 20:35:51 · 532 阅读 · 5 评论 -
二分查找在leetcode部分题中的具体应用
二分查找在leetcode部分题中的具体应用,以及一些二分查找的变种应用原创 2022-10-28 18:16:56 · 508 阅读 · 12 评论 -
对力扣27.移除元素 力扣26删除有序数组中的重复项 力扣189. 轮转数组 力扣面试题 17.04. 消失的数字 力扣728. 自除数的复盘总结
对力扣27.移除元素 力扣26删除有序数组中的重复项 力扣189. 轮转数组 力扣面试题 17.04. 消失的数字 力扣728. 自除数的复盘总结原创 2022-10-27 15:17:21 · 517 阅读 · 12 评论 -
数据结构线性表之顺序表的实现
数据结构线性表之顺序表的实现,对动态顺序表和静态顺序表进行相关的介绍原创 2022-10-24 19:41:13 · 1189 阅读 · 7 评论 -
浅淡数据结构时间复杂度和空间复杂度
浅淡数据结构时间复杂度和空间复杂度原创 2022-10-22 16:03:09 · 740 阅读 · 2 评论 -
详解剑指offer中的四道题(杨氏矩阵 替换空格 数组中只出现一次的两个数字 实现atoi)
详解剑指offer中的四道题(杨氏矩阵 替换空格 数组中只出现一次的两个数字 实现atoi)原创 2022-10-21 15:06:35 · 149 阅读 · 3 评论 -
C语言解题报告
C语言解题报告,刷题总结复盘原创 2022-09-16 16:51:41 · 445 阅读 · 3 评论