S1_数据结构学习

C++入门学习（1）命名空间和输入输出

前言在C语言和基本的数据结构学习之后，我们终于迎来了期待已久的C++啦！
小程序面包园·2023-11-05 19:10

求解TOPK问题

本专栏内容为：数据结构学习专栏，分为初阶和进阶两部分。通过本专栏的深入学习，你可以了解并掌握数据结构。
小小unicorn·2023-11-05 16:13

Redis数据结构学习-跳表(四)

跳表跳表skiplist是一种有序的数据结构,通过在每个节点中维持多个指向其它节点的指针、达到快速访问节点的目的支持平均O(logN),最坏O(N)复杂度的查找,还支持顺序性操作来批量处理节点,大部分情况下、效率可以合平衡树相媲美,且实现简单,很多程序都可以使用skipList替代平衡树,Redis使用跳跃表作为有序集合键的底层实现之一.跳表只在两个地方使用:实现有序集合键&在集群节点中用作内部结
牛牛_735d·2023-11-05 09:19

数据结构学习笔记

1.考研数据结构所需的程序语言基础1.变量类型1.基本类型数值类型：short\int\long\float\double考研数据结构中常用的有两种：int（存储整数），float（存储小数）字符类型：char（存储字符，如A,B,C）用法：inta;intb=1;//赋值，初始化inta,b,c,d=2;//存取a=1;d=b;2.指针型存放变量地址的变量类型int*p1=&A;//定义了整型指
你不困我困·2023-11-05 03:52

高阶数据结构学习——LRU Cache

文章目录1、了解LRUCache（LeastRecentlyUsed缩写）2、代码实现1、了解LRUCache（LeastRecentlyUsed缩写）Cache是缓存，在磁盘和内存之间，内存和寄存器之间都存在，CPU和内存之间存在三级缓存，是一个三层结构。缓存用于两个速度不一致的硬件之间，提高效率用。缓存空间有限，满了以后，新数据要进入，旧数据应当怎么办？操作系统中有个热数据概念，意思是经常被使
咬光空气·2023-11-04 13:20

高阶数据结构学习 —— 图（3）

文章目录1、最小生成树概念2、Kruskal算法3、Prim算法1、最小生成树概念先看一下连通图和生成树的概念连通图。在无向图中，若从顶点v1到顶点v2有路径，则称顶点v1与顶点v2是连通的。如果图中任意一对顶点都是连通的，则称此图为连通图。生成树：一个连通图的最小连通子图称作该图的生成树。有n个顶点的连通图的生成树有n个顶点和n-1条边。注意这是无向图中的概念这一篇来解决最小生成树问题。生成树是
咬光空气·2023-11-04 13:20

高阶数据结构学习 —— 图（4）

文章目录1、最短路径2、单源最短路径——Dijkstra算法（正权值）3、单源最短路径——BellmanFord算法1、BF优化：SPFA2、BF算法解决不了带负权回路的问题，实际上哪一个算法都无法求出来4、多源最短路径——Floyd-Warshall算法1、最短路径最短路径是在有向图中，找一个顶点到另一个顶点的最短路径，也就是边的权值和最小。2、单源最短路径——Dijkstra算法（正权值）单源
咬光空气·2023-11-04 13:11

数据结构学习笔记 2-2 堆（Heap）与优先队列 与 LeetCode真题（Java）

如果没有学过二叉树建议先去看这篇文章：数据结构学习笔记2-1二叉
小成同学_·2023-11-04 03:56

2018-10-11 数据结构学习---循环队列的实现

循环队列是顺序队的一种,意在解决队首和队尾指针同同时等于MAXSIZE-1的时候,会发声假上溢的情况,利用循环队列解决了这个问题判断是否队空,则看rear=front==0判断是否队满,则看(rear+1)%MAXSIZE==front/**学习时间:2018-10-11*学习内容:数据结构之循环队列的实现*学习人:田超*QQ:770925351*Email:[email protected]*开发
回不去的温柔·2023-11-03 14:33

如何部署 Git 实现多人协同开发

如何部署Git实现多人协同开发☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技
IT·陈寒·2023-11-03 03:34

数据结构学习笔记（单链表、单循环链表、带头双向循环链表）的增删查改排序等）

数据结构学习笔记（单链表、单循环链表、带头双向循环链表）的增删查改排序等链表的概念及结构链表结构的分类链表的常用操作实现无头单链表单链表补充单循环链表带头双向循环链表链表的概念及结构概念：链表是一种物理存储结构上非连续
康x呀·2023-11-02 03:48

数据结构学习笔记——线性表

线性表的顺序表示（顺序表）特点：1.随机访问：即可以在O(1)时间内找到第i个元素2.存储密度高，每个节点只存储数据元素3.扩展容量不方便（即使采用动态分配，扩展长度的时间复杂度也比较高）4.插入、删除操作不方便，需要移动大量元素顺序表的静态分配#defineMAXsize100//静态顺序表的最大容量typedefstruct//静态顺序表结构{intdata[MAXsize];intlengt
君丿莫悔·2023-11-02 03:47

数据结构学习笔记——链式存储结构

链表：线性表的链式存储结构，链表里面有很多个结点，每个结点由存放数据的数据域和表示数据元素之间的逻辑关系的指针域（C/C++这么用）。单链表：在每个结点中除了包含数据域之外只设置一个指针域，用于指向其后继结点，这样的链表称为线性单向链表，简称单链表。双链表:在每个结点中除了包含数据域之外设置两个指针域，一个用于指向前驱结点，一个用于指向后继结点。注意：若一个结点中的某个指针域不需要指向其他任何结点
HiSi_·2023-11-02 03:45

数据结构学习笔记——链式表示中的双链表及循环单/双链表

一、双链表（一）双链表的定义双链表是在单链表结点上增添了一个指针域prior，指针域prior指向当前结点的前驱结点，即此时链表的每个结点中都有两个指针域prior和next，从而可以很容易通过后继结点找到前驱结点，故访问前驱和后继结点的时间复杂度都为O(1)。（二）双链表的判空一个带头结点L的双链表，若L->next==NULL时，则该双链表为空；一个不带头结点的双链表，若L==NULL时，则该
晚风(●•σ )·2023-11-02 03:44

数据结构学习笔记day2

3.1栈和队列栈和队列的定义和特点：栈是限定仅在表的一端进行插入和删除操作的线性表。插入，删除的一端称为栈顶，另一端称为栈底。不含任何元素的空表称为空栈。栈是一种后进先出的线性表。队列--先进先出顺序栈的表示和实现：附设top指针，指向栈顶元素。另设base指针，指向栈底元素。通常top指向栈顶元素之上的下标地址。stacksize表示栈可使用的最大容量。base＝＝top是栈空标志。链栈的表示和
既白765·2023-11-02 00:52

[java-数据结构与算法-顺序表01]

数据结构与算法一.数据结构分类1.1按逻辑结构划分1.2按物理机构分为：数据结构学习的内容是什么？
心尘未泯·2023-10-31 19:02

c#数据结构学习总结

原文链接https://blog.csdn.net/bcbobo21cn/article/details/61614576c#常用数据结构解析http://blog.csdn.net/suifcd/article/details/42869341谈谈在平时使用U3D时经常用到的数据结构和各种数据结构的应用场景吧。1.几种常见的数据结构这里主要总结下小匹夫在工作中常碰到的几种数据结构：Array，A
xch123456nice·2023-10-31 19:00

【数据结构】顺序表实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.顺序表的基本内容1.1概念及结构1.2时间和空间复杂度1.3基本操作1.4顺序表的优缺点2.静态顺序表3.动态顺序表4.实现动态顺序表
流浪者与猴·2023-10-31 19:22

c语言创造线性表储存复数,《c语言数结构》第02章 线性表.ppt

数据结构内容——数据的逻辑结构、存储结构和基本运算(计算机处理非数值对象)数据结构学习工具——抽象数据类型和伪码(类C)算法效率指标——时间效率和空间效率课堂练习：数据结构课程的起点：第2章线性表2
兜里没有糖了·2023-10-31 16:12

数据结构学习笔记之字典树（trie）

定义  又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树  Trie树查找每个条目的复杂度和字典中条目的个数无关，而是和查找的条目的长度有关。常用的场景有通讯录、最长公共前缀
布鲁斯理·2023-10-31 15:36

高阶数据结构学习 —— 图（1）

文章目录1、并查集2、了解图3、邻接矩阵4、压缩路径5、基本概念6、邻接表1、并查集并查集是一个森林，是由多棵树组成的。这相当于整套数据，分成多个集合。查找有交集的集合们，会把它们合并起来，所以叫并查集。一开始拿到的是一堆数据，我们给它们编号，然后放到一个个集合中。如何做编号？如何做集合？我们先建立两个文件，Graph.cpp和UnionFindSet.h。#includeusingnamespa
咬光空气·2023-10-29 20:09

高阶数据结构学习 —— 图（2）

文章目录1、BFS1、DFS1、BFS广度优先。确定从哪个点开始，然后用队列来完成遍历。拿出一个点就把和这个点相连的其它点放进去，但是这样前面放进过队列的也有可能被再次放入，所以需要做好标记。一个队列，一个标记容器。在邻接矩阵里写。voidBFS(constV&src){size_tsrci=GetVertexIndex(src);//队列和标记数组queueq;vectorvisited(_ve
咬光空气·2023-10-29 20:35

初级算法-贪心算法

主要记录算法和数据结构学习笔记，新的一年更上一层楼！
997and·2023-10-29 10:28

数据结构学习——树形结构之递归遍历二叉树

目录一.什么是二叉树二.二叉树分类2.1、完全二叉树2.2、满二叉树2.3、扩充二叉树2.4、平衡二叉树三.二叉树的应用场景四.遍历方式五.为什么要研究遍历六.前序遍历七.中序遍历八.后序遍历九.数据结构专栏一.什么是二叉树二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二.二叉树分类2.1、完全二叉树若设二叉树的高度为h，除第h层外，其它各层(1～h-1)的结点数都
Hulake_·2023-10-29 03:36

Vue 3中toRaw和markRaw的使用

Java中的静态变量与实例变量☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-10-28 18:08

数据结构学习笔记（第三章 栈，队列和数组）

目录编辑一、栈1.定义2.基本操作（严蔚敏版）3.栈的顺序存储结构顺序栈的实现栈的基本运算共享栈4.栈的链式存储二、队列1.定义2.基本操作3.队列的顺序存储循环队列4.队列的链式存储结构基本操作5.双端队列三、数组1.定义2.特殊矩阵的压缩存储一、栈1.定义栈是只允许在一端进行插入和删除操作的线性表。栈顶：线性表允许插入删除的一端。栈底：固定的，不允许插入删除的另一端。空栈：不含任何元素的空表。
低调$(生活)·2023-10-28 09:03

栈和队列求解迷宫问题（数据结构学习笔记）

文章目录迷宫问题“栈”求解迷宫问题行走规则算法思路算法代码栈的定义算法设计完整代码最终迷宫路径算法总结“队列”求解迷宫问题算法思路算法代码队列定义算法设计完整代码最终迷宫路径（小迷宫）最终迷宫路径（原题迷宫）算法总结迷宫问题给定一个M*N的迷宫图、入口与出口、行走规则。求一条从指定入口到出口的路径（这里M=8,N=8）,所求路径必须是简单路径，即路径不重复(为了方便算法起见，在整个迷宫外围加上一堵
省下洗发水钱买书·2023-10-28 09:32

数据结构学习笔记（第二章：线性表）

第二章：线性表2.1线性表的概念线性表的定义线性结构的特点2.2顺序表（顺序存储）顺序表的定义顺序表的实现（C++实现）顺序表的简单应用2.3线性链表（链式存储）线性链表的定义线性链表的实现（C++实现）线性链表的扩展2.4顺序表和链表在复杂度上的区别插入和删除查找2.5双链表双链表的含义双链表的部分实现2.6循环链表循环链表的含义循环双链表的部分实现2.7静态链表静态链表的定义静态链表的部分实现
LEE·2023-10-27 17:38

数据结构学习笔记——哈希表

注：本文章的内容大部分摘自由李春葆主编的《数据结构教程》1、基本概念哈希表又称散列表，其基本思路是，设要存储的元素个数为n，设置一个长度为m(m>=n)的连续内存单元，以每个元素的关键字ki(0=n时一定能找到空闲单元)。线性探测法的递推描述公式为：线性探测法的优点是解决冲突简单，一个重大的缺点是容易产生堆积问题。这是由于当连续出现若干个同义词时（设第一个同义词占用单元d0，这连续的若干个同义词将
Night_00·2023-10-27 08:03

数据结构学习--双向链表(python)

概念双向链表（Double_linked_list）也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。实现classNode:def__init__(self,data):self.data=data#数据域self.next=None#指针域(直接后继)self.prev=None
雷子_·2023-10-27 06:05

高阶数据结构学习之跳表

这里写自定义目录标题1相关概念2相关题目1206.设计跳表链接描述代码3skiplist跟平衡搜索树和哈希表的对比1相关概念假如我们每相邻两个节点升高一层，增加一个指针，让指针指向下下个节点，如下图b所示。这样所有新增加的指针连成了一个新的链表，但它包含的节点个数只有原来的一半。由于新增加的指针，我们不再需要与链表中每个节点逐个进行比较了，需要比较的节点数大概只有原来的一半。以此类推，我们可以在第
sakeww·2023-10-26 19:19

数据结构学习笔记

数据结构学习笔记复杂度分析为什么要分析时间复杂度大O复杂度表示方法时间复杂度分析几种常见复杂度分析空间复杂度分析最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度数组随机访问的实现低效的“插入”和
Andy_Chen_Hao·2023-10-26 19:49

Java 新手如何使用Spring MVC 中的查询字符串和查询参数?

探索Java中的静态变量与实例变量☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-10-26 06:55

解决Vue 3 + Element Plus树形表格全选多选以及子节点勾选的问题

树形表格全选多选以及子节点勾选的问题☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习
IT·陈寒·2023-10-26 03:01

C语言数据结构学习笔记(9)-稀疏矩阵的三元组加乘法、转置

/*稀疏矩阵的三元组顺序表基本表示及加乘法、转置输出结果为:请输入第一个稀疏矩阵的行数，列数，非零元素个数:333请输入稀疏矩阵的行数，列数，非零元素值:111请输入稀疏矩阵的行数，列数，非零元素值:222请输入稀疏矩阵的行数，列数，非零元素值:313输出三元组数组:RowColItem111222313输出稀疏矩阵:100020300稀疏矩阵为3行3列，共3个非零元素.请输入第二个稀疏矩阵的行数
laven_li·2023-10-25 20:22

Java 新手如何使用Spring MVC 中的双向数据绑定？

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和
IT·陈寒·2023-10-25 08:42

【数据结构学习记录28】——归并排序

一.原理我们常见的归并排序，又叫做2路归并排序，相当于是将两个顺序表或链表合在一起的操作。如果我们通过二分法来实现，将个长的顺序表一直二分法一直分到最小的子序列，然后从最小子序列逐步合并成大的表，那么最后这个大表就是有序的了。所以这是一个递归的过程，时间复杂度为nlog2nnlog_2nnlog2n二.过程因为是个递归的过程，所以一起展示比较方便假设一个有序表的元素是0~n共n+1个元素，其中开始
康娜喵·2023-10-25 00:16

MySQL的索引原理

索引的工作原理创建和管理索引索引类型最佳实践总结欢迎来到数据结构学习专栏~MySQL的索引原理☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：数据结构学习其他专栏：Java
IT·陈寒·2023-10-24 10:19

数据结构学习：单链表，顺序表和链表的比较

数据结构学习单链表，顺序表和链表的比较2006-10-2916:26单链表1、链接存储方法链接方式存储的线性表简称为链表（LinkedList）。
aboluo2010·2023-10-23 23:42

常用数据结构的原理

学习路线专栏~常用数据结构的原理☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-10-23 23:40

大话数据结构学习笔记（2）

第二章算法算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法具有5个基本特性：输入，输出，有穷性，确定性和可行性。输入输出：算法剧透零个或多个输入，至少一个输出。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：算法的每一步都具有确定的含义，不会出现二义性。可行性：算法的每一步
Knight_Davion·2023-10-23 18:12

数据结构学习之路-链表

链表动态数组的接口设计链表（LinkedList）Java中的接口继承规范（单纯的Java语法，跟数据结构没关系）链表类的设计链表接口的设计链表的练习题删除节点反转链表环形链表双向链表（DoubleLinkedList）双向链表的接口设计双向链表VS单向链表双向链表VS动态数组单向循环链表双向循环链表链表总结学习链表之前，先学习动态数组。数组是一种顺序存储的线性表，所有的元素的内存地址是连续的动态
Struggle￥·2023-10-22 21:10

数据结构学习:链表

LinkedList一、什么是链表？二、单向链表代码实现三、双向链表代码实现四、双向链表相比于单向链表的优势?五、链表和数组有什么区别?该如何抉择六、链表的其它操作一、什么是链表？熟悉数组的朋友们可能知道:数组是用一块连续内存空间来存储数据,根据下标访问可以达到O(1)链表正相反,用指针串起一块块不连续的内存空间来存储数据链表同数组一样,都为线性表结构,都支持插入、删除、查询等操作链表衍生出单向链
我爱夜来香A·2023-10-22 21:07

数据结构学习(基础)——链表——Day04

2.1哈希表、有序表、单链表和双链表HashMap就是Key-Value成对出现;HashSet就是可以只有key没有value，两者区别就是有没有伴随数据。哈希表是无序组织的keyHashMap：put方法既是添加数据也是更新数据，当put中key在Map中没有就是添加，如果有的话就更新key的value值；同时也可以remove(key)，删除key同时删除掉伴随数据。查的话，我们可以用con
KeleJavaniu·2023-10-22 21:33

数据结构学习系列之双向链表的翻转

双向链表的翻转：与单向链表翻转的思路一致，都是将第0个数据结点后面的所有数据结点，依次头插到头结点和第0个数据结点之间即可，代码如下：示例代码：//翻转intfilp_dplink_list(node_t*phead){if(NULL==phead){printf("入参为NULL,请检查..\n");return-1;}if(NULL==phead->next){printf("只有一个头结点\
少年维克多·2023-10-22 21:02

Spring Boot 可以同时处理多少请求？

☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文
IT·陈寒·2023-10-22 16:48

并发编程-延时队列DelayQueue

数据结构学习网站：DataStructureVisualization思维导图DelayQueue（延时队列）DelayQueue是一个支持延时获取元素的阻塞队列，内部采用优先队列PriorityQueue
长情知热爱·2023-10-22 09:40

并发编程- 阻塞队列BlockingQueue

数据结构学习网站：DataStructureVisualization思维导图：阻塞队列介绍1.1队列1.是限定在一端进行插入，另一端进行删除的特殊线性表。2.先进先出(FIFO)线性表。
长情知热爱·2023-10-22 09:40

数据结构学习 Day 11

学习日记：现在是要全方位进入期末复习的备考了啊，这个学期还是做的不太好，把自己放在了一个很被动的地位，然后压力有点大，还有计算机二级完全没准备，也就是下个星期的事情了，哎，难受啊，但是其实如果从此时此刻好好抓紧时间，有条理地进行复习，其实是没问题的，简而言之，就好好加油吧，好好把心思放在学习上。目录链表val栈链表链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节
每天进步一点点嘿·2023-10-21 22:08

数据结构学习笔记 2-3 并查集（Union-find）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-3并查集（Union-find）及经典问题并查集基础知识并查集是一个在学完树形结构之后，在树形结构基础之上的一个图论的数据结构。并查集解决的问题：连通性问题，
小成同学_·2023-10-21 20:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他