题目描述 小凸和小方相约玩密室逃脱，这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $A_i$，每条边也有个权值 $b_i$。 点亮第 $1$ 个灯泡不需要花费，之后每点亮一个新的灯泡 $V$ 的花费，等于上一个被点亮的灯泡 $U$ 到这 ...
分类：
其他好文 时间：
2019-11-01 20:37:58
阅读次数：
72
KVM 快照的定义：快照就是将虚机在某一个时间点上的磁盘、内存和设备状态保存一下，以备将来之用。它包括以下几类： （1）磁盘快照：磁盘的内容（可能是虚机的全部磁盘或者部分磁盘）在某个时间点上被保存，然后可以被恢复。 磁盘数据的保存状态： 在一个运行着的系统上，一个磁盘快照很可能只是崩溃一致的（cra ...
分类：
其他好文 时间：
2019-11-01 16:47:42
阅读次数：
94
[算法模版]子序列DP 如何求本质不同子序列个数？ 朴素DP 复杂度为$O(nq)$。其中$q$为字符集大小。 $dp[i]$代表以第$i$个数结尾的本质不同子序列个数。注意，这里对于每一个字符，只计算 上一个相同字符 带来的贡献。如果全部计算的话会算重复。 最后统计答案的时候也只统计每个字符最后一 ...
分类：
编程语言 时间：
2019-11-01 16:38:57
阅读次数：
112
当我们在组件间切换的时候，Angular都会销毁上一个组件，并且创建一个新的组件。在大多数情况下，我们可能不想让它这样工作，因为每次加载一个组件，可能会有很多类似HTTP请求一样的昂贵的操作。
这时候就需要RouteReuseStrategy了。 ...
分类：
其他好文 时间：
2019-11-01 14:26:24
阅读次数：
91
有时候我们想使用和集合的自然排序不同的方法对集合进行排序。例如，我们想按照字母的长度而不是首字母顺序对字符串排序。这里是一个 Go 自定义排序的例子。 Example: Result: 坐标： 上一个例子 下一个例子 ...
分类：
编程语言 时间：
2019-11-01 09:28:35
阅读次数：
93
用于字符串匹配，复杂度O（n+m） 步骤： 1.b串自我匹配出f数组，其中f[i]表示以b[i]为结尾的后缀与前缀的最大匹配长度-1 2.依次与a串中每个字符匹配。i、j分别作为a与b的指针。 若a[i]==b[j] 两个指针后移，再判断j是否到达b末 否则 若j非0 j = 上一个匹配位置f[j- ...
分类：
其他好文 时间：
2019-10-31 22:12:06
阅读次数：
106
[toc] 斐波那契数组 公式：f[0] = 0; f[1]= 1; f[n] = f[n 1] + f[n 2] 如果直接用递归实现的话，可能会出现重复计算问题: 接下来说说一些相似的题目： 相似的题目 青蛙跳台阶问题： 一个青蛙可以跳上一个台阶，也可以跳上两个台阶，求改青蛙跳上一个n级的台阶共有 ...
分类：
编程语言 时间：
2019-10-31 21:39:51
阅读次数：
124
介绍OSPF路由协议基本原理，分为两个章节，所包含内容有四种路由类型：DR、BDR、ABR、ASBR五大区域：骨干区域、标准区域、末梢区域、纯末梢区域、非纯末梢区域五大数据包类型：Hello、DBD、LSR、LSU(包含多个LSA)、LSACK六种LSA：Type1、Type2、Type3、Type4、Type5、Type7七个状态：Down、Init、2-Way、E，包括路由重分发虚链路等概念，并附上一个虚链路的配置实验
分类：
其他好文 时间：
2019-10-30 18:53:01
阅读次数：
125
通过前面几篇文章，我们可以从整体上看到zk是如何处理网络数据的宏观架构。 本文我们从细节着手，看一下一个tcp的包是如何转换到内部的数据流处理的。 一、监听用户请求socket 基于NIO的端口监听，获取tcp数据流。 二、从连接中解析数据 接上一个nio提交过来的连接后，由 SelectorThr ...
分类：
其他好文 时间：
2019-10-29 13:57:20
阅读次数：
72
1、磁盘lvm管理，完成下面要求，并写出详细过程： 1) 创建一个至少有两个PV组成的大小为20G的名为testvg的VG;要求PE大小 为16MB, 而后在卷组中创建大小为5G的逻辑卷testlv;挂载至/users目录 添加两块硬盘，加上一个硬盘分区，将分区调整成LVM格式，作为一个整体将三块硬 ...
分类：
系统相关 时间：
2019-10-29 13:15:12
阅读次数：
103
