题意：给出一颗n个节点的树，这道题数据都是以1为根； 给出一个p，表示留下p个节点，要我们求出留下p个节点删除边的数量最少是多少 思路：树形dp dp【i】【j】 表示i这颗子树保留j个节点所需要删除边的数量最少的权值 那么dp【i】【1】就是把他所有儿子全部去掉，那么就是他son【】的个数 求出来 ...
分类：
其他好文 时间：
2020-03-28 18:14:43
阅读次数：
69
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
```python"""输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。"""# 前序 {1,2,4,7,3,5... ...
分类：
编程语言 时间：
2020-03-21 16:36:22
阅读次数：
71
题意： 第一次世界大战后，许多城市遭到严重破坏，我们需要重建这些城市。但是，某些材料只能在某些地方生产。所以我们需要将这些材料从一个城市运到另一个城市。由于战争期间大部分道路已被完全摧毁，两个城市之间可能没有路径，也没有环存在。 现在，你的任务来了。在告诉您道路状况后，我们想知道任何两个城市之间是否 ...
分类：
编程语言 时间：
2020-03-19 20:11:31
阅读次数：
80
尝试将之前jenkins的freestyle转为jenkins pipeline，其实，我个人觉得转不转都没有关系。是不是因为docker jenkins之后，很多东西希望重建的时候更简单？问题是：git branch: '$GIT_BRANCH', credentialsId: env.CREDE... ...
分类：
其他好文 时间：
2020-03-18 23:45:14
阅读次数：
52
3D重建算法原理 三维重建（3D Reconstruction）技术一直是计算机图形学和计算机视觉领域的一个热点课题。早期的三维重建技术通常以二维图像作为输入，重建出场景中的三维模型。但是，受限于输入的数据，重建出的三维模型通常不够完整，而且真实感较低。随着各种面向普通消费者的深度相机（depth ...
分类：
编程语言 时间：
2020-03-18 09:37:20
阅读次数：
1178
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 返回如下的二叉树： 限制： 0 <= 节点个数 <= 5000 解题思路 1. 根据前序序列的第一个元素建立根结点； 2. 在中序序列中找到该元素，确定根结点的左右子树的中序序 ...
分类：
其他好文 时间：
2020-03-17 19:34:31
阅读次数：
47
莺嘴啄花红溜，燕尾点波绿皱。 指冷玉笙寒，吹彻小梅春透。 依旧，依旧，人与绿杨俱瘦。 ——《如梦令·春景》 秦观 更多精彩内容请关注微信公众号 “ 优化与算法 ” 1、背景 随着信息技术的发展，数据量呈现爆照式增长，高维海量数据给传统的数据处理方法带来了严峻的挑战，因此，开发高效的数据处理技术是非常 ...
分类：
其他好文 时间：
2020-03-15 16:26:40
阅读次数：
68
演示地址：www.jeeplus.org jeeplus vue版本采用模块化和插件化开发机制，解决了单体应用带来的的问题，它又不像SOA那么复杂，不仅易于开发和维护，而且学习成本极低。一个插件只关注一个特定的业务功能，插件之间没有耦合，可以插拔，模块内的一个改动仅影响该模块本身，不需要重建和部署整 ...
分类：
编程语言 时间：
2020-03-09 22:44:33
阅读次数：
482
目录 " 一.InnoDB索引 " " 二.B+树 " " 三.聚集索引和辅助索引 " " 四.索引实战 " " 五.索引操作与规则 " 重建索引 索引覆盖 最左前缀原则 索引下推 用索引和用索引快速定位却别 " 六.普通索引和唯一索引如何选择 " 前提 普通索引和唯一索引下的查询 普通索引和唯一索 ...
分类：
数据库 时间：
2020-03-09 19:35:12
阅读次数：
83
