数据结构学习-图论基础

【C语言】数据结构——链式二叉树实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言导读：我们在前面学习了单链表，顺序表，栈和队列，小堆。今天我们来学习链式二叉树关注博主或是订阅专栏，掌握第一消息。
流浪者与猴·2023-12-20 15:10

数据结构学习-循环链表：处理约瑟夫环问题

目录问题描述一、基本概念1.普通链表2.单向循环链表二、问题处理1.创建链表2.查找3.删除4.其他三.实验环节四.总结问题描述约瑟夫环问题的一种描述是：编号为1，2，...，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个
G0208·2023-12-19 20:56

数据结构学习：KMP算法

#include#include#defineN50usingnamespacestd;/*主要思路是n[pos]=k+1等价于：*//*1.00){//从大到小，找满足1.、2.条件的前一个k值是否满足条件3.k=n[k-1];gotocmp;}else{//直到k=0也没找到则n[pos]=0n[pos]=0;return0;}}}intmain(){stringstr,ptr;//str为源
Dffg_·2023-12-18 10:22

数据结构学习笔记（一）

引言数据结构是一种计算机科学技术领域广泛使用的专业术语。数据结构可以理解为：数据+结构。数据是描述客观事物的符号，为程序操控，存储在计算机上，结构包括数据的逻辑结构和存储结构。而数据结构+算法就等于程序，本系列的学习笔记将整理数据结构的相关知识，包括链表，循链表，队列，栈，树，图等知识。一、数据结构中相关概念1.1数据的定义描述信息的载体，数据能够被计算机识别并存储，并且能够参与计算机内部的运算1
争做图书馆扫地僧的小白·2023-12-17 23:32

【C语言】数据结构——小堆实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言导读：我们在前面学习了单链表和顺序表，以及栈和队列。今天我们来学习小堆。关注博主或是订阅专栏，掌握第一消息。
流浪者与猴·2023-12-16 12:47

初识数据结构

数据结构和算法的重要性在校园招聘的笔试中在校园招聘的面试中某学长CVTE面试：某学长腾讯的面试：某学姐百度的面试：在未来的工作中四、如何学好数据结构和算法1.死磕代码，磕成这样就可以了2.注意画图和思考五、数据结构和算法书籍及资料推荐1.数据结构学习得差不多了
全天·2023-12-15 07:03

数据分析工具Pandas的数据结构学习

Pandas是一个开源的第三方Python库，从Numpy和Matplotlib的基础上构建而来，Python数据分析的必备高级工具。Pandas数据结构Pandas内置了两种数据结构，分别是一维数据结构(Series)和二维数据结构(DataFrame)。一维数据结构(Series)一维数据结构(Series)是带标签的一维数组，标签可以理解为索引，标签不局限性与整数，也可以是字符类型，使用na
程序猿小董·2023-12-15 03:43

数据结构学习第七章查找

第七章查找查找是指根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。若在查找的同时需要对表做修改操作，则称为动态查找表；仅做查询称为静态查找表。查找算法的评价指标：关键字的平均比较次数，也称平均查找长度ASL。7.1线性表的查找7.1.1顺序查找（线性查找）应用范围：*顺序表或线性链表表示的静态查找表*表内元素之间无序顺序查找表定义：//数据元素定义typedefstruct
咖啡加Ice·2023-12-05 12:08

数据结构学习第八章排序

第八章排序8.1基本概念排序：将一组杂乱无章的数据按照一定规律顺次排列起来。也就是把无序序列排成一个有序序列(由大到小或者由小到大)的运算。排序分类：①按照存储介质可分为：*内部排序：数据量不大，数据在内存中排序，无序内外存交换数据。*外部排序：数据量较大，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。②按照比较器个数可分为：*串行排序：单处理机*并行排序：多处理机
咖啡加Ice·2023-12-05 12:08

Java进阶第四章——数据结构：数组

本章涉及到数组，原理可查阅：数据结构学习第二章线性表栈，原理可查：”数据结构学习第三章栈1.数组JAVA中数组是一种引用数据类型，不属于基本数据类型。也就是数组的父类是Object。
咖啡加Ice·2023-12-05 12:38

Java进阶第四章——数据结构：算法

对于其中的一些原理请阅读数据结构学习笔记：①查找算法：数据结构学习第七章查找②排序算法：数据结构学习第八章排序7.冒泡排序算法冒泡排序核心思想：①可以从前往后（也可以从后往前），依次两两比较，不符合规则的即
咖啡加Ice·2023-12-05 12:03

数据结构学习笔记（11）哈夫曼树与哈夫曼编码

完整代码+测试函数目录Haffman.hTest.cHaffman.h#pragmaonce#include#include//定义哈夫曼树的每个结点，设计哈夫曼树的结点存储结构为双亲孩子存储结构typedefstruct{intweight;intflag;intparent;intleftChild;intrightChild;}HaffNode;//定义哈夫曼编码的结构，start表示每个哈
往事3块8毛7·2023-12-05 10:54

利用栈的存储原理，完成数制转换程序【C语言】

利用栈的存储原理，完成数制转换程序【C语言】programreceivedsignalsigsegv,Segmentationfault的出现引言记录一下数据结构学习过程中遇到的问题。
( ๑ˊ•̥▵•)੭₎₎拍拍你·2023-12-05 05:11

数据结构学习笔记——二叉树的遍历和链式存储代码实现二叉树

目录一、二叉树的遍历（一）二叉树的先序遍历（DLR）（二）二叉树的中序遍历（LDR）（三）二叉树的后序遍历（LRD）（四）二叉树的层次遍历二、二叉树的实现代码（链式存储）（一）二叉树的定义（二）二叉树的建立（三）广义表输出二叉树（四）二叉树的先、中、后遍历（五）二叉树的层次遍历（六）二叉树的深度（七）二叉树的叶子结点数（八）二叉树的结点总数一、二叉树的遍历二叉树的遍历是按某种规定的顺序来对访问树中
晚风(●•σ )·2023-12-01 00:17

算法和数据结构学习中的一些小的工具函数

算法和数据结构学习中的一些小的工具函数作者：Grey原文地址：博客园：算法和数据结构学习中的一些小的工具函数CSDN：算法和数据结构学习中的一些小的工具函数提取一个数二进制最右侧的1比如二进制为：01000001000110110001000110011000
GreyZeng·2023-11-30 19:33

SpringBoot整合EasyExcel实现复杂Excel表格的导入&导出功能

实现复杂Excel表格的导入&导出功能☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-11-30 03:26

数据结构学习笔记 - 跳表

跳表(SkipList)简介基于链表稍加改造的一种各方面性能都比较优秀的动态数据结构,可支持快速插入,删除,查找操作,甚至可以代替红黑树基于原链表每两个结点向上一级抽索引,构建出一级索引层,可构建多级索引,这种链表加多级索引的结构,就是跳表redis中的有序集合(sortedset)就是采用跳表实现跳表中查询任意数据的时间复杂度都是O(logn),但空间复杂度O(n),每三到五个元素抽一个索引可以
不住在隔壁的老王·2023-11-28 22:13

数据结构学习笔记五（跳表）

一、什么是跳表在普通链表中要查找某个元素，只能从头到尾遍历链表。这样查找的时间复杂度很高（O(n)）。为了提高查找效率，可以对链表建立“索引”。链表加多级索引的结构，就是跳表。在跳表中查询任意数据的时间复杂度为O(logn）。由于要存储索引结构，空间复杂度为O(n)，跳表利用了“空间换时间”这种思想。跳表不仅支持查找操作，还支持动态的插入、删除操作，而且插入、删除操作的时间复杂度也是O(logn)
Tyella·2023-11-28 22:43

数据结构学习-Java实现复数类

文章目录前言一、背景Java代码1.复数类2.测试总结前言记录自己学习数据结构的点点滴滴，课程是听的青岛大学王卓老师的数据结构课,使用课本为闫蔚敏数据结构第二版，本文代码使用java语言。课程链接:link.一、背景抽象数据类型（AbstractDataType,ADT）：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对
胡锅巴·2023-11-28 14:48

数据结构-使用c语言 朱战立 pdf,数据结构-使用C语言朱战立.ppt

年年数数据据结结构构2学时数：70(50学时授课＋20学时上机)教材：朱战立编著，数据结构(使用C语言)第3版，西安交通大学出版社，2003年参考书：[1]严蔚敏等，数据结构(C语言版)，清华大学出版社[2]数据结构学习指导与典型题解
方柏·2023-11-28 10:43

数据结构之——队列与循环队列

数据结构学习之——队列与循环队列什么是队列(Queue)队列基于动态数组的实现及时间复杂度分析优化队列循环队列(LoopQueue)什么是队列(Queue)队列(Queue)同栈(stack)一样也是一种运算收限的线性数据结构
憨憨二师兄·2023-11-27 02:46

数据结构学习笔记4——单链表的实现

线性表（list）的实现有两种标准方法：顺序表（arraybasedlist）和链表（linkedlist）。顺序表用数组实现，实现方法见上一节；链表用指针动态实现。链表又包括单链表（singlylinkedlist）和双链表（doublylinkedlist）。本节讨论单链表的实现。单链表的结构形式：注意：Head的Val中不存储具体的数值，而Tail的next不再指向任意节点。Curr并非指向
独孤的根号三·2023-11-26 23:39

C++数据结构学习——单链表

单链表定义单链表（SinglyLinkedList）是一种常见的数据结构，用于存储一系列元素，这些元素被组织成一个链表，其中每个元素被称为节点（Node）。每个节点包含两部分信息：数据（Data）：用来存储具体的元素值。指针（Pointer）：用来指向下一个节点的位置。单链表的特点是节点之间只有一个指针，指向下一个节点，而最后一个节点的指针通常为空（或者指向一个特殊的终止标志）。单链表的优缺点单链
初级炼丹师666·2023-11-26 23:34

Spring Boot集成MyBatis实现多数据源访问的“秘密”

MyBatis实现多数据源访问的“秘密”☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-11-24 22:07

数据结构学习2——栈和队列（通过C++代码例子）

希望可以帮助到大家，同时希望帮助大家能够关注+收藏，会持续更新后面的内容一、基础概念1.栈的定义（1）栈：栈实际上是一种线性表，它只允许在固定的一段进行插入或者删除元素，在进行数据插入或者删除的一段称之为栈顶，剩下的一端称之为栈顶。其遵循的原则是后进先出。（2）栈的核心操作：三大核心操作，入栈，出栈，取栈顶元素（3）对于栈的形象理解：枪上子弹，先进后出2.队列的定义（1）队列：首先队列也是一种特殊
开开心累兮·2023-11-24 01:53

【STL源码剖析】list模拟实现 | 适配器实现反向迭代器【超详细的底层算法解释】

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣
@背包·2023-11-23 08:33

【STL源码剖析】stack_queue底层模拟实现 | 什么是适配器？【超详细的底层注释和解释】

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心
@背包·2023-11-23 08:33

基础数据结构学习记录：链表

链表（linkedlist）这种数据结构的各对象按线性顺序排列，其顺序是由各对象中的指针决定的（数组的线性顺序是由数组下标决定的）。链表为动态集合提供了一种简单而灵活的表示方法（前面的栈和队列都是通过数组实现的）。链表可以有多种形式。可以是单链接的或双链接的，可以是已排序的或未排序的，可以是循环的或非循环的。此处以未排序的双向链表（doublylinkedlist）L为例。L的每一个元素都是一个对
统计学徒·2023-11-23 07:19

数据结构学习笔记——多维数组、矩阵与广义表

目录一、多维数组（一）数组的定义（二）二维数组（三）多维数组的存储（四）多维数组的下标的相关计算二、矩阵（一）特殊矩阵和稀疏矩阵（二）对称矩阵（三）对角矩阵（四）稀疏矩阵的压缩存储三、广义表（一）广义表的定义（二）广义表的表头和表尾（三）广义表的深度和长度（四）广义表表示二叉树一、多维数组（一）数组的定义数组是由n（n≥1）个相同数据类型的数据元素组成的有限序列，在定义数组时，会为数组分配一个固定
晚风(●•σ )·2023-11-23 02:42

数据结构学习笔记（5）——树与二叉树

树的基本概念结点：结点不仅包含数据元素，而且包含指向子树的指针结点的度：结点拥有的子树个数或者分支的个数。树的度：树中各结点度的最大值。叶子结点：又叫作终端结点，指度为0的结点孩子：结点的子树的根结点。双亲：与孩子的定义相对应。A是B的孩子，那么B就是A的双亲。兄弟：同一个双亲的孩子之间互为兄弟。祖先：从根到某结点的路径上的所有结点，都是这个结点的祖先。树的高度（或者深度）：树中结点的最大层次。结
等一次另眼相看·2023-11-23 01:03

【C语言】数据结构——栈和队列实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：一、栈1.栈的概念及结构2.栈的实现3.实现代码3.1定义结构体3.2初始化栈3.3销毁栈3.4入栈3.5出栈3.6获取栈顶元素3.7
流浪者与猴·2023-11-22 16:29

邓俊辉数据结构学习笔记2

列表typedefintRank;//秩#defineListNodePosi(T)ListNode*//列表节点位置templatestructListNode//列表节点模板类（以双向链表形式实现）{//成员Tdata;ListNodePosi(T)pred;ListNodePosi(T)succ;//数值、前驱、后继//构造函数ListNode(){}//针对header和trailer的构
虾球xz·2023-11-22 06:04

数据结构学习笔记——什么是串存储结构

数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有"一对一"的逻辑关系。只不过，与之前所学的线性存储结构不同，串结构只用于存储字符类型的数据。无论学习哪种编程语言，操作最多的总是字符串。数据结构中，根据串中存储字符的数量及特点，对一些特殊的串进行了命名，比如说：空串：存储0个字符的串，例如S=""（双引
巨汉子·2023-11-21 22:06

顺序表实现多项式相加

数据结构学习之路——顺序表本文思路参考：https://blog.csdn.net/seu_nuaa_zc/article/details/73136455题目如下：#include#include/*
Stru le·2023-11-20 02:07

第二十二周工作总结

第二十二周工作总结姓名李玉梅学号11303080108入职时间7.21本周已完成工作内容及总结完成工作：Js学习数据结构学习交互设计原理管理学院系通用网站测试总结：本周最开始有学习一部分js，但后面基本是在看数据结构
sweet-life·2023-11-19 17:13

ElementUI的Dialog弹窗实现拖拽移动功能

Dialog弹窗实现拖拽移动功能☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：Java学习路线其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-11-19 06:15

Spring Boot MyBatis Plus 配置数据源详解

SpringBootMyBatisPlus配置数据源详解☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有
IT·陈寒·2023-11-17 12:22

穿越时空：未来云计算的奇妙世界

穿越时空：未来云计算的奇妙世界☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：云计算技术应用其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习云计算技术应用文章作者技术和水平有限
IT·陈寒·2023-11-16 11:14

程序员的护城河：技术深度、创新精神与软实力的完美结合

创新精神与软实力的完美结合☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-11-16 01:33

数据结构学习日记-递增的整数序列链表的插入

要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。首先是带头结点的链表创建函数，由于博主是初学者，所以仅根据自己的理解写了一个函数，可能不够规范，但实现了想达到的效果，会在以后改进。typedefstructLNode*List;structLNode{intdata;/*存储结点数据*/ListNext;/*指向下一结点的指针*/};Listcreat(L
吃胖的猫咪·2023-11-15 12:12

Lua的Resty-Request库写的一个简单爬虫

Resty-Request库写的一个简单爬虫☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：AIGC人工智能其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-11-14 20:05

2022-1-24 数据结构基础 链表

数据结构1资源基础基本概念和术语复杂度内存算法链表单向链表头插法和尾插法遍历修改链表插入链表删除双向链表创建插入删除遍历循环链表初始化创建合并插入删除链式存储结构的优点：资源C语言网数据结构数据结构学习导图
HI_Forrest·2023-11-14 13:12

Spring Boot整合Redis实现订单超时处理

SpringBoot整合Redis实现订单超时处理☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏：架构设计其他专栏：Java学习路线Java面试技巧Java实战项目AIGC人工智能数据结构学习文章作者技术和水平有限
IT·陈寒·2023-11-13 06:10

python数据结构学习附代码(二)栈

(二)StackStructure栈结构栈是线性的集合，其访问操作被严格限制在栈的顶(一端)栈严格遵从先入后出(或叫后入先出，LIFO)协议例如，洗干净的盘子叠起来存放，放在最上面的是最后放上去的盘子栈的操作包括：push(item)：将item放入栈顶，进栈pop:将栈顶的值返回，并将其删除，出栈peek:返回栈顶的值python内置的线性结构有数组结构，因此栈可以由数组实现，但数组本身是可以从
上进的小菜鸟·2023-11-12 23:35

【2023/3/12~3/16 Leetcode】图练习集锦

学习链接：图论基础及遍历算法环检测及拓扑排序算法二分图判定算法【DFS\BDS】并查集（UNION-FIND）算法KRUSKAL最小生成树算法Prim最小生成树算法DIJKSTRA算法模板及应用Dijkstra
今天CCF过了吗·2023-11-12 22:51

数据结构（三）—— 树（11）：红黑树

数据结构系列内容的学习目录→\rightarrow→浙大版数据结构学习系列内容汇总。
大彤小忆·2023-11-12 13:10

数据结构:二叉树概念篇(算法基础)

目录一.有向树的图论基础1.有向树的相关基本概念有向树的基本定义:有向树的结点的度：有向树的度:有向树的根结点,分枝结点,叶结点:树的子树:树结点的层次:树的高度:2.一个基本的数学结论3.有序有向树二
摆烂小青菜·2023-11-12 02:03

数据结构学习之——图的遍历（广度优先遍历）

图的遍历——广度优先遍历（完整版）图的遍历（广度优先遍历）BFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现图的遍历（广度优先遍历）BFS广度优先遍历也叫广度优先搜索，广度优先搜索从某个顶点出发，访问顶点，然后访问该结点的所有未被方位的邻接点，直到结点不存在未被访问的邻接点。在该图中，假设我们将红色结点作为起始访问的结点。step1:红>蓝step2:访问蓝色结点的所有
还是有明天·2023-11-11 20:14

数据结构学习之——图的遍历（深度优先遍历）

图的遍历——深度优先遍历（完整版）图的遍历（深度优先遍历）DFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现图的遍历（深度优先遍历）DFS深度优先遍历也叫深度优先搜索，深度优先遍历从某个顶点出发，访问此顶点，然后从顶点寻找下一个未被访问过的零界点，直到所访问的结点无未被访问过的邻接点，然后依次退回到上一结点。在该图中，假设我们将红色结点作为起始访问的结点。step1:红
还是有明天·2023-11-11 20:44

数据结构从未如此简单——图（一）

文章目录前言图的初印象教科书力扣工作中的实际应用我们的学习方法前言个人感觉数据结构学习最大的难点就是抽象。这些概念和算法都是从许多源问题中抽离、精炼、总结出来的。
SuperWiwi·2023-11-11 19:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他