数据结构学习

数据结构学习记录——堆的建立（最大堆的建立、思路图解、代码实现、代码解释）

目录最大堆的建立方法1方法2思路图解代码实现代码解释PercDownBuildHeap最大堆的建立建立最大堆：将已经存在的N个元素按最大堆的要求存放在一个一维数组中。方法1通过插入操作，将N个元素一个一个地插入到一个初始为空的堆中去。堆插入的时间复杂度为，插人N个元素，那么最终建立堆的时间复杂度就为。方法2在线性时间复杂度下建立最大堆。（1）将N个元素按输入顺序存入，先满足完全二叉树的结构特性（2
qiyi.sky·2023-06-08 12:13

数据结构学习记录——如何建立图（邻接矩阵、邻接表-图节点的结构、创建并初始化、插入变、完整图的建立）

目录邻接矩阵图节点的结构创建并初始化插入边完整的图的建立邻接表图节点的结构创建并初始化插入边完整的图的建立邻接矩阵图节点的结构#include#include#defineMaxVertexNum100//最大顶点数typedefintWeightType;//边的权重类型typedefstructGNode*PtrToGNode;structGNode{intNv;//顶点数intNe;//边数
qiyi.sky·2023-06-08 12:13

数据结构学习记录——图-最短路径问题（无权图单源最短路径算法、有权图单源最短路径算法、多源最短路径算法、Dijkstra（迪杰斯特拉）算法、Floyd算法）

目录问题分类无权图单源最短路径算法思路伪代码时间复杂度代码实现（C语言）有权图单源最短路径算法Dijkstra（迪杰斯特拉）算法伪代码时间复杂度代码实现（C语言）多源最短路径算法两种方法Floyd算法代码实现（C语言）问题分类最短路径问题的抽象在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径这条路径就是两点之间的最短路径（ShortestPath）第一个顶点为源点（Sourc
qiyi.sky·2023-06-08 12:08

【24考研】数据结构学习日记——用C语言描述

写在前面本人是某二本院校经管学院学生，准备跨考计算机专业，这个文章会一直更新，根据我自己的学习进度，所以可能会更新的慢。文章目录写在前面环境配置一、pandas是什么？二、使用步骤1.引入库环境配置本人使用的是MacBookAirM1C语言选用的环境是CLion例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文
chrands·2023-06-07 16:18

python数据结构学习系列之 - 列表List

列表的基本概念列表是Python中最常用的数据结构之一，用于存储多个元素的有序集合。列表是可变的，这意味着可以修改、添加和删除列表中的元素。标题列表的创建和访问#创建列表fruits=['apple','banana','orange']#生成式创建列表由1到9的数字构成的列表print([xforxinrange(1,10)])#[1,2,3,4,5,6,7,8,9]#通过索引访问列表元素pri
ai小问号·2023-06-07 06:18

数据结构学习笔记：循环队列原理及其实现

在存在大量数据的情况中，数组队列由于某一元素出队时都需要把之后所有队列中的元素向前移动一个位置，复杂度为O(n)，所以效率较低，对此，我们用一种新的方法实现队列——循环队列。所谓循环队列，就是队列首尾相连，把存储队列元素的表从逻辑上看成一个环。我们定义front（头）、tail（尾，最后一个元素的后一个位置）和size三个变量，当元素出列时，数组无需整体向前移，只需维护front变量即可。初始状态
ChArLiE__X·2023-06-06 22:58

java数据结构学习第三期

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例1：输入：head=[3,2,0,-4],pos=1输
ITjingxinbao·2023-04-21 15:33

iOS 算法和数据结构学习心得

一、科学的刷题1.给自己20-30分钟的思考时间2.学会分类和总结。按照专题和类别来学习一个知识点。学习好的代码和风格3.bugfree:规定提交时间和次数4.形成属于自己的模版，少出错
NiCeForMe·2023-04-21 09:00

数据结构学习之路-栈

栈（Stack）定义栈的接口设计栈的应用场景定义栈----------是一种特殊的线性表，只能在一端操作，有栈顶和栈底的概念往栈中添加元素的操作，一般叫做push，也叫做入栈从栈中移除元素的操作，一般叫做pop，也叫做出栈（注意：每次移除元素，只能移除栈顶元素，也叫做弹出栈顶元素）栈，遵循后进先出的原则（即，后进栈的必须先出栈）英文叫做：LastInFirstOut（LIFO）。下图是一个入栈和出
Struggle￥·2023-04-17 09:20

数据结构学习之路-队列

队列（Queue）定义队列的接口设计（使用双向链表）用栈实现队列的接口设计双端队列（Deque）循环队列（CircleQueue）循环双端队列（CiecleDeque）定义队列是一种特殊的线性表，只能在头尾两端进行操作。队尾（rear）：只能从队尾添加元素，一般叫做enQueue，入队队头（front）：只能从队头移除元素，一般叫做deQueue，出队先进先出原则，FirstInFirstOut，
Struggle￥·2023-04-17 09:20

2021-10-24

总结：上周进行了招新和数据结构学习一、招新：招新最大的感受就是累，但是感觉收获挺多的，遇到了挺多喜欢学习技术的小21，看见他们好像看到了去年的自己，懵懵懂懂啥也不知道，啥也不会，不过幸亏有学长学姐的带领
长不大的老小孩J·2023-04-15 07:00

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

第一章数据结构绪论数据：是描述客观事物的符号，是计算机中可以操作的对象，是能够被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以有若干个数据项组成。数据项数数据元素不可分割的最小单位。但在真正讨论问题时，数据元素才是数据结构总建立数据模型的着眼点。数据对象：是性质相同的数据元素的集合，是数据的
Knight_Davion·2023-04-14 19:32

数据结构学习心得

本文链接：数据结构学习心得山不在高，有仙则灵；水不在深，有龙则灵；要学好数据结构，有数据结构学习网才行！首先，恭喜您发现了这个网站：一个神奇的学习数据结构的网站！
xiaohuanglv·2023-04-14 19:29

【数据结构学习2】线性表、顺序表、C/C++补充

目录线性表线性表的定义和特点线性表类型定义线性表的存储结构顺序存储结构顺序表基本操作的实现顺序表的查找算法分析：平均查找长度ASL(AverageSearchLength)顺序表的插入顺序表的删除补充C/C++C++中的参数传递引用类型做形参的三点说明线性表线性表的定义和特点线性表线性表是具有相同特性的数据元素的一个有限序列由n(n>=0)个数据元素(结点)组成其中数据元素的个数n定义为表的长度逻
啊ACHAN澄·2023-04-14 19:16

【数据结构学习3】线性表-链表、单链表

目录链式存储结构链表概念头结点的意义单链表的定义和表示单链表的基本操作链式存储结构链表概念概念结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像用一组物理位置任意的存储单元来存放线性表的数据元素这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的链表中元素的逻辑次序和物理次序不一定相同(ai元素不一定在i
啊ACHAN澄·2023-04-14 19:16

【数据结构学习1】数据结构

目录数据结构定义数据结构的构成逻辑结构逻辑结构的类型存储结构数据运算数据类型和抽象数据类型算法定义分析基础时间复杂度分析事前分析估算法->分析算法的执行时间时间复杂度时间复杂度类型简化的算法时间复杂度分析空间复杂度分析数据结构定义数据：所有能够输入到计算机中，且能够被计算机处理的符号的集合。数据结构中主要讨论结构化数据，讨论的数据都是数据对象结构化数据数据元素：是数据（集合）中的一个“个体”，它是
啊ACHAN澄·2023-04-14 19:11

初级算法-栈与队列

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

算法与数据结构学习笔记一：认识复杂度与简单排序算法

文章目录一、复杂度是什么？1.1时间复杂度1.1.1时间复杂度计算1.1.2时间复杂度表示:大O渐进表示法1.2空间复杂度二、排序算法2.1选择排序2.2冒泡排序2.3练习2.3.1找出一组数中的某个出现奇数次的数2.3.2找出一组数中的某两个出现奇数次的数2.4插入排序一、复杂度是什么？复杂度是帮助我们衡量一个算法优劣的指标。分为时间复杂度和空间复杂度。1.1时间复杂度衡量算法运行速度的指标。一
sunzixiao·2023-04-13 17:29

数据结构学习笔记＜8＞ 排序

目录一、拓扑排序1.概念定义AOV网络拓扑序、DAG2.拓扑排序思路例题3.解决实际问题关键路径问题AOE网络(ActivityOnEdge)网络先推出最早完成时间——mint[j]=max(mint[j],mint[i]+edge[i][j])再由后往前推出最晚完工时间——maxt[i]=min(maxt[j],maxt[j]-edge[i][j])即可得机动时间——D[i][j]=maxt[j
余cos·2023-04-12 21:52

浙大版数据结构学习笔记

课程地址：https://www.bilibili.com/video/BV1Kb41127fT一、引言数据结构关于数据组织：DS是ADT的物理实现。解决问题方法的效率，跟数据的组织方式有关关于空间使用：写一个函数PrintN，打印从1到N的所有整数。解决问题方法的效率，跟空间的利用率有关代码实现：//PrintN.cvoidPrintN_iteratively(intn){for(inti=1;
Daniel_187·2023-04-12 21:15

Mysql底层数据结构学习总结

索引数据结构Mysql数据表中的数据在磁盘中分布位置可能是不连续的，在读取数据时，每读取一条数据就进行一次磁盘IO效率是很低的，为了减少IO次数，索引就诞生了，通过索引，我们可以快速定位到数据位置，增加查询效率，索引是一种排好序的数据结构。索引的几种数据结构:二叉树：如下图所示：二叉树会把数据分成两组，值小的数据放左边，大的放右边，同样是找89，如果用链表的方式查，需要查6次，而二叉树只需要查两次
只要平凡丶·2023-04-12 10:03

数据结构学习——双向链表

文章目录前言——双向链表含义一、双向链表结构（图解）二、双向链表的实际操作1、结构2、创建头结点3、打印4、插入5、定位6、删除完整代码运行结果前言——双向链表含义双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。一、双向链表结构（图解）二、双向链
一只野指针吖·2023-04-11 00:44

数据结构学习笔记—ArrayList与顺序表

1.线性表定义:线性表(linearlist)是n个具有相同特性的数据元素的有限序列，线性表是一种在实际中广泛使用的数据结构，常见的线性表有顺序表，链表，栈，队列.....线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2.顺序表定义:顺序表是用一段**物理地址连续**的存储单元依次存储数元素的线性结构，一般
空杯心态.·2023-04-07 01:06

2018-10-02 数据结构学习---双向链表的实现

2018.10.2数据结构学习---双向链表的实现/**学习时间:2018-10-2*学习内容:数据结构之尾插法实现双向链表,以及链表的增删查改*学习人:田超*QQ:770925351*Email:770925351
回不去的温柔·2023-04-06 18:38

【浙大数据结构学习笔记】2.2.3 堆栈的链式结构存储实现

目录2.2.3堆栈的链式结构存储实现代码实现运行结果2.2.3堆栈的链式结构存储实现定义：栈的链式存储结构实际上是一个单链表，又称链栈。插入和删除操作只能在栈顶（链表的尾部——表尾）进行。代码实现包括了建立空堆栈、入栈出栈和判断堆栈空。#include"stdio.h"#include"stdlib.h"#defineERROR-2typedefstructSNode*PtrToSNode;//p
@今朝·2023-04-06 14:10

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

第四章栈与队列栈：栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。栈由称为后进先出的线性表，简称LIFO结构。栈的插入操作叫做进栈或入栈。删除操作叫做出栈。image栈的链式存储结构简称链栈。通常把栈顶放在表头。如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么最好用链栈，反之，如果它的变化在可控范围内，建议使用
Knight_Davion·2023-04-06 12:27

小型命令解析器｜minShell｜多进程｜重定向｜进程控制【超详细的代码注释和解释】

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习
@背包·2023-04-03 17:13

System V｜共享内存基本通信框架搭建｜【超详细的代码解释和注释】

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！
@背包·2023-04-03 17:42

锁｜多线程｜解决并行计算所引发的数据不一致性问题｜线程互斥｜临界资源保护【超详细的解释和代码注释】

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习
@背包·2023-04-03 17:58

数据结构学习资料

真正的发现之旅不在于追求新大陆，而在于拥有新的视野——马塞尔·普鲁斯特相关链接：数据结构可视化：https://visualgo.net/zh数据结构视频：https://www.zhihu.com/question/21318658csdn：https://blog.csdn.net/teleger/article/details/80618119
矮油不错哦_ab60·2023-04-03 02:30

再读数据结构----图解数据结构学习笔记（一）

回顾数据结构，找到一些遗漏的知识，如有不对不足，请您指出共同学习1.算法与程序的区别：这里要说的不是概念上的区别，我们都知道：数据结构+算法=程序。程序中允许有无限循环的存在，比如操作系统中的作业调度器，启动后除非关机或出现故障，，否则会一直处于等待循环，算法却必须有限。2.关于结构化程序设计与面向对象设计的理解面向对象技术其实就是为了最大限度的提高软件开发的效率，提高可重用部分，便于编写与维护。
小孩也很乖·2023-04-03 00:14

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

单链表插入和删除结点的操作1）插入结点在单链表中插入一个新结点需要找到插入后的前驱结点代码描述：s->next=p->next;p->next=s;2）删除结点需要找到其前驱结点代码描述p->next=p->next->next一般情况下，删除结点后还需要释放其内存空间q=p->next;//q临时保存被删结点p->next=q->next;//从链表中删除结点qfree(q);//释放结点q的空
未来笛卡尔·2023-04-02 11:21

数据结构(陈越、何钦铭)学习笔记

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：文章目录一、基本概念二、线性结构三、树四、图五、排序六、散列查找一、基本概念数据结构基础：P1-基本概念数据结构基础：P1-基本概念-
爱你哦小猪猪·2023-03-31 18:17

数据结构基础：P1-基本概念----编程作业03：二分查找

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面文章链接如下：数据结构基础：P1-基本概念数据结构基础：P1-基本概念----编程作业01：最大子列和问题数据结构基础：P1-基本概念----编程作业
爱你哦小猪猪·2023-03-31 18:16

数据结构基础：P2-线性结构----编程作业01：两个有序链表序列的合并

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、代码实现一、题目描述本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列
爱你哦小猪猪·2023-03-31 18:16

初级算法-链表

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

初级算法-字符串

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

初级算法-哈希表

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

分别基于顺序存储/链式存储设计一个二叉树（C语言）（数据结构学习7）

什么是二叉树我们了解了什么是树（一对多的逻辑结构），那么对于二叉树简单地理解，满足以下两个条件的树就是二叉树：本身是有序树；树中包含的各个节点的度不能超过2，即只能是0、1或者2；例如，图1a)就是一棵二叉树，而图1b)则不是。图1二叉树示意图.png二叉树的性质经过前人的总结，二叉树具有以下几个性质：二叉树中，第i层最多有2i-1个结点。如果二叉树的深度为K，那么此二叉树最多有2K-1个结点。二
读月鱼_Harlan·2023-03-26 10:06

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

概念链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域(内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等.链表通过将链点i与其邻居链点i+1通过指针相关联，从索引0到索引N-1对链点进行排序.实现classNode:"
雷子_·2023-03-25 12:10

二叉搜索树

详细定义参考如下：https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91数据结构学习网站：https://www.cs.usfca.edu
我犟不过你·2023-03-22 07:52

数据结构学习之（一）------线性表（Python）

一.概述1.定义2.基本操作（1）结构初始化操作（2）结构销毁操作（3）引用型操作：查询，定位，找元素的前驱和后继，线性表的长度，判断是否为空（4）加工型操作：插入，删除元素二.存储结构1.顺序存储：用一组地址连续的存储单元依次存放线性表中的元素2.链式存储：用一组地址任意的存储单元存放线性表三.顺序存储结构1.时间复杂度分析（1）初始化：O（1）（2）查找：（1）按位置查找：O（1）（2）按值查
Imilhy·2023-03-21 16:13

数据结构学习笔记之链表

定义  链表是一种物理单元上非连续、非顺序的存储结构，链表实际上由一系列节点组成，每个节点包括两个部分：用来存储数据的数据域和指向下一个节点的指针。链表结构  使用链表可以克服数组长度不可变的缺点，链表可以充分利用计算机的内存空间，实现灵活的内存动态管理，但是链表失去了数组随机读取元素的优点，每次读取元素都必须从头结点往后遍历，同时由于增加了指针，空间开销会大于数组。使用  根据链表的结构，可以设
不进bat不改名字·2023-03-21 12:02

numpy数组学习心得(1)

numpyarray数据结构学习心得(1)注，第一块黑色区域为输入代码，第二块黑色区域为代码的执行结果。。。
不做废物·2023-03-21 10:50

【技能篇】解决vs编译器scanf等函数不安全问题【手把手操作-一分钟解决】

数据结构专栏：手撕数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙
@背包·2023-03-17 09:27

数据结构学习笔记之线段树

定义  线段树是一种二叉搜索树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。  比如在下图中，对于给定的长度为10的数组，每个节点都保存的是一个区间内相应的信息，比如对
不进bat不改名字·2023-03-15 09:05

数据结构学习--单循环链表(python)

概念将单链表的终端节点的指针由原来的空指针改为指向头节点,就是整个单链表形成一个环,这种首尾相接的单链表称为单循环链表.实现classNode:"""节点"""def__init__(self,value):self.data=valueself.next=NoneclassCircularLinkedList:def__init__(self):self.rear=None#尾节点defis_e
雷子_·2023-03-11 19:47

数据结构学习（三）：拓扑排序----课程表

@[toc]Inthefieldofcomputerscience,atopologicalsortortopologicalorderingofadirectedgraphisalinearorderingofitsverticessuchthatforeverydirectededgeuvfromvertexutovertexv,ucomesbeforevintheordering.Forin
南木Sir·2023-03-11 09:13

Python 数据结构学习

参见Python数据结构学习列表list.append(x)在列表的末尾添加一个元素。相当于a[len(a):]=[x]。
fdsun·2023-03-09 02:35

go基础——map/sync.Map

注：权作为学习笔记，基于version:1.14内容一map1.1数据结构1.2写入1.3查找1.4扩容1.5注意点二sync.map2.1基本使用2.2实现原理一map1.1数据结构学习go中map的数据结构
chase_lwf·2023-02-18 11:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他