\(dsu\ on\ tree\) 是一个树上优化暴力，在统计每个子树信息的时候可以做到 \(O(nlogn)\) 大致思路：先轻重链剖分，然后统计每棵子树信息的时候先递归所有轻儿子（回溯时清空信息），最后递归重儿子（回溯时不清空信息）。 最重要的就是时间复杂度分析了吧（其实非常简单）：我们发现一个 ...
分类：
其他好文 时间：
2020-06-25 12:21:45
阅读次数：
62
关于C++-STL-set的常用函数和方法 set模板类在头文件 中使用前需要先引入头文件。 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个树根节点的键值大于左子树所有节点的键值，而小于 ...
分类：
编程语言 时间：
2020-06-25 11:37:33
阅读次数：
71
这么简单的东西我现在才学，血亏... on tree大家都能翻译过来。至于dsu，大概就是并查集的意思吧。 但是这并不代表并查集上树了，只是代表用到了启发式合并的思想。 进入正题： 我们有一颗树，有对于子树的询问。这种题暴力就是遍历每个节点的子树中的所有信息暴力统计出来更新答案，然后消除该节点的贡献 ...
分类：
其他好文 时间：
2020-06-24 22:00:15
阅读次数：
46
linux device tree source 1.Linux DTS(Device Tree Source)设备树详解之一(背景基础知识篇) ...
分类：
系统相关 时间：
2020-06-24 17:44:10
阅读次数：
70
说明 代码剥离自其他老哥的项目，项目地址——https://github.com/wangzaiplus/springboot/tree/wxw 再此记录下来以备不时之需 创建注解 /** * 在需要保证 接口防刷限流 的Controller的方法上使用此注解 */ @Target({Element ...
分类：
编程语言 时间：
2020-06-24 15:50:02
阅读次数：
55
中序遍历排序 思路： ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树，改变对应节点的值 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right ...
分类：
其他好文 时间：
2020-06-24 12:15:25
阅读次数：
53
递归 思路： 递归判断根节点，左子树，右子树是否相同。 代码： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se ...
分类：
其他好文 时间：
2020-06-24 11:53:19
阅读次数：
63
串口过滤 《Windows内核编程》，其代码的GitHub地址为: https://github.com/minglinchen/WinKernelDev/tree/master/comcap 1. 串口过滤思路 每一个串口在 Device\ 文件夹下都有一个对应的设备，每个设备及对应的一个设备栈； ...
分类：
其他好文 时间：
2020-06-24 10:37:02
阅读次数：
54
1.redux简介 redux是react全家桶的一员，它试图为 React 应用提供「可预测化的状态管理」机制。 Redux是将整个应用状态存储到到一个地方，称为store 里面保存一棵状态树(state tree) 组件可以派发(dispatch)行为(action)给store,而不是直接通知 ...
分类：
其他好文 时间：
2020-06-23 17:21:10
阅读次数：
291
只有所有子级都被选中的时候才能获得父级的id，如果不选中所有的子级那么获取得到的id就只有子级的。但是提交数据时后台需要父级id的。 通过 clickTree(v,e){ console.log(this.$refs.tree.getNode(v));//一层层获取其父组件获取id，但是如果添加完i ...
分类：
其他好文 时间：
2020-06-23 17:13:08
阅读次数：
204
