单源最短路问题是固定一个起点s，求它到所有点的最短路的问题。Bellman-Ford算法可以用于边权为负的情况而不像Dijkstra只适用于边权为正的情况(有负圈返回错误)，但是其效率比较低。记从起点s出发到顶点i的最短距离为的d[i] 那么
d[i] = min(d[j]+(j->i)|其中#include
#include
#include <algori...
分类：
编程语言 时间：
2015-03-04 22:44:49
阅读次数：
217
1 // 2 // 2015-03-04 02/55 3 // 以 const enum inline 代替 #define 4 // 5 6 // 防止同一个物理文件被包含多次 7 #pragma once 8 9 // ----------------------------------1...
分类：
编程语言 时间：
2015-03-04 22:42:10
阅读次数：
208
1、手动注入（1）set注入public class UserService { private UserDao userDao; public void setUserDao(UserDao dao){ this.userDao = dao; }} ...
分类：
编程语言 时间：
2015-03-04 22:34:26
阅读次数：
166
1 # include 2 3 # define MAX_VERTEXES 20//最大顶点数 4 # define INFINITY 65535;//代表∞ 5 6 typedef struct...
分类：
编程语言 时间：
2015-03-04 22:35:54
阅读次数：
204
1.如何将数字输出为每三位逗号分隔的格式，例如“1,234,467”？ 1 package com.Gxjun.problem; 2 3 import java.text.DecimalFormat; 4 import java.util.Scanner; 5 6 7 /* 8 * 如何...
分类：
编程语言 时间：
2015-03-04 22:36:22
阅读次数：
201
今天复习排序，发现自己还是没什么长进，不过对于直接插入排序，还是有更深入的一点理解，这里留下点痕迹。 插入排序分为3类，即直接插入排序、二分排序以及希尔排序。 这里简单描述一下直接插入排序的思路。假如你现在是一名新生，早上全学院的学生去文体馆前集合，一个专业一列总队，而你去晚了，不知道自己该站哪，....
分类：
编程语言 时间：
2015-03-04 22:34:58
阅读次数：
223
原文链接 javascript访问C#代码 javascript访问C#代码 二、建立Windows应用程序 1.创建Windows应用程序项目 2.在Form1窗体中添加WebBrowser控件 3.在Fo...
分类：
编程语言 时间：
2015-03-04 22:33:36
阅读次数：
194
原文地址：http://www.xuebuyuan.com/1954635.htmlJboss7默认采用容器自己的log4j module，应用自己配置的log4j不起作用，需要应用做一些设置：以springMVC项目为例：1> 在WEB-INF下新建文件jboss-deployment-struc...
分类：
编程语言 时间：
2015-03-04 22:29:07
阅读次数：
220
/*//复习var obj= new Number(2);alert(Number.MIN_VALUE);var num = new Number(22e3);alert(num);alert(isFinite(num));//判断是否超出了规定的范围var person={fname:"John"...
分类：
编程语言 时间：
2015-03-04 22:29:36
阅读次数：
230
一、串行化的概念和目的1. 什么是Serialization?串行化(Serialization)是计算机科学中的一个概念，它是指将对象存储到介质（如文件、内在缓冲区等）中或是以二进制方式通过网络传输。之后可以通过反串行化从这些连续的位数据重新构建一个与原始对象状态相同的对象，因此在特定情况下也可以...
分类：
编程语言 时间：
2015-03-04 22:28:53
阅读次数：
157
迭代器是对指针进行进一步抽象的产物。迭代器是遍历所有容器（序列）/流的统一界面，是标准库泛形算法的基础。迭代器根据其能力分为五种：categorypropertiesvalid expressionsall categoriescopy-constructible,copy-assignablean...
分类：
编程语言 时间：
2015-03-04 22:28:39
阅读次数：
183
//删除c语言程序中所有的注释语句，要正确处理带引号的字符串与字符串常量#include using namespace std;#define MAXLINE 1000void rcomment(int c);void in_comment(void);void deleteTail(void);...
分类：
编程语言 时间：
2015-03-04 22:28:49
阅读次数：
198
输入数据：4 61 21 32 33 42 44 24 61 21 32 33 42 41 2topo排序为偏序：演示：http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/topological_sort.asp详细：http://blog.csd...
分类：
编程语言 时间：
2015-03-04 22:28:46
阅读次数：
179
super的用法：(1)如果需要在子类中调用父类中被覆盖的实例方法，可以用super限定来调用父类中被覆盖的方法。public void callOverridedMethod(){ super.fly(); } (2)(3)(4)(5)
分类：
编程语言 时间：
2015-03-04 22:27:21
阅读次数：
149
刚开始接触Unity3D Shader编程时，你会发现有关shader的文档相当散，这也造成初学者对Unity3D Shader编程望而却步。该系列教程的第一篇文章（译者注：即本文，后续还有5篇文章）详细介绍了Unity3D中的表面着色器（Surface Shader）的，为学习更复杂的Shader...
分类：
编程语言 时间：
2015-03-04 22:24:00
阅读次数：
458
在代码编写过程中意识到自己I/O流这方面还不是很清楚，所以便写下次博文回顾
分类：
编程语言 时间：
2015-03-04 22:21:52
阅读次数：
212
