题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
##1.1 Nosql入门和概述 ###1.1.1 为什么要使用Nosql？ 首先在SQL下当今最流行的Mysql也会有出现瓶颈的时候。一个网站的访问量一般都不大，而且更多的是静态页面，动态交互类型的网站不多，用单个数据库完全可以轻松应对。但是数据量的总大小一个机器放不下时，数据的索引（B+Tree ...
分类：
其他好文 时间：
2020-06-07 14:27:01
阅读次数：
62
第三阶段学习总结 在学习和开发ASP.NET Core Web应用程序过程中遇到的问题 在vs for mac中找不到mvc项目 通过更新解决 通过(https://www.cnblogs.com/wangjinya/p/10619149.html)了解了mvc模式和各个文件夹的作用 在将Eleme ...
分类：
其他好文 时间：
2020-06-07 13:11:07
阅读次数：
63
****************时钟树的约束格式*****************原来的CTS用ctstch文件作为约束，而CCOpt Native直接用命令进行约束，命令基本都能跟ctstch对应上。比如原来的AutoCTSRootPin对应create_ccopt_clock_tree，等等。无 ...
分类：
其他好文 时间：
2020-06-06 21:47:20
阅读次数：
93
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 ...
分类：
其他好文 时间：
2020-06-06 18:42:21
阅读次数：
70
UOJ题目页面传送门 有一棵大小为$n$的树，根为$1$，节点$i$有一个权值$a_i$。支持$3$种$q$次操作： \(\texttt1\ x\ y\ v\)：令所有在路径$x\to y$上的点的权值增加$v$，保证$v=\pm1$； \(\texttt2\ x\ y\)：求路径$x\to y$上 ...
分类：
其他好文 时间：
2020-06-06 17:00:31
阅读次数：
53
题目传送门 分析： 一个路径的字符串能够重排序构成回文串当且仅当其中最多有一种字符数量为奇数 22种字符，按该种字符个数是否为奇数构成长度为22的二进制数 其中就只有23种情况符合要求 两条路径合并只需要按位异或了 对于每个点$x$，建立一个以从它开始向下延伸的路径的值作为下标的桶， 一个一个儿子地 ...
分类：
其他好文 时间：
2020-06-06 15:35:29
阅读次数：
68
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是机器学习专题的第23篇文章，我们今天分享的内容是十大数据挖掘算法之一的CART算法。 CART算法全称是Classification and regression tree，也就是分类回归树的意思。和之前介绍的ID3和C4.5一样，C ...
分类：
编程语言 时间：
2020-06-06 13:03:09
阅读次数：
163
cd：切换目录 cd - ：返回上次所在目录 ls：列出目录下的文件 ls -l：列出文件的详细信息 ls -a：列出文件下所有的文件，包括以“.“开头的隐藏文件 tree：查看目录的树状结构 stat：查看文件的详细信息 file 文件名 ：查文件类型（可看是用哪一种方式压缩的） mkdir：创建 ...
分类：
系统相关 时间：
2020-06-06 12:32:58
阅读次数：
100
最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 ...
分类：
编程语言 时间：
2020-06-06 10:51:17
阅读次数：
54
