Dijkstra算法:
首先求出长度最短的一条边,再参照它求出长度次短的一条最短路径,直到从源点v0到其他各顶点的最短路径全部求出,想法不是很复杂,就是代码实现的有些奇妙啊
Bellman-ford算法
设有向网有n个顶点且不存在负权值回路(总权值为负数),则从v1到v2至多有n-1条边,以此为依据,计算出从v1 到各点的最短路径长度在某些方面与Dijkstra算法是相似的,只是比它还要更复...
分类：
其他 时间：
2014-03-04 13:08:55
收藏：
0 评论：
0 赞：
0 阅读：
420
Problem 1920 Left Mouse Button
Accept: 269 Submit: 504
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Mine sweeper is a very popular small game in Windows operating sys...
分类：
其他 时间：
2014-03-04 16:33:43
收藏：
0 评论：
0 赞：
0 阅读：
635
模板方法模式：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可以重定义该算法的某些特定步骤。也就是说模板方法模式通过把不变的行为搬移到超类，去除子类中的重复代码，为代码复用提供了一个很好的平台。
就像我们平时参加的考试，每个人一张试卷，试卷上面的试题都是一样的，唯独可能不一样的地方就是每个人填写的答案。如果在PC环境中，出现每个人的试卷都...
分类：
其他 时间：
2014-03-04 13:07:54
收藏：
0 评论：
0 赞：
0 阅读：
424
SPDY是什么？如何部署SPDY？ 点评：很直观的能看到SPDY比HTTP快多少，才知道用chrome的时候，使用的是SPDY而不是HTTP。...
分类：
其他 时间：
2014-03-04 14:59:31
收藏：
0 评论：
0 赞：
0 阅读：
463
1. 定义计数器元数据数组，用来记录所有计数器的元数据（自定义计数器的类型，名字，提示字段）
CounterCreationDataCollection CCDC = new CounterCreationDataCollection();
2. 定义具体计数器元数据，并加入到元数据数组中
CounterCreationData subscriptionQueueCounter = new...
分类：
其他 时间：
2014-03-04 14:16:37
收藏：
0 评论：
0 赞：
0 阅读：
394
题目：http://community.topcoder.com/stat?c=problem_statement&pm=12468&rd=15493
题目的难点是要把题目转化成求解最短路径模型。参考一位大牛的话：
Make the pair: (hill, altitude) to represent a node.
you need to find the shortest pa...
分类：
其他 时间：
2014-03-04 16:27:38
收藏：
0 评论：
0 赞：
0 阅读：
419
先到官网下载Sublime Text 2 http://www.sublimetext.com/2
也可以再命令行中执行（以Fedora20 64位 为例）：
[root@localhost Downloads]# wget http://c758482.r82.cf2.rackcdn.com/Sublime%20Text%202.0.2%20x64.tar.bz2
然后找到刚才下载的...
分类：
其他 时间：
2014-03-04 13:19:05
收藏：
0 评论：
0 赞：
0 阅读：
461
1 配置linux
更改/etc/sysconfig/selinux 文件的内容为 SELINUX=disabled
完了之后一定重启
修改主机名 系统-网络-DNS 修改主机名 之后 重启 network 服务
vi /etc/sysconfig/network 修改 hostname 为 ruei
vi /etc/hosts
添加127.0.0.1 ...
分类：
其他 时间：
2014-03-04 13:56:03
收藏：
0 评论：
0 赞：
0 阅读：
808
VS 2010下 打开实例 出现这样的错误： LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏。
输入文件必须具有通用对象文件格式 (COFF) 格式。 如果输入文件不是 COFF，链接器将自动尝试转换为 COFF 的 32 位 OMF 对象或运行 CVTRES.EXE 来转换资源文件。 此消息指示链接器未能转换文件。...
分类：
其他 时间：
2014-03-04 14:53:16
收藏：
0 评论：
0 赞：
0 阅读：
628
运行基于form表单的acegitest2demo，你是否发现有什么不妥？
测试不妥处如下：
1.在IE中运行http://localhost:8080/acegitest2/userinfo.jsp
2.肯定会转到login页面，然后登陆进去test/1，进入accessdefined无权限页面。使用lisi/1,进入当前用户信息。
但是：
假如你用test...
分类：
其他 时间：
2014-03-04 14:15:30
收藏：
0 评论：
0 赞：
0 阅读：
519
文件权限
四种权限：r,w,x –，分别对应可读，可写，可运行，不可。
文件权限通常由10个字符组成，含义如下：
第一个字符
- 文件
L 链接
D 文件夹
后9个字符分为3,3,3三组。
第一组：这个文件的所有者具有的权限
第二组：这个文件所有者同组的其他人的权限
第三组：剩下的人的权限
如
Drwxr-xr-x：表示，这是一个目录，所有者可以读，写，执行；同组人可读，不可写，可执行；其他人可读，不可写，可以执行。...
分类：
其他 时间：
2014-03-04 14:28:49
收藏：
0 评论：
0 赞：
0 阅读：
450
OpenGL中的FBO对象（含源码） 点评：详细解释了帧缓冲区对象(FBO)。帧缓冲区中包含的二维数组按用途划分，可分为颜色缓冲区（color
buffer），深度缓冲区（depth buffer），模版缓冲区（stencil buffer）和累加缓冲区（accumulation buffer）。...
分类：
其他 时间：
2014-03-04 16:26:39
收藏：
0 评论：
0 赞：
0 阅读：
461
F# 基础
目录...
分类：
其他 时间：
2014-03-04 14:44:06
收藏：
0 评论：
0 赞：
0 阅读：
393
最近在学习Hadoop的时候，搭建了2个子节点的集群，当然学习期间都是在虚拟机上面运行的，从虚拟机之间切换来切换也效率也忒低了，当然是用远程登陆的工具啦，我用的PieTTY，它是在PUTTY的基础上面进行二次开发而来的，功能方面与PUTTY大同小异，使用起来非常方便，但是每次登陆都要输入长长的密码又太麻烦啦，于是想到能否可以指定虚拟机的IP自动登陆呢？答案当然有啦，查看PieTTY的设置就可以发现...
分类：
其他 时间：
2014-03-04 14:24:42
收藏：
0 评论：
0 赞：
0 阅读：
748
线段树。
题意：平面上有许多点，每个点有一个权值。给定一个大小确定的矩形，边与x，y轴平行，平移这个矩形能圈住的点的权值之和最大是多少。
注意：矩形边上的不算，所以应该把矩形缩小一点。数据范围会超int，建议用long long
做法：
先把题目转化一下，用矩形的中心点来描述这个矩形的位置。并对每个点建立一个矩形中心点的活动范围，即矩形中心点在这个范围内即可覆盖到该点，建立方法就是...
分类：
Windows开发 时间：
2014-03-04 13:35:33
收藏：
0 评论：
0 赞：
0 阅读：
828
// SpiralMatrix.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
using namespace std;
//动态创建二维数组
int ** dynamic2DimensionArray(int n,int m){
int ** arr;
for(int i=0;i<n;i++)
{...
分类：
其他 时间：
2014-03-04 14:12:29
收藏：
0 评论：
0 赞：
0 阅读：
511
设置数据库启动几个dispatcher(启动3个dispatcher）
SQL>alter system set dispatchers=‘(protocol=tcp) (dispatchers=3)’
设置数据库里最多可以同时启动多少个(定义最多启动5个dispatcher），即
便通过dispatchers参数定义多于5个的dispatcher，但也只能启动5个
SQL>alter system set max_dispatchers=5;...
分类：
其他 时间：
2014-03-04 13:53:58
收藏：
0 评论：
0 赞：
0 阅读：
378
Yes
3757
Alice and Bob and Cue Sports
25.54% (35/137)
Yes
3758
Singles' Day
44.00% (55/125)
3759
3456
25.00% (3/12)
Yes
3760
Treasure Hunting
13.74% (18/131...
分类：
其他 时间：
2014-03-04 14:09:24
收藏：
0 评论：
0 赞：
0 阅读：
500
Minimum Transport Cost
一道好题，可惜晚上没状态，眼睛痛。T_T所以，就没去想要怎么记录最短路的字典序了。直接看了别人的博客。
#include
#include
#include
#include
using namespace std;
const int INF = 999999;
const int N = 100+5;
int...
分类：
其他 时间：
2014-03-04 13:34:31
收藏：
0 评论：
0 赞：
0 阅读：
522
认识LaTeX
LaTeX（LATEX，音译“拉泰赫”）是一种基于ΤΕΧ的排版系统，LaTeX类似于html脚本语言，很容易上手。虽然也需要“编译”等才能生成pdf或者ps文档，
但是实际上网上很有很多很漂亮、很专业的模板，我们只需要将自己相应的信息填入相应的位置即可。对于写论文、简历的同学不妨试一下LaTex。
LaTex安装及使用
下面介绍MiKTeX , TexStudio w...
分类：
其他 时间：
2014-03-04 14:36:59
收藏：
0 评论：
0 赞：
0 阅读：
525
