最近想要看一下图的Dijkstra算法，但很遗憾找到的文章都只是在介绍怎么使用，并没有给一种合适的证明。想了一下，那就自己来证明吧。在文章中将自己对该算法的疑问都列了出来，然后进行了解答。其中对Dijkstra算法的两个核心疑问的解答是工程量最大的，也许配合其中的动画链接效果会不错。在最后还制作了一个例子程序。（英文版）...
分类：
其他 时间：
2014-07-20 22:31:43
收藏：
0 评论：
0 赞：
0 阅读：
308
这个java反射的练习，主要包含了反射的构造函数，属性，方法的调用，main方法的调用，以及一个简单的实战练习从文件中读取，并操作类。（用的是junit测试的，没有使用main方法的调用方式）
Person类：
package cn.wwh.www.reflect;
/**
*类的作用：纯粹是一个实体类包含属性和方法的测试类
*
*
*@author 一叶扁舟
*...
分类：
编程语言 时间：
2014-07-20 22:35:42
收藏：
0 评论：
0 赞：
0 阅读：
286
JSP常见的三个编译指令
1、page指令
是针对当前页面的指令
2、include指令
用于指定包含另一个页面
3、taglib指令
用于定义和访问自定义标签...
分类：
Web开发 时间：
2014-07-20 22:36:34
收藏：
0 评论：
0 赞：
0 阅读：
332
问题描述：
我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
1、长度13位；
2、以86的国家码打头；
3、手机号码的每一位都是数字。
请实现手机号码合法性判断的函数要求：
1）如果手机号码合法，返回0；
2）如果手机号码长度不合法，返回1
3）如果手机号码中包含非数字的字符，返回2；
4）如果手机号码不是以86打头的，返...
分类：
移动平台 时间：
2014-07-20 23:17:43
收藏：
0 评论：
0 赞：
0 阅读：
454
完全背包,转化为0/1背包 dp[i, j] = max(dp[i-1, j], dp[i, j - minutes[i]] + points[i])
/*
ID:kevin_s1
PROG:inflate
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他 时间：
2014-07-20 23:18:04
收藏：
0 评论：
0 赞：
0 阅读：
447
最近在写一个任务调度程序，需要每隔几秒查询数据库，并取出数据做一些处理操作。使用到了Quartz任务调度框架。
基本概念
Quartz包含几个重要的对象，分别为任务（Job）,触发器（Trigger），调度器（Scheduler）
Job:一个接口只有一个方法void execute(),我们需要执行的任务就需要实现这个接口，在execute中实现我们要做的事情。JobDetai...
分类：
其他 时间：
2014-07-20 22:11:34
收藏：
0 评论：
0 赞：
0 阅读：
344
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6380 Accepted Submission(s): 2271
Problem Description
XX星球有很多城...
分类：
其他 时间：
2014-07-20 22:18:33
收藏：
0 评论：
0 赞：
0 阅读：
289
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他 时间：
2014-07-20 23:23:25
收藏：
0 评论：
0 赞：
0 阅读：
435
JSP中的编译指令和动作指令的区别
1、编译指令是通知Servlet引擎的处理消息，而动作指令只是运行时的脚本动作
2、编译指令是在将JSP编译成Servlet时起作用，而动作指令可替换成JSP脚本，是JSP脚本标准化写法...
分类：
Web开发 时间：
2014-07-20 22:33:33
收藏：
0 评论：
0 赞：
0 阅读：
348
UVA 1386 - Cellular Automaton
题目链接
题意：给定一个n格的环，现在有个距离d，每次变化把环和他周围距离d以内的格子相加，结果mod m，问经过k次变换之后，环上的各个数字
思路：矩阵很好想，每个位置对应周围几个位置为1，其余位置为0，但是这个矩阵有500，有点大，直接n^3去求矩阵不太合适，然后观察发现这个矩阵是个循环矩阵，循环矩阵相乘的话，只需要...
分类：
其他 时间：
2014-07-20 23:16:38
收藏：
0 评论：
0 赞：
0 阅读：
526
java实现重建二叉树：给出一棵二叉树的前序遍历序列和中序遍历序列，对该二叉树进行重建。...
分类：
编程语言 时间：
2014-07-20 23:16:23
收藏：
0 评论：
0 赞：
0 阅读：
712
JSP常见的7个动作指令
1、jsp:forward指令
执行页面转向，将请求处理转发到下一个页面
2、jsp:param指令
用于传递参数
3、jsp:include指令
用于动态引入一个JSP页面
4、jsp:plugin指令
用于下载JavaBean或Applet到客户端执行
5、jsp:useBean指令
...
分类：
Web开发 时间：
2014-07-20 22:14:33
收藏：
0 评论：
0 赞：
0 阅读：
235
链接：poj 2485
题意：输入n个城镇相互之间的距离，输出将n个城镇连通费用最小的方案中修的最长的路的长度
这个也是最小生成树的题，只不过要求的不是最小价值，而是最小生成树中的最大权值，只需要加个判断
比较最小生成树每条边的大小就行...
分类：
其他 时间：
2014-07-20 23:15:57
收藏：
0 评论：
0 赞：
0 阅读：
357
链接:zoj 1586
题意：若两个QS之间要想连网，除了它们间网线的费用外，两者都要买适配器，
求使所有的QS都能连网的最小费用
分析：这个除了边的权值外，顶点也有权值，因此要想求最小价值，必须算边及顶点的权值和...
分类：
Web开发 时间：
2014-07-20 23:15:34
收藏：
0 评论：
0 赞：
0 阅读：
452
Servlet的生命周期
1、创建Servlet实例
2、Web容器调用Servlet初始化init方法，对Servlet进行初始化
3、Servlet初始化后，将一直存在于容器中，用于响应客户端请求
4、调用Servlet的destroy方法销毁Servlet...
分类：
其他 时间：
2014-07-20 22:47:33
收藏：
0 评论：
0 赞：
0 阅读：
377
本来应该认真做这场的，思路都是正确的。
C题，是先该横切完或竖切完，无法满足刀数要求，再考虑横切+竖切(竖切+横切)，
因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数，从而最小的部分不会尽可能的大。
代码如下，虽然比较长、比较乱，但完全可以压缩到几行，因为几乎是4小块重复的代码，自己也懒得压缩
注意一点，比如要判断最小块的时候，...
分类：
其他 时间：
2014-07-20 23:35:34
收藏：
0 评论：
0 赞：
0 阅读：
559
链接：zoj 1203
题意：输入n个城市的坐标，输出使n个城市连通的最短路线的长度
分析：通过坐标可以将两两之间的长度即权值算出，再用最小生成树的算法
不过这个题要注意输出时的格式问题，两组数据间要空一行...
分类：
其他 时间：
2014-07-20 23:15:13
收藏：
0 评论：
0 赞：
0 阅读：
515
上篇博客已经简单介绍了下Servlet，从上篇博客中可以看到，Servlet获得返回来的数据后，显示给客户端时，需要不断的拼串，从而构成完整的html页面，这就在无形中加大了程序员的压力和劳动力。而今天要介绍的JSP正好解决了这个问题。
其实JSP也是J2EE的12中规范之一，它的本质是Servlet，只不过JSP对Sservlet进行了封装，使它更加倾向于表现层，跟html页面接轨，既能进行业务逻辑处理也能进行网页的动态显示，相比Servlet，提高了工作效率，减轻了程序员的劳动力和压力。...
分类：
Web开发 时间：
2014-07-20 22:25:33
收藏：
0 评论：
0 赞：
0 阅读：
381
问题
新装了CentOS 6.5系统，打算使用yum安装程序是出现了如下错误：
Loading mirror speeds from cached hostfile
Traceback (most recent call last):
File "/usr/bin/yum", line 29, in
yummain.user_main(sys.argv[1:], exit_c...
分类：
其他 时间：
2014-07-20 22:46:33
收藏：
0 评论：
0 赞：
0 阅读：
407
题目：
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类：
其他 时间：
2014-07-20 22:36:33
收藏：
0 评论：
0 赞：
0 阅读：
366
