/目录1问题描述2解决方案问题描述给定带权无向图，求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据，输出最小方差，四舍五入到0.01。输出格式按照样例。...

/目录1问题描述2解决方案问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价...

/目录1问题描述2解决方案问题描述人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有n个节点，这些节点被编号为1~n。人类将k个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点，S号节点。每个机器人在着落...

/目录1问题描述2解决方案问题描述Ciel有一个N*N的矩阵，每个格子里都有一个整数。N是一个奇数，设X=(N+1)/2。Ciel每次都可以做这样的一次操作：他从矩阵选出一个X*X的子矩阵，并将这个子矩阵中的所有整数都乘以-1。现在问你经过一些操作之后，矩阵中所有数的和最大可以为多少。输入格式第一行为一个正整数N。接下...

过滤流： bufferedOutputStream bufferedInputStream用于给节点流增加一个缓冲的功能。在VM的内部建立一个缓冲区，数据先写入缓冲区，等到缓冲区的数据满了之后再一次性写出，效率很高。使用带缓冲区的输入输出流的速度会大幅提高，缓冲区越大，效率越高。（这是典型的牺牲空间...

Abstract可以将子类的共性最大限度的抽取出来，放在父类中，以提高程序的简洁性。Abstract虽然不能生成对象，但是可以声明，作为编译时类型，但不能作为运行时类型。Final和abstract永远不会同时出现。 当abstract用于修饰方法时，此时该方法为抽象方法，此时方法不需要实现，实现留给子类覆盖...

有时候时间效率和空间效率可能对立，此时应当分析那个更重要，作出适当的折衷。例如多花费一些内存来提高性能。 1#include<iostream>2#include<list>34usingnamespacestd;5typedeflist<int>INTLIST;67//从...

以提高程序的全局效率为主，提高局部效率为辅。 1#include<iostream>2#include<list>3#include<numeric>4#include<algorithm>56usingnamespacestd;78//创建一个list容器的实...

如果函数的返回值是一个对象，有些场合用“引用传递”替换“值传递”可以提高效率。而有些场合只能用“值传递”而不能用“引用传递”，否则会出错。 1#include<iostream>2#include<math.h>3#include<stdlib.h>4//main()函数的...

如果输入参数以值传递的方式传递对象，则宜改用“const&”方式来传递，这样可以省去临时对象的构造和析构过程，从而提高效率。 1#include<iostream>2#include<stdlib.h>3#defineMAX304//main()的定义5/*runthispro...

使用const 提高函数的健壮性看到const关键字，C++程序员首先想到的可能是const常量。这可不是良好的条件反射。如果只知道用const定义常量，那么相当于把火药仅用于制作鞭炮。const更大的魅力是它可以修饰函数的参数、返回值，甚至函数的定义体。const是constant的缩写，“恒定不变”的意思...

  很多朋友都用虚拟主机来做网站，将网页文件存放在虚拟空间上，但是页面内容一多，网站打开的速度就显得特别慢，如果您碰到这种情况，与其寻求更好的空间，不如通过优化网页代码来取得满意的速度。笔者总结了一些切实可行的方法，制作主页时，以下的方法可以令你的网页速度大大提高。　　一、记得帮页面减肥　　我们浏览...

HTML提高页面加载速度的方法：1.减少http请求（合并资源文件，合并图片-精灵图）2.把css放文件头部，javascript放body标签尾部3.定义图片的宽，高4.避免空的src和href　　html里这样写：<ahref="javascript:;"class="triggerName">Trig...

 https://www.cnblogs.com/freeflying/p/9476279.html...

今天发现页面多次请求数据且加载的数据大，需要等待的时间很长记得Nginx有gzip，可以对数据进行压缩gzip是nginx服务器的ngx_http_gzip_module模块提供的在线实时数据压缩功能。通过开启gzip功能，可对服务器响应的数据进行压缩处理，变成体积更小的二进制文件。在高PV的网站应用中，可以节省海量的...