考虑枚举$T'$中两点的$lca$,之后要做的为最大化$dep_x+dep_y-dep_{lca(x,y)}\(,转化一下式子就是\)\frac {dep_x+dep_y+dist_{x,y} }{2}$. 那么我们考虑在边分树的每一个节点维护往左最大的$dep_x+dist_{a,x}$和往右最大 ...
分类：
其他好文 时间：
2021-06-16 17:38:43
阅读次数：
0
复杂报表或数据内容较多的时候，可以使用子报表解决。 1、制作父报表，主要有两种 1) 父报表中需要显示数据，使用子报表弥补sudio设计的不足。 2) 父报表不需要显示数据，只是作为子报表的载体，适用于复杂报表的设计。（接下来使用这种） 2、创建父报表 命名为： template5_parent.j ...
分类：
Web程序 时间：
2021-06-15 17:44:00
阅读次数：
0
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7, ...
分类：
其他好文 时间：
2021-06-15 17:33:21
阅读次数：
0
链表 数组并不是一个完美的数据结构，它容量固定，在有序数组中，增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据，又要快速查找数据，而且数据量又特别大的时候，数组就不再合适。当然，链表也不合适。针对这样的数据，可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表，但是搞砸了。 ...
分类：
编程语言 时间：
2021-06-13 10:49:00
阅读次数：
0
概率与期望入门 1 定义性质与定理 随机试验： 不能预先确知结果。 试验之前可以预测所有可能结果或范围。 可以在相同条件下重复实验。 样本空间：随机试验所有可能结果组成的集合。 随机事件：样本空间的任意一个子集称之为事件。 事件发生：在一次事件中，事件的一个样本点发生。 事件之间的运算都是集合运算。 ...
分类：
其他好文 时间：
2021-06-13 10:38:15
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
关于如何在django中admin页面下添加自定义按钮并实现功能最近使用Django的admin页面开发了一个产品信息管理系统，由于需求的不断增加，需要在admin页面自定义一些按钮，并通过request请求，触发后端的一下脚本程序，实现某些特定的功能。首先声明一下：本程序是基于django 2.2 ...
分类：
其他好文 时间：
2021-06-13 09:49:15
阅读次数：
0
昆虫检测下一步想法 视频识别优化集成 之前采用的主app调用另一个module的activity来实现的视频识别技术，经过一番操作后，将其对应的cmake文件与对应的模型整合到一起来使用 不再需要调用另一个app，节省了跳转的复杂以及app的容量进行了大量的缩减 视频识别界面勾勒 具体想法 实时展示 ...
分类：
移动开发 时间：
2021-06-13 09:40:05
阅读次数：
0
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2： 输入：nums = [0,1]输出：[ ...
分类：
其他好文 时间：
2021-06-13 09:31:19
阅读次数：
0
针对面试中出镜率比较高的重难点知识梳理。 本篇为系列文章： 上篇：前端面试百分之九十九过的技巧（一） 四、模块化开发 4.1 什么是模块 将一个复杂的程序依据一定的规则(规范)封装成几个块(文件), 并进行组合在一起 块的内部数据与实现是私有的, 只是向外部暴露一些接口(方法)与外部其它模块通信 4 ...
分类：
其他好文 时间：
2021-06-13 09:30:23
阅读次数：
0
