The diameter of a tree (sometimes called the width) is the number of nodes on the longest path between two leaves in the tree.The diameter of a tree T...
分类：
其他好文 时间：
2015-05-20 07:07:30
阅读次数：
129
遍寻网络数昼夜，未得开源PCRF，亦未得有参考价值的PCRF相关文档。所幸觅得免费体验版freePCRF软件。可窥见PCRF设计思路、方法；PCC规则定义、管理策略；遂记录安装、Diameter信令实时监控，PCC规则定义与管理等体验
分类：
其他好文 时间：
2015-01-15 20:06:10
阅读次数：
283
树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍BFS (or DFS)任选一点u为起点，对树进行BFS遍历，找出离u最远的点v以v为起点，再进行BFS遍历，找出离v最远的点w。则v到w的路径长度即为树的直径*简单证明于是原问题可以在O(E)时间内求出关键在于证明第一次遍历的正确性...
分类：
其他好文 时间：
2014-12-15 00:05:15
阅读次数：
359
1 /* 2 题目大意：给n个点n-1条边的树，求删除哪条边时两个树中最大的直径与边权的乘积最小。 3 树的直径(Diameter)是指树上的最长简单路。 4 直径的求法：两遍BFS (or DFS) 5 若删除的边不是直径上的那么花费为max_len*wi 6 若删除的边是直径上的那...
分类：
其他好文 时间：
2014-12-04 06:17:24
阅读次数：
259
Diameter是计算机网络中使用的一个认证、授权和审计协议。它从功能更少的RADIUS协议进化而来，并且取代之。
Dimater应用通过添加新的命令或属性扩展基础协议，例如使用扩展认证 协议（EAP）。
与RADIUS协议比较
名字是一个单词游戏（从RADIUS，半径到DIAMETER，直径），从前任RADIUS协议演化而来（直径是半径的二倍）。Diameter...
分类：
其他好文 时间：
2014-11-05 23:08:23
阅读次数：
406
21.floatfloat是Java原始类型。float变量可以存储单精度浮点值。示例：float ratio = 0.1f;float diameter = 6.15f;注释:使用此关键字时应遵循下列规则：Java中的浮点文字始终默认为双精度。要指定单精度文字值，应在数值后加上f或F，如0.01f...
分类：
编程语言 时间：
2014-09-21 12:50:30
阅读次数：
269
求最值2014年9月19日 16:44:28这只是个例子，可看明白了？ 1 foreach (CircleInfo p in point) 2 { 3 //找出出现次数最多的数 4 allnum++; 5 temp = p.Diameter; 6 count[temp]++; 7 if (count...
分类：
其他好文 时间：
2014-09-19 19:03:15
阅读次数：
133
题目：给定一棵二叉树，结点的距离就是两个结点之间路径包含的结点的数目，求结点的最大距离。可以参考这两篇文章：《编程之美: 求二叉树中节点的最大距离》的另一个解法和Tree Diameter思路：在每一个结点处，求两个信息：以该结点为根的树的高度，以及以该结点为根的树中包含的最大距离。因为所求的最大距...
分类：
其他好文 时间：
2014-08-27 16:21:08
阅读次数：
188
树的直径树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍搜索 (BFS or DFS)任选一点w为起点，对树进行搜索，找出离w最远的点u。以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。简单证明：如果w在直径上，那么u一定是直径的一个端点。反证：若u不是...
分类：
其他好文 时间：
2014-08-08 15:14:46
阅读次数：
373
