一、DNS基础1.DNS：DomainNameService2.FQDN定义:FQDN:FullQualifiedDomainName完全限定域名（完全合格域名，全域名，完整的域名），采用从节点到DNS域名树根的完整表示方式。简单来说：就是从根.开始，一层一层往下找，最终能唯一确定主机的完全路径，FQDN保证网络中的主机不..
分类：
其他好文 时间：
2016-11-28 23:58:27
阅读次数：
419
4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以 ...
分类：
其他好文 时间：
2016-11-23 06:21:03
阅读次数：
200
Given a binary tree, flatten it to a linked list in-place. （Medium） For example,Given The flattened tree should look like: 分析： 将树的问题和链表插入问题结合。对于每个节点，寻 ...
分类：
其他好文 时间：
2016-11-17 00:32:47
阅读次数：
230
http://www.lydsy.com/JudgeOnline/problem.php?id=2730 (题目链接) 题意 给出一张图，问如果删掉其中一个点，使得其他每个节点都有一个安全撤离的出口，最少需要设立多少个出口，有多少种方案。 Solution 很明显，一张图至少要设立2个出口（一个点双 ...
分类：
其他好文 时间：
2016-11-15 16:56:40
阅读次数：
165
一．背景介绍： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 二．实现步骤： 1.构造一棵哈夫曼树 2.根据创建好的哈夫曼树创建一张哈夫曼编码表 ...
分类：
编程语言 时间：
2016-11-15 07:37:37
阅读次数：
283
强连通。 若只存在一个强连通分量出度为0（树根，万人敬仰），答案就是这个强连通的节点数。 若存在多个，答案即为0 #include<cstdio> #include<cstdlib> #include<cstring> #define min(x,y) (x<y?x:y) struct mod{in ...
分类：
其他好文 时间：
2016-11-09 22:58:17
阅读次数：
237
http://www.lydsy.com/JudgeOnline/problem.php?id=4551 题目描述 给定一棵有根树（根为 1），有以下两种操作：1. 标记操作:对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某... ...
分类：
其他好文 时间：
2016-11-05 23:30:11
阅读次数：
201
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 ...
分类：
其他好文 时间：
2016-10-30 20:18:45
阅读次数：
241
A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
前序遍历：12473568 中序遍历：47215386 重构过程：1. 前序遍历中的第一个值为树根 2. 树根在中序遍历中的位置，左侧为左子树的中序遍历结果（472），右侧为右子树的中序遍历结果（5386） 3. 在前序遍历中，左子树的前序遍历结果为（247），右子树的前序遍历结果为（3568） 4 ...
分类：
其他好文 时间：
2016-10-29 22:17:36
阅读次数：
333
