问题链接：HDU1013 Digital Roots。入门练习题，用C语言编写程序。
这个问题是对于输入的n，计算n^n的数根。
先看一下以下式子：
因为：(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b
所以右边式子的数根（中间结果，也是左边式子的数根）为：a*a+2*a*b+b*b=(a+b)*(a+b)
故：对于两位数n，n*n的数根=n的树根×n的树...
分类：
其他好文 时间：
2016-07-29 15:40:07
阅读次数：
245
题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。每组第一行输入 ...
分类：
其他好文 时间：
2016-07-24 14:45:32
阅读次数：
266
有理数的树，根节点是1/1，左儿子是1/2，右儿子是2/1...。求给定的分数是第几个，或者给定n求第n个分数。递归。给定的分数，每次递归，如果分子比较小，就用分母减去分子，并且这是左儿子。反之是右儿子，终点是分子分母相等。求第n个，每次递归，如果n是奇数（为右儿子），新的分子是分子加分母。终点是n ...
分类：
其他好文 时间：
2016-07-23 01:53:34
阅读次数：
158
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 但 ...
分类：
其他好文 时间：
2016-07-20 13:21:21
阅读次数：
293
***割点概念：去掉一个点后图不连通，改点就为割点 割点满足的条件： 一个顶点u是割点，当且仅当满足(1)或(2) （1）一个顶点u是割点，当且仅当满足(1)或(2). （2） u不为树根，且满足存在(u,v)为树枝边(或称 父子边，即u为v在搜索树中的父亲)，使得 dfn(u)<=low(v)。 ...
分类：
其他好文 时间：
2016-07-14 21:46:24
阅读次数：
140
1.浏览器渲染过程 (1)解析为DOM 把html解析为DOM，css解析为CSS DOM。 (2)合成渲染树 根据DOM与CSS DOM合成一个渲染树(render tree)。 (3)计算布局 计算渲染树元素的布局。 (4)绘画 把渲染树绘制到浏览器。 (5)合成 以上过程不是完全按照顺序依次完 ...
分类：
其他好文 时间：
2016-07-12 11:47:03
阅读次数：
117
Huffman树又称最优树，是一类带权路径长度最短的树，带权路径长度为从该节点到树根之间的路径长度与节点上权值的成积。 那么如何构建一个Huffman树呢？就需要Huffman算法 1、利用给定的n个权值构成有n个二叉树的集合F，每个二叉树就只有一个带权值的根节点，其左右子树都为空。 2、选取两课根 ...
分类：
其他好文 时间：
2016-06-28 23:34:04
阅读次数：
228
题目链接:传送门 题目大意:给你n个点，n-1条边连接所有点构成一棵树，1是树根，有m次询问，对于每次询问的点x，在x及x的子树中找出一个点，使删去这个点，所得包含元素最多的联通分块 所含有的点的个数<=原x及x子树的点之和的1/2。输出这个点。 题目思路:比赛时想了一种方法，递归求每个点的连通度然 ...
分类：
其他好文 时间：
2016-06-24 20:28:21
阅读次数：
210
用ReactOS上明确说过，Pnp管理器对每种设备都会创建一个虚拟root device用于构建设备树；同时这个新创建的root device又作为一个设备栈的栈底，往上形成完整的设备栈。用windbg调试时，可以看到这个虚拟设备属于/driver/pnpmanager驱动。
昨天出于好奇想看下设备树，结果发现只有虚拟设备attach在/driver/pnpmanger创建的设备上，而类...
分类：
数据库 时间：
2016-06-24 16:03:15
阅读次数：
205
题目
中序遍历和后序遍历树构造二叉树
根据中序遍历和后序遍历树构造二叉树
样例
给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2]
返回如下的树：
2
/ 1 3
分析
递归解决。
Python代码
"""
Definition of TreeNode:
cla...
分类：
其他好文 时间：
2016-06-16 15:05:06
阅读次数：
190
