目录 完全背包理论 零钱兑换II 组合总和IV 爬楼梯（进阶） 一、完全背包理论 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new ...

前言 这把手速失败了，共吃 4 发罚时，成为战犯。 A.Timeout translation: 判断是否有 \(\forall 1\le i \le n,a_i-a_{i-1}\le S\)，其中 \(a_0=0\)。 扫一遍即可。 这个屑翻译了 2min 题意，被嘲讽了（ #include<bi ...

目录 不同路径 不同路径II 整数拆分 不同的二叉搜索树 一、不同路径 https://leetcode.cn/problems/unique-paths/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { pub ...

目录 斐波那契数 爬楼梯 使用最小花费爬楼梯 一、斐波那契数 https://leetcode.cn/problems/fibonacci-number/?envType=problem-list-v2&envId=8At1GmaZ 这道斐波那契数列问题是动态规划的经典入门案例。我们通过定义 dp[ ...

Preface 拖了好久，半个月前的vp，补完题之后一直没有写题解，题的一些细节几乎都快记不起来了，写的有点含糊。 最近打了重庆市赛和南昌，长春邀请赛，感觉要打成sb了。 每次写代码的时候都是正式比赛的时候，其余时间全在赶作业ddl。 认定是打完南昌太自信了，长春打了个稀巴烂，历史最差战绩，自己纯纯 ...

题目大意 详细题目传送门 \(\verb!1 L R!\) 用直线拟合第 \(L\) 组到第 \(R\) 组观测数据。用 \(\overline{x}\) 表示这些观测数据中 \(x\) 的平均数，用 \(\overline{y}\) 表示这些观测数据中 \(y\) 的平均数， \[a={\disp ...

本文介绍端智能技术在vivo官网APP的落地实践，通过抽象问题、提出端智能解决方案、方案落地这三大块内容逐步递进地展开端智能技术的应用过程。 ...

目录 理论基础 组合 组合总和III 电话号码的字母组合 一、理论基础 回溯法，一般可以解决以下问题： 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符按一定规则有几种切割方式 子集问题：一个N个数的集合里面有多少符合条件的子集 排列问题：N个数按照一定规则全排列，有几种排列方式 ...

目录 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点 一、二叉搜索树的最近公共祖先 https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/?envTyp ...

Preface 目前正在不断施工中，希望路过的佬提出意见或指正，欢迎交流与学习 算法的学习，和其他知识的学习并没有什么区别，除了不断地练习，也需要反思，归纳，总结，最终才能提高算法的水平 因此写下该篇blog，用于知识点的复习，相关题目，模型的整理，以及解法的总结，最终达到提升算法的水平的目的 原题 ...

HIBLUP（High-performance Integrated BLUP）是一种基于 混合线性模型（Mixed Linear Model, MLM） 的高效基因组选择工具，专为大规模遗传评估和育种值预测设计。其核心目标是 加速计算 并 优化内存管理，特别适用于动物/植物育种、人类复杂性状分析等 ...

目录 530 二叉搜索树的最小绝对差 201 二叉搜索树中的众数 236 二叉树的最近公共祖先（⭐⭐⭐） 一、二叉搜索树的最小绝对差 思路：先按中序遍历输出有序的数组，然后看相邻的元素的差哪个最小。 class Solution { int res = Integer.MAX_VALUE; Inte ...

T1 银河帝国有 \(n\) 个国家，其中国家 \(1\) 是银河帝国的首都——川陀。国家之间有单向的星际轨道相连接（通过星际轨道穿越的时间均为单位时间），具体而言，对于国家 \(2\) 到国家 \(n\)，第 \(i\) 个国家恰好有一条从 \(i\) 到 \(p_i\) 的单向星际轨道（有 \( ...

这场比较水了。 A.Is it rated? 手速题，题面大白话照着干就行。 首杀 32s，遥不可及啊。 （嗯这个屑翻译先看一分钟） #include<bits/stdc++.h> using namespace std; int r,x; int main(){ cin>>r>>x; if(x== ...

目录 完全二叉树的节点个数 平衡二叉树110 二叉树的所有路径257 左叶子之和404 一、完全二叉树的节点个数 https://leetcode.cn/problems/count-complete-tree-nodes/description/?envType=problem-list-v2&e ...

比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18869039 开题 + 补题情况 最近一直在准备期中考试，好久没写代码了，这场有点糖 ...

传送 很有意思的一个题！ 首先观察无解情况。很显然不连通是无解的，联通块是一条链也是无解的。 剩下的都有解。因为要么有环要么有点度数 \(>3\)，有环就随便转一圈，没环就随便找个度数 \(>3\) 的点当中转站，两辆车跑到不同分支上再往回返。 然后考虑一下二分答案的思想，保留对应的边用上面的方法判 ...

目录 二叉树的最大深度 二叉树的最小深度 扩展题 一、二叉树的最大深度 https://leetcode.cn/problems/maximum-depth-of-binary-tree?envType=problem-list-v2&envId=8At1GmaZ 这道题可以用广度优先搜索/深度优先 ...

题目链接: https://www.luogu.com.cn/problem/P1220 在搜索题单里第一次看到这种题目被吓住了 和之前我刷过的搜索题(全是板子)比,这里需要不断地朝不同方向搜索 并且让人汗流浃背的是1≤n≤50,爆搜肯定是炸了. 考虑这三个点 1.如何去遍历左右节点 2.记录状态的 ...

由于主播最近做 Ynoi 做多了，卡常卡的有点魔怔，所以写一下这个。 读入输出 我常用的是 cin/cout，不怎么用 printf/scanf。 关掉同步流（常用手法） 多询问的时候，换行不要用 endl，用 \n，endl 会附加清空缓存区的时间。 数据量大或者时限紧的时候手写快读快写。 正常快 ...