数据结构
-
数据结构奇妙旅程之栈和队列
꒰˃͈꒵˂͈꒱ write in front ꒰˃͈꒵˂͈꒱ ʕ̯•͡˔•̯᷅ʔ大家好,我是xiaoxie.希望你看完之后,有不足之处请多多谅解,让我们一起共同进步૮₍❀ᴗ͈ . …
-
【STL】string类 (上)& <vector>和<list>的简单使用
目录 一,什么是 STL 二,STL 的六大组件 三,标准库中的 string 类 1,string 类 2,string 类的常用接口 1,string类对象的常见构造 2,…
-
数据结构——二叉树(上)
🌇个人主页:_麦麦_ 📚今日名言:原来喜欢一个人的时候,无论做什么事情,哪怕只是发呆都会觉得很开心。——林苏 目录 一、前言 二、树概念及结构 …
-
【数据结构】二叉树-堆(top-k问题,堆排序,时间复杂度)
🌈个人主页:秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343🔥 系列专栏:《数据…
-
浏览器前进与后退的秘密——栈 (栈的理解与实现)
文章目录 前言:浏览器与栈的纠缠 如何理解“栈”? 如何实现一个“栈”? 基于数组的顺序栈 基于链表的链式栈 解答开篇 🐱🐉作者简介:大家好,我是…
-
数据结构之Radix和Trie
数据结构可视化演示链接,也就是视频中的网址 Radix树:压缩后的Trie树 Radix树演示 Radix树,也被称为压缩前缀树或缩写为PATRICIA,是一种非常有效的数据结构,…
-
qsort函数详解以及模拟实现
qsort函数详解以及模拟实现 一.qsort函数是什么 二.具体的使用 1.参数4(参数3在模拟实现时解释) 2.例子 1.排序整形 2.排序结构体 三.模拟实现qsort 1….
-
超详细——动态内存分配+柔性数组
☃️个人主页:fighting小泽 🌸作者简介:目前正在学习C语言和数据结构 🌼博客专栏:C语言学习 🏵️欢迎关注:评论Ǵ…
-
leetcode刷题(10)二叉树(4)
各位朋友们,大家五一劳动节快乐啊,在这里祝大家假期玩得愉快!但是在玩耍的期间不要忘记了敲代码哦。今天我为大家分享的是二叉树的第四篇,废话不多说,我们一起来看看吧。 文章目录 二叉树…
-
【数据结构与算法】时间复杂度与空间复杂度
目录 一.前言 二.时间复杂度 1.概念 二.大O的渐进表示法 概念: 总结: 三.常见时间复杂度计算举例 例1 例2 例3 例4 例5.计算冒泡排序的时间复杂度 例6.二分算法的…
-
【数据结构.C】顺序表和单链表的增删查改
宝子,你不点个赞吗?不评个论吗?不收个藏吗? 最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!! 喵喵喵,你对我真的很重要。 目录 单链表增删查改 c1.h sql…
-
排序算法的空间复杂度和时间复杂度
一、排序算法的时间复杂度和空间复杂度 排序算法 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 冒泡排序 O(n²) O(n²) O(n) O(1) ✅ 直接选…
-
【C++】哈希表封装unordered系列
文章目录 前言 一、哈希表的封装 总结 前言 在看本篇文章前大家尽量拿出上一篇文章的代码跟着一步步实现,否则很容易引出大量模板错误而无法解决。 一、哈希表的封装 首先我们要解决…
-
【数据结构】——查找、散列表的相关习题
目录 一、选择填空判断题 题型一(顺序查找) 题型二(折半查找) 题型三(分块查找) 题型四(树型查找——二叉排序树) 题型五(树型查找——平衡二叉树) 题型六(处理冲突方法) 二…
-
c语言的基础知识之结构体
目录 前言 结构体 结构的自引用 typedef函数 结构体内存对齐 修改默认对齐数 位段 什么是位段 位段的内存分配 位段的跨平台问题 位段的意义以及应用 枚举 枚举常量的赋值 …
