拖放结点

数据结构-线索二叉树

线索指将节点连接在一起的指针在二叉树中，除根结点外，其余节点均有一个指针指向它，如果有n个结点，那么一共有n-1个有指向的指针。而n个结点一共有2n个指针，那么就会有n+1个空指针。
四零七丶·2024-02-20 00:26

数据结构-二叉树深度计算及平衡二叉树（AVL树）

二叉树的深度指一棵树中结点到根结点的距离的最大值，一般令根结点为1，其子树深度为2，以此类推计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度
四零七丶·2024-02-20 00:26

数据结构-双指针法

常见的双指针法有1.快慢指针：快指针每次移动两步，慢指针移动一步，用于判断链表是否有环或者找到链表中间结点等；2.左右指针：左指针指向数组开头，右指针指向结尾，用于解决二分查找、两数之和等等；3.滑动窗口
四零七丶·2024-02-20 00:25

8.list

listlist是链表，链表由结点组成，分为两块数据域和指针域链表存储非连续，添加删除元素不需要移动元素效率高不支持随机存取返回值不一定是void无返回值，只是用不上所以就懒得记了插入voidpush_front
冒泡P·2024-02-19 23:20

凡人的絮语

人生可以平凡，但绝不能结束于生命终结点。15.水在沸腾时会情不自禁地喧嚣，人在得意时难免会张狂。
b8db3a630e14·2024-02-19 22:53

反转链表【基础算法精讲 06】

视频地址反转链表【基础算法精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点，
ros275229·2024-02-19 22:35

141 . 环形链表

envType=study-plan-v2&envId=top-interview-150题面思路:法1：用哈希表来存之前的遍历过的结点;一遍遍历，在遍历的过程中，先判断是否当前结点在哈希表中出现过，如果出现过
ros275229·2024-02-19 22:05

【计算机网络】P2P应用

BitTorrent一个用于文件分发的P2P协议洪流torrent参与一个特定文件分发的所有对等方的集合文件块chunk洪流中的对等方彼此下载等长度的文件块追踪器tracker每个洪流都有的一个基础设施结点当一个对等方加入洪流时就向注册器注册自己
ljl2107·2024-02-19 21:00

数据结构错题收录（四）

在这里插入图片描述A：1010H，1014H，1004HB：1010H，1004H，1014HC：1014H，1010H，1004HD：1014H，1004H，1010H解析答案：D2、已知头指针h指向一个带头结点的非空单循环链表
程序员丶星霖·2024-02-19 19:05

leetcode日记（9）删除链表的倒数第n个节点

于是就用了下面两种不同的方法——思路1是先将链表的结点数算出来，创建ListNode*node=head用遍历的方式得到链表节点数，然后将节点数减去n，由题目给的倒数第n位得到正数第几位，然后遍历到该节点的前一位
梭七y·2024-02-19 19:18

二叉树相关OJ题

一、选择题1、某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（）A.不存在这样的二叉树B.200C.198D.199解析：选B，根据n0=n2+1的结论（这个结论不清楚的看博主的关于二叉树概念的文章有证明
✿༺小陈在拼命༻✿·2024-02-19 18:43

随想录刷题笔记 —二叉树篇7 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树

617合并二叉树递归：如果root1和root2其中有一个为空，则将另一个的结点直接赋值即可——将该节点和子树都直接赋值过去了。如果都不是空，就需要重新建立一个结点再进入递归。
XWHQQ7426·2024-02-19 18:12

什么是低代码平台

它们通常提供了可视化的用户界面，通过拖放、配置和组合预先构建的组件或模块，使开发者能够以更快的速度开发应用程序。
我有一棵树·2024-02-19 16:46

C语言实现链式二叉树&遍历二叉树

二叉树（binarytree）是一种常见的树形数据结构，其特点是每个结点至多有两棵子树，并且，二叉树的子树有左右树之分，其次序不能任意颠倒。在对二叉树进行遍历之前，我们先构造一个二叉树。
obsession_me·2024-02-19 16:25

基于结点电压法的配电网状态估计算法matlab仿真

目录1.程序功能描述2.测试软件版本以及运行结果展示3.核心程序4.本算法原理4.1结点电压法的基本原理4.2结点电压法在配电网状态估计中的应用5.完整程序1.程序功能描述基于结点电压法的配电网状态估计算法
软件算法开发·2024-02-19 15:57

[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。出处思路两个指针间隔n，一趟遍历解决。
谛听misa·2024-02-19 14:20

[力扣 Hot100]Day28 两数相加

要考虑谁长谁短的问题，最终结果可能需要在最长的基础上再新加一位(新建一个尾结点)。代码classS
谛听misa·2024-02-19 14:43

lesson19-2 《数据结构与算法》P35Q36拆分单链表

题目描述：编写算法将单链表L1拆成两个表，其中以L1为头的链表保持原来向后的链接，另一个以L2为头的链表，其链接方向与L1相反，L1包含原链表的奇数序号结点，L2包含原链表的偶数序号结点。
csdner1998·2024-02-19 13:08

[数据结构（C语言）]单链表的定义，实现初始化、创建、插入、增、删、改、查等基本操作

链表中，不仅需要存储每个数据元素，还需存储其直接后继的存储地址，这两部分数据信息组合起来称为结点。结点包括两类域：存储数据元素信息的域称为数
渡过晚枫·2024-02-19 13:04

单链表逆序输出（递归）

递归输出的主要思路为：先输出除当前节点外的后继子链表，然后输出当前结点。假如链表为：1->2->3->4->5->6->7，那么就先输出2->3->4->5->6->7，再输出1。
Stephen_Curry___·2024-02-19 12:17

学习总结16

##输入格式第一行包含两个整数N,M，表示该图共有N个结点和M条无向边。接下来M行每行包含三个整数Xi,Yi,Zi，表示有一条长度为Zi的无向边连接结点Xi,Yi。
GGJJM·2024-02-19 10:28

二叉树相关概念及c语言实现~DS笔记⑥

二叉树二叉树（BinaryTree）：是n（n>=0）个结点的有限集合，该集合或者为空集，或者是由一个根节点和两颗互不相交的、分别为根节点的子二叉树组成。
Tim.·2024-02-15 06:51

[数据结构] 树与二叉树的概念

图片一二、树的一些概念：1.结点：数据元素以及指向子树的分支2.根节点：非空树中无前驱结点的结点3.结点的度：结点拥有的子树数（如上图片一A节点有6个分支（6个子树），该节点的
Trick fairy·2024-02-15 06:50

DS：树及二叉树的相关概念

一、树的概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
✿ ༺小陈在拼命༻✿·2024-02-15 06:19

二叉树：前序/中序/后序/层序遍历 (递归&非递归 c++版本)

参考https://www.cnblogs.com/bigsai/p/11393609.html1.前序遍历前序的规则就是根结点--->左子树--->右子树.我们在调用递归前进行节点操作。
洛丽塔的云裳·2024-02-15 06:28

放宽心态

在做月子这半个月，有老公及婆婆的贴心陪伴，让我在月子生活中想开了了许多，前天，写了一篇原生家庭的文章抱怨，老公与我分析问题的纠结点，因为自卑，不够自信。所以老是纠结于过去不放手。
京京1991·2024-02-15 05:55

二叉树中所有距离为 K 的结点

863.二叉树中所有距离为K的结点树上搜索classSolution{public:mapfa;vectorres;voidgetfa(TreeNode*root){if(root->left){fa[
来到了没有知识的荒原·2024-02-15 04:40

初见莫高窟（一）

这里是大西北水墨最后的一站行程，也是水墨探索信仰之路心愿的一个生命结点。来的时候水
白水墨·2024-02-15 04:49

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

leetcode19.删除链表的倒数第N个结点题目思路建立虚头节点fast首先走n+1步，因为只有这样同时移动的时候slow才能指向删除节点的上一个节点（方便做删除操作）代码classSolution:
lanlinbuaa·2024-02-15 02:36

leetcode142. 环形链表 II

leetcode142.环形链表II题目思路集合法将节点存入set，若重复出现则说明是环快慢指针法分别定义fast和slow指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点
lanlinbuaa·2024-02-15 02:36

leetcode206. 反转链表

leetcode206.反转链表题目代码新链表逐个存储提取单个节点，添加到新链表的头结点处classSolution:defreverseList(self,head:Optional[ListNode
lanlinbuaa·2024-02-15 02:36

LeetCode面试题 02.07. 链表相交【双指针】

LeetCode面试题02.07.链表相交文章目录LeetCode面试题02.07.链表相交1.题目2.思路3.代码实现1.题目2.思路要注意的是：1.如果两链表相交，从相交点到表尾都是相同的结点，即合二为一了
青山的青衫·2024-02-15 02:36

给定n个结点的树，其中有k个结点是特殊结点（未知），定义好结点：该结点到k个特殊结点的距离之和最小。若随机k个结点为特殊结点，求好结点个数的期望值

题目思路：举例：其中黑色结点为特殊结点，可以看出，每种情况都有一个结点的s值不等于k/2，但是是好结点，所以最后答案加一。
__night_·2024-02-15 01:42

给定n个结点的树，定义G(k)为n个结点的图，u，v之间有边当且仅当u，v在树上的距离大于等于k。对任意k(1 ＜= k ＜= n), 求G(k)连通分量的个数

题目思路：代码优化：在找直径端点的时候把其他结点到直径两端点的距离都求出来，不用lca#includeusingnamespacestd;#defineintlonglong#definepbpush_back
__night_·2024-02-15 01:12

单链表的增删改查（C语言）

注意：1.从上图可看出，链式结构在逻辑上是连续的，但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续结构今天我们主要来实现一下无头单向非循环链表的增删改查无头单向非循环链表
暗暗十分·2024-02-14 23:37

顺序表和链表面试题

(2)删除有序数组中的重复项(3)合并两个有序数组链表(1)删除链表中等于给定值val的所有节点(2)反转一个单链表(3)合并两个有序链表(4)链表的中间结点(5)链表中倒数第k个结点(6)分割链表(7
el psy congroo·2024-02-14 22:40

秋招-数据结构-链表篇

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
正如此时·2024-02-14 22:06

数据结构---链表篇

反转链表剑指Offer06.从尾到头打印链表234.回文链表剑指Offer24.反转链表2.删除链表节点剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点19.删除链表的倒数第N个结点
Winfred_Bo·2024-02-14 22:36

代码随想录day15-二叉树(3)

本题还是使用递归法，提到递归法，我们就得心里有递归的三部曲：递归的返回值以及参数由于要判断就一个结点的左右子树是
m0_45172994·2024-02-14 21:50

102.二叉树的层序遍历C++

在每一层遍历开始前，记录这一层的结点数量，使用结点数来控制内层容器的值。/***Definitionforabinarytreenode.
Forest_1010·2024-02-14 21:10

六种方法写出让人忍不住分享的好文章

弘丹老师的课程介绍了以下6种结尾方法：方法一、用总结点题法结尾方法二、引用名人名言法结尾方法三、巧用反问法结尾方法四、引导行动法结尾方法五、用提问法进行结尾方法六、使用金句结尾【关于金句结尾范文拆解】在
刘秉心·2024-02-14 21:24

Java已知链表的头结点head,写一个函数把这个链表逆序

以下是一个简单的Java函数，用于将链表逆序。在这个函数中，我们使用递归的方法。publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassSolution{publicListNodereverseList(ListNodehead){if(head==null||head.next==null){retur
zz_ll9023·2024-02-14 20:44

Task04：数据完整存储与内存的数据集类+结点预测与边预测任务实践

数据完整存储与内存的数据集类一、InMemoryDataset基类简介在PyG中，通过继承InMemoryDataset类来自定义一个数据可全部存储到内存的数据集类。classInMemoryDataset(root:Optional[str]=None,transform:Optional[Callable]=None,pre_transform:Optional[Callable]=None,
cherry_7·2024-02-14 17:02

L2-002 链表去重

一、题目二、解题思路结构体数组的下标表示该节点的地址，value表示该节点的值，next表示下一个结点的地址。result1表示去重后的链表的节点的地址，result2表示被删除的链表的节点的地址。
still&·2024-02-14 16:11

数据结构-树

前序遍历根左右深度优先中序遍历左根右深度优先后序遍历左右根深度优先层序遍历广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。
多啦-A萌·2024-02-14 15:25

【数据结构】树--二叉树之最大路径

目录题目描述思路分析AC代码题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径
MaolinYe（叶茂林）·2024-02-14 15:18

SWUST OJ#1068 图的按录入顺序深度优先搜索

目录题目思路代码题目题目描述图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。
是孤衾呀·2024-02-14 14:47

数据结构-在二叉树中查找给定的结点并输出到该结点的路径

题目：编写函数，实现在给定的二叉树中查找指定的结点（一定找得到），并输出到该结点的路径上的所有结点。
迢遥的呼唤·2024-02-14 14:16

数据结构—单链表、双向循环链表的实现【C语言】

目录✏️前言✏️链表的概念及结构✏️链表的分类✏️链表的实现无头+单向+非循环链表的实现结构（结点的实现）：创建结点(初始化结点)尾插头插尾删头删查找（修改）pos之后的位置插入pos之后的位置删除带头
会飞的阿喵·2024-02-14 14:55

看歌词猜歌 线段树

voidmodify(node*tempnode,inttempleft,inttempright){if(templeft==tempright){//目标点（叶子结点）tempnode->maxnum
myjs999·2024-02-14 13:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他