描述 给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径, 例如: 给出如下的二叉树,sum=22 Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l ...
分类:
编程语言 时间:
2021-07-19 16:52:19
阅读次数:
0
Go 语言变量作用域 作用域为已声明标识符所表示的常量、类型、变量、函数或包在源代码中的作用范围。 Go 语言中变量可以在三个地方声明: 函数内定义的变量称为局部变量 函数外定义的变量称为全局变量 函数定义中的变量称为形式参数 接下来让我们具体了解局部变量、全局变量和形式参数。 局部变量 在函数体内 ...
分类:
编程语言 时间:
2021-07-12 18:22:36
阅读次数:
0
地址 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/ 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同 ...
分类:
其他好文 时间:
2021-07-12 17:50:22
阅读次数:
0
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制:饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先,美味度最大是我们一定要满足的条件。考虑如何让它变得好维护: 将饮料按照美味度排序,并按顺序建立主席树。 这样,\(root_i\) 所对应的区间 \([1 ...
分类:
其他好文 时间:
2021-07-05 17:22:16
阅读次数:
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本,我们可以新建一个根,并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点,否则会影响之前版本的结构。 #incl ...
分类:
其他好文 时间:
2021-07-05 17:13:41
阅读次数:
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候: 如果完全在左右区间,就分别递归。 否则,我们还需要考虑跨越区间的最值。那 ...
分类:
其他好文 时间:
2021-07-05 17:12:33
阅读次数:
0
Form2 namespace WindowsFormsApp1 { //定义委托 public delegate void Sum(int x, int y); public partial class Form2 : Form { //定义事件 public event Sum sum; pub ...
$\mathcal Link. 在一个含 \(n\) 个结点的有向图中,存在边 \(\lang i,i+1,0\rang\),它们不能被删除;还有边 \(\lang i,j,-1\rang~(i<j)\) 和 \(\lang i,j,1\rang~(i>j)\),删除一条边的代价为 \(a_{i,j ...
分类:
其他好文 时间:
2021-07-01 16:38:11
阅读次数:
0
特征域感知因子分解机(Field-aware Factorization Machines,FFM)主要解决了FM的以下几个痛点: 更准确的特征embedding表达。FM中,每个特征只由一个embedding向量表达,这样虽然能增强模型的泛化性能,但是也大大削弱了模型的记忆能力。FFM在POLY_ ...
分类:
编程语言 时间:
2021-06-30 18:43:01
阅读次数:
0
1. 长度最小的子数组 20210629晚 来源链接:leetCode:209 确定快慢指针移动的策略 点击查看代码 var minSubArrayLen = function(target, nums) { let slow = 0; let fast = 0; let sum = 0; let ...
分类:
编程语言 时间:
2021-06-30 18:11:57
阅读次数:
0