数据结构学习-图论基础

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

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

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

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

国庆编程笔记（上）c++算法教材大全

读入4.函数三、迭代器四．set集合五、广度优先搜索六、STL标准模板库——栈（stack）七、桶排序八．Pair九、快速排序十、DP动态规划：十一．链表十二．计数排序十三．基数排序十四．图及图论一、图论基础知识
MAGICAL DEER·2023-01-26 05:25

408数据结构学习强化——常见数据结构定义和算法总结

目录1.数组1.1.将一个数组前后翻转1.2.删除数组中值为x的元素编辑1.3.将两个有序数组合并成一个有序数组1.4.真题2.链表2.1.链表的数据结构定义2.1.1.单链表2.1.2.双链表2.2.链表的操作2.2.1.头插法（插入到链表头）2.2.2.尾插法（插入到链表尾）2.2.3.链表逆置（头插法实现）2.2.4.链表的遍历2.2.5.链表的删除2.3.链表算法题2.3.1.删除值为x的
江南江南江南丶·2023-01-18 03:27

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

数据结构学习

数据结构单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。类似上述图中，所有结点都为1，那么返回true，只要有一个结点不一样就返回false。思路：深度优先搜索思路与算法一棵树的所有节点都有相同的值，对于树上的每一条边的两个端点，它们都有相同的值（这样根据传递性，所有节点都有相同的值）。因此，我们可以对树进行一
爱吃肉的鹏·2023-01-13 13:56

c语言之数据结构学习心得

写在前面  你们好，我是小庄。很高兴能和你们一起学习c语言。如果您对编程感兴趣的话可关注我的动态.  写博文是一种习惯，在这过程中能够梳理知识和巩固知识点。一、绪论1、什么是数据、数据元素、数据项、数据对象、数据结构？(1)、数据客观事物的符号表示，指所有能输入到计算机并被计算机程序处理的符号的总称。如：数字、字符、图形、声音、动画等特殊编码定义后的数据。(2)、数据元素数据的基本单位，在计算机中
码农_小庄·2023-01-12 10:14

[分布式控制浅述] （4） 刚性图论基础和仿射编队

[分布式控制浅述]（4）刚性图论基础和仿射编队[分布式控制浅述]（4）刚性图论基础和仿射编队0概念1几何的（Generic）2等价与全等（EquivalentandCongruent）3刚性（Rigid
mkb9559·2023-01-11 12:43

【C语言】三子棋小游戏

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【数据结构】算法的时间复杂度和空间复杂度

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【数据结构】栈基本操作的实现（C语言）

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【数据结构】队列基本操作的实现（C语言）

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【C语言】扫雷小游戏

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:09

【数据结构】单链表（不带头结点）基本操作的实现（C语言）

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:09

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

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

(图论基础题) leetcode 997. Find the Town Judge

Inatown,thereareNpeoplelabelledfrom1toN.Thereisarumorthatoneofthesepeopleissecretlythetownjudge.Ifthetownjudgeexists,then:Thetownjudgetrustsnobody.Everybody(exceptforthetownjudge)truststhetownjudge.Th
diaoque4795·2022-12-24 00:50

谱聚类算法详解

1.图论基础1.1图的表示  记G=(V,E)表示一个无向加权图，V表示所有顶点的集合V={v1,...,vn}，E表示所有边的集合，并
jteng·2022-12-17 17:11

数据结构学习2：查找算法之顺序查找和二分查找原理及Python实现

1.顺序查找（1）原理：顺序查找又称为线性查找，是一种最简单的查找方法。从表的一端开始，向另一端逐个按要查找的值key与关键码key进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与关键码相同的key值，则查找失败，给出失败信息。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。【适用性】：适用于线性表的顺序存储结构和链
zhuzuwei·2022-12-17 06:50

图论知识及其应用初步调研

图论及其应用调研图论基础图的分类有向图和无向图有权图和无权图连通图和非连通图基础知识度：对于无向图，顶点的度表示以该顶点作为一个端点的边的数目。对于有向图，顶点的度分为入度和出度。
CookieskyXDU·2022-12-15 15:19

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

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

Python3内置数据结构学习1-数值型&列表&元组

Python3内置数据结构    本篇是对Python3内置数据结构的初步学习与小结，用于复习巩固使用，如有理解偏差的地方，还望各位大佬指正。Python3数据类型    Python3的数据类型主要为一下六种类类型：数值型：int、float、complex、bool序列对象：列表list元组tuple字符串str键值对：集合set字典dict    按照数据是否可变还可以分为：可变数据类型：列
火星有星火·2022-12-08 21:23

图论基础 PTA 路径判断 && 最短路径分数

PTA7-9路径判断给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0usingnamespacestd;inta[11][11];intb[20]={0};intn,m;queueq;voidbfs(intno,intne){b[no]=1;q.push(no);while(!q.empty()){ints
liky21·2022-12-08 11:47

数据结构学习——表、查找

定义设记录表L=(R1R2…其中Ri(Lkey=key;p->value=key%N;p->next=NULL;q=&(HT->data[key%N]);while(q->next&&q->next->keykey){q=q->next;}p->next=q->next;q->next=p;printf("key=%d\n",key);return0;}linklisthash_search(ha
li星野·2022-12-08 10:17

初阶数据结构学习记录——열넷 排序（3）

归并排序归并的思路其实和二叉树，快排都有点像。归并希望左、右半区间有序。和快排不同，先分裂后排序，一半一半分，分到最后每个区间只剩一个1个数字，这个区间一定是有序的，因为只有一个数字，往回走，两个数排序一下，继续往回走，逐渐排序好后，回到初始的数组，这时候整个数组就已经有序了。这里我们用另一个数组来临时存储分出来的区间去排序，排好后再拷贝回去要开辟一块新空间的话我们需要在另一个函数里开辟，如果在一
咬光空气·2022-12-08 08:22

图论基础学习笔记

图论1.简单图2.简单图的补图3.图的同构4.完全图5.偶图6.完全偶图7.kkk-正则图8.途径-迹-路9.邻接矩阵10.关联矩阵11.匹配这里主要是我自己的一些笔记，帮助我自己快速记忆所用，可能没有定义这么完美。1.简单图简单图：无环无平行边的图。下图：左环右平行边平凡图：G=(1,0)G=(1,0)G=(1,0)零图：G=(p,0)G=(p,0)G=(p,0)边数：e≤Cn2e\leqC_n
梦什·2022-12-04 10:57

数据结构学习1——线性表定义以及代码

希望能够帮助到大家，希望大家一键三连。跪谢一、线性表的定义1.线性表是最简单、最常用的一种数据结构，一个线性表是n个数据元素的有限序列。其他的信息书上更加详细，避免因为自身理解不清楚，多说从而误人子弟。可以参考王卓老师视频二、线性表代码1.代码需求：在递增有序单链表L上增加一个元素x,使之仍然保持有序;在单链表L上查找值为x的元素，若找到，p指向值为X的结点，若没找到，p为空;在递增有序单链表L上
何老师的迷妹·2022-12-04 09:49

基础理论|图论基础

内容目录：针对图论基础，整理了图专业术语、表示学习、图表示学习、图矩阵表示几方面。图神
脑电与图网络研究僧·2022-12-01 16:36

数据结构学习-顺序表

数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间的关系和操作的学科。数据类型：数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。数据类型=值的集合+值集合上的一组操作抽像数据类型：是将数据对象、数据对象之间关系和数据对象的基本操作封装在一起的一种表达方式线性表是由n个相同类型的数据元素组成的有限序列，线性表有两种存储方式，顺序存储和链式存储，采用顺序存储的
李肖龙，·2022-11-30 14:28

数据结构学习-单链表

每个单链表都有一个头指针，有时为了方便操作，还会给链表增加一个不存放数据的头节点（也可以存放表长等信息）单链表的基本操作//单链表的基本操作#include#defineElemTypeint//链表L，L表示该链表的名称或链表首地址，又称为头指针typedefstructLnode{ElemTypedata;//每个节点包含两个域，数据域和指针域structLnode*next;}Lnode,*
李肖龙，·2022-11-30 14:28

顺序表--C语言版（从0开始，超详细解析 ，小白一听就懂！！！）

目录一、前言什么是数据结构学习数据结构有什么用二、顺序表概念-------（线性表）什么是线性表顺序表概念详解顺序表与数组的区别三、顺序表详解顺序表结构静态顺序表动态顺序表动态顺序表各个接口的实现⭕接口
sunny-ll·2022-11-29 03:28

数据结构学习（考研408）

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

概率论与图论基础

随机变量是指将随机现象的一个结果，用一个变量来进行表示！概率的正则性公理是指：整个样本空间的概率为1。可列可加性公理：所有事件并运算的概率等于每个事件概率的和。联合概率分布：例如上表中存在三个变量，当每个变量分别取不同值的时候所对应的概率是多少？——一般采用上表中的这种枚举法！边缘概率是指求某个变量的概率值。上述表中指的是求变量I的边缘概率，当I取定值的时候，D和G分别取不同值的时候的概率最大后验
编程贝多芬·2022-11-26 18:46

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

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

BUAA大一下数据结构题解（连续线段）

笔者的一些话：从这里开始，北航数据结构的学习算是正式开始了，链表的知识是十分重要的，是整个数据结构学习的基础，我在学习的时候，一开始没有将链表学的很扎实，觉得使用数组也是可以完成很多操作，但是到后面数组的使用就越来越困难
@问剑天枢@·2022-11-24 00:47

数据结构学习（链表与邻接表，栈与队列）

一.链表（用数组模拟链表（静态链表）：速度快，动态链表new比较慢）1.单链表:最常用的是邻接表（存储图和树）e[]数组是链表的值，head是头，next数组是指向下一个节点的。基本操作：/*head表示头结点的下标e[i]表示节点i的值ne[i]表示节点i的next指针是多少idx表示当前存储了多少个数：对于此处就是只要存数就开新数组，然后改next即可，不用管删除以后那些位置空的*/inthe
honglili_ya·2022-11-22 02:25

图神经网络基础——（一）图论基础

首先，先推荐一个非常好的公众号：深度学习与图网络，其中真的对图神经网络的介绍非常全面，而且易懂，连续刷里面的一些文章，对GNN的体系差不多就建立的差不多了~尤其是其中的这篇渐进式总结的入门干货分享！！干货分享|深度学习与图网络从入门到进阶【内容丰富】，我当时按照顺序看了一上午，真的觉得思路清奇地清晰，完全是下一篇文章的一个算法改进了上一篇更旧的模型的一些不足。里面资料也很丰富，强烈推荐了~另外，对
A half moon·2022-11-21 21:11

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

查找知识整理一、查找的基本概念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

第十周周报（5.4~5.10）

Entry键值对对象Map集合遍历键值对方式HashMap存储自定义类型键值LinkedHashMap集合Hashtable集合2.扩展学习of方法Debug追踪3.复习编程基础面向对象常用类集合4.数据结构学习遍历二叉树线索二叉树平衡二叉树
小菜鸡9527·2022-11-12 11:21

最短路算法详解

最短路图论基础知识——有向图、无向图有向图：即单向边，i->j有边不一定满足j->i有边无向图：即双向边，i->j有边一定满足j->i有边主要是根据题目要求来建单向边还是双向边如果是双向边，我们只需要把他拆成
Chels.·2022-11-12 04:55

2019暑训 Day4 图论基础

Day4知识点晚一些补vjvj题目链接ABa和b都是dijstra的基本应用，不过b多了一个在最短路的约束求最短的开销。我用的是堆优化的dijstra算法，用到了node结构体小于运算符重载（必要）和结构体初始化（简便！建议系统的研究一下类的有关知识！）今天因为在node里定义了括号初始化的办法，导致了不能开没有初始化的空结构体（好像是因为要默认初始化云云）所以只能开出来后就立刻赋值，而且得在ma
rqdmap·2022-10-31 18:39

【算法】【动态规划】动规dp解决不同路径两道经典OJ笔试题【力扣62-力扣63】超详细的动态规划入门详解，掌握动态规划的解题方法

掌握动态规划的解题方法作者:@小小Programmer这是我的主页：@小小Programmer在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结
@背包·2022-10-29 16:34

数据结构学习记录 （向量：五（有序向量的排序算法））

有序向量的排序起泡排序voidbubblesort(intA[],intn){boolsorted=false;//整体排序标志，假设其尚未排序while(!sorted)//只要全局排序没有完成，就逐趟进行扫描{sorted=true;//假定已经排序for(inti=1;1voidVertor::bubbleSort(Ranklo,Rankhi){while(!bubble(lo,hi--))
weixin_43723259·2022-10-18 10:06

【C语言深度解剖】一篇解决程序的环境【编译+链接详解】让面试官给我们竖起大拇指

作者:#西城s这是我的主页：#西城s在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都
@背包·2022-10-14 17:44

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

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