问题：POJ2485本题求解生成树最大边的最小值分析：首先证明生成树最大边的最小值即最小生成树的最大边。假设：生成树最大边的最小值比最小生成树的最大边更小。不妨设C为G的一个最小生成树，e是其中的最大边。把e从C中去除，则C被分成C1，C2两个连通子集。假设存在最大边小于e的生成树CC，则CC中连接...
分类：
其他好文 时间：
2014-07-07 10:13:20
阅读次数：
237
double dis(Point a){ return a.x*a.x+a.y*a.y;}struct Circle Circumcircle(){ Circle tmp; double a,b,c,c1,c2; double xa,ya,xb,yb,xc,yc; a ...
分类：
其他好文 时间：
2014-07-06 17:39:21
阅读次数：
153
DescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>>>>>>>>>>Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..Stall 3 .. .. c3>>>>>>>>> .. .. .. ..Stall 4 .. .. .. c5
分类：
其他好文 时间：
2014-07-06 14:53:48
阅读次数：
130
1. 子类到父类 Chinese c = new Chinese(); Person p1 = c; //从变量c看是一个中国人，所以可以把人的标签贴上去2. 父类到子类 Chinese c2 = p1; //从变量p1看是一个人，不能随便把中国人的标签贴上去 不成功，必须显式转化如下，两种...
分类：
其他好文 时间：
2014-07-03 20:52:55
阅读次数：
245
题目链接：uva 10090 - Marbles
题目大意：给出n，表示有n个珠子，现在要用若干个盒子来装。有两种盒子，一种价钱c1，可以装t1个珠子，另一种价钱c2，可以装t2个珠子。要求所卖的盒子刚好装n个珠子，并且价钱最小的方案。
解题思路：用拓展欧几里得算法求出xt1+yt2=n的一对解x′和y′,这样就有通解：
x=x′ngcd(t1,t2)+t2gcd(t1,t2)k
...
分类：
其他好文 时间：
2014-07-02 16:26:26
阅读次数：
197
快速的ping网络中存活的主机，该脚本有并行执行的特点，能够在后台快速完成网络主机的检查。#!/bin/bash
#
#
foripin192.168.1.{1..255};
do
(
ping$ip-c2&>/dev/null;
if[$?-eq0];
then
echo$ipisalived
fi
)&
done
wait如果要出事255个地址，ping每一个IP的主机都..
分类：
其他好文 时间：
2014-07-02 15:59:11
阅读次数：
286
--创建用户表CREATE TABLE table_1( id int PRIMARY KEY, -- 主键ID c1 varchar(24) NOT NULL,-- 列1 c2 datetime NOT NULL -- 列2)-- 批量新增一万条数据CREATE PROCEDURE PROC_IN...
分类：
其他好文 时间：
2014-06-30 11:48:39
阅读次数：
194
题目：输入一个表达式，建立一个表达式树！
分析：找到最后计算的运算符（它是整棵表达式树的根），然后递归处理！
在代码中，只有当p==0的时候，才考虑这个运算符，因为括号里的运算符一定不是最后计算的，应当忽略！
由于加减跟乘除都是左结合的，最后一个运算符才是最后计算的，所以用两个变量c1跟c2分别记录在括号外面的“最右”出现的加减号和乘除号。
...
分类：
其他好文 时间：
2014-06-28 09:07:41
阅读次数：
177
Excel分列的使用看到一条全国姓氏人数排名前20位的新闻，中间提供了具体数据，但是估计是从word中复制的数据，格式错乱，就用Excel处理下。处理结果如下图：一、函数处理方法单元格说明A列原始数据B–E列分离出的数据B2=mid(A2,1,2)C2=MID($A2,FIND(“”,$A2,1)+1,1)D2=VALUE(..
分类：
其他好文 时间：
2014-06-27 06:33:15
阅读次数：
354
