题意:
在一个三维的空间内求从起点到终点的最短时间花费。
其中n个洞,在洞内通过的时间花费是0,在洞外的时间花费是每单位10sec
思路:
水题
建立起点到每个洞的边,建立终点到每个洞的边,建立起点到终点的边 ,边权是到达所需的时间花费。求一次最短路即可。
code:
#include
#include
#include
#include
#include
#include
usin...
分类:
其他 时间:
2015-06-10 19:31:54
收藏:
0 评论:
0 赞:
0 阅读:
135
D题:Regular Bridge
乱搞。构造
这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多,也不好叙述。。
代码如下:#include
#include
#include
#include
#include
#include
#include ...
分类:
其他 时间:
2015-06-10 19:31:44
收藏:
0 评论:
0 赞:
0 阅读:
210
E. Mike and Foam
Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are
n kinds of beer at Rico's numbered from
1 to n. i-th kind of beer has
ai...
分类:
其他 时间:
2015-06-10 19:31:34
收藏:
0 评论:
0 赞:
0 阅读:
328
Linux系统的启动过程并不是大家想象中的那么复杂,其过程可以分为5个阶段:
1. 内核的引导。
2. 运行init。
3. 系统初始化。
4. 建立终端 。
5. 用户登录系统。
内核引导
当计算机打开电源后,首先是BIOS开机自检,按照BIOS中设置的启动设备(通常是硬盘)来启动。操作系...
分类:
系统服务 时间:
2015-06-10 19:31:24
收藏:
0 评论:
0 赞:
0 阅读:
191
本文章由cartzhang编写,转载请注明出处。 所有权利保留。
文章链接:
作者:cartzhang一、 简介Spacescape 宇宙星空工具就是创建宇宙天空盒的工具,天空盒有星星和星云组成。
工具的渲染有Ogre来实现。先来请您欣赏美轮美奂的星空片段:二、 功能说明和使用方法功能:可导出无缝的带有星星和星云的太空盒。
可导出HDR的天空盒
可导出符合虚幻4或Unit...
分类:
其他 时间:
2015-06-10 19:31:14
收藏:
0 评论:
0 赞:
0 阅读:
566
驱动单词,看图学单词,看图学英语,一图一词,单词一对一...
分类:
Web开发 时间:
2015-06-10 19:31:04
收藏:
0 评论:
0 赞:
0 阅读:
221
Remove Duplicates from Sorted Array
题目:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for...
分类:
其他 时间:
2015-06-10 19:30:54
收藏:
0 评论:
0 赞:
0 阅读:
140
Hadoop实现了一个分布式文件系统(Hadoop Distributed File System),简称HDFS。HDFS有高容错性的特点,并且设计用来部署在低廉的(low-cost)硬件上;而且它提供高吞吐量(high throughput)来访问应用程序的数据,适合那些有着超大数据集(large data set)的应用程序。HDFS放宽了(relax)POSIX的要求,可以以流的形式访问(streaming access)文件系统中的数据。Hadoop的框架最核心的设计就是:HDFS和MapRedu...
分类:
Web开发 时间:
2015-06-10 19:30:44
收藏:
0 评论:
0 赞:
0 阅读:
363
啊哈!初次知道6174,还是在高中时,一本科普书上讲的。作为回忆,就把这道题AC了。
水题,不过去掉下面的注释,可以很直观的看到过程。
最后!!!为什么我用memset函数总是忘写#include头文件!!!
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排...
分类:
其他 时间:
2015-06-10 19:30:34
收藏:
0 评论:
0 赞:
0 阅读:
285
今天我们程序员们组织了一场软技能的讨论,讨论的主题是软件工程师在工作中的幸福感是什么?出乎意料的是,有好几点都不在我的意料之中,而且竟然很多都充满正能量,更惊讶的是,我们程序员的幸福感竟然这么的简单和质朴,当然,这个只是我们这个团队里面的同事的一些想法,不能代表整个行业的想法,但是一叶知秋,窥一斑而知全豹。下面具体分享一下,如果能其他大家一点思考,则这篇文章就没白写了。...
分类:
其他 时间:
2015-06-10 19:30:24
收藏:
0 评论:
0 赞:
0 阅读:
188
一个简单的c++程序,帮助我们快速了解c++的代码风格,并通过分析代码学习c++程序意图:在终端上输入一组数字,输出不同数字输出的次数。相同的数字必须是连续的。假设输入:42 42 42 42 55 55 62 100 100 100
终端应该输出:
42 occurs 5 times
55 occurs 2 times
62 occurs 1 times
100 occurs 3 t...
分类:
编程语言 时间:
2015-06-10 19:30:14
收藏:
0 评论:
0 赞:
0 阅读:
267
CSP简介...
分类:
Windows开发 时间:
2015-06-10 19:30:04
收藏:
0 评论:
0 赞:
0 阅读:
2898
当使用MipMap时我们可能会遇到tex2D,tex2Dbias,tex2Dgrad,tex2Dlod几种纹理采样函数。
在PS中tex2D自动计算应该使用的纹理层。
tex2Dbias需要在t.w中指定一个偏移量来把自动计算出的纹理层全部偏移指定的值。
tex2Dgrad需要提供屏幕坐标x和y方向上的梯度来确定应该使用的纹理层。
tex2Dlod需要在t.w中明确指定要使...
分类:
其他 时间:
2015-06-10 19:29:54
收藏:
0 评论:
0 赞:
0 阅读:
378
Eclipse安装maven插件...
分类:
系统服务 时间:
2015-06-10 19:29:44
收藏:
0 评论:
0 赞:
0 阅读:
176
关于图数据库tinkerpop是apache孵化器下面的一个项目。
开源图数据库引擎,图数据库用的最多的是neo4j,但是有版权限制,要是使用社区版本就只能是,单机运行。http://tinkerpop.incubator.apache.org/文档...
分类:
数据库技术 时间:
2015-06-10 19:29:34
收藏:
0 评论:
0 赞:
0 阅读:
271
本文将从各方面介绍优化mysql设计的一些方式。...
分类:
数据库技术 时间:
2015-06-10 19:29:24
收藏:
0 评论:
0 赞:
0 阅读:
306
1.下载nexus
到http://download.sonatype.com/nexus/oss/nexus-2.11.1-01-bundle.zip这个地址下载,下载到的文件是nexus-2.11.1-01-bundle.zip
2.解压到相应的目录下
unzip nexus-2.11.1-01-bundle.zip,我这边是存放在/home/www/chendq/nexus 下
3.设...
分类:
系统服务 时间:
2015-06-10 19:29:14
收藏:
0 评论:
0 赞:
0 阅读:
631
创建一个字符串对象:
NSstring * str1 = @"hello world";
NSString * str = [[NSString alloc]initWithString:@"hello world!"];
NSString * str_1 = [[NSString alloc]initWithUTF8String:"hello world"];//把C的字符串转化为OC...
分类:
移动平台 时间:
2015-06-10 19:29:04
收藏:
0 评论:
0 赞:
0 阅读:
166
最近做一个接口,接受外系统的报文,通过XStream转换成java对象以后,需要对其中的字段做格式校验。要求如下:
传统的方式是硬编码校验,但是对于field很多的情况,代码量暴增。容易出错。
String storeCode = uHeader.getStoreCode();
if (StringUtils.isNotBlank(storeCode)) {...
分类:
其他 时间:
2015-06-10 19:28:54
收藏:
0 评论:
0 赞:
0 阅读:
311
Linux运维过程中,经常发现du和df返回值不一样,偶尔会发现差别很大。
特定情况下,可能df看到磁盘已满,但是du判断磁盘剩余空间很大。
文件系统分配其中的一些磁盘块用来记录它自身的一些数据,如i节点,磁盘分布图,间接块,超级块等。这些数据对大多数用户级的程序来说是不可见的,通常称为Meta Data。
df:命令通过查看文件系统磁盘块分配图得出总块数与剩余块数。反应系统磁盘实际用量。...
分类:
系统服务 时间:
2015-06-10 19:28:34
收藏:
0 评论:
0 赞:
0 阅读:
248