传送门算法提高 金属采集 时间限制：1.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k...
分类：
编程语言 时间：
2015-04-08 21:16:21
阅读次数：
385
大致思路和大白书上的相同，不过感觉书上的决策部分讲解的并不是非常清楚，因此我在这里讲解一下我的决策思路。
首先，d(i,j)表示根节点为i的子树，当它的父节点为j（j=0或1）时的x的最小值(x的含义书上有讲解)，要将该子树根节点和父节点相连的边的情况计算在内。接下来遍历森林中的每一棵树，对于每一棵树的根节点进行特别的处理，然后就对该树进行深度优先搜索dfs(i)。
...
分类：
其他好文 时间：
2015-04-07 21:37:44
阅读次数：
160
D叉堆不同的地方就是父节点和孩子节点在数组中的索引，C++代码，希望不要误人子弟。#include #include #include using namespace std;template //D叉堆class Heap_t{public: Heap_t(vector &ptr, int...
分类：
编程语言 时间：
2015-04-05 20:23:36
阅读次数：
135
第一道"虚树"题目（好吧，我也不知道这是不是虚树，但和虚树的思想肯定是一样的，都是简化树结构）这一类算法核心思想都是简化树结构，只取我们必须的节点和一些信息，然后在简化后的树结构上工作。首先，如果这道题只有一次询问，那么很容易想到树形DP的解法，但这道题又多组询问，并且限制了所有询问的关键点个数，这...
分类：
其他好文 时间：
2015-04-05 13:18:11
阅读次数：
118
先根，后子树；先左子树，后右子树二叉树的根节点 a 入队a 的子树，根节点 b 和 c 分别入队然后 b 的子树的根节点入队（为空）c 的子树的根节点入队d 的子树的根节点入队（为空）e 的子树的根节点入队f 的子树的根节点入队（为空）g的子树的根节点入队（为空）结束层序遍历，整个过程就是一层层的遍...
分类：
其他好文 时间：
2015-04-03 19:12:35
阅读次数：
181
DTest是基于.NET实现的分布式压力测试工具,在实际应用经常需要制定一系列的测试用例对服务和功能进行压力测试,为了满足压力测试的力度往往需要添加大量的测试节点和部署测试用例.通过DTest工具可以轻...
分类：
其他好文 时间：
2015-04-02 11:57:24
阅读次数：
240
引用Alantany的话：“CAP理论提出就是针对分布式数据库环境的，所以，P这个属性是必须具备的。P就是在分布式环境中，由于网络的问题可能导致某个节点和其它节点失去联系，这时候就形成了P(partition)，也就是由于网络问题，将系统的成员隔离成了2个区域，互相无法知道对方的状态，这在分布式环境...
分类：
其他好文 时间：
2015-04-01 23:33:07
阅读次数：
190
Wireshark一个强大的功能在于它的统计工具。使用Wireshark的时候，我们有各种类型的工具可供选择，从简单的如显示终端节点和会话到复杂的如Flow和IO图表。本文将介绍基本网络统计工具。包括：捕捉文件摘要（Summary）,捕捉包的层次结构（Protocol Hirarchy）,会话（Co...
分类：
其他好文 时间：
2015-03-31 23:46:54
阅读次数：
312
背景
(#)
随着互联网的发展，网站应用的规模不断扩大，常规的垂直应用架构已无法应对，分布式服务架构以及流动计算架构势在必行，亟需一个治理系统确保架构有条不紊的演进。
单一应用架构
当网站流量很小时，只需一个应用，将所有功能都部署在一起，以减少部署节点和成本。此时，用于简化增删改查工作量的 数据访问框架(ORM) 是关键。
垂直应用架构
当访问量逐渐...
分类：
其他好文 时间：
2015-03-31 22:21:45
阅读次数：
208
题意：给你一棵树，有三种规则1）根节点不能选2）选了这个点 它 的父亲节点和子节点都不能选。3）一个点只能选其中的一个子节点。问你选点的最大值解题思路：树形DP。DP[I][1/0]表示选或不选最大的。解题代码： 1 // File Name: c.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2015-03-22 00:19:10
阅读次数：
175
