二叉树——113. 路径总和 II 题目: 思路: 前序遍历+回溯 代码参考:https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码: class ...
分类:
其他好文 时间:
2021-04-26 13:26:18
阅读次数:
0
今天很荣幸作为我们学校一队的选手参加本次天梯赛 但目前自己的水平(自我感觉仅局限于线段树优化)往上感觉需要康复(⊙﹏⊙) 比赛前一天,忙了一天的运动会,比赛前的上午赶完了物理(相对论有点麻烦) 1:30比赛正式开始,但是无法看题 大约1:50正式开始可以见到题目 这是的我先写了L2的第三题 (25分 ...
分类:
其他好文 时间:
2021-04-26 13:18:06
阅读次数:
0
被迫营业。 对于树上的路径统计问题,我们一直存在一个比较暴力的做法,就是从根节点出发,先统计所有以根为 \(\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
省选之前的知识了,现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树,又名李超树 例题 [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