/******************************************************************* * * file name: seqlist.c * author : MINDSETT@163.com * date : 2025/6/19 * functio ...

题目名称：AcWing 95. 费解的开关 时间：2025年6月25日 知识点：递推,位运算 网址：AcWing 95. 费解的开关 来源：《算法竞赛进阶指南》打卡活动 个人感想：一道有一点不好理解，但是理解了后很简单，但又不好实现的递归题。 思路： 刚开始写的时候我就猜到了要用递归，但是经历了一番 ...

目录 理论基础 深搜理论基础 所有可达路径 广搜理论基础 一、理论基础 1. 图的种类 有向图、无向图、权值 2. 度 度【无向图】：有多少条边 出度、入度【有向图】：箭头指出去、箭头指回来 3. 连通性 连通图【无向图】：图里面任何一个节点可以到达其他所有节点 强连通图：【有向图】：图里面任何一个 ...

目录 不同的子序列 两个字符串的删除操作 编辑距离 一、不同的子序列 https://leetcode.cn/problems/distinct-subsequences/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public ...

目录 最长公共子序列 不相交的线 最大子序和 判断子序列 一、最长公共子序列（不要求元素之间连续） 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 ...