题意:给你一个邻接矩阵信息,某点发生火灾,告诉你一些位置有消防队,问各个消防队到火灾地点的最短时间,并输出最短路的路径,输出按最短时间由小到大排序。
就是一个最短路问题,输出路径,直接dijkstra了,1A还是挺爽的
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-28 16:35:33
阅读次数:
232
我刚好也遇到这样的情况,发现是自己的配置文件里写错了,spring里的id属性值要对应struts里class属性值。...
分类:
其他好文 时间:
2014-07-28 16:35:13
阅读次数:
183
$(function () {
var link = $("百度"); //创建一个节点
$("div:first").append(link); //将link节点添加到第一个div中
var link = $("谷歌"); //重新创建一个节点
$("div:last").append(link);...
分类:
Web程序 时间:
2014-07-28 16:34:53
阅读次数:
327
IOS开发学习笔记-(3) 进度条、等待动画开始停止...
分类:
移动开发 时间:
2014-07-28 16:34:43
阅读次数:
234
孙悟空要寻找七龙珠,这回是七龙珠的增强版了,因为这些龙珠会衍生,最后不止七颗龙珠了。
悟空带着布玛的龙珠雷达探测器出发了,却发现布玛的龙珠雷达探测器的程序太垃圾了,所以找到我们这些ACM高手为龙珠雷达探测器写个程序,要求可以显示某颗龙珠所在的城市的位置,该龙珠所在的城市共有多少颗龙珠,龙珠移动过的次数。
布玛是个有钱人啊,写个程序我要价5百万,不算过分吧。因为本程序需要用到Union Find...
分类:
其他好文 时间:
2014-07-28 16:34:33
阅读次数:
350
HDR图像的编码与存储是PRBT、IBL中的一个重要问题。其主要是将scene-referred的颜色信息存储并保存后在渲染时进行使用,然后通过tone-mapping这样的操作将其映射到output-referred的R8G8B8的颜色值并输出到终端显示器上。当然,一般来说不需要直接存储并读取HDR图像,但如果要实现一些PBRT的效果或是一个自己的LightMap baker的话,那么HDR的存...
分类:
其他好文 时间:
2014-07-28 16:34:23
阅读次数:
287
经过的项目大大小小也有非常多的了,印象中很多框架低层封装的方法都是在ajax()方法的基础上进行扩展的。ajax方法可以说是jQuery提供的各式各样的ajax相关方法的鼻祖,所有其他的比如load,get,post,getScript,getJson方法都是扩展于jQuery.ajax方法。
下面是一个实际的DEMO,将上面的参数都用了一遍:
前端页面的代码:
...
分类:
Web程序 时间:
2014-07-28 16:34:13
阅读次数:
236
到底有多大,到底要多大,合理设置网页中的各种长度...
分类:
Web程序 时间:
2014-07-28 16:34:03
阅读次数:
284
题意:现在你要打印一些东西,比如需要99张纸,打印100张以下时话费10元每张,100张及100张以上时需要5元每张,此时你可以选择打印100张,使得花费更小。现给一个数字n,表示n个区间段,然后有s1,p1,s2,p2......sn,pn,表示打印纸张大于等于s1而小于s2时,每张纸话费p1元,现有m个询问,问每次给你x张纸,所需的最小花费是多少。
思路:可以从后往前做一个O(n)的...
分类:
其他好文 时间:
2014-07-28 16:33:54
阅读次数:
180
tts和字符集的关系--要求源和目的端的数据库字符集必须一样,国家字符集必须一样。...
分类:
数据库 时间:
2014-07-28 16:33:43
阅读次数:
245
开门人和关门人
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10622 Accepted Submission(s): 5419
Problem Description
每天第一个到机房的人要把门打开,最...
分类:
其他好文 时间:
2014-07-28 16:33:33
阅读次数:
270
1.WebSocket是HTML5标准的一部分,Web页面可以用它来持久连接到socket服务器上。该接口提供了浏览器与服务器之间的事件驱动型连接,这意味着客户端不必再每隔一个时间段就需要向服务器发送一次新的数据请求。当有数据需要更新时,服务器就可以直接推送数据更新给浏览器。该功能的好处之一就是玩家之间可以实时进行交互。当一个玩家做了些事,就会向服务器发送数据,服务器将广播一个事件给其他已连接的所有浏览器,让它们知道玩家做了什么。这样就使得制作HTML5网络游戏成为可能。
2.随着现代浏览器对HTML5元...
分类:
Web程序 时间:
2014-07-28 16:33:23
阅读次数:
309
1.在桌面新建一个1.c,内容如下:
2.打开cmd命令行窗口,进入CodeBlock安装目录下的:E:\Installed\CodeBlocks\MinGW,然后执行mingwvars.bat
3.进入1.c所在的目录:
4.执行编译等动作
5.接着使用VC的编译器进行执行代码。
6.点击VS2013开发人员命令提...
分类:
编程语言 时间:
2014-07-28 16:33:13
阅读次数:
342
1.打开VS2013,新建项目:
2.点击下一步,下一步,到达如下界面:
3.下一步
4.下一步:
5.下一步:
6.下一步:
7.下一步:
8.点击执行项目,生成的效果图如下:
9.关闭运行窗口,查找到右边解决方案下面的资源视图,如果没有找到,可以再视图—>其它窗口...
分类:
其他好文 时间:
2014-07-28 16:33:03
阅读次数:
272
通过继承能够从已有的类派生出新的类,而派生类继承了基类的特征,包括方法。正如继承一笔财产要比自己白手起家容易一样,通过继承派生出的类通常比设计新类要容易得多。下面是可以通过继承完成的一些工作。
①可以在已有类的基础上添加功能。
②可以给类添加数据。
③可以修改类方法的行为。
C++有三种继承方式:公有继承、保护继承和私有继承。
一、公有继承
公有继承是最常用的方式,它建立一种i...
分类:
其他好文 时间:
2014-07-28 16:32:53
阅读次数:
506
定义:提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露该对象的内部表示。
适用地方:当需要访问一个聚集对象,而且不管这些对象是什么都需要遍历的时候,就应该考虑用迭代器模式。或者当需要对聚集有多种方式遍历时,可以考虑使用迭代器模式。
尽管我们不需要显式地引用迭代器,但系统本身还是通过迭代器来实现遍历的。总的来说,迭代器模式就是分离了集合对象的遍历行为,抽象出一个迭代器类来负责,这样既可以...
分类:
其他好文 时间:
2014-07-28 16:32:43
阅读次数:
258