题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果 ...
分类：
移动开发 时间：
2019-05-08 21:47:05
阅读次数：
146
这种分叉的状态是我们在使用模拟模式时，会看到数据包发出后会分叉为多个，发送给很多终端，再一次发送时会发现这种状况又消失了。这是为什么呢？ 首先我们会通过ping的命令去测试是否通信，ping发出的数据包类型是ICMP（网络控制消息协议）。 交换机属于二层设备又称二层交换，代表OSI七层的前两层，不支 ...
分类：
其他好文 时间：
2019-05-02 21:19:45
阅读次数：
155
二叉树就是每个节点最多有两个分叉的树。这里我们写一写一个典型的例子二叉搜索树，它存在的实际意义是什么呢? 在P1.1链表中，我们清楚了链表的优势是善于删除添加节点，但是其取值很慢；数组的优势是善于取值，但是不利于删除添加节点。 而二叉搜索树，正是两者的折中方案。首先，它是树状结构，因此它便于插入和删 ...
分类：
其他好文 时间：
2019-04-18 20:01:21
阅读次数：
113
思路 有点麻烦的Trie树题 注意到每个节点的贡献是(深度（根的深度是0）乘2+1)乘上在这个点分叉的字符串个数，所以全部插入之后dfs一遍即可（为了避免两个字符串一样的情况，还应该特判一下最后的中止节点） 代码 字符集太大需要用邻接表存才能跑过 直接存边的TLE代码 cpp include inc ...
分类：
其他好文 时间：
2019-04-11 16:18:42
阅读次数：
113
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输入输出格式 输入格式： 第 ...
分类：
移动开发 时间：
2019-04-10 18:03:58
阅读次数：
272
要提升自己解决问题的能力。 能独立解决问题。 多看，多听，多做，不放过任何一个机会。 看书不如看官方文档。 印记中文网站。 底层是基础，到了中高级就要分叉。 中高级工程师是公司里比例最高的一群人。 中高级阶段不仅仅是前端的知识。 如何学习：先少后多，先精后广。 现在搞清楚将来走什么路线。有一个自己最 ...
分类：
其他好文 时间：
2019-03-12 09:15:25
阅读次数：
233
1. region 地区，范围，部位 2. destroy 破坏，消灭，毁坏 3. commit 犯罪，做错事，使.....承担义务 4. checkout 检验，签出，检出 5. pull 拉，拔，拖 6. push 推动，增加，推行，逼迫 7. fork n.叉，vt 分叉，分歧 8. pull ...
分类：
其他好文 时间：
2019-03-11 00:49:53
阅读次数：
151
可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊... 题意分析: x1 x2 x3 已知 x1+x2=t1或t1+1 x1+x2+x3=t2 | t2+1 | t2+2 x2+x3=t3 | t3+1 如果我们从x1=1 开始搜索, 那么组成了一 ...
分类：
其他好文 时间：
2019-03-05 15:41:10
阅读次数：
377
Title：投票证明：基于投票机制和联盟封锁链的高性能一致性协议 Abstract：比特币引入了一种革命性的去中心化共识机制。然而，应用于公共区块链的比特币衍生共识机制不适合新兴联盟区块链的部署场景。我们提出了一种新的共识算法，即投票证明（POV）。协商一致由联合体合作伙伴控制的分布式节点协调，这些 ...
分类：
其他好文 时间：
2019-02-17 12:36:17
阅读次数：
198
E. Cool Slogans 链接 题意： 给定一个字符串S，从中选出k个子串a[1],a[2]...a[k]，满足a[i]在a[i+1]中出现了两次（可以重叠），求最大的k。 分析： 建出SAM，在parent树上dp，dp[i]表示到第i个点，最多选了多少个子串，那么如果fa[i]在i中出现了 ...
分类：
其他好文 时间：
2019-02-13 13:09:57
阅读次数：
154
