DUS on tree 难得都不会，会的都是板子，可悲，可悲 题意：略 先想一个O（n^2）的写法，然后想办法去掉重复计算。究竟哪里重复 了呢？ 假设p是x的儿子，p有很多个。每次计算答案的时候，如果“重儿子”（子孙最多的p）的答案可以直接用的话， 就可以省去很多的重复计算，这就是书上启发式合并 D ...
分类：
其他好文 时间：
2020-02-01 21:31:30
阅读次数：
81
可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类：
其他好文 时间：
2020-01-31 10:46:04
阅读次数：
99
启动一个多线程多线程即在同一时间，可以做多件事情，创建多线程有3种方式，分别是继承线程类,实现Runnable接口,匿名类线程概念首先要理解进程(Processor)和线程(Thread)的区别进程：启动一个LOL.exe就叫一个进程。 接着又启动一个DOTA.exe，这叫两个进程。线程：线程是在进... ...
分类：
编程语言 时间：
2020-01-29 12:08:00
阅读次数：
84
时间是这个世界上最公平东西，岁月不曾饶过谁，任何人都无法逃脱自然规律，我们程序员都要面对 35 岁这道坎，过了 35 岁就不能再跟年轻人拼体力了。随着年龄的增长，体力不再是优势了，这时候的优势是更加成熟的心智，丰富的工作经历，以及对自我更加清晰的认知。在综合这些优势的基础上，重新找准自己的价值定位，... ...
分类：
其他好文 时间：
2020-01-22 16:25:08
阅读次数：
64
定义：1. Mvvm定义MVVM是Model-View-ViewModel的简写。即模型-视图-视图模型。【模型】指的是后端传递的数据。【视图】指的是所看到的页面。【视图模型】mvvm模式的核心，它是连接view和model的桥梁。它有两个方向：一是将【模型】转化成【视图】，即将后端传递的数据转化成 ...
分类：
其他好文 时间：
2020-01-20 12:59:41
阅读次数：
67
如题，更换了电脑，把虚拟机拷贝到了新的电脑上，在虚拟机上启动之后发现windows ping不通linux，在windows上用ipconfig命令查看，发现linux上的ip和windows上的ip不在一个网段， 将虚拟机linux的网络连接从NAT模式修改为桥接模式，然后可以ping通了！但是此 ...
在虚拟机上启动linux 的时候发现如下错误： Intel VT-x 解决： 在bios 模式下开启虚拟 Intel Virtual Technology 是啥：Intel VirtualTechnology（VT)（意为：虚拟化技术：为了可以在一部电脑内同时运行多个操作系统 在之前为“Vander ...
分类：
系统相关 时间：
2020-01-17 23:08:54
阅读次数：
129
题目 一棵树有$n$个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和 分析1 线段树合并，记录$w,sum$分别表示编号和以及颜色和，当颜色和相同时两个编号都要加，否则只加大的那一个，时间复杂度$O(nlog_2n)$ 代码1 ...
分类：
其他好文 时间：
2020-01-15 22:46:55
阅读次数：
75
一心而为 19:28:14微服务 与 分布式 有什么区别？一心而为 22:07:41同构的 silo 集群 建立 起来是不是微服务架构， 假设我有20个 grain 全部放在一个silo host 上面但是这个进程在 比如5台机器上启动，然后组成集群，这样 web host的 client上 连接到 ...
分类：
其他好文 时间：
2020-01-14 23:58:57
阅读次数：
145
Spark集群环境配置 我们有2个节点，每个节点是一个worker，每个worker上启动一个Executor，其中Driver也跑在master上。每个Executor可使用的核数为2，可用的内存为2g，集群中所有Executor最大可用核数为4。 conf/spark defaults.conf ...
分类：
Web程序 时间：
2020-01-14 23:29:31
阅读次数：
300
