缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 ...
分类：
其他好文 时间：
2021-07-01 16:51:09
阅读次数：
0
一个比较老的问题了，因在Grafana界面上查询es数据时，传递的时间范围参数并不是浏览器本地时区（如CST），导致查询不到当天0~8h的数据： https://github.com/grafana/grafana/issues/16765 解决方法： 先去grafana官网上找下我们这个版本的源码 ...
分类：
其他好文 时间：
2021-07-01 16:27:31
阅读次数：
0
特征域感知因子分解机（Field-aware Factorization Machines，FFM）主要解决了FM的以下几个痛点： 更准确的特征embedding表达。FM中，每个特征只由一个embedding向量表达，这样虽然能增强模型的泛化性能，但是也大大削弱了模型的记忆能力。FFM在POLY_ ...
分类：
编程语言 时间：
2021-06-30 18:43:01
阅读次数：
0
20203322 2020-2021-2《Python程序设计》实验四 Python综合应用 学号：20203315 2020-2021-2 《Python程序设计》实验4报告 课程：《Python程序设计》 班级： 2033班 姓名： 丁琦 学号：20203315 实验教师：王志强 实验日期：20 ...
分类：
编程语言 时间：
2021-06-30 18:29:44
阅读次数：
0
一、我过去是怎么做的: 过去的我从未计划过一个工程，永远就是埋头苦干不管别的。 二、 结合书中所讲，说明为什么这样不好: 1、四个变量： 我们都听说过类似这样的说法，“成本，时间，质量：任选两个”，很多人都以不同的方式去谈论完成某事的过程中涉及到的这些变量的情况。并且你无法一次控制他们。在计划软件项 ...
分类：
其他好文 时间：
2021-06-30 18:28:43
阅读次数：
0
自定义404 5xx 页面，在文件夹下添加一个error的文件夹，里面添加对应的html 根据报错显示对应的html 自定义显示，在返回的信息中，浏览器返回的是json，此时包含了5个消息，时间、错误信息、堆栈、路径、状态码，只要是json信息都可以取到，通过thymeleaf里的th:text=" ...
分类：
编程语言 时间：
2021-06-30 18:28:26
阅读次数：
0
第四天日期：2021年6月29日地点：宿舍 任务分配 姓名今日完成的任务 王生涛 总结软件测试过程 王玉江 总结软件测试过程 成员贡献时间 姓名贡献时间（小时） 王生涛 4 王玉江 4 软件测试总结 合计发现了15个Bug 燃尽图 ...
分类：
其他好文 时间：
2021-06-30 18:25:22
阅读次数：
0
PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
显然，能从$l$到$r$当且仅当$[l,r)$中的灯全部都亮，以下不妨令询问的$r$全部减1 当修改节点$x$时，找到包含$x$的极大的灯（除$x$以外）全部都亮的区间$[l,r]$，即令$l_{0}\in [l,x]$且$r_{0}\in [x,r]$的询问答案加上或减去$\Delta t$（其中 ...
分类：
其他好文 时间：
2021-06-30 18:16:10
阅读次数：
0
