目录 最长公共子序列 不相交的线 最大子序和 判断子序列 一、最长公共子序列（不要求元素之间连续） https://leetcode.cn/problems/longest-common-subsequence/?envType=problem-list-v2&envId=8At1GmaZ clas ...

目录 买卖股票的最佳时机IV 最佳买卖股票时机含冷冻期⭐⭐⭐ 买卖股票的最佳时机含手续费 一、买卖股票的最佳时机IV https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/?envType=proble ...

目录 买卖股票的最佳时机 买卖股票的最佳时机II 买卖股票的最佳时机III 一、买卖股票的最佳时机 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/?envType=problem-list-v2&envId=8At1GmaZ ...

最近在学习redis, 看到hyper loglog 有这么近乎作弊的空间复杂度 着实好奇 其核心使用了概率统计 通过局部判断总体 loglog 我们的任务是基数统计 判断不重复子串数量 字串由0/1排列而成 这就是典型的二项分布, 分布概率均为1/2 那不就是正态分布 当0与1数量相差小时集中在 ...

目录 完全背包理论 零钱兑换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 开题 + 补题情况 最近一直在准备期中考试，好久没写代码了，这场有点糖 ...