題目:給你平面上的n個點(笛卡爾坐標),每個點之間都有連線,如果距離超過10就認為斷開;
請你給出所有點間最短距離的最大值。
分析:最短路。多源最短路使用floyd算法。
首先建圖,然後將大於10的邊都定義成oo,求解最短路,輸出最短路中的最大值即可。
說明:距離700題還有40題╮(╯▽╰)╭。
#include
#include
#...
分类:
其他 时间:
2015-07-09 11:24:15
收藏:
0 评论:
0 赞:
0 阅读:
236
C#开发Unity游戏教程之Unity中方法的参数...
分类:
编程语言 时间:
2015-07-09 11:24:06
收藏:
0 评论:
0 赞:
0 阅读:
221
报错提示代码:
Caused by: java.lang.NoSuchMethodException: [class android.content.Context, interface android.util.AttributeSet]
1.报错原因:
在自定义view时,没有重写含有(Context context,AttributeSet attrs)的构造器
解决...
分类:
移动平台 时间:
2015-07-09 11:23:55
收藏:
0 评论:
0 赞:
0 阅读:
1189
angular js中指令directive有个特别有用的东西,那就是 isolate scope (被隔离的scope)
关于具体他和全局的scope 有什么区别,可以参考下面这篇博文:
AngularJS 全局scope与Isolate scope通信
本文主要讲解 其具体的几种使用方式:
1. = 的使用
[html]
...
分类:
Web开发 时间:
2015-07-09 11:23:46
收藏:
0 评论:
0 赞:
0 阅读:
261
需求:
1、对输入的整型数序列A,完成升序排列,将结果序列从B中输出。以整数值大小为关键字排序,即小数在前,大数在后。
2、当序列中存在多个同样大小的数时,输出序列中仅保留一个。...
分类:
编程语言 时间:
2015-07-09 11:23:25
收藏:
0 评论:
0 赞:
0 阅读:
242
进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。最近,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。...
分类:
编程语言 时间:
2015-07-09 11:23:22
收藏:
0 评论:
0 赞:
0 阅读:
198
一直很喜欢Bootstrap的按钮风格,仿照Bootstrap做了一套按钮,在ie6/7/8/9/10/11、chrome、firefox下能正常使用。ie6/7/8不支持css3的样式,按钮在这些模式下没有圆角效果。在ie6/7下使用button标签能显示正常效果,使用其他标签存在文字偏移和背景显示不完整。
按钮支持div/span/input/button等元素,大小分为rhui-btn-l...
分类:
其他 时间:
2015-07-09 11:23:21
收藏:
0 评论:
0 赞:
0 阅读:
220
小知识点:
bounds和frame的区别:
bounds:绝对坐标,以本身坐标系为参照,原点(0,0)
frame:相对坐标,以父视图的坐标系为参照,原点任意。
1.打开网址 http://open.weibo.com/
...
分类:
其他 时间:
2015-07-09 11:22:35
收藏:
0 评论:
0 赞:
0 阅读:
206
iis express7.5 支持xp 以上的操作系统,可以解决xp,iis的问题。
首先先下载安装iisexpress7.5地址是点击打开链接
下载完成点击安装即可。
安装完成后配置文件默认在我的文档\IISExpress\config\applicationhost.config
打开这个文件找打sites结点 我的配置如下...
分类:
其他 时间:
2015-07-09 11:22:25
收藏:
0 评论:
0 赞:
0 阅读:
666
接口说明
原型:
void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
输入参数:
Integer[] pIntegerArray:整型数组
int iSortFlag:排序标识:0表示按升序,1表示按降序
输出参数:
无
返回值:
void
...
分类:
编程语言 时间:
2015-07-09 11:22:05
收藏:
0 评论:
0 赞:
0 阅读:
638
题目:
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
...
分类:
编程语言 时间:
2015-07-09 11:21:56
收藏:
0 评论:
0 赞:
0 阅读:
240
版本:8.10
方法:tools>options...>editor>colors and fonts
syntax coloring选择 comment、 C++ comment,改color,font....
分类:
其他 时间:
2015-07-09 11:21:46
收藏:
0 评论:
0 赞:
0 阅读:
284
题目背景
判断字符串是否是有效数字,是则返回0,不是则返回-1
接口
int NumType(String s)
举例
例如:输入的字符串是123.456,返回0
输入123a,返回-1
输入123.456d,返回0
解题思路:直接使用double类型的静态方法...
分类:
其他 时间:
2015-07-09 11:21:35
收藏:
0 评论:
0 赞:
0 阅读:
182
//给人定义一个功能,用来判断是否是同龄人;
class Person
{
private int age;
private String name;
Person(int age)
{
this.age=age;
}
public boolean compare(Person p)
{
return this.age==p.age;//!...
分类:
其他 时间:
2015-07-09 11:21:25
收藏:
0 评论:
0 赞:
0 阅读:
229
10163 Storage Keepers
Randy Company has N (1 N 100) storages. Company wants some men to keep them safe. Now
there are M (1 M 30) men asking for the job. Company will choose several from them...
分类:
其他 时间:
2015-07-09 11:21:15
收藏:
0 评论:
0 赞:
0 阅读:
204
解题思路:
这题之前在leetcode中做过,如果先对n进行阶乘运算,然后%10求0的个数。但是n!很有可能溢出,所以需要找到它的等效方法,0的个数即为10的个数,即为5于2的个数,显然在n!中,2的个数要大于5的个数,因此只要算出n范围内有多少个5就OK...
分类:
其他 时间:
2015-07-09 11:21:06
收藏:
0 评论:
0 赞:
0 阅读:
213
最近 项目中刚接触了SpringMVC,就把这几天看的跟实践的东西写出来吧。
一、首先,先来了解一下SpringMVC到底是个什么样的框架?
Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将web层进行职责解耦,基于请求驱动指的就是使用请求-响应模型,框架的目的就是帮助我们简化开发。
二、S...
分类:
编程语言 时间:
2015-07-09 11:20:55
收藏:
0 评论:
0 赞:
0 阅读:
183
题目描述:
给定三个字符串A, B, C,判断C是否由A和B交错构成。交错构成的意思是,对于字符串C,可以将其每个字符标记为A类或B类,使得我A类的每个字符顺序构成了A字符串,B类的每个字符顺序构成了B字符串。如:对于A=”rabbit” B=”mq”, ”rabmbitq”是由A和B交错构成的,但”rabbqbitm”不是由A和B交错构成。
解题思路:
1、直接顺序比较...
分类:
其他 时间:
2015-07-09 11:20:45
收藏:
0 评论:
0 赞:
0 阅读:
307
apply plugin: 'com.android.application'
android {
compileSdkVersion 22
buildToolsVersion "22.0.1"
defaultConfig {
applicationId "cn.ninebot.ninebot"
minSdkVersion 18...
分类:
移动平台 时间:
2015-07-09 11:20:35
收藏:
0 评论:
0 赞:
0 阅读:
344
1 踩过的坑1.1 io_serviceboost::asio::io_service::run()会一直运行到没有任务为止,如果中途调用stop(),则所有等待中的任务会立刻执行。解决方案是用run_one(),即while (keep_running)
io_service_.run_one();keep_running是个bool值,要stop io_service的时候直接置fals...
分类:
Web开发 时间:
2015-07-09 11:20:16
收藏:
0 评论:
0 赞:
0 阅读:
327