被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 ...
分类：
编程语言 时间：
2021-04-26 13:15:20
阅读次数：
0
思路： 对于一棵树，可以看成许多小树组成，每棵小树都有自己的root，我们从这里入手。 对于每棵小树我们都需要定位其root，对于preorder，第一个元素就是root，但inorder还需要查找，但如果每次都遍历搜索的话就会消耗很多时间，所以我们先把inorder的元素放入hash_map，元素 ...
分类：
其他好文 时间：
2021-04-26 13:04:38
阅读次数：
0
QuantLib 金融计算——原理之蒙特卡洛（Monte Carlo） 概述 在金融工程计算中，蒙特卡洛最常见的应用场景是为衍生品定价，特别是路径依赖的奇异期权。 作为金融工程计算的三大方法论之一，相较于树方法，蒙特卡洛对变量动态结构的要求更为宽松；相较于有限差分方法，蒙特卡洛无须在边界条件和网格上 ...
分类：
其他好文 时间：
2021-04-24 13:52:44
阅读次数：
0
转化题目，题目要求的是K级祖先，我们可以对于每个询问先跳到祖先，那么就是求对于这个祖先，depth[u]+k的个数是多少个，然后-1就是答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair ...
分类：
其他好文 时间：
2021-04-24 13:41:24
阅读次数：
0
快速安装体验 build git clone https://github.com/RedisBloom/RedisBloom.git cd redisbloom make 以上命令会生成redisbloom.so文件 动态load redisbloom # MODULE LOAD /redisbl ...
分类：
其他好文 时间：
2021-04-24 13:18:45
阅读次数：
0
省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 把递归就当作三个节点，左 根 右。这层递归里要做的事情就是找到最大高度，找最大高度就是左子树算完最大高度，右子树也算完最大高度，然后+1即可。所以就是 ...
分类：
其他好文 时间：
2021-04-24 11:48:57
阅读次数：
0
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 ...
分类：
其他好文 时间：
2021-04-24 11:46:55
阅读次数：
0
什么是B+树呢？在说B+树之前我们先了解一下为什么要有B树，其实这些树最开始都是为了解决某种系统中，查询效率低的问题。B树其实最开始源于的是二叉树，二叉树是只有左右孩子的树，当数据量越大的时候，二叉树的节点越多，那么当从根节点搜索的时候，影响查询效率。所以如果这些节点存储在外存储器中的话，每访问一个 ...
分类：
其他好文 时间：
2021-04-24 11:45:54
阅读次数：
0
你要是说手势识别这玩意儿到底用处有多大，真的不好说，大不算大，小也不算小。日常生活中见得比较多的像一些小台灯、厨房开关之类，都有使用手势识别。从实用方面看，厨房里装手势开关还不错的，有时候满手都是猪油鸡油的，再用手按按开关，过不了几个月，开关按钮都变成麦牙糖了。或者干脆整个手势开水龙头也行。不过话又 ...
分类：
Web程序 时间：
2021-04-23 12:02:15
阅读次数：
0
