拖放结点

【算法集训】基础数据结构：三、链表

链表就是将所有数据都用一个链子串起来，其中链表也有多种形式，包含单向链表、双向链表等；现在毕竟还是基础阶段，就先学习单链表吧；链表用头结点head表示一整个链表，每个链表的节点包含当前节点的值val和下一个节点
子琦啊·2023-12-15 08:28

【数据结构】——堆|Top-k|堆排序

堆的实现构建初始化销毁插入元素往上调整删除堆顶元素往下调整返回堆顶元素返回有效个数是否为空堆排序Top-k问题编辑创建数据堆top-k概念：堆是将数据按照完全二叉树存储方式存储到一维数组中；堆分为大堆和小堆：大堆：父结点大于等于孩子结点
敷敷_·2023-12-15 08:18

【算法集训】基础数据结构：七、树

第一题2236.判断根结点是否等于子结点之和这一题很简单，只有三个节点，判断就可以了/***Definitionforabinarytreenode.
子琦啊·2023-12-15 08:48

考研真题数据结构

【2021年山西大学真题】将二叉树中所有非终端结点的左右子树交换位置，可以得到原二叉树的镜像二叉树，如图。
柒-寒·2023-12-15 07:00

考研真题数据结构

【2020年山西大学真题】用单链表保存m个整数，结点的结构为【data】[link]，且|data|≤n（n为正整数）。
柒-寒·2023-12-15 07:00

数据结构 | c++编程实现求二叉树的叶节点的个数。(递归&非递归)

structBTNode{intdata;BTNode*left,*right;BTNode(intval):data(val),left(NULL),right(NULL){}};//递归的方式求二叉树的叶子结点数
巧克力味的桃子·2023-12-15 07:24

考研真题数据结构

【山西大学2022考研真题】已知递增有序的单链表A,B,C分别存储了一个集合，设计算法实现A=A∪(B-C),要求最终单链表A仍保持递增有序，结点定义如下：(1)算法设计思想.(2)根据设计思想，代码实现
柒-寒·2023-12-15 06:16

数据结构 | 堆排序

include#include/*template//方法1voidBuildHeap(T*pa,intsize)//建堆{for(inti=size/2-1;i>=0;i--)//从邻近叶子的第一个非叶子结点至根节点
巧克力味的桃子·2023-12-15 06:45

C++STL的list模拟实现

这个类所有成员都想开放出去，比如结点的指针，它
多写才是解药·2023-12-15 06:37

C++红黑树

红黑树具有以下特性：每个结点不是红色就是黑色根节点是黑色的如果一个节点是红色的，则它的两个孩子结点是黑色的对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的
加一zZ·2023-12-15 05:08

C++搜索二叉树

搜索二叉树（SearchBinaryTree）搜索二叉树的概念概念：搜索二叉树又称为二叉排序树，它或者是一颗空树，或者是具有以下性质的二叉树：若其左子树不是空，则左子树上所有节点的值都小于根结点的值若其右子树不是空
加一zZ·2023-12-15 05:38

7-2 线索二叉树的建立和遍历 (PTA-数据结构)

输入格式:输入为先序序列输出格式:输出为中序遍历线索树的结点值以及结点的左右指针信息。输入样例:在这里给出一组输入。
FellAveal·2023-12-15 05:19

数据结构 哈夫曼树（最优二叉树） 学习心得代码

树的最后的一部分比较重要的内容1.概念最优二叉树，也叫哈夫曼树，是由带权结点组成的带权路径长度（WPL）最小的二叉树。注意这几个带权结点在树种都将成为叶子结点。
FellAveal·2023-12-15 05:19

7-1 根据后序和中序遍历输出先序遍历 (PTA-数据结构)

输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。
FellAveal·2023-12-15 05:18

堆（heap）的概念及其实现

以下是我对堆的一些总结和归纳：概念:堆：一种有特殊用途的数据结构--用来在一组变化频繁（增删查改频率高）的数据中查找最值堆的物理层面：表现为一组连续的数组区间堆的逻辑层面：一颗满完全二叉树小堆和大堆：满足任意结点的值都大于其子树中结点的值
咬_咬·2023-12-15 05:08

链式队列的基本操作与实现(数据结构与算法)

/最大队列长度typedefintQElemType;//typedefstructQnode{QElemTypedata;structQnode*next;}QNode,*QueuePtr;//队列结点类型
AII_IIA·2023-12-15 03:27

快慢指针该如何操作？本文带你认识快慢指针常见的三种用法及在链表中的实战

下面我将一一带你了解和应用下面的本节的大概内容，有疑惑的点，欢迎小伙伴们留言目录1.简述快慢指针2.快慢指针实战讲解1.求链表的中间结点2.链表中倒数第k个结点3.删除排序链表中的所有重复元素3.题型于快慢指针的小总结
代码小娥·2023-12-15 02:33

2023-12-12 树的前中后各种遍历玩法

头结点参考它们前，中，后就可以了！也就是前序遍历，头节点最先遍历，后是左节点，再是有节点！中序遍历，左叶子节点，头节点结点，再到右节点！
niuzai_·2023-12-15 01:35

爬虫解析-BeautifulSoup-bs4（七）

目录1.bs4的安装2.bs4的语法（1）查找节点（2）查找结点信息3.bs4的操作（1）对本地文件进行操作（2）对服务器响应文件进行操作4.实战beautifulsoup：和lxml一样，是一个html
Billie使劲学·2023-12-15 01:30

链式二叉树的创建及遍历(数据结构实训)

先序遍历的操作定义是先访问根结点，然后访问左子树，最后访问右子树。中序遍历的操作定义是先访问左子树，然后访问根，最后访问右子树。后序遍历的操作定义是先访问左子树，然后访问右子树，最后访问根。
星与星熙.·2023-12-15 00:27

数据结构 图的广度优先搜索和深度优先搜索

一、广度优先搜索广度优先搜索等价于树的层次遍历，将起点的每一层进行遍历当这一层结点全部被遍历完时，再遍历下一层次，从图中可以根据距离遍历起点的长度进行层次选择例：以a结点作为开始结点a的下一层次有bce
L_cl·2023-12-15 00:22

k8s的Pod常见的几种调度形式

nodeAffinity,PodAffinity,PodAntiAffinity实现4污点和容忍调度：taint，tolerations实现2实践2.1定向调度nodeName,NodeSelector:1首先node结点打标签
丰恒谷·2023-12-14 22:59

面试题68:树中两个节点的最低公共祖先

题目输入两个树节点，求它们的最低公共祖先image.png解题思路若该树为二叉搜索树因为二叉搜索树是排过序的，位于左子树的节点都比父节点小，而位于右子树的节点都比父节点大，只需从根结点开始和两个输入的节点进行比较
潘雪雯·2023-12-14 21:24

【链表Linked List】力扣-114 二叉树展开为链表

目录题目描述解题过程官方题解题目描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
Ludicrouers·2023-12-14 21:39

Java集合转树结构（treeList）

一、简介树是n（n>=0）个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当n>1时，其余节点可分
yu_zheng5163·2023-12-14 20:26

《算法竞赛入门到进阶》——图论

算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。
MaTF_·2023-12-14 20:30

删除链表的倒数第 N 个结点

题目19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
悄敲敲·2023-12-14 17:28

剑指Offer-二叉搜索树的第k个结点

题目描述[二叉搜索树的第k个结点]给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。
一只可爱的柠檬树·2023-12-14 17:00

C语言算法与数据结构，旅游景区地图求最短路径

请虚构一张旅游景区地图，景区地图包括景点（结点）和道路（边）：地图上用字母标注出一些点，表示景点（比如，以点A、B、C、D、E、F等（至少6个点）多个表示，其中的两个字母A和B分别表示景区的入口和出口）
zew1040994588·2023-12-14 16:54

计算机网络与基础第五章答案,第五章测试 网络层【含答案】 数据通信与计算机网络...

(1)单选题通信子网为网络源结点与目的结点之间提供了多条传输路径的可能性,路由选择指的是()A建立并选择一条物理链路B建立并选择一条逻辑链路C网络中间结点收到一个分组后,确定转发分组的路径D选择通信介质
weixin_39719727·2023-12-14 16:07

HarmonyOS分布式文件系统开发指导

hmdfs在分布式软总线动态组网的基础上，为网络上各个设备结点提供一个全局一
Android小贾·2023-12-14 15:02

数据结构实验任务七：基于广度优先搜索的六度空间理论验证

假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入要求多组数据，每组数据m+1行。第一行有两个数字n和m，代表有n个人和m组朋友关系。
Fu_god·2023-12-14 13:59

【Axure】使用中继器实现登陆注册功能

演示效果：1、新建[登录]页面，导入做好的手机壳素材，拖放“动态面板”到手机屏幕，命名为“登录页动态面板”，面板内包含三种状态，如下图所示：注册状态2、找到【表格】元件和【中继器】元件，拖放到动态面板外
我的邱同学·2023-12-14 12:37

【产品】Axure的基本使用（二）

这些元件可以被拖放到设计画布上，并用于构建交互式原
许潜行·2023-12-14 12:26

【虚幻引擎UE】UE5 AR初体验之静态动态模型加载

本文主要说明在AR项目中实现模型加载的两种效果实现方法：一、模型/动画资源固定在场景中将各种格式的模型资源直接拖放到场景中，只要保证模型场景范围在Brush盒体内部。
灵境引路人·2023-12-06 23:11

这是二叉搜索树吗？——模拟

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。
OLDERHARD·2023-12-06 21:25

《剑指 Offer （第 2 版）》第 32-1 题：从上往下打印二叉树

从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。
李威威·2023-12-06 21:52

（PTA）基础编程题目集

目录函数题1、简单输出整数2、多项式求值3、简单求和4、求自定类型元素的平均5、求自定类型元素的最大值6、求单链表结点的阶乘和7、统计某类完全平方数8、简单阶乘计算9、统计个位数字10、阶乘计算升级版11
Misasagi Inori·2023-12-06 21:10

6个精彩的结尾你都知道吗？

01总结点题法结尾深化和总结，重申观点，升华拔高，让主题更有深度，显得更有说服力。
1114c1535948·2023-12-06 19:30

【PTA题目】7-31 前世档案 分数 20

全屏浏览题目切换布局作者陈越单位浙江大学网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点
Yu4k1·2023-12-06 19:02

链表中倒数最后k个结点（java）

文章目录链表中倒数最后k个结点描述示例1示例2思路完整代码链表中倒数最后k个结点描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。
芜湖韩金轮·2023-12-06 19:59

链表中环的入口结点（java）

文章目录链表中环的入口结点描述输入描述：返回值描述：示例1示例2示例3思路完整代码链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。
芜湖韩金轮·2023-12-06 19:59

图的相关概念

（1）线性表中我们把数据元素叫做元素，树种把数据元素叫做结点，在图中数据元素，我们则称之为顶点。（2）线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。在图结构中，不允许没有顶点。
乳酸君在此·2023-12-06 18:54

剑指 Offer（第2版）面试题 18：删除链表的节点

剑指Offer（第2版）面试题18：删除链表的节点剑指Offer（第2版）面试题18：删除链表的节点题目一：在O(1)时间删除链表结点题目二：删除链表中重复的节点剑指Offer（第2版）面试题18：删除链表的节点题目一
UestcXiye·2023-12-06 18:33

二叉树链式结构

访问结点所做的操作依赖于具体的应用问题遍历是二叉
醋溜马桶圈·2023-12-06 17:25

算法通关村第一关——链表白银挑战笔记

两个链表的第一个公共结点这是一道经典的链表问题:输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
青云游子·2023-12-06 17:17

博弈树 (15分)

假设游戏由两个人（A和B）玩，开始由某个人从根结点开始走，两个人轮流走棋，每次只能走一步，下一步棋只能选择当前结点的孩子结点，谁先走到叶子结点为胜。
Cosmo9·2023-12-06 15:48

1. 小游戏（贪心）

要在结点上安排最少的士兵使得他们可以看到所有边。你能帮助他吗？你的任务是给出士兵的最少数目。输入：包含多组数据。每组数据表示一棵树，在每组数据中：第一行是结点的数目。
Cosmo9·2023-12-06 15:17

2018-12-06 哈密顿图和推销商问题

如果G中任一对结点u和v，满足d(u)+d(v)≥n-1,则G中必有哈密顿道路。4.设G=(V,E)是n≥3阶的简单图。若
XiaoShanHsj·2023-12-06 15:49

完全二叉树（详细代码）

一、二叉树是每个结点最多有两个子树的有序树，是树的一种。
你怎么知道我头发乌黑浓密·2023-12-06 15:40
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他