数据结构学习笔记

数据结构基础：P8.3-图(三)---＞图之习题选讲-旅游规划

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础：P9.2-排序(一)---＞希尔排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

【数据结构学习笔记】一、数据结构介绍及算法分析（新手入门进阶指南）

文章目录一、数据结构和算法介绍1.什么是数据结构？2.什么是算法？3.数据结构和算法的重要性4.如何学好数据结构和算法5.数据结构和算法书籍及资料推荐6.经常遇到不会做的题目二、算法分析1、算法效率时间复杂度1.时间复杂度的概念：2.大O的渐进表示法空间复杂度1.空间复杂度的概念：2.大O渐进法表示法：数据结构学习的心理准备：一、数据结构和算法介绍1.什么是数据结构？数据结构(DataStruct
大家好我叫张同学·2023-08-23 08:25

数据结构学习笔记2--数组（leetcode26. 删除有序数组中的重复项）

如有错误之处，请指出，谢谢！目录多维数组二维数组二维数组的动态初始化二维数组的迭代数组算法题26.删除有序数组中的重复项转自leetcode多维数组二维数组二维数组的动态初始化type[][]name=newtype[.length][m.length];一维数组中的每一个元素是一个一维数组，来实现多维数组packagearrays;importjava.util.Arrays;//在java中，
软糖工程001·2023-08-16 12:47

数据结构学习笔记（4）——数组、矩阵与广义表

数组二维数组是元素为一元数组的一维数组。数组一般采取顺序存储，最常见的两种操作是查找与修改。二维数组元素的位置计算问题：假设有二维数组a[m][n]，数组从a[0][0]开始存储，问a[i][j]是数组中第几个元素？分析：m表示a的行数，n表示a的列数，且每行有n个元素，每列有m个元素。a[i][j]表示的是数组a中第i+1行第j+1个元素，那么：行优先：a[i][j]前面有i行，那么a[i][j
等一次另眼相看·2023-07-29 19:45

数据结构基础：P2.3-线性结构---＞队列

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈文章目录一、队列及顺序存储实现二
爱你哦小猪猪·2023-07-19 03:03

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

目录1.线性表的定义2.线性表的基本操作3.线性表的顺序存储表示4.顺序表4.1.顺序表的定义4.1.1.顺序表的静态分配4.1.2.顺序表的动态分配4.2.顺序表的基本操作4.2.1.顺序表的插入操作4.2.2.顺序表的删除操作4.2.3.顺序表的按值查找操作5.王道课后题1.线性表的定义线性表是具有相同特性（每个数据元素所占空间一样大n）的数据元素的一个有限序列例如：（a1,a2,a3,...
江南江南江南丶·2023-07-14 11:57

数据结构学习笔记：概论

✨博文作者：烟雨孤舟喜欢的可以点赞收藏关注哦~~✍️作者简介:一个热爱大数据的学习者✍️笔记简介：作为大数据爱好者，以下是个人总结的学习笔记，如有错误，请多多指教！目录数据结构的概念抽象数据类型的表示与实现算法和算法分析常见的数据结构常见的算法数据结构的概念数据结构（英语：datastructure）是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封
烟雨孤舟·2023-06-22 01:43

数据结构学习笔记——串

串是一种特殊的线性表，数据元素之间呈线性关系串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等定义顺序存储静态存储typedefstruct{//静态存储charch[MAXLEN];intlen;}SString;ch赋值需要用strcpystrcpy(st.ch,"linjunjie");动态存储typedefstruct{//动态存储char*ch;//按串的长度分配存储区
君丿莫悔·2023-06-12 06:21

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

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

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

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

初级算法-栈与队列

主要记录算法和数据结构学习笔记，新的一年更上一层楼！
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

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

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

【浙大数据结构学习笔记】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

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

回顾数据结构，找到一些遗漏的知识，如有不对不足，请您指出共同学习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

数据结构学习笔记之链表

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

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

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

数据结构学习笔记之优先队列和堆

定义  普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的行为特征。通常采用堆数据结构来实现。  堆是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵[完全二叉树]的数组对象。堆中某个节点的值总是不大于或不小于其父节点的值。如果父节点的值大于子节点的值，则为最大堆
不进bat不改名字·2023-02-02 15:59

数据结构学习笔记丨复杂度分析 - Day 1

复杂度分析的意义：在写代码时更快速的理解和估算当前代码的时间复杂度与空间复杂度，根据这两个分析能对自己这段代码的运行速度与内存占用进行优化。（这两个指标经常出现在leetcode中，来检验自己的代码质量）渐进时间复杂度（asymptotictimecomplexity），简称时间复杂度：代码的执行时间随着数据规模增长的变化趋势。例如，当一段代码T(n)=O(2n+2)时，因为他表示的知识一种变化趋
秦小猫·2023-02-02 03:22

数据结构学习笔记丨链表 - Day 2

跟朋友提起我在看链表，于是他让我做一做Leetcode206，21，141练练手。于是我先做了206，这是一道把单链表反向的题目，号称最简单链表题。首先我自己的思路是，把一个个node单独拿出来，然后不断给它们增加next的联系。通过是通过了，runtime也击败了100%的人。但是看到大神们的solution还是思路有点问题。贴上大神代码：publicListNodereverseList(Li
秦小猫·2023-02-01 19:53

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

第五章串串:串是由零个或多个字符组成的有限序列，又名叫字符串。串中字符数目n称为串的长度。零个字符的串称为空串。串的比较是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。常用的字符编码有ASCII和Unicode。第六章树树的定义：树是n(n>=0)结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且只有一个特定的称为根（Root）的结点；（2）当n>1时
Knight_Davion·2023-01-28 16:13

set和map数据结构学习笔记

setset类似于数组，但是没有重复的值。方法Set.prototype.add(value)：添加某个值，返回Set结构本身。Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。Set.prototype.clear()：清除所有成员，没有返回值。注意：
Xu涵·2023-01-28 04:20

数据结构学习笔记：链表基础(一)

一.学习链表的意义链表是一种最重要的动态数据结构更深入的理解引用(或者指针)更深入的理解递归组织更加复杂的数据结构二.什么是链表(LinkedList)数据存储在"节点"(Node)中优点：真正的动态，不需要处理固定容量的问题缺点：失去了随机访问的能力数组和链表的对比:数组最好用与索引有语意的情况.scores[2]最大的优点:支持快速查询链表不适合用于索引有语意的情况最大的优点:动态，插入和删除
陈兴强·2023-01-28 02:48

数据结构学习笔记(03单链表)

单链表是什么【代码文件看末尾】单链表是一种相对于线性表的一种存储方式，在线性表中我需要对我们的数据大小进行预先的评判，来给出我们的存储空间，这样会出现一个问题，我们无法预先确定数据的大小，如果我们的数据量比较小，但是默认开辟了很多空间，那么就造成了资源的浪费，那如果我们数据量很大而开辟空间不足，也不能满足我们的需求，而且对于线性表来说我们插入或者删除其中的元素会造成大量元素的移动，并且我们使用算法
whoishower·2023-01-27 00:52

408数据结构学习笔记——顺序查找、折半查找、分块查找

目录1.顺序查找1.1.顺序查找的概念1.2.顺序查找的代码1.3.顺序查找的查找效率1.4.顺序查找的优化1.5.顺序表的时间复杂度2.折半查找2.1.折半查找的概念2.2.折半查找的代码2.3.折半查找的查找效率2.4.折半查找判定树的构造3.分块查找3.1.分块查找的概念3.2.分块查找手算过程3.2.1.顺序查找索引表3.2.2.折半查找索引表3.3.分块查找效率分析4.王道课后题1.顺序
江南江南江南丶·2023-01-18 03:56

数据结构学习笔记（六）散列之线性探测法、平方探测法

线性探测法：线性探测法中函数是位置i的函数，这相当于当发生冲突的时候，逐个单元甚至回绕查询到一个空单元，也就是说数据都需要放置在这一个表格中，当发生冲突的时候就出发上面的机制，不过这样做，花费的时间是相当多的，这样单元会形成一些区域块，其结果称作为一次聚焦，也就是是说经过多次的查找才能找到一个空的单元：Hkey（x）=Hkey（n）+i;也就是当出现和n重复的hash值的时候，则需要逐个进行探测，
匍匐-菜鸟·2022-12-31 02:14

顺序表创建，初始化，赋值，取值，查找，插入与删除（附小例题）

title:数据结构学习笔记——线性表tags:数据结构定义由n(n≥0)个数据结构相同的元素构成的有限序列。
?ZERO?·2022-12-15 14:47

数据结构学习笔记（三）线性表（3）

数据结构学习笔记（三）线性表（3）循环链表循环链表的概念  循环链表的首结点和尾结点被连接在一起。循环链表的第一个结点之前就是最后一个结点，反之亦然。
码界战士嘎嘎嘎·2022-12-12 17:53

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

链表链表的概念  作为一种基础的数据结构可以生成其他类型的数据结构。通常由一连串节点组成，每个节点包含任意的实例数据，和指明上下节点的链接。对比数组  常规数组排列相关联项目的方式可能会与这些数据项目在存储设备上的顺序，数据在访问时往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，它包含一个指向相同类型数据的指针。链表允许删除和插入表上任意位置的数据但不允许随机存储。链表并不会按顺存储数
码界战士嘎嘎嘎·2022-12-12 17:22

数据结构学习笔记（一）线性表（1）

线性表的定义  线性表是由n个类型相同数据元素组成的有限长序列。线性表性质  （1）在线性表中元素之间相对位置是确定的，且数据元素之间关系由表中的位置决定。  （2）即使两个线性表有相同的数据元素，若数据元素的顺序不同两个线性表也不相等。线性表与数组的区别  （1）线性表是一种抽象的数据类型，表中每一个数据元素除了最前数据元素和最后数据元素，其它数据元素都存在唯一的前驱和后继数据元素，数组是一种具
码界战士嘎嘎嘎·2022-12-12 17:52

数据结构学习（考研408）

算法树相关概念术语二叉树二叉树的遍历树与森林树的应用图图的相关概念图的存储图的遍历：图的应用：最小生成树找最短路径有向无环图描述表达式拓扑排序关键路径查找算法B-树散列函数排序算法内部排序外部排序经典例题算法1.线性表2.栈和队列3.二叉树111数据结构学习笔记
Silentambition·2022-11-28 04:43

数据结构学习笔记 第一章绪论 数据结构定义算法定义

目录一、什么是数据结构二：基本概念和术语1.逻辑结构(LogicalStructure)：2.存储结构(StorageStructure,也称物理结构)3.数据运算三、算法算法的五大特性：算法的评价指标：1.正确性：2.可读性：3.健壮性：4.时空效率：算法性能分析与度量：算法执行时间：时间复杂度：T(n)=O(f(n))。例题：求鞍点计算机=软件+硬件软件=程序+文档（软件工程的观点）程序=算法
晚风吹行舟01·2022-11-24 03:44

数据结构学习笔记——查找

查找知识整理一、查找的基本概念1、定义：给定关键字k，在n个记录中找到等于k的关键字2、基本操作：比较3、分析查找算法优劣的方法ASL：算出：每个关键字取到的概率pi（一般取1/n）*每个关键字查找到需要比较的次数，再求和二、基本查找方法1、顺序查找：for循环遍历再比较2、折半查找法：1）前提：线性表有序2）查找步骤：①确定中点位置mid=（low+high）/2②与R[mid]比较缩小比较范围
Chauper·2022-11-20 02:31

数据结构学习笔记——线索二叉树要点精炼

线索二叉树要点精炼1.由来：二叉树链式存储有“空域链”；借此将分支结构“线性化”，拥有“前驱”和“后继”2.优势：无系统栈「树的递归遍历算法」、无用户栈「树的非递归遍历算法」、遍历过程线性化，进一步提高效率3.种类：中序线索二叉树、前序线索二叉树、后续线索二叉树4.线索二叉树的构造：1)线索二叉树结点TBTNode{intrtag,ltag}2)线索化：a」中序遍历的框架+合适的线索[分别放置在递
Chauper·2022-11-20 02:00

数据结构学习笔记——排序

排序算法代码汇总一、插入类排序（一）直接插入排序//用一个循环（for）遍历待排序序列的关键字//for循环里嵌套，一个循环（while）比较temp和有序序列关键字的大小如果temp比有序序列里关键字小，做两件事情1）有序序列关键字后移2）继续往前遍历比较，则--jfor（i=1;i=0;temp
Chauper·2022-11-20 02:00

数据结构学习笔记（7.查找 8.排序）

文章目录第七章查找查找--基本概念顺序查找折半查找（二分法查找）--重要考点分块查找二叉排序树BST平衡二叉树--AVL--重要考点平衡二叉树的删除操作红黑树--RBT红黑树的插入红黑树--删除操作B树B树的插入和删除B+树散列查找第八章排序排序--基本概念插入排序希尔排序冒泡排序快速排序简单选择排序堆排序堆--插入和删除归并排序基数排序外部排序败者树置换--选择排序最佳归并树第七章查找查找–基本
Super_Song_·2022-11-19 01:55

数据结构学习笔记——算法初识

一.算法的定义——算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能。二.算法的特性输入输出有穷性确定性可行性具有零个或多个输入，但至少有一个或多个输出执行有限的步骤后，不会出现无限循环，且在可接受的时间内完成每一步骤具有确定的含义，不会出现二义性
jim船长·2022-10-06 11:10

【数据结构 | 入门】 入坑篇 （浙江大学数据结构学习笔记）

‍♂️个人主页:@计算机魔术师‍作者简介：CSDN内容合伙人，全栈领域优质创作者。本文学习笔记-视频地址：数据结构-浙江大学文章目录一、什么是数据结构二、简单循环例子三、多项式例子四、数据结构五、算法5.1描述算法好坏5.2复杂度的渐进表示法5.3最大子列和问题算法一-暴力枚举算法二-减少重复算法三-分而治之算法四-在线处理一、什么是数据结构实际上，数据结构与算法经常是在一起，好的数据结构可以决定
计算机魔术师·2022-10-06 10:03

数据结构学习笔记 6-1 手撕AVL树 与 LeetCode真题（Java）

6-1手撕AVL树AVL树是目前为止学习到的第一个高级数据结构。AVL树是二叉排序树的升级。前导—二叉排序树二叉排序树（BinarySortTree），又称二叉查找树（BinarySearchTree），亦称二叉搜索树。二叉排序树在二叉树的基础上做了一点调整。性质：左子树根节点右子树>根节点右子树>根节点拿着一颗二叉排序树进行中序遍历，它就是一个升序的序列；用途：解决与排名相关的检索需求。二叉排序
小成同学_·2022-09-13 08:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他