想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
Abstract calibnet估计了3D LiDAR和相机的外参。我们没有引入直接的监督，我们训练网络来最大化几何和光度的一致性。 1. Introduction 我们的训练方法通过直接减少稠密的光度误差和稠密点云距离误差测量，来回归正确的外参标定参数。 calibnet是第一个几何监督的深度学 ...
分类：
Web程序 时间：
2021-03-09 13:00:52
阅读次数：
0
废话不多说，上个例子。 [CommandMethod("copyEnt")] public void copyEnt() { Document doc = AcApp.DocumentManager.MdiActiveDocument; Database db = doc.Database; Edi ...
RDD算子调优 不废话，直接进入正题！ 1. RDD复用 在对RDD进行算子时，要避免相同的算子和计算逻辑之下对RDD进行重复的计算，如下图所示： 对上图中的RDD计算架构进行修改，得到如下图所示的优化结果： 2. 尽早filter 获取到初始RDD后，应该考虑尽早地过滤掉不需要的数据，进而减少对内 ...
分类：
其他好文 时间：
2021-03-06 14:22:58
阅读次数：
0
1.5 堆排序 ? 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 核心思路： 1、depth := length/2 - 1 //节点深度,n,2n+1,2n+2 2、 ...
分类：
编程语言 时间：
2021-03-05 13:28:37
阅读次数：
0
从这题学到许多，故写题解以记之。（orz ix35） 分个类： 若 \(l\sim r\) 全是 \(p\) 的后代，则答案就是 \(p\) 到它们的 LCA 的距离； 若既有后代又有祖先，答案显然是 \(0\)； 只有祖先的话，还要分两种情况：如果它们到 \(p\) 的路径的交是不是一条直链的话（ ...
分类：
其他好文 时间：
2021-03-05 13:21:24
阅读次数：
0
先序遍历（递归） 1 void preOrderTraverase(TreeNode * r) 2 { 3 if(r) 4 { 5 printf("%d\t",r->_data); 6 preOrderTraverase(r->_left); 7 preOrderTraverase(r->_righ ...
分类：
编程语言 时间：
2021-03-01 13:12:05
阅读次数：
0
package com.dai.tree; public class ArrBinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3, ...
分类：
其他好文 时间：
2021-02-27 13:26:43
阅读次数：
0
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类：
其他好文 时间：
2021-02-26 13:09:42
阅读次数：
0
问题： 给定二叉树，进行层序遍历，从底层向上输出。 Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[15,7],[9,20],[3]] Example 2: Input: root = [1] Output: [[1]] Exam ...
分类：
其他好文 时间：
2021-02-26 12:54:45
阅读次数：
0
