题目链接:Building a Space Station
最小生成树的模板题,prim和kuruskal都可以,但是要注意精度损失。
题意:给定一个三维坐标系,给定一些圆的圆心坐标,和半径,求出所有圆心构成的最小生成树;
特别注意:两个圆如果相交在一起,算做联通,距离为0;
C++提交
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-31 17:06:56
阅读次数:
215
经常需要在linux终端中测试性能,例如flash的读写性能。这就需要对一个操作进行计时。
以前一直用date命令,然后人工做减法操作来得到结果。
简单测测还行,如果长时间测试,这个人工费就上去了。
为了降低人工成本,今天查了些资料。
目的是得到一个操作花了多长时间,单位为秒。
首先查date命令,看如果得到当前的秒值。
参考了:
http://www.2cto.com/os/...
分类:
系统相关 时间:
2014-07-31 17:05:26
阅读次数:
231
高性能-瞬时响应不同视角下的网站性能:1 用户视角的网站性能用户在浏览器上直接感受的快慢。包括用户计算机和服务器的通信时间,服务器处理的时间;浏览器构造请求和解析响应数据的时间。 前端优化手段:优化页面Html式样,压缩资源(js,css,html等);利用浏览器段的并发和异步特性;调整浏览器缓存策略;使用CDN服务,反向代理等手段。 2 开发人员视角性能指标:...
分类:
其他好文 时间:
2014-07-31 16:59:57
阅读次数:
203
大致文件布局如下,一个html文件,一个loading.js,在loading.js中加载其他需要的js和css。
至于具体的速度的话,建议cdn或者一个域中最多加载6个js文件。在loading.js中加载js和css之前,检测是不是微信游览器,是的话,go。不是则跳转到提示。
function isWeiXin(){
var ua = window.navigator.user...
分类:
微信 时间:
2014-07-31 16:59:37
阅读次数:
376
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8417 Accepted Submission(s): 2176
Problem Description
s(n)是正整数n的真因子之和,即小于n且整除n的因子...
分类:
其他好文 时间:
2014-07-31 16:56:06
阅读次数:
189
在wpf中查找控件要用到VisualTreeHelper类,但这个类并没有按照名字查找控件的方法,于是搜索网络,整理出下面这个类,感觉用起来很是方便。贴出来,供大家参考。 /// /// WPF/Silverlight 查找控件扩展方法 /// public static...
分类:
其他好文 时间:
2014-07-31 16:54:36
阅读次数:
181
说明:文中示例均以将文件置于D盘根目录(D:\)下为例。 一、查看程序集是否具有强命名 sn -T d:\LicBase.dll 若有则会显示PublicKeyToken值,反之不会。 二、给无强命名程序集添加强命名 1.创建密钥对,并将其存储在 d:\LicBase.snk 中 sn -k d:\...
分类:
其他好文 时间:
2014-07-31 16:54:16
阅读次数:
165
Linux下显示硬件信息--lshwlshwlshw(Hardware Lister)是另外一个可以查看硬件信息的工具,不仅如此,它还可以用来做一些硬件的benchmark。这个工具其实就是用/proc里面读取一些文件来显示相关的信息,它用到了如下文件和目录(下的文件):/proc/cpuinfo显...
分类:
系统相关 时间:
2014-07-31 16:53:36
阅读次数:
225
一、父窗口调用iframe子窗口方法 1、HTML语法: 2、父窗口调用子窗口:myFrame.window.functionName(); 3、子窗品调用父窗口:parent.functionName(); 简单地说,也就是在子窗口中调用的变量或函数前加个parent.就行 parent.wind...
分类:
其他好文 时间:
2014-07-31 16:52:06
阅读次数:
180
HTML不是一种编程语言而是一种标记语言,标记语言是一套标记标签,HTML使用标记标签来描述网页。标签属性:有一对尖括号包含关键字组成,一般成对出现,第一个标签叫开始标签(开放标签),第二个标签叫结束标签(闭合标签)。HTML文档 == 网页 ,HTML文档描述网页,文档包含HTML标签和文本。成对...
分类:
Web程序 时间:
2014-07-31 16:51:46
阅读次数:
310