数据结构与算法
文章平均质量分 85
数据结构与算法
你好,冯同学
这个作者很懒,什么都没留下…
展开
-
内核无锁队列kfifo
内核无锁队列kfifo的工作原理原创 2023-12-06 21:13:22 · 1181 阅读 · 0 评论 -
解读共识算法Raft
解读共识算法Raft原创 2023-06-10 10:05:31 · 1666 阅读 · 3 评论 -
LRU算法和LFU算法
LRU算法和LFU算法原创 2023-06-08 12:12:10 · 1395 阅读 · 0 评论 -
图的简单理解
图论以及相关算法原创 2023-06-04 14:39:40 · 636 阅读 · 0 评论 -
并查集的简单实现
并查集的简单实现原创 2022-10-05 15:12:45 · 1601 阅读 · 1 评论 -
跳表-skiplist的简单实现
跳表-skiplist的简单实现原创 2022-10-03 15:36:55 · 2552 阅读 · 5 评论 -
定时器的简单实现
定时器的简单原创 2022-10-03 11:28:05 · 2651 阅读 · 1 评论 -
无锁队列的实现
无锁队列的实现和CAS操作的原理原创 2022-09-27 17:47:51 · 2124 阅读 · 3 评论 -
一致性哈希
了解什么是一致性哈希原创 2022-07-06 08:54:24 · 618 阅读 · 19 评论 -
位图、布隆过滤器和哈希切分
了解什么是位图,位图的原理以及实现位图了解什么布隆过滤器,优缺点,应用场景以及模拟实现了解什么是哈希切分原创 2022-06-09 22:17:35 · 1213 阅读 · 73 评论 -
实现哈希表
用除留余数法作为哈希函数用开放定址法(一次线性探测和二次线性探测)、链地址法的方式处理哈希冲原创 2022-05-29 16:48:54 · 584 阅读 · 32 评论 -
了解什么是哈希表
了解什么是哈希表,哈希函数如何构造,哈希函数常用的构造方法。了解什么是哈希冲突,如何解决哈希冲突,解决哈希冲突的几种常用做法原创 2022-05-26 11:12:42 · 21872 阅读 · 60 评论 -
数据结构进阶—红黑树
了解什么是红黑树,红黑树的性质。了解红黑树是如何进行插入数据的,以及插入数据时,遇到哪些情况只需要变色,哪些情况却需要旋转加变色原创 2022-05-18 16:04:24 · 2445 阅读 · 53 评论 -
set和map的使用
了解C++STL中的set和map,学会使用set、multiset、map和multimap。知道set和multiset的区别,知道map和multimap的区别原创 2022-05-17 17:56:33 · 679 阅读 · 6 评论 -
数据结构进阶—AVL树(高度平衡二叉搜索树)
1、AVL树的基本概念1.1 性质1.2 适用场景2、AVL树的插入实现2.1 平衡因子的调节2.2 四种旋转情况2.2.1 右单旋(RR型)2.2.2 左单旋(LL型)2.2.3 左右单旋(LR型)2.2.4 右左单旋(RL型)3、整体代码及验证3.1 代码3.2 验证原创 2022-05-17 09:21:27 · 705 阅读 · 3 评论 -
二叉搜索树
了解二叉搜索树的概念,以及如何实现二叉搜索树,并且了解KV模型和实际的应用原创 2022-05-16 15:46:15 · 622 阅读 · 10 评论 -
二叉树的遍历
学习二叉树的四种遍历方式:前序遍历,中序遍历,后续遍历,掌握递归和非递归,并且掌握层序遍历原创 2022-05-13 08:14:52 · 365 阅读 · 3 评论 -
数据结构——二叉树的顺序结构---堆
文章目录前言 一、二叉树的顺序结构二、堆的概念及结构三、堆的实现总结前言之前我们已经了解过了树和二叉树的基本结构和概念,同时也了解了二叉树的存储结构有顺序结构和链式结构,如果还没有了解过请转到-》点击我了解树和二叉树的基本结构和概念这次我们就学习一下二叉树的顺序结构—堆和堆的一个应用—top-k问题 一、二叉树的顺序结构普通的二叉树是不适合用数组来存储的,因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储,需要注意的是这里原创 2021-11-26 09:15:46 · 1286 阅读 · 5 评论 -
数据结构——树及二叉树的概念及结构的了解
文章目录一、树概念及结构?1.树的概念2.树的相关概念3.树的表示4. 树在实际中的运用二、二叉树的概念及结构1.概念2.现实中的二叉树3.特殊的二叉树4.二叉树的性质5.二叉树的存储结构总结一、树概念及结构?1.树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。 有一个特殊的结点,称为根结点,根节点没有前驱结点 除根节点外原创 2021-11-24 22:02:27 · 901 阅读 · 1 评论 -
数据结构——循环队列的实现
文章目录前言一、什么是循环队列?二、循环队列的实现1.各个模块的功能2.功能的实现3.程序测试总结前言前面我们已经学习过队列的相关知识和代码实现,当时我们是用链表实现的队列。至于我们为什么没用顺序表,我们也进行了详细的解释,也画了一张图进行说明其中的原由。实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列可以使用数组实现,也可以使用循环链表实现一、什么是循环队列?队列的定义:为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为原创 2021-11-19 20:37:32 · 1024 阅读 · 3 评论 -
数据结构——带头双向循环链表的实现
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言上期我们讲到一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as sn原创 2021-11-17 22:17:16 · 570 阅读 · 5 评论 -
数据结构——无头单向非循环链表的实现
文章目录一、什么是链表?1.链表的结构及概念2.链表的分类1.带头或者不带头2.单向或者双向3.循环或者非循环二、无头单向非循环的链表实现1.无头单向非循环链表的接口2.每个接口的具体实现总结一、什么是链表?1.链表的结构及概念概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。现实中的数据结构-----哈哈----可爱的小火车重庆的轻轨:2.链表的分类我们注意上面原创 2021-11-15 22:22:34 · 775 阅读 · 15 评论 -
数据结构——顺序表的实现
文章目录一、什么是线性表?二、什么是顺序表三、顺序表的实现1.顺序表的接口2.每个接口的实现3.测试程序总结一、什么是线性表?线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。二、什么是顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线.原创 2021-11-14 18:23:08 · 1639 阅读 · 9 评论 -
数据结构——队列的实现
文章目录一、什么是队列?二、队列的实现1.每个模块的功能2.功能的实现3.测试程序总结一、什么是队列?队列的概念及结构:队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为对头队列在生活中的应用也非常广泛,例如我们平时买东西付款,先排队的就先付款,后排队的就后付款(不允许插队)。又比如去医院挂号,先去挂号的有个挂号单(比如21号),后面的人去挂号原创 2021-11-13 15:48:40 · 1200 阅读 · 15 评论 -
数据结构——栈的实现
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、什么是栈二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、什么是栈1.1栈的结构及概念:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈原创 2021-11-13 10:54:08 · 849 阅读 · 7 评论