最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
定义
二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
若右子树不空，则右子树上所有节点的值均大于它的根节点的值；
左、右子树也分别为二叉搜索树；
性质
二叉搜索树与普通二叉树相比，有一些优秀的特征或性质：
由于节点是有序排放的：左子树<根节点<右子树。故在查找一个节点的时候，只需先和根节点比较，再决定是进入左子树还是右子树查找。...
分类：
其他好文 时间：
2014-07-06 11:06:37
阅读次数：
167
继承Action，重写方法execute
execute方法
@param ActionMapping 封装了struts_config.xml中的Action配置信息
@param ActionForm 封装了struts_config.xml中的FormBean配置信息(接受前台页面的参数，将form强制转为对应的参数类)
继承ActionForm ：定义参数和属性
配置配置文件
配置form——Bean的语法
{CSDN:CODE:418064}
配置Action实现类的配置实例
{...
分类：
其他好文 时间：
2014-07-06 00:12:35
阅读次数：
234
执行启动nginx：/usr/local/nginx/sbin/nginx
错误：/usr/local/nginx/sbin/nginx: error while loading shared libraries: libpcre.so.1: cannot open shared object file: No such file or directory
查找：[roo...
分类：
其他好文 时间：
2014-07-06 00:11:52
阅读次数：
205
，请谅解~
Nim or not Nim?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 960 Accepted Submission(s): 466
Problem Description
...
分类：
其他好文 时间：
2014-07-06 11:15:10
阅读次数：
196
最小生成树问题。
求最小生成树的最大边，没有坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;...
分类：
其他好文 时间：
2014-07-06 11:58:51
阅读次数：
272
这次基本上没出大的错误。。根据按键向下的功能实现了一下向上的功能，还有旋转rotate()功能
myitem.h
#ifndef MYITEM_H
#define MYITEM_H
#include
class myItem : public QGraphicsItem
{
public:
myItem();
QRectF boundingRect() const;
...
分类：
其他好文 时间：
2014-07-06 09:03:18
阅读次数：
227
Advanced Fruits
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1944
Accepted: 967
Special Judge
Description
The company "21st Century Fruits" has spec...
分类：
其他好文 时间：
2014-07-06 10:23:04
阅读次数：
166
跟我上一篇解题报告一样，都是找最小生成树的最大边。
依然Kruskal，每次比较找最大即可。
有人问我为啥一直CE，妥妥的不看题目，都说了可能有重复的边，存储边数组的开大一点就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 10:22:28
阅读次数：
192
按他的方法排序，每次移动一个数到顶点，排成需要的序列。
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the p...
分类：
其他好文 时间：
2014-07-06 09:15:42
阅读次数：
211
自定义Struts1
commons-digester.jar解析XML
实现XML标签到对象的转换
1.根据目标XML的结构定义解析规则文件
参照rule.xml
2.创建集合对象接收封装解析的XML
ModelConfig config = new ModelConfig();
Digester digester = DigesterLoader.
createDigester(ActionServlet.class...
分类：
其他好文 时间：
2014-07-06 00:21:00
阅读次数：
244
一位表演艺术家和一位剧作家就演员改动剧本台词一事，发表了不同的意见。表演艺术家说：演员是在演戏，不是念剧本，可以根据表演的需要改动台词。剧作家说：剧本是一剧之本，体现了作者的艺术追求；如果演员随意改动台词，就可能违背创作的原意。
看到2014年的安徽的高考作文题目，觉得挺有意思的。剧本修改谁说了算？其实答案是，剧本的修改，剧作家说了算。但表演艺术家，可以对于一些细枝末节可以做修改，但不能改变创作...
分类：
其他好文 时间：
2014-07-06 08:38:48
阅读次数：
288
数塔问题
题目：给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右走，一直走到底层。请找出一条路径，使路径上的数值和最大。
输入样例（数塔）：
9
12 15
10 6 8
2 18 9 5
19 7 10 4 16
输出样例（最大路径和）：
59...
分类：
其他好文 时间：
2014-07-06 08:38:12
阅读次数：
166
题意：有n个灯笼，第一个的高度是A，最后一个是B，灯笼的关系给出，并要求每个灯笼的高度是非负数的，求最低的B
思路：推出公式：H[i]=2*H[i-1]+2-H[i-2],然后枚举H[2],在知道H[1]的情况下就能求出所有的高度，然后判断是否都是非负数
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-07-06 11:15:54
阅读次数：
122
最长单调递增子序列问题
题目：设计一个 O（ n ^ 2 ）复杂度的算法，找出由 n 个数组成的序列的最长单调递增子序列。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.i...
分类：
其他好文 时间：
2014-07-06 11:30:45
阅读次数：
176
