相关文章
倍增法找lca——最近公共祖先
对于结点x和y，需要找他们的最近公共祖先
一个最简单的办法就是沿着x和y的父节点一个一个往上找
这样的时间复杂度是o(n)，对于较大的数据量会TLE
今天要使用的方法是利用倍增来加速这个找lca的过程 倍增算法：
按2的倍数来往上找࿰…
建站知识
2024/12/31 23:08:08
typescript学习回顾(一)
前提概要 ts是什么？ ts全称是typescript，它是js的超集，所谓超集就是在js基础上给我们扩展了很多的功能。它主要是用来约束js的，它是一个可选的静态的类型系统，它主要是为了解决我们以往使用js开发中会存在的各种问题&a…
建站知识
2025/1/1 2:34:32
C++基础编程100题-015 OpenJudge-1.3-13 反向输出一个三位数
更多资源请关注纽扣编程微信公众号 http://noi.openjudge.cn/ch0103/13/
描述
将一个三位数反向输出。
输入
一个三位数n。
输出
反向输出n。
样例输入
100样例输出
001参考程序
#include<bits/stdc.h>
using namespace std;int main(){int n;cin>>n;cou…
建站知识
2024/12/27 2:59:06
.NET C# 八股文 代码阅读（一）
.NET C# 八股文 代码阅读（一） 目录 .NET C# 八股文 代码阅读（一）1 两种获10000个数的方式，哪种效率更高？为什么？2 请说出以下代码AB谁先打印，AB打印的值分别为多少？3 关于…
建站知识
2024/12/31 23:10:46
Leetcode 3192. Minimum Operations to Make Binary Array Elements Equal to One II
Leetcode 3192. Minimum Operations to Make Binary Array Elements Equal to One II 1. 解题思路2. 代码实现 题目链接：3192. Minimum Operations to Make Binary Array Elements Equal to One II
1. 解题思路
这一题的话就是一个动态规划，我们使用两…
建站知识
2024/12/31 1:10:41
简单聊聊云硬盘的规格
云硬盘类型及对应性能介绍
衡量云硬盘性能的指标有很多种，例如IOPS，吞吐量，读写时延：
IOPS：云硬盘每秒进行读写的操作次数，可以细分到单盘最大IOPS，基线IOPS，IOPS突发上限等等。吞…
建站知识
2024/12/31 23:08:13
day39动态规划part02| 62.不同路径 63. 不同路径 II 343. 整数拆分 （可跳过）96..不同的二叉搜索树 （可跳过）
**62.不同路径 **
本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 题目讲解 | 视频讲解
class Solution {
public:int uniquePaths(int m, int n) {// 确定数组及其下标的含义int dp[101][101] {0}; //到达i,j的点有多少条路径// 确定递推…
建站知识
2025/1/3 13:47:10
