思路:这道题是基础的最短路径算法,可以拿来试一下自己对3种方法的理解
dijkstra主要是从第一个点开始枚举,每次枚举出当当前最小的路径,然后再以那最小的路径点为起点,求出它到其它未标记点的最短距离
bellman-ford
算法则是假设有向网中有n 个顶点、且不存在负权值回路,从顶点v1 和到顶点v2 如果存在最短路径,则此路径最多有n-1 条边。这是因为如果路径上的边数超过了...
分类:
其他 时间:
2014-07-31 00:11:16
收藏:
0 评论:
0 赞:
0 阅读:
435
注意:在编写上传文件的代码时,需确保"WEB-INF/lib"下含有jspsmartupload.jar包,否则会出错。
jspSmartupload.jar下载
上传文件
录入书籍信息
书名:
封面:
作者:
出版社:
...
分类:
Web开发 时间:
2014-07-31 00:11:16
收藏:
0 评论:
0 赞:
0 阅读:
406
泛型 一般 出现在集合中,迭代器中 也会出现!
泛型 是为了 提高代码的 安全性。 泛型 确保数据类型的唯一性。
在我们常用的容器中, 越是 单一 约好处理啊!
泛型的限定:
? 是通配符 指代 任意类型
泛型的限定上限:
接受 E 或者 E 的子类型。
泛型的限定下限:
接收 E 或者 E 的父类。
泛型的限定上限 (...
分类:
编程语言 时间:
2014-07-31 00:10:55
收藏:
0 评论:
0 赞:
0 阅读:
461
http://acm.hdu.edu.cn/showproblem.php?pid=4862
选t
建图是问题:
我自己最初就把n*m 个点分别放入X集合以及Y集合,再求最优匹配,然后连样例都过不了,而且其实当时解释不了什么情况下不能得到结果,因为k此这个条件相当于没用上。。。
建图方法:
1、X集合和Y集合都放入n*m+k个点,X中前n*m个点和Y中前n*m个点之间,如果格子里的值...
分类:
其他 时间:
2014-07-31 00:10:45
收藏:
0 评论:
0 赞:
0 阅读:
495
Color
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7630
Accepted: 2507
Description
Beads of N colors are connected together into a circular necklace of ...
分类:
其他 时间:
2014-07-31 00:10:35
收藏:
0 评论:
0 赞:
0 阅读:
412
jQuery EasyUI是一组基于jQuery的UI插件集合。可以简洁的开发出功能多内容丰富的界面,而不需要开发者自己费力的写那些复杂的js代码。本文简单介绍在ASP.NET开发中引用这些js文件和样式。下面看下需要引用的基本常用的easyui文件。文件下载网上比较多,可以直接搜索下载。一些常用的文件如下图所示在asp.net页面引用如下:引用样式和文件...
分类:
编程语言 时间:
2014-07-31 00:10:25
收藏:
0 评论:
0 赞:
0 阅读:
488
使用CXF+sping3开发的 RESTful WebService 简单实例,分享给大家...
分类:
Web开发 时间:
2014-07-31 00:10:15
收藏:
0 评论:
0 赞:
0 阅读:
581
什么是.net
?
来自微软公司的官方解释:
Microsoft.NET是 Microsoft.NET XML Web Services 平台。XML Web Services 允许应用程序通过 Internet进行通讯和共享数据,而不管采用的是哪种操作系统、设备或编程语言。Microsoft.NET平台提供XML Web Services 并将这些服务集成在一起,对个人用户的好处是无缝的、...
分类:
Web开发 时间:
2014-07-31 00:10:05
收藏:
0 评论:
0 赞:
0 阅读:
421
你可能会问程序员学英语干嘛?是啊。一个小的普普通通的程序员可能真的不用学习英语,甚至可以说学习英语就是浪费他的时间,还不如利用这些时间去敲一些代码,看看计算机的书,或者出去跟朋友喝喝酒,都会比这个有用的多!
话说回来,如果你想做的不仅仅是一个程序员,而是要做一个工程师,一个架构师……那么学习英语就会非常有必要了。
大家都知道计算机室外国佬发明的,编程语言也是外国佬创...
分类:
其他 时间:
2014-07-31 00:09:55
收藏:
0 评论:
0 赞:
0 阅读:
344
泛型: 1.5 之后出现 提高安全
1 泛型 确定 集合容器的类型。
2 ,(引用数据类型)
ArrayList lis = new ArrayList()
目的: 将运行时期的 错误 转化到 编译时期,提高了安全性!
3 不需要 强制类型转换. 更加安全!
...
分类:
编程语言 时间:
2014-07-31 00:09:26
收藏:
0 评论:
0 赞:
0 阅读:
420
上一篇讲到:Android二维码开源项目zxing编译,编译出来后有一个自带的测试程序:CaptureActivity比较复杂,我只要是把一些不用的东西去掉,用看起来更方便,二维码和条形码的流行性自不必说了。
自带的例子,目录结构如下:
修改后的程序目录结构,去掉了很多功能,如果分享、设置等。
先上效果图
扫描ZXing生成的条形码和二维码结果...
分类:
移动平台 时间:
2014-07-31 00:09:15
收藏:
0 评论:
0 赞:
0 阅读:
571
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
[Submit] [Go Back]
[Status]
Description
The cows, as you know, have no...
分类:
其他 时间:
2014-07-31 00:08:55
收藏:
0 评论:
0 赞:
0 阅读:
445
题意:
构造一幅图 使题中给出的程序按该图执行 最终变量doge大于输入的C跳出
思路:
出题人思维简直神了! 实在是膜拜! 借题解的图:
按照图中所画 可以继续向右延伸
为何这样可以?? 为何边权要这么取??
先回答第二个问题:
取负数是为了可以不断的去更新 例如如果走了上面的-4那条边 那么它右边的所有点就又可以再更新一次 这样使更新达到了指数级...
分类:
其他 时间:
2014-07-31 00:08:45
收藏:
0 评论:
0 赞:
0 阅读:
437
我们知道,win7系统自带有讲述人,即可以机器读出当前内容,具体可以将电脑锁定,然后点击左下角的按钮即可。之前在用Matlab写扫雷游戏的时候,也曾经调用过讲述人来进行游戏的语音提示。具体的Matlab脚本文件如下:
sp=actxserver('SAPI.SpVoice');sp.Speak('你好,欢迎来到西安电子科技大学!Hello,Welcome to XD University!')...
分类:
其他 时间:
2014-07-31 00:08:35
收藏:
0 评论:
0 赞:
0 阅读:
534
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1573
题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
思路:中国剩余定理的模板题,如果找不到这样的数或者最小的X大于N,输出零。
代...
分类:
其他 时间:
2014-07-31 00:08:25
收藏:
0 评论:
0 赞:
0 阅读:
515
Description
The Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the first two elements f0 and f1 which are respect...
分类:
其他 时间:
2014-07-31 00:08:05
收藏:
0 评论:
0 赞:
0 阅读:
424
POJ 1984 Navigation Nightmare (数据结构-并查集)
题目大意:
给定n个城市,m条边告诉你城市间的相对距离,接下来q组询问,问你在第几条边添加后两城市的距离。
解题思路:
用离线处理,再用并查集维护每个城市到父亲城市的距离。...
分类:
Web开发 时间:
2014-07-31 00:07:55
收藏:
0 评论:
0 赞:
0 阅读:
490
其实用什么技术,这一点真的没有硬性的要求,有人觉得struts好用,有人就觉得springMVC先进。总的来说,实现的功能都是大体一致的。有时候架构师一直使用struts,为了项目的稳定,就一直沿用;而一些先进分子总是喜欢在项目中常识新的技术,也促进了这项技术的发展。单就struts和springMVC来说,都是controller层的框架,作用都是接收request请求,中间调用业务逻辑代码,最后返回reponse响应,不用刻意远离SSH,也不用一味追求Spring MVC。总之,合适的就是最好的。...
分类:
编程语言 时间:
2014-07-31 00:07:45
收藏:
0 评论:
0 赞:
0 阅读:
542
简介
NIO的作用就是改进程序的性能。因为有时候程序的性能瓶颈不再是CPU,而是IO。这时候NIO就派上用场了。NIO的原理就是尽量利用系统底层的资源来提高效率,比如利用DMA硬件减小CPU负荷,利用操作系统的epoll机制避免线程频繁切换。通过底层资源提高系统的吞吐量。
缓冲区
缓冲区就是一个固定大小的一组数据。缓冲区有四个非常重要的属性:容量,限制,位置,标记。容量就是一个缓冲区...
分类:
编程语言 时间:
2014-07-31 00:07:36
收藏:
0 评论:
0 赞:
0 阅读:
411
最近项目需要用到hadoop,自己动手一步一步安装hadoop...
分类:
其他 时间:
2014-07-31 00:07:25
收藏:
0 评论:
0 赞:
0 阅读:
443