"题意" 题意即求不定根最小树形图。 我们建一个虚拟节点$n+1$向$[1,n]$连边权为所有边权之和的边，这样能保证这种边只会出现一次。之后跑最小树形图，并记录$root$连向的点是谁，那就是根。 code: ...
分类：
其他好文 时间：
2019-12-24 18:52:34
阅读次数：
79
思路1 出错代码： code2 代码出错 出错在 当 时可以测出这个bug。 code3 修改后的代码，果然不出我所料，超时了。跑了几个数据都通过了，但是当 时，leetcode提示 。 再一次出错的代码 ...
分类：
其他好文 时间：
2019-12-23 20:38:47
阅读次数：
62
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类：
其他好文 时间：
2019-12-22 15:00:02
阅读次数：
64
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类：
其他好文 时间：
2019-12-22 14:21:10
阅读次数：
69
前言 感谢大家对之前 "博客园样式美化" 的认可，我终于更新啦啦啦啦 更新内容 01 | 优化首页显示效果 优化前： 优化后： 有没有感觉瞬间立体起来了呢～ 02 | 增加管理入口 这个很简单，就是导航条上加了个管理的入口 原本想设置为只有博主本人打开页面才能看到，后面发现只能判定有没有登录，不知道 ...
分类：
其他好文 时间：
2019-12-21 22:13:40
阅读次数：
104
放几道有意义的题 I,水管局长数据加强版 题目描述 \ : \ 给定一张图，每次询问两点之间的最短路，有删边 其实是$LCT$动态维护最小生成树的板子题来着 由于蒟蒻并不会下放边权之类的神奇操作，所以来一波边化点 由于有删边而没有加边，我们把时间倒序就可以变成有删边没有加边了 II,GERALD07 ...
分类：
其他好文 时间：
2019-12-21 14:00:05
阅读次数：
79
题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 示例 1: 输入: nums = [2,5,6, ...
分类：
编程语言 时间：
2019-12-19 12:54:53
阅读次数：
67
Python函数 \ \ \ "Python函数的初识" "Python函数的进阶" "Python迭代器(函数名的应用,新版格式化输出)" "生成器,内置函数Ⅰ" "匿名函数,内置函数II,闭包" "Python装饰器" ...
分类：
编程语言 时间：
2019-12-19 09:18:39
阅读次数：
90
QP总体结构 QP是一个基于事件驱动的嵌入式系统软件框架，其总体结构如下图。 AO活动对象由事件队列和层次状态机两部分组成，每个AO占有一个优先级； QF量子框架由五个数据结构及操作组成，其数据结构采用了uCOS-II相似的结构； QP有两种调度方式：合作式调度Qvanilla和抢占式调度QK，按实 ...
分类：
其他好文 时间：
2019-12-18 15:10:05
阅读次数：
122
Problem Statement Given an integer array of size n, find all elements that appear more than ? n/3 ? times. Note: The algorithm should run in linear ti ...
分类：
其他好文 时间：
2019-12-18 14:53:18
阅读次数：
76
