数据结构学习

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

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

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

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

图的遍历——广度优先遍历（完整版）图的遍历（广度优先遍历）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

【C语言】数据结构——无头单链表实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：1.单链表1.1什么是单链表1.2优缺点2.实现单链表基本功能2.1定义结构体2.2单链表打印2.3销毁单链表2.4动态申请一个结点2.5
流浪者与猴·2023-11-09 04:58

带你拿捏链表

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

数据结构学习笔记——线性表逻辑结构和顺序存储结构

2.1线性表的逻辑结构线性表的数据元素的特点：同一数据类型一、线性表的逻辑定义线性表是由n个数据元素（结点）a1，a2，…，an组成的有限序列。二、线性表的基本运算2.2线性表的顺序存储结构一、顺序表定义及地址运算1.顺序表的定义：用顺序存储方法存储的线性表。所谓顺序存储方法存储的线性表就是把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。2.顺序表的地址计算地址计算公式：LOC(
zouer.·2023-11-08 02:19

数据结构学习笔记--线性表（顺序存储和链式存储）

线性表（顺序存储和链式存储）文章目录线性表（顺序存储和链式存储）一、线性表的定义二、顺序存储结构1.定义2.顺序存储结构的插入与删除获取元素操作插入操作删除操作时间复杂度分析3.顺序存储结构的优缺点三、链式存储结构1.定义头指针与头结点的异同2.单链表的各种基本操作读取元素插入元素删除元素整表创建整表删除3.单链表结构与顺序存储结构的比较总结一、线性表的定义线性表是零个或多个数据元素的有限序列。线
/:Control·2023-11-08 02:17

数据结构学习笔记------线性表（2）

1、为了对线性结构的数据进行某数据的读写操作，采用顺序存储结构最为合适，因为随机存取的效率是最高的。我们一般认为，顺序存储结构指的是数组，如一维数组、二维数组等。以一维数组为例，只需要知道数组起始地址和元素在数组中的下标，就可以直接计算元素所在位置。链式存储、索引存储和散列存储都达不到这么高的效率。2、对顺序表的读取操作，时间复杂度为O(1)。在第i个结点之后插入一个新结点，必须从后向前移动第n、
阳光正在途中·2023-11-08 02:46

数据结构学习笔记--单链表

中国大学MOOC数据结构的单链表学习笔记单链表单链表中节点的定义#include#include#includetypedefcharElemType;typedefstructLNode//定义单链表节点类型{ElemTypedata;structLNode*next;//指针指向后继节点}LinkList;单链表的特点是：当访问过一个节点，只能接着访问它的后继节点，而无法访问它的前驱节点。插入
风絮未满·2023-11-08 00:28

数据结构学习笔记 --- 线性表 （单链表）

1.引言单链表有带有结点和不带头结点之分，本文分别讨论带头结点的单链表和不带头结点的单链表的一些基本操作，和用头插法、尾插法创建单链表，以及两个算法。2.带头结点的单链表2.1带头结点的单链表的存储结构typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;2.2带头结点的单链表的基本操作本文不做一一介绍，只介绍几个比较重
Nightsong_cc·2023-11-08 00:23

【数据结构学习笔记】二、线性表---链表篇（2）

文章目录链表概念:链表分类：单链表的实现：链表概念:链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。注意:1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续链表分类：单向双向带头不带头循环非循环单向与双向、
大家好我叫张同学·2023-11-08 00:20

Redis数据结构学习笔记

Redis数据结构学习笔记常见的数据结构有数组、链表、集合、哈希表、二叉树、跳表等等，那么Redis里面有多少种数据类型，又是怎么实现的呢？Redis的特点存储效率高。
阳光七十米·2023-11-07 17:44

求集合数据的均方差c语言pta,数据结构学习与实验指导（第2版）

第O章概论第1章算法与复杂度案例1-1．1：二分查找(主教材习题1．8)基础实验1-2．1：有序数组的插入(主教材习题1．9)进阶实验1-3．1：两个有序序列的中位数第2章数据结构实现基础案例2-1．1：简单计算器(主教材习题2．1)案例2-1．2：数组元素循环左移(主教材习题2．2)案例2-1．3：数列求和(主教材习题2．3)案例2-1．4：递归求简单交错幂级数的部分和(主教材习题2．6)案例2
weixin_39745933·2023-11-07 05:40

刷穿剑指offer-Day01-整数I

数据结构学习顺序如果大家购买了剑指offer-专项突破，那么大家肯定看到了关于这本书目录对应的数据结构。
清风Python·2023-11-06 14:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他