- 2025-01-04二叉树
描述小杨有⼀棵包含 n 个节点的二叉树,且根节点的编号为 1。这棵二叉树任意⼀个节点要么是白色,要么是黑色。之后小杨会对这棵二叉树进行 q 次操作,每次小杨会选择⼀个节点,将以这个节点为根的子树内所有节点的颜色反转,即黑色变成白色,白色变成黑色。小杨想知道 q 次操作全
- 2024-12-27《HelloGitHub》第 105 期
兴趣是最好的老师,HelloGitHub让你对编程感兴趣!简介HelloGitHub分享GitHub上有趣、入门级的开源项目。github.com/521xueweihan/HelloGitHub这里有实战项目、入门教程、黑科技、开源书籍、大厂开源项目等,涵盖多种编程语言Python、Java、Go、C/C++、Swift...让你在短
- 2024-12-26又不考试了……
感谢老师让我们不考试(然后继续练动态规划)有个题目挺有意思的,在这里记录一下【试题描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是11)子矩阵。比如,如下44的矩阵0-2-7092-62-41-41-180-2的最大子矩阵
- 2024-12-26动归进阶 ~最大子矩阵~
【试题描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如,如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是:92-41-18这个子矩阵的大小是15。【输入要求】输入是一个
- 2024-12-26round vs rounded vs circular
rounded10146词频 r4 WORD 1: ROUND WORDW1W2 APPLAUSE7710 PLAYOFFS5330 TRIP9841 PICK4550 GOLF4320 CLOCK3620 ROUND18773 NEGOTIATIONS2840 DRAFT5471 TOURNAMENT2
- 2024-12-25105. 从前序与中序遍历序列构造二叉树
题目链接解题思路:首先我们得知道人工怎么建这棵树。先序遍历[0,R1]第一个节点,就是根。然后我们在中序遍历[0,R2]找到根的位置,假如是x,那么,中序遍历中[0,x-1]就是左子树,中序遍历中[x+1,R2]就是右子树。那么先序遍历呢?左子树节点个数是x个,先序遍历是要先遍历完左子树,才能到
- 2024-12-14洛谷 3625(B) 迷宫寻路
洛谷3625(B)迷宫寻路DFS版思路典型的地图DFS实现方法当前位置是\((x,y)\)如果已经到达终点,直接输出Yes。如果没到,就向上下左右四个方向分别走一次,然后又执行一次上述操作。代码#include<cstdio>#include<iostream>#include<cstdlib>usingnamespacestd;
- 2024-12-13算法知识-15-深搜
一、概念深度优先搜索(DeepFirstSearch,DFS)是一种用于遍历或搜索树或图的算法。这种策略沿着树的深度遍历树的节点,尽可能深地搜索树的分支。二、关键步骤选择起点:根据题目要求,选择一个或多个节点作为搜索的起点。递归搜索:从起点开始,递归地访问每个节点的所有未访问的
- 2024-12-10105. 从前序与中序遍历序列构造二叉树
问题描述分析逻辑上,从前序遍历中依次从前往后获取根结点,从中序里获取根结点的序号后可以获取左子树和右子树,递归构建树即可。分治/递归classSolution{public:vector<int>preorder;vector<int>inorder;unordered_map<int,int>um;//分治TreeNo
- 2024-11-30采药(01背包)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价
- 2024-11-30关系网络
时间限制:1秒 内存限制:128M题目描述有n个人,他们的编号为1~n,其中有一些人相互认识,现在x想要认识y,可以通过他所认识的人来认识更多的人(如果a认识b,b认识c,那么a可以通过b来认识c),求出x最少需要通过多少人才能认识y输入描述第一行3个整数n、x、y,2<=n<=100 接下
- 2024-11-24牛客小白月赛105 补题
Blz的数字问题链接:B-lz的数字问题_牛客小白月赛105思路:多列举测试用例,考虑完整。首先判断是整数还是小数,小数分整数和小数两部分判断(函数调用最方便!)。注意有<小数的小数部分不够六位>的情况看个错误代码:tip(注释里):1.判断整数和小数应遍历整个数组,若出现".",则为小数,否则相反。
- 2024-11-23题解:CF1970E1 Trails (Easy)
基本思路设\(dp_{i,j}\)为第\(i\)天时在第\(j\)个小屋的方案数,\(r_j\)为第\(j\)个小屋共有多少条路连接(即\(s_j+l_j\))。易得转移方程为\[dp_{i,j}=\sum_{k=1}^{m}dp_{i-1,k}\cdot(r_j\cdotr_k-l_j\cdotl_k)\](因为至少走一条短路,所以减去全长路的情况)代码实现
- 2024-11-23牛客小白月赛105 C,D,E题解
题目链接:C题本来想用搜索,发现不行后还是分类讨论了,我在原来的图形上加了一圈'x'方便判断,里面的搜索可要可不要。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lllo=1e9+7,maxx=0,l,r,t;chara[4][250500];llmod=1e9+7;lln,m,k,z,b[500050]={0};/
- 2024-11-23【牛客训练记录】牛客小白月赛105
训练情况赛后反思看十佳歌手去了,比较晚回来,只开了A题,B题不看数据范围直接一眼丁真直接WA了一发A题两个数相乘进行比较,再判断即可。#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve(){inta1,b1,a2,b2;cin>>a1>>
- 2024-12-03题解:CF1968G2 Division + LCP (hard version)
https://www.luogu.com.cn/problem/CF1968G2CF1968G2Division+LCP(hardversion)题解前言这题可以\(O(n\sqrt{n}\logn)\)再各种优化做,算法是二分、哈希(不知道包不包含根号分治,但是有用到根号分治的思想)。如果读题解有些抽象的话可以看代码辅助理解。题意转化由于
- 2024-12-01资源加载失败,你是如何排查它的原因并解决呢?
资源加载失败是前端开发中常见的问题,排查和解决需要系统的方法。以下是一些步骤和技巧:1.确认错误信息:查看浏览器控制台:打开浏览器的开发者工具(通常是F12),查看“Network”(网络)标签页。这里会列出所有加载的资源,以及它们的HTTP状态码、加载时间等信息。重点关注状态码非2xx(成
- 2024-11-28泷羽sec-shell编程(2)永久环境变量和字符串显位 学习笔记
声明!学习视频来自B站up主**泷羽sec**有兴趣的师傅可以关注一下,如涉及侵权马上删除文章,笔记只是方便各位师傅的学习和探讨,文章所提到的网站以及内容,只做学习交流,其他均与本人以及泷羽sec团队无关,切勿触碰法律底线,否则后果自负!!!!有兴趣的小伙伴可以点击下面连接进入b站主页[
- 2024-11-26网络安全(黑客技术)2024年三个月自学手册
- 2024-11-23《数字信号处理》如何合理选择FFT的采样率、采样点数,实现更精确的频谱计算
《数字信号处理》如何合理选择FFT的采样率、采样点数,实现更精确的频谱计算一、前言1.1、知识前提1.2、概念简单介绍(1)频谱混叠:(2)截断效应:(3)栅栏效应:二、举例介绍问题描述Step1Step2Step3Step4三、注意点FFT精度问题一、前言1.1、知识前提为了不影响阅读,在看这篇博