题目链接：http://poj.org/problem?id=2054 贪心算法，思路参考yxc，涉及树的合并与缩点，将所有触发点构成的链全部缩进根节点即可得到最终的结果。证明： 代码如下： #include<iostream> using namespace std; const int maxn ...
分类：
编程语言 时间：
2020-06-16 15:01:14
阅读次数：
52
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one t ...
分类：
编程语言 时间：
2020-06-16 12:46:45
阅读次数：
64
官方SpringMVC示例Github:https://github.com/auth0-samples/auth0-spring-mvc-sample/tree/master/01-Login Maven形式案例代码：https://github.com/starSmallDream/MyAuth ...
分类：
编程语言 时间：
2020-06-16 10:22:07
阅读次数：
62
题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填， ...
分类：
其他好文 时间：
2020-06-15 23:14:14
阅读次数：
74
最新版本下载： https://github.com/cnr-isti-vclab/vcglib/tree/fb5258c157f9a9c40cbf4cc914dc1a7622865207 1、Compile vcglib meet "C2019"error 严重性 代码 说明 项目 文件 行 禁止 ...
分类：
其他好文 时间：
2020-06-15 18:03:02
阅读次数：
105
模板语法的简单实现 模板语法允许在HTML中之插入Js变量以及表达式，当在Js中控制render的时候能够自动在页面上将变量或者是表达式进行计算并显示，比较常见的模板语法有mustcache风格的{{}}以及DSL风格的dsl-html等。 AST AST抽象语法树，全称为Abstract Synt ...
分类：
其他好文 时间：
2020-06-15 17:51:17
阅读次数：
54
mvn dependency tree可以查看依赖。但是它好像在每个不同的文件夹执行一次的时候，就要重新下载一大堆的文件，要花很长时间 查看依赖 ...
分类：
其他好文 时间：
2020-06-15 15:43:33
阅读次数：
56
空间相交是gis中常用的功能，一般就是使用分析库进行相交就可以了，但是多数据时这样产生笛卡尔积计算效率低下，这时可以考虑使用索引，本文中要介绍的是r-tree的使用。 R树是一棵平衡树。树上有两类结点：叶子结点和非叶子结点。每一个结点由若干个索引项构成。对于叶子结点，索引项形如(Index，Obj_ ...
分类：
其他好文 时间：
2020-06-15 13:59:50
阅读次数：
67
比赛链接 AK了一把ARC. A. Nickname 题意：求小写字母串 $S$ 的任意三个字符的子串。$3 \le |S| \le 20$. 题解：输出 $S[:3]$. 代码链接 B. Tag 题意：A, B在数轴上跑跑抓，A的初始位置是 $a$ 速度是 $v$, B的初始位置是 $b$ 速度是 ...
分类：
其他好文 时间：
2020-06-15 11:55:12
阅读次数：
133
题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]，返回 true 。 常规解法：DFS递归，分别计算每个结点的左右子树的高度，再计 ...
分类：
其他好文 时间：
2020-06-15 10:37:25
阅读次数：
64
