摘要:
网上有很多关于分治方法求二维平面上最近点对的讨论,但是没有完整的可运行代码,本文主要对于该问题介绍一完整的可运行代码,
供有兴趣者参考。...
分类:
编程语言 时间:
2014-10-13 16:29:49
阅读次数:
378
做同步赛的时候想偏了,状态总是时好时坏,这状态去区域赛果断得GG了。
题目大意:给一棵树,让求出树上两个点,使得别的点到两个点较近的点的距离最大值最小。
赛后用O(n)的算法搞了搞,其实这道题不算难。逗逼的没A。。
其实这两个点一定是树直径上的两个点,如果能想到这个就很好搞了,只需要求出树的直径,然后从中间位置把树拆成两颗子树,然后分别求出子树的中心就好了。
证明如下,假如我们已经求出树上...
分类:
其他好文 时间:
2014-10-13 16:29:39
阅读次数:
172
一、错误如下:
“/”应用程序中的服务器错误。
安全性异常
说明:
应用程序试图执行安全策略不允许的操作。要授予此应用程序所需的权限,请与系统管理员联系,或在配置文件中更改该应用程序的信任级别。
异常详细信息: System.Security.SecurityException: 请求“System.Web.AspNetHostingPermission, Sys...
分类:
其他好文 时间:
2014-10-13 15:56:10
阅读次数:
225
软件的架构设计,思路遵循由大及小。相较于Class Diagram,Package Diagram从更宏观的角度来展示软件的架构设计,主要体现在代码组织方面。Package Diagram对一些大型的项目特别有用。顺便说一句,良好的代码组织,对软件的可维护性至关重要,请认真的规划你的包结构。下文将简单介绍Package Diagram,主要分两块,什么是Package,以及Package之间的关系...
分类:
其他好文 时间:
2014-10-13 15:39:19
阅读次数:
1132
注:本文来自http://www.html5cn.org/article-6963-1.html
关于程序员的一些真相。包括夜生活、过节、找不到对象、看技术文档,转行...等等。唉,说多了都是泪啊!
十年生死两茫茫,写程序,到天亮。 千行代码,Bug 何处藏。纵使上线又怎样,朝令改,夕断肠。 领导每天新想法,天天改,日日忙。相顾无言,惟有泪千行。 每晚灯火阑珊处,程...
分类:
其他好文 时间:
2014-10-13 16:12:29
阅读次数:
225
php将符号替换为空格
<?php
$character = "!@#$%^&*中'文中'文中'文().,<>|[]'\":;}{-_+=?/abcdefgh中'文ijklmnopqrstuvwx中'文yzABCDEFGHI中文JKLMNOPQRSTUVWXYZ~`中'文文文文文";
$reg = "/[[:punct:]]/i";
$character = preg_replace($reg, '', $character);
print_r($character);
die;
?>...
分类:
Web程序 时间:
2014-10-13 16:12:19
阅读次数:
191
学习完软件工程视频后开始写机房收费系统第一次文档,完成了一直都没有写总结,下面就是我根据文档画的一张图。
学习完文档第一遍,我们就应该知道软件工程的每一阶段都要有文档总结。文档是至关重要的,因为在开发过程中,技术人员以及系统分析师都是根据文档来交流的。所以文档要做的非常详细,各种功能需求都要表达清楚。
就软件工程的什么周期来详细地说明文档的编写。
问题定义
要解决什么问题?这是最重要...
分类:
其他好文 时间:
2014-10-13 16:28:49
阅读次数:
213
最近我使用的一款软件中需要大量的设置环境变量,而我又不想讲这些变量都添加到系统的环境变量中,一方面是因为有一些同名的库文件的版本却不一样,都 写在系统环境中会相互干扰;另一方面则是大部分的路径只是在这款软件中需要,因此通过bat进行处理是最为合适的。
bat文件是windows中使用频率比较高的文件格式,他也有一套语法标准的,下面是我认为学习bat需要了解的,掌握了这些即使自己无法...
分类:
其他好文 时间:
2014-10-13 16:45:19
阅读次数:
173
题目大意:
给出整数N(0 ≤ N ≤ 10^9),找出一个最小的整数Q,使得将Q的每一位相乘之后等于N
例如N=18,则Q可能取值为:29(2×9=18),36(3×6=18),63(6×3=18),92(9×2=18)
那么我们只要取最小值29即为结果 输入:整数N(0 ≤ N ≤ 10^9) 输出:如果存在这样的Q,则输出Q,如果不存在,输出-1
packa...
分类:
其他好文 时间:
2014-10-13 15:04:49
阅读次数:
151
本文章详细叙述了hadoop中SequenceFile的使用,包括普通的使用方法及在mapreduce中的使用...
分类:
其他好文 时间:
2014-10-13 16:11:19
阅读次数:
267
你可能知道,Javascript语言的执行环境是"单线程"(single thread)。
所谓"单线程",就是指一次只能完成一件任务。如果有多个任务,就必须排队,前面一个任务完成,再执行后面一个任务,以此类推。
这种模式的好处是实现起来比较简单,执行环境相对单纯;坏处是只要有一个任务耗时很长,后面的任务都必须排队等着,会拖延整个程序的执行。常见的浏 览器无响应(假死),往往就...
分类:
编程语言 时间:
2014-10-13 15:04:09
阅读次数:
277
引言: 在基于Eclipse的开发过程中,出现了无法在Eclipse中添加Tomcat的问题,经过从网上搜索之后,找到了答案,解决问题。...
分类:
系统相关 时间:
2014-10-13 15:53:59
阅读次数:
197
在逆向C++>>一文中提到 VC6.0 以上的编译器支持一个d1reportAllClassLayout的开关, 可以输出所有对象的内存布局信息, 我自己常用vs2005来开发,所以这里我就以vs2005为例讲怎么设置d1reportAllClassLayout。
右键项目属性(Properties)—》配制属性(Configuration Properties)—》C/C++-...
分类:
编程语言 时间:
2014-10-13 14:47:09
阅读次数:
402
同一张图片在不同的资源文件夹里面显示的大小是不一样的,在高分辨下,就会显示的比较小!
例如:
在drawable-hdpi:放两张尺寸一样的图片a和b
在drawable-xhdpi:里面放a
那么在高分辨率的手机上面就会显示a小b大
解决办法:把drawable-xhdpi里的a给删除了,然后再运行,就一样大了!...
分类:
移动开发 时间:
2014-10-13 14:46:59
阅读次数:
192