二叉树求最近公共祖先结点

算法：矩阵对角线元素的和

leetcode矩阵对角线元素的和一个正方形矩阵，求对角线元素的和代码：intdiagonalSum(int**mat,intmatSize,int*matColSize){intsum=0;for(inti

从bug中生存下来的IT小白·2025-03-27 11:58

2. 计算WPL

输入：第一行为要编码的符号数量n第二行～第n+1行为每个符号出现的频率输出：对应哈夫曼树的带权路径长度WPL解释①哈夫曼树的构造哈夫曼树，也称为最优二叉树，是一种带权路径长度（WPL）最短的二叉树。

榆榆欸·2025-03-27 11:25

求矩阵对角线元素之和（C语言）

一、N-S流程图；二、运行结果；三、源代码；#define_CRT_SECURE_NO_WARNINGS#includeintmain(){//初始化变量值；inti=0;intj=0;intsum=0;inta[3][3]={0};//获取数组a的值；printf("请输入9个整数！！！！\n");//循环；for(i=0;i<3;i++){//列；for(j=0;j<3;j++){//提示用户

HHBon·2025-03-27 11:25

Vue.js 源码解析：响应式系统的依赖收集与触发机制

要是文章对你有帮助，激发了你的灵感，求个收藏+关注啦～后续还有超多惊喜，别错过！

码上前端·2025-03-27 10:48

LeetCode第109题_有序链表转换二叉搜索树

本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

@蓝莓果粒茶·2025-03-27 08:11

洛谷 B4240：[海淀区小学组 2025] 最短字符串 ← unordered_set + unordered_map

id=1755【题目描述】给定一个仅由大小写字母构成的长度为n的字符串S，求字符串S的一个子串T，使得字符串T中包含字符串S中所有种类的字母（区分大小写），输出子串T的最小长度。

hnjzsyjyj·2025-03-27 00:20

二叉树的遍历（深度优先DFS/广度优先遍历BFS）

目录1.概述2.二叉树的深度优先遍历2.1前序遍历2.2中序遍历2.3后序遍历3.二叉树的广度优先遍历3.1二叉树的广度优先遍历3.2二叉树的层序遍历3.3二叉树自底向上层序遍历3.4二叉树的锯齿形层序遍历

Shy_code·2025-03-26 23:36

24年856电子线路专业课考场回忆

856考试包含了模电与数电两大部分，24年题型结构为14题选择与14填空，上去大约花了半个小时搞定，唯一记得有几个纠结点：1、开关型稳压电路中开关管怎么接是升压，2、字扩展与位扩展的区别。

背影疾风·2025-03-26 22:25

Day28 买卖股票的最佳时机跳跃游戏跳跃游戏 II K 次取反后最大化的数组和

贪心算法part02122.买卖股票的最佳时机II-力扣（LeetCode）求最大利润将每天的正利润加和publicintmaxProfit(int[]prices){inttotalPrices=0;

落叶过河·2025-03-26 20:45

python每日一题

求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。输入格式一个自然数N（N为不大于100100的偶数）

炽厥怀抱·2025-03-26 15:29

【算法练习】寻找链表的中间结点

题目描述：给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定L为1→7→5，则输出应该为7；给定L为1→2→3→4，则输出应该为3。

YaYa521520yaya·2025-03-26 14:27

代码随想录第六十二天| Floyd 算法精讲 A * 算法精讲（A star算法）最短路算法总结篇

小明有Q个观景计划，每个计划包含一个起点和终点，求每个计划的最短路径长度。输入包含景点数量N、道路数量M，接着M行每行三个整数u、v、w表示景点u和v之间的双向道路长度为w。

kill bert·2025-03-26 14:27

【华为OD机试E卷真题】单向链表中间节点 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题单向链表中间节点|原题+思路+多语言代码（本题100%）（C++、Java、Py）题目描述给定一个单链表L，请编写程序输出L中间结点保存的数据。

算法老李·2025-03-26 14:56

【LeetCode 876】链表的中间结点

题目描述：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

菜鸭子·2025-03-26 14:26

【华为OD机试】真题E卷-寻找链表的中间结点（Python）

一、题目描述题目描述：给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。

西攻城狮北·2025-03-26 14:25

二叉树练习

102.二叉树的层序遍历-力扣（LeetCode）使用队列进行层序遍历。/***Definitionforabinarytreenode.

无敌粉毛大王千早爱音·2025-03-26 12:16

朝颜的计算机网络学习笔记【Chapter 3.数据链路层】

课程来源：「湖科大」计算机网络微课堂视频传送门Chapter3.数据链路层3.1数据链路层概述基本概念链路（Link）：就是从一个结点到相邻结点的一段物理线路，而中间没有任何其他的交换结点。

朝颜75Hz·2025-03-26 06:25

图论 18. dijkstra算法（朴素版）（以及dijkstra与prim的区别）

图论18.dijkstra算法（朴素版）（以及dijkstra与prim的区别）47.参加科学大会（第六期模拟笔试）代码随想录卡码网无难度标识思路：（摘录修改自代码随想录）题目解读：本题就是求最短路，最短路是图论中的经典问题即

Mophead_Zarathustra·2025-03-26 03:31

leetcode hot100 柱状图中的最大矩形

求在该柱状图中，能够勾勒出来的矩形的最大面积。

chenziang1·2025-03-25 23:01

hdu2034 人见人爱A-B（C语言）

ProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。

BuffaloBit·2025-03-25 21:49

51Nod1011 最大公约数GCD（C语言）

输入2个正整数A，B，求A与B的最大公约数。Input2个数A,B，中间用空格隔开。(1intgcd(inta,intb){return(b>0)?

BuffaloBit·2025-03-25 21:49

二叉树的遍历（代码实现+详细注释）

文章目录层级遍历代码实现的每一步解释初始化循环遍历后序遍历代码实现的每一步解释初始化循环遍历后序遍历（递归实现）递归后序遍历的执行步骤代码实现的每一步解释递归过程示例递归的关键点层级遍历代码实现的每一步解释publicListlevelOrder(){Listlist=newLinkedListqueue1=newMyArrayQueuepostOrder(){Listlist=newLinked

嘤国大力士·2025-03-25 18:27

对递归的深度理解及详细示例

**练习**示例1：递归实现二叉树的后序遍历分析示例2：斐波那契数列分析示例3：字符串反转分析示例4：汉诺塔问题分析示例5：二叉树的最大深度分析示例6：全排

嘤国大力士·2025-03-25 18:27

7-数据结构-单链表的插入删除操作

思路：（1）按位插入（带头结点）：创建一个单链表结点。

奔心小韩·2025-03-25 17:42

JAVA八股文面经问题整理第5弹

文章目录目录文章目录提问问题问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14问题15问题16问题17写在最后提问问题笔试题：一趟扫描实现：删除链表的倒数第n个结点说说

Elias-c·2025-03-25 13:14

C++模板（二）

目录一、非类型模板参数二、模板的特化2.1概念2.2函数模板特化2.3类模板特化2.3.1全特化2.3.2偏特化三、模板分离编译3.1什么是分离编译3.2模板的分离编译3.3解决方法3.4模板总结点这里阅读

江烽渔火·2025-03-25 12:13

Manus 横空出世，Coze 凉透是板上钉钉？

最近AI圈有个超级网红Manus，刚一上线就火爆到一号难求，一个邀请码都炒到了8.8W。Manus是一个非常强大的AI助手，它最大的特点是不仅能听懂你的需求，还能真正帮你把事情做完。

呱牛 do IT·2025-03-25 12:13

C++开发面试之——C++11新特性20问

--使用初始化列表进行初始化（适用性被增加，现可以用于任何类型对象的初始化）成员变量默认初始化auto关键字用于定义变量，编译器可以自动判断的类型（前提：定义一个变量时对其进行初始化）decltype求表达式的类型智能指针

小夕Coding·2025-03-25 12:07

屋顶气膜网球馆爆火，轻空间打造高端运动新标杆

球馆的预约异常火爆，甚至常常一场难求，成为虹桥地区体育场馆的新标杆。气膜科技加持，打造全天候运动空间与传统室外网球场不同，这座屋顶网球馆采用了轻空间的气膜建筑技术，让运动不再受天气限制。

Qspace丨轻空间·2025-03-25 11:34

C++: 红黑树（旋转+变色）

（一）红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。

R_.L·2025-03-25 07:07

算法之01背包问题和完全背包问题

旧巷小新·2025-03-25 06:29

(建议收藏)一文多图，彻底搞懂Floyd算法(多源最短路径)

在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单—贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。

程序员bigsai·2025-03-25 02:26

前端 -- 计算机图形学基础：光与三角形面（Mesh）求交

为什么需要光与Mesh求交？

喵手·2025-03-25 01:52

【华为OD-E卷 - 求符合条件元组个数 100分（python、java、c++、js、c）】

【华为OD-E卷-求符合条件元组个数100分（python、java、c++、js、c）】题目给定一个整数数组nums、一个数字k，一个整数目标值target，请问nums中是否存在k个元素使得其相加结果为

CodeClimb·2025-03-25 01:46

每日总结3.24

第十届蓝桥杯大赛软件赛省赛C/C++大学B组183.完全二叉树的权值（找规律，临界值）#includeusingnamespacestd;inta[1000005];intmain(){intm;intd

labubu12·2025-03-24 23:34

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root

tt555555555555·2025-03-24 23:33

C++ 图论之求图的连通块数量（邻接矩阵版）

1.连通块的定义块内每个点之间都有一条路径。2.思路我们可以用dfs深度优先搜索：从一个点出发遍历图将遍历过的点全部标记，标记过的点则不会再遍历到。再写一个循环枚举所有的点（枚举起点），如果没标记就代表可以作为起点，数量加一，进行dfs标记点。3.代码#includeusingnamespacestd;longlongn,m,ans;//n点数，m边数，ans连通块数量。boola[105][10

JuRuo_Yuan·2025-03-24 22:28

蓝桥杯备赛（7）：ST表

RMQ问题RMQ问题是针对于数组，每次给一个区间[l,r]，要求返回区间内的最大值或最小值（的下标），也就是说，RMQ问题就是求区间最值的问题。

神里流~霜灭·2025-03-24 19:05

代码随想录算法训练营第三十八天 | hot57/100| 114.二叉树展开为链表、437.路径总和III、124.二叉树中的最大路径和、22.括号生成

114.二叉树展开为链表思路是：（1）定义方法，先序遍历保证顺序，把节点按顺序保存（2）再for循环转成链表，一列都是往右排列完整代码：classSolution{ publicvoidflatten

boguboji·2025-03-24 17:42

剪辑软件国际版，完全免费使用！

学术裁缝李师傅·2025-03-24 17:11

LeetCode第104题_二叉树的最大深度

LeetCode第104题：二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。

@蓝莓果粒茶·2025-03-24 15:04

洛谷 P11293 [NOISG 2022 Qualification] L-Board

于是把问题转化为求最大连续子段和。当然这个问题可以用一个经典的dp解决。但是对于一个退役的大学生来说，问题应

Yingye Zhu(HPXXZYY)·2025-03-24 12:33

洛谷 P11626 题解

ProblemDiscription]\color{blue}{\texttt{[ProblemDiscription]}}[ProblemDiscription]给定长度为nnn的数组A1⋯nA_{1\cdotsn}A1⋯n，求∑

Yingye Zhu(HPXXZYY)·2025-03-24 12:02

力扣算法ing(35 / 100)

3.22104.二叉树的最大深度我的思路：dfs,深度优先搜索或者说能不能先根搜索，根层数3192nullmax=2202153nullmax=373nullmax=3我的代码：if(head.next

菥菥爱嘻嘻·2025-03-24 09:39

力扣算法ing(30 / 100)

3.1719.删除链表的倒数第n个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

菥菥爱嘻嘻·2025-03-24 09:09

【C语言初学】C语言中表示次方与开根

)(对x开根)次方：doublepow(doublex,doubley)（计算x^y）上述两个函数都属于math库中使用前要将预处理命令#include包含进源文件中两个例题：1.输入三角形的三边长，求三角形的面积已知三条边长

JAMJAM_NoName·2025-03-24 08:05

最大矩阵面积问题

问题概述最大矩阵面积问题有两种：在一个网格图中，一些格子里有障碍，求在网格图中规划一个矩形，使得它不会覆盖任何一个障碍格且面积最大。

syzyc·2025-03-24 07:19

LeetCode剑指offer题目记录4

leetcode刷题开始啦,每天记录几道题.目录剑指offer07.重建二叉树题目描述示例思路python改进剑指offer09.用两个栈实现队列题目描述示例思路python剑指offer10-1.斐波那契数列题目描述思路

t.y.Tang·2025-03-24 05:29

算法训练（leetcode）第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

本题相当于求最短路径，因此使用广搜。如何应用广搜是一个难点，因为题目给的是字符串而非图的表示（邻接矩阵、邻接表），因此需要自行构建连接关系。

Star Patrick·2025-03-24 01:21

求第k趟冒泡排序的结果

求第k趟冒泡排序的结果voidsolve(){intn,k;cin>>n>>k;vectorv(n);for(inti=0;i>v[i];}if(k>n-1){//n个元素最多需要n-1趟排序s

C嘎嘎嵌入式开发·2025-03-23 22:04

推荐频道