poj2728:http://poj.org/problem?id=2728题意：给你n的点，每一个点会有一个坐标(x,y),然后还有一个z值，现在上你求一棵生成树，是的这棵生成树的所有边的费用/所有边的距离最小，其中，边费用是指两点之z差值的绝对值，边距离是指两点之间的距离。题解：这一题就是求最小...
分类：
其他好文 时间：
2014-09-08 10:45:26
阅读次数：
215
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1598【类型】最小生成树+枚举【题意】给定一张无向有权图和一些询问，每一个询问都是一对起/终点，对于每一个询问，要求找到一条路能从起点到达终点，并且得到该条路上所有边权值中最大边与最小边的差，使得这个差值达...
分类：
其他好文 时间：
2014-09-07 17:16:35
阅读次数：
204
http://poj.org/problem?id=3522题意：求最长边和最短边相差最小的最小生成树，输出差值，如果不可能输出-1。题解：kruskal算法是对边进行升序排序后选取边进行构造最小生成树，所以利用kruskal，排序后，依次选取最开始的那一条边作为起始边进行构造，构造后将此边抛弃。对...
分类：
其他好文 时间：
2014-09-06 22:28:54
阅读次数：
335
最近几月一直在自学C语言和数据结构，先是写了排序二叉树，觉得平衡二叉树作为一个经典数据结构，有必要实现一下。网上看了些资料，在AVL和红黑树之间考虑，最后个人还是倾向于AVL。不同于标准AVL的是，笔者没有使用平衡因子，直接根据左右孩子的高度差值判断是否平衡。整个平衡二叉树是在普通二叉查找树的基础上...
分类：
编程语言 时间：
2014-08-31 15:39:21
阅读次数：
383
Thetimemachine-时间机器计算差值（二十四小时内）:输入hours、minutes,1代表AM,0代表PM.//Thetimemachine-时间机器计算差值（二十四小时内）
#include<iostream>
intcomputeDifference(intstartHours,intstartMinutes,boolstartIsAM,intendHours,intendMinutes,boolend..
分类：
其他好文 时间：
2014-08-31 10:37:31
阅读次数：
188
题目：写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。...
分类：
其他好文 时间：
2014-08-29 22:41:38
阅读次数：
314
安置在头皮上的电极为作用电极（active electrode）。记录到的脑电信号即是作用电极与参考电极的差值。 放置在身体相对零电位点的电极即为参考电极（reference electrode），也称为参考电极或标准电极。 如果身体上有一个零电位点，那么将参考电极放置于这个点，头皮上其它部...
分类：
其他好文 时间：
2014-08-29 17:58:48
阅读次数：
559
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141
题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。
思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最...
分类：
其他好文 时间：
2014-08-28 14:52:28
阅读次数：
292
给定有序链表(元素由小到大), 试问如何将其转换为一个平衡BST?平衡BST: 任意节点的左右子树的深度差值不大于1.主要思想是用递归. Trick是使用快慢指针来获取中间节点. 获得中间节点后, 将其设为此次递归的root, 随后删除此节点, 并将前一节点的next置NULL. 随后, 对中间节点...
分类：
其他好文 时间：
2014-08-28 11:15:19
阅读次数：
162
给n个数,然后找出最长的一段子序列(不需要连续),使得这段子序列中的最大值与最小值之间的差值不超过k.找出有几个子序列满足,并输出他们的开始位置和结束位置#include #include using namespace std;int n,k,a[100005];int Max[100005],M...
分类：
其他好文 时间：
2014-08-26 13:18:46
阅读次数：
211
