2017年02月_u-wind14

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JSP+JavaBean实现用户登录功能

整个项目逻辑非常简单，项目含有Users，UserDao两个JavaBean，登入login.jsp页面，将表单信息传给doLogin.jsp信息处理页面，判断登录信息是否正确，登入信息正确，跳转到login_success.jsp页面，否则跳转到login_failure.jsp页面代码如下：/***登录用户Bean*/public class Users { pr

2017-02-25 15:36:16 22473 6

原创 Dijkstra算法（最短路径）

基本思想每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。基本歩骤将所有顶点分为两部分：已知最短路径的顶点集合P和未知最短路径的顶点集合Q。最开始，已知最短路径的顶点集合P中只有源点一个顶点。这里用book数组来记录哪些点在集合P中。设置源点S到自己的最短路径为0 即dis[s]=0。若存在有源点能直接到达的顶点i，

2017-02-10 18:40:07 345

原创 Hdu 1213

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27055 Accepted Submission(s): 13465Problem DescriptionToday is Ignatius’ b

2017-02-09 15:29:17 310

原创 Hdu 1062

Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29094 Accepted Submission(s): 11433Problem DescriptionIgnatius likes to write wo

2017-02-07 18:13:23 287

原创 Hdu 1234

开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15862 Accepted Submission(s): 8103Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有

2017-02-07 15:49:31 271

原创单例模式

单例模式：确保一个类只有一个实例，并且该类自动创建，向整个系统提供该实例。属于创建型模式。恶汉式单例模式//类初始化时就已经创建对象public class SinglePattern { private static SinglePattern single = new SinglePattern(); private SinglePattern(){} public s

2017-02-06 12:38:18 170

原创 Hdu 1237

简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19484 Accepted Submission(s): 6860Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表

2017-02-06 11:45:27 219

原创 Hdu 1203

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26247 Accepted Submission(s): 10639Problem DescriptionSpeakless很早就想出国，现在他已经考完

2017-02-04 17:53:52 186

原创广度优先搜索（Breadth First Search,BFS）

广度优先搜索使用队列实现从根节点到子节点扩展，在遍历图中相当于前序遍历Sample In 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3Sample Out 7//C代码#include <cstdio>#include <cstring>#include <iostream>using namespace std;st

2017-02-03 12:20:27 248

原创深度优先搜索（dfs）

给出迷宫地图与宝物地点，找出宝物最短路径？Sample In5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 4 3Sample Out7import java.util.Scanner;public class Main { static int m,n;//地图大小 static int endX,endY;//搜索地点

2017-02-02 21:08:58 186

原创 Hdu 1025

吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 37734 Accepted Submission(s): 10852Problem Description HOHO，终于从Speakless手上赢走了所有的糖果，是Ga

2017-02-02 20:32:48 324