![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
IsJiangLiuEr
每天聪明一点点
展开
-
一篇文章总结完哈希表2种散列,及位图和布隆过滤器具体应用
Hash表学习目录1. 无序系列关联式容器1. unordered_map2. unordered_set2. 哈希表1. 哈希函数2. 哈希冲突3. 模拟实现1. 模板参数列表2. 迭代器,哈希表的实现3. 无序的map实现4. 无序的 set 实现4. 应用1. 位图2. 布隆过滤器3. 哈希切割1. 无序系列关联式容器1. unordered_map是存储<key,value>键值对的关联式容器,其允许通过keys快速索引到其对应的value。通过key访问单个元素的效率要比m.原创 2020-07-23 22:29:04 · 320 阅读 · 0 评论 -
红黑树及AVL树知识详解,更好的掌握map和set的底层实现
关于树的学习1. 二叉树搜索树2. 树形结构的关联式容器1. map2. set3. multimap4. multiset3. AVL树4. 红黑树5. 红黑树来实现STL的map和set1. 二叉树搜索树众所周知,map和set特性是我们掌握C++必不可少的一个知识点,而二叉搜索树则是它最基础的铺垫,因此在之前我们数据结构的基础上,我们也是对其进行更深入的学习。二叉搜索树基本概念二叉搜索树可以是一棵空树;它的左子树上所有节点的值,都是小(大)于根节点的值;它的右子树上所有节点的值,都.原创 2020-07-19 18:55:26 · 371 阅读 · 0 评论 -
八大排序算法代码及过程解析
文章目录八大排序一:插入排序1. 直接插入排序2. 希尔排序二:选择排序1. 两种选择排序2. 堆排序三:交换排序1. 冒泡排序2. 快速排序2.1 hora划分法2.2 挖坑法2.3 前后指针法3. 优化版快速排序4. 非递归版快速排序4.1 用栈实现快速排序4.2 用队列实现快速排序四:归并排序1. 归并排序1.1 递归版归并排序1.2 非递归版归并排序0. 外排序思想五:非比较排序1. 计数排序八大排序将所需要使用到的交换函数,放置在最前面交换函数void Swap(int* array,原创 2020-05-12 22:14:58 · 414 阅读 · 1 评论 -
数据结构与算法学习之力扣面试刷题篇
学以致用,单纯的学习不去进行使用那么是不会有提高的,对于数据结构和算法的学习,我们不仅需要掌握到它的核心和原理,更应该学以致用,将所学习到的知识点运用到相关的代码之中,将我学习数据结构和算法时所练习的力扣题附在这里大家一起讨论和学习。文章目录一:数组面试题二:链表面试题三:栈和队列四:二叉树五:排序一:数组面试题原地移除数组中所有的元素val,要求时间复杂度为O(N),空间复杂度为O(1)...原创 2020-04-27 18:22:29 · 508 阅读 · 0 评论 -
数据结构学习笔记汇总(适合初学者)
写在最开始的那段话:整理完了对于C语言基础和一些提升部分的笔记内容,真的是感觉自己漏洞百出,不整理不知道,一整理吓一跳,对于以前很多的知识点都在忘记,所以也是赶快将这最重要的数据结构捡起来,通过以前的笔记和一些代码,将这些内容整理出来,方便自己,也方便初学者的朋友们,还是那句话,有则改之无则加勉!文章目录序1.什么是数据结构?2. 什么是算法?第一节:时间复杂度和空间复杂度1. 算法效率2. ...原创 2020-03-27 22:30:00 · 1156 阅读 · 0 评论