第一章·计算机网络概述计算机网络（简称网络）有若干个结点（node）和链接这些结点的链路（link）组成。网络中的结点可以是计算机，集线器，交换机或者路由器等。网络把许多计算机连接在一起，而互连网把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。互联网的应用有形

前言顺序存储结构的缺点：①插入、删除操作需要移动大量的元素。② 预先分配空间需按最大空间分配，利用不充分。③表容量扩充十分不方便（可能会产生效率问题）。而链式存储结构恰好弥补了顺序存储这些缺陷。1.认识线性表链式存储1.1线性表链式存储的构成①可用一组任意

1.堆的定义堆（Heap）是一种数据结构，通常是一个完全二叉树。在堆中，每个节点都有一个与其相关的值，并且满足堆的性质。堆分为两种类型：大堆和小堆。大堆：在大堆中，对于每个非叶子节点，其值都大于或等于它的子节点的值。也就是说，根节点的值是整个堆中的最大值。小堆：与大堆相反，在小堆中，对

该算法的基本思想是从一个结点开始，不断加点.每次要选择距离最小的一个结点，以及用新的边更新其他结点的距离。从任意一个结点开始，将结点分成两类：已加入的，未加入的。每次从未加入的结点中，找一个与已加入的结点之间边权最小值最小的结点然后将这个结点加入，并连上那条边权最小的边

数据结构期末复习1绪论算法的基本概念数据结构的基本概念数据抽象和抽象数据类型描述数据结构和算法算法分析的基本方法2线性表线性表的定义及基本操作线性表的顺序存储线性表的链接存储3栈和队列栈和队列的基本概念栈和队列的顺序存储结构栈和队列的链式存储结构

解题报告-论对“线段树思想”的新理解一晚上刷了两个线段树知识点，也是见识到了线段树世界的博大精深。我们发现无论怎么写线段树，大体框架都是一样的。那么为什么有那么多种线段树呢？一个是线段树标记的不同。在李超线段树中，每个结点维护的是当前结点最上面那条线的编号，于是更新

目录1.二叉树的定义2.特殊的二叉树1）满二叉树2）完全二叉树3）二叉排序树。4）平衡二又树。5）正则二文树3.二叉树的性质4.二叉树的存储结构1）顺序存储结构2）链式存储结构1.二叉树的定义二叉树是一种特殊的树形结构，其特点是每个结点至多只有两棵子树(即二叉树中不存在度大

前言：前面我们学习了栈和队列。今天我们来学习一种新的数据结构---------树。首先我们来了解一下树的概念。1.树的概念与结构前面我们学习过的顺序表，栈都是一种顺序结构。链表，队列是链式结构。今天学习的树也是一种链式结构。它是由n(n>=0)个有限节点组成一个具有层次关系

one-hot独热编码Dataset类中吃文件地址init初始化把数据读进来给文件地址file_path把所有数据放在X[]Y[]getitem取数据给idx输出X[idx]len数据长度取数据我们一定要用所有的loss取均值吗会不会有什么问题Model格式:两个函数init(规定模型长什么样子)forwar

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let'sgo！我的博客：yuanManGan我的专栏：C++入门小馆 C

数据结构数据结构分为顺序表，链表，栈，队列，堆，树，图顺序表顺序表的物理结构和逻辑结构都是连续的去建立一个顺序表，我们需要先去了解底层是什么。在脑海中很容易就会联想到数组，所以创建一个顺序表，首先要有一个数组。但是仅仅有数组是不够的，我们需要在其中对数据进行处理，那么其有

目录线性表简述线性表两种实现方式子问题：线性表顺序存储结构与链式存储结构的比较单链表的实现1.结点类ListNode2.初始化操作3.参数异常4.头插法插入结点5.查找链表最后一个结点6.尾插法插入结点7.根据索引查找结点8.根据索引得到索引对应结点的数据9.在

原题链接：传送门题意简述给定一棵\(N\)个结点的树。有\(M\)个玩家从第\(0\)时刻开始从\(s_i\)出发，以每秒一条边的速度沿着树上的简单路径向\(t_i\)跑去。对于每个结点\(j\)都有一个观察员，会选择在\(w_j\)时刻观察其结点上所有玩家。问每个观察员分别能观察到多少玩

题目链接：Problem-1950F-Codeforces题目大意：给定三个整数，a,b,c。其中a是在一棵树上度为2的结点（既有左子树，右子树）的个数，b是度为1的结点的个数，c是叶子结点的个数。问这样的结点分布情况是否可以勾成一棵二叉树，如果可以，输出最小高度，不能输出-1。1<=a,b,c<=1e5,a+b+c>=1.

第一章：绪论-灰灰考研汇总1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并 被计算机程序处理的符号的集合。2.数据元素：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。3.数据项：数据项是数据结构中讨论的最小单位。 是数据

考点 1：在树结构中，一个结点所拥有的后件的个数称为该结点的度， 所有结点中最大的度称为树的度。考点 2：没有前件的结点只有一个，称为树的根结点，简称树的根。 考点 3：软件调试的基本概念在对程序进行了成功的测试之后将进入程序调试（通常称 Debug， 即排错）。程序的调试任务是

文章目录1.顺序表题目2.链表相关题目3.我的个人总结声明：以下内容来自于B站知名up主白话拆解数据结构，望获悉；1.顺序表题目下面的这个说的是：下面的哪一个是组成我们的顺序表的有限序列，这个应该是数据元素，n个字符组成的这个内容我们称之为字符，数据项表示的是我们的这

在学习LinkedList之前先来了解一下链表链表概念 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序通过链表中的指针链接次序实现的 图中的1、2、3、4、5都是结构体，称为结点；结构体包含所存的数据和下一结点的地址。顺序表中的地址是连续的，而链表中

找往期文章包括但不限于本期文章中不懂的知识点：个人主页：我要学编程(ಥ_ಥ)-CSDN博客所属专栏： 学校课程突击下面均是为了应付学校考试所用，如果有涉及部分知识点下面未说明，可以去我的数据结构专栏看看或者自行在网上查阅资料。 以下所有知识均是阅读大话数据结构所得。如

正常思路，先遍历一遍链表得到长度，然后进行第二次遍历得到待删除结点的上一个结点classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*dummyHead=newListNode(0);dummyHead->next=head;ListNode*cur=

专升本数据结构笔记第二章：线性表阿洛学长笔记lovettz线性表任务一线性表的定义和基本操作（阿洛学长）一、线性表的定义线性表是由n（n≥0）个类型相同的数据元素a1,a2,…,an组成的有限序列，数据元素之间是一对一的关系，记作L＝(a1,a2,…,ai－1,ai,ai＋1,…,an)（由n（n≥0）个

文章目录一.无序积二.图的定义三.图的表示1.集合表示法与图形表示法2.邻接矩阵法四.邻接点与邻接边五.图的分类1.按边有无方向分类2.按有无平行边分类3.按边或结点是否含权分类六.子图与补图1.子图2.完全图与补图七.结点度数与握手定理一.无序积图有无向图与有向

https://www.cnblogs.com/mh20131118/p/11334612.html https://www.cnblogs.com/blog-cjz/p/16005106.html本人已将笔记、历年真题与解析、备考方法整理压缩至【百度网盘】，需要资源的同学可以通过点击下面云盘链接进行保存下载。链接失效的话请在文章下面评论或私信我，我看到的

思路简单，但是操作的时候还是要注意细节,特别是某些结点的next指针变化需要格外关注，报了很多次错。因为没注意到：每次替换两个结点后，应该让当前的后面的结点指向下两个结点的靠后一点的结点。主要还是画完图后没有走一遍链表classSolution{public:ListNode*swapPairs(List

概论重要特性输入、输出、确定性、有限性算法描述自然语言、流程图、伪代码、程序代码算法的复杂性时间复杂性、空间复杂性算法的渐进性态O(g(n))上界Ω(g(n))下界Θ(g(n))确界logn<n<nlogn<n2<n3<2nNP完全理论能在多项式时间内求解的判定性问题称为P问题，在多