最近想要看一下图的Dijkstra算法，但很遗憾找到的文章都只是在介绍怎么使用，并没有给一种合适的证明。想了一下，那就自己来证明吧。在文章中将自己对该算法的疑问都列了出来，然后进行了解答。其中对Dijkstra算法的两个核心疑问的解答是工程量最大的，也许配合其中的动画链接效果会不错。在最后还制作了一个例子程序。（英文版）...
分类：
其他好文 时间：
2014-07-20 22:31:43
阅读次数：
406
最近学习了MongoDB，大体料及了一下NodeJS，就用Express框架写了一个简单的CRUD Demo。
代码放在github上：点击打开链接
最近的学习感觉动力不足，虽然学习了MongoDB，但是在工作中也没把它用上，所以，没进行实战，
学习就有些盲目性，效率也低下。
自己近期也在思考，在用Java作为主要的开发语言之外，选择一门脚本语言拓展视野。本来想好好学习...
分类：
其他好文 时间：
2014-07-20 23:35:20
阅读次数：
283
完全背包,转化为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:17:56
阅读次数：
353
最近在写一个任务调度程序，需要每隔几秒查询数据库，并取出数据做一些处理操作。使用到了Quartz任务调度框架。
基本概念
Quartz包含几个重要的对象，分别为任务（Job）,触发器（Trigger），调度器（Scheduler）
Job:一个接口只有一个方法void execute(),我们需要执行的任务就需要实现这个接口，在execute中实现我们要做的事情。JobDetai...
分类：
其他好文 时间：
2014-07-20 22:11:34
阅读次数：
289
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
阅读次数：
232
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他好文 时间：
2014-07-20 23:23:34
阅读次数：
260
UVA 1386 - Cellular Automaton
题目链接
题意：给定一个n格的环，现在有个距离d，每次变化把环和他周围距离d以内的格子相加，结果mod m，问经过k次变换之后，环上的各个数字
思路：矩阵很好想，每个位置对应周围几个位置为1，其余位置为0，但是这个矩阵有500，有点大，直接n^3去求矩阵不太合适，然后观察发现这个矩阵是个循环矩阵，循环矩阵相乘的话，只需要...
分类：
其他好文 时间：
2014-07-20 23:16:53
阅读次数：
247
链接：poj 2485
题意：输入n个城镇相互之间的距离，输出将n个城镇连通费用最小的方案中修的最长的路的长度
这个也是最小生成树的题，只不过要求的不是最小价值，而是最小生成树中的最大权值，只需要加个判断
比较最小生成树每条边的大小就行...
分类：
其他好文 时间：
2014-07-20 23:16:08
阅读次数：
233
Servlet的生命周期
1、创建Servlet实例
2、Web容器调用Servlet初始化init方法，对Servlet进行初始化
3、Servlet初始化后，将一直存在于容器中，用于响应客户端请求
4、调用Servlet的destroy方法销毁Servlet...
分类：
其他好文 时间：
2014-07-20 22:47:33
阅读次数：
199
本来应该认真做这场的，思路都是正确的。
C题，是先该横切完或竖切完，无法满足刀数要求，再考虑横切+竖切(竖切+横切)，
因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数，从而最小的部分不会尽可能的大。
代码如下，虽然比较长、比较乱，但完全可以压缩到几行，因为几乎是4小块重复的代码，自己也懒得压缩
注意一点，比如要判断最小块的时候，...
分类：
其他好文 时间：
2014-07-20 23:35:42
阅读次数：
327
链接：zoj 1203
题意：输入n个城市的坐标，输出使n个城市连通的最短路线的长度
分析：通过坐标可以将两两之间的长度即权值算出，再用最小生成树的算法
不过这个题要注意输出时的格式问题，两组数据间要空一行...
分类：
其他好文 时间：
2014-07-20 23:15:04
阅读次数：
220
问题
新装了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
阅读次数：
381
题目：
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
阅读次数：
307
用 CrystalReportViewer1 控件在asp.net的网页上显示报表，如果做报表时调用数据表数据的方式调用是可以成功的，但报表是用存储过程获取数据方式会出现以下错误：
找不到表'RptOpenCheck;1' 。 文件 G:\TEMP\FO-OpenCheck {6D191F06-DECF-4A25-88FC-8553E3D435AA}.rpt 内出错： 找不到表。
Er...
分类：
其他好文 时间：
2014-07-20 23:14:06
阅读次数：
529
编译原理你可以不看，这个课程理论性质的内容比较多，学完一遍收获也不会很大的。但是数据结构，有时间的话，应该看一下，要结合java的集合类的源码来看，这样效果最好的。
我觉得一个计算机专业的学生，读过jdk源码的人，估计不会超过5%，我让你们读源码不是因为计算机学生都必须读源码的，只是我对你们的要求高，才让你们读源码的。
笔试的内容一般涉及基本的网络知识，数据结构知识，操作系统知识，还有java...
分类：
其他好文 时间：
2014-07-20 23:36:38
阅读次数：
308
很庆幸在这似水流年里能认识他们，未来的路还很长，且行且珍惜。我想，我和他们的故事才刚刚开始。...
分类：
其他好文 时间：
2014-07-20 22:35:33
阅读次数：
322
Cocos2dx游戏开发，关于参与的游戏技能设计的一些工作小结。...
分类：
其他好文 时间：
2014-07-20 22:24:33
阅读次数：
434
