<题目链接> 题目大意：给你一棵树，然后进行q次询问，然后要你统计这q次询问中指定的两个节点最近公共祖先出现的次数。 解题分析：LCA模板题，下面用的是离线Tarjan来解决。并且为了代码的简洁，本代码用的是vector存图。 2018-10-21 ...
分类：
其他好文 时间：
2018-10-21 13:05:44
阅读次数：
209
In a row of seats, 1 represents a person sitting in that seat, and 0 represents that the seat is empty. There is at least one empty seat, and at least ...
分类：
其他好文 时间：
2018-10-18 12:26:51
阅读次数：
202
本文参考： https://www.cnblogs.com/GerynOhenz/p/8727415.html kuangbin的ACM模板（新） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4347 Problem Description The ...
分类：
其他好文 时间：
2018-10-11 13:42:34
阅读次数：
151
任意门：http://poj.org/problem?id=1470 Closest Common Ancestors Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 22519 Accepted: 7137 Descriptio ...
分类：
其他好文 时间：
2018-10-05 21:08:07
阅读次数：
106
Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the thr ...
分类：
其他好文 时间：
2018-10-03 00:28:19
阅读次数：
161
1.closest 1.1 功能详解 功能：返回当前节点最近的匹配选择符的祖先元素 如下网页结构： 1.1.1 比如想要通过 来选取 结果：会返回 元素 1.1.2 如果 参数和 参数相同 结果：会返回 元素 1.1.3 如果 没找到 结果：会返回 1.2 应用案例 需求说明：用事件委托来获取当前 ...
ICP算法简介 根据点云数据所包含的空间信息，可以直接利用点云数据进行配准。主流算法为最近迭代算法（ICP，Iterative Closest Point）,该算法是根据点云数据首先构造局部几何特征，然后再根据局部几何特征进行点云数据重定位。 一、 ICP原理 假设两个点云数据集合P和G，要通过P转 ...
分类：
其他好文 时间：
2018-09-20 11:16:32
阅读次数：
241
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。 找出 nums 中的三个整数，使得它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在唯一答案。 示例： 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 targe ...
分类：
其他好文 时间：
2018-09-11 14:02:34
阅读次数：
136
【1】Two Sum 【4】Median of Two Sorted Arrays 【11】Container With Most Water 【15】3Sum 【16】3Sum Closest 【18】4Sum 【26】Remove Duplicates from Sorted Array 【27 ...
分类：
编程语言 时间：
2018-09-08 23:34:39
阅读次数：
452
［抄题］： Given a binary tree where every node has a unique value, and a target key k, find the value of the nearest leaf node to target k in the tree. He ...
分类：
其他好文 时间：
2018-09-06 02:45:10
阅读次数：
174
