数据结构学习-图论基础

leetcode重点题目分类别记录（二）基本算法：二分，位图，回溯，动态规划，图论基础，拓扑排序

layout:posttitle:leetcode重点题目分类别记录（二）基本算法：二分，位图，回溯，动态规划，拓扑排序description:leetcode重点题目分类别记录（二）基本算法：二分，位图，回溯，动态规划，拓扑排序tag:数据结构与算法基本算法：二分，位图，回溯，动态规划，图搜索，拓扑排序二分查找搜索插入位置搜索旋转数组前缀和一维二维差分数组题目应用回溯组合排列分割问题分割回文串复
芸兮·2023-04-14 23:18

大话数据结构学习笔记（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

算法训练营 图论基础

图论简介图通常以一个二元组G=G=G=表示，VVV表示节点集，EEE表示边集。∣V∣|V|∣V∣表示节点集中元素的个数，即节点数，也被称为图GGG的阶。∣E∣|E|∣E∣表示边集中元素的个数，即边数。若图每条边都是没有方向的，则称之为无向图；若图每条边都是有方向的，则称之为有向图；在无向图中，每条边都是由两个节点组成的无序对。例如节点v_{1}和节点v_{2}之间的边，记为(v_1,v_3)或(v
羽星_s·2023-04-13 05:09

数据结构学习笔记＜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

【数据结构学习1】-递归与循环实现区别（python实例）

递归与循环实现区别（python实例）文档说明递归与循环数的阶乘递归实现循环实现斐波那契数列递归实现循环实现文档说明编辑于2022年12月23日本文档用于记录学习数据结构过程中的一些实例，加深对数据结构本身的了解。本次文章记录关于递归实现与循环实现的区别，从算法本身理解不同的数据结构，其实现的结果虽然相同，但效率上可能不同。这就是数据结构的魅力所在递归与循环在学习数据结构前，通过了解递归与循环的区
electrochemjy·2023-02-06 19:58

Redis数据结构学习-整数集合(五)

整数集合(intset)是集合键的底层实现之一、当一个集合只包含整数值元素,且集合元素数量不多时、Redis就会只使用整数集合作为集合键的底层实现.整数集合intset是Redis用于保存整数值的集合抽象数据结构,可以保存int16_t,int32_t或者int64_t的整数值,且保证集合中不会出现重复元素.每个intset.h/int64_t的结构表示一个整数集合typedefstructint
牛牛_735d·2023-02-04 04:19

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

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

图深度学习--图论基础

图论基础简介边描述两节点的关系，上图为无向图。图可以通过邻接矩阵来表示，若节点1到节点2之间存在边，那么邻接矩阵的第一行的第二列为1，第二行的第一列也为1。因为无向图的表示应该是双向的。
Poppy679·2023-02-02 15:50

数据结构学习笔记丨复杂度分析 - 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

2018-10-04 数据结构学习---链栈的实现

2018.10.04数据结构学习---链栈的实现/**学习时间:2018-10-4*学习内容:数据结构之链栈的实现*学习人:田超*QQ:770925351*Email:[email protected]*
回不去的温柔·2023-02-01 14:46

大话数据结构学习笔记（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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他