今天刚接触web，在用jsp和servlet做一个简单的登陆的时候在Form表单action属性和method属性的一些问题；
我遇到的是Form表单提交到servelet处理时遇到的问题：
（1）
//表单内容
username:
password:
（2）对应的处理用户请求的servlet类为HelloServlet.j...
分类：
其他好文 时间：
2014-08-13 18:49:07
阅读次数：
152
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13374 Accepted Submission(s): 4087
Problem Description
给你n个点，m条无向边，每条边都有长度d和花...
分类：
其他好文 时间：
2014-08-12 19:07:04
阅读次数：
215
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13336 Accepted Submission(s): 4072
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-08-12 17:20:54
阅读次数：
192
Problem Description
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为...
分类：
其他好文 时间：
2014-08-12 17:07:34
阅读次数：
249
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊＊／#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-11 17:30:02
阅读次数：
152
在java web种经常出现 404找不到网页的错误，究其原因，一般是访问的路径不对。
java web中的路径使用按我的分法可以分两种情况，当然啦两者使用相对路径是一致，本文只说绝对路径。
情况一、指向外部的web组件和本身关系不大的，这一类的有：html中使用路径的标签，比如标签中的href;servlet和jsp中的重定向sendRedirect(path);
情况二、指向内部...
分类：
编程语言 时间：
2014-08-11 00:25:51
阅读次数：
254
Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类：
其他好文 时间：
2014-08-09 13:31:37
阅读次数：
271
hdu 3790 最短路径问题（dijkstra）...
分类：
其他好文 时间：
2014-08-05 15:57:49
阅读次数：
249
Floyd算法
Dijkstra算法是用于解决单源最短路径问题的，Floyd算法则是解决点对之间最短路径问题的。Floyd算法的设计策略是动态规划，而Dijkstra采取的是贪心策略。当然，贪心算法就是动态规划的特例。
算法思想
点对之间的最短路径只会有两种情况：
两点之间有边相连，weight(Vi,Vj)即是最小的。
通过另一点：中介点，两点相连，使weight(Vi,Vk)+weight(Vk,Vj)最小。
Min_Distance(Vi,Vj)=min{weight(Vi,Vj)...
分类：
其他好文 时间：
2014-08-04 14:25:07
阅读次数：
275
