Dijsktra算法介绍Dijsktra算法是大牛Dijsktra于1956年提出，用来解决有向图单源最短路径问题。但不能解决负权的有向图，若要解决负权图则需要用 到Bellman-Ford算法。算法思想是，在dfs遍历图的过程中，每一次取出离源点的最近距离的点，将该点标记为已访问，松弛与该点相邻的...
分类：
Web程序 时间：
2014-08-30 12:28:09
阅读次数：
271
BFS记录路径第一炮
题目连接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465
思路：搜索找路径问题，DFS进行，调用 DFS（当前->当前点父节点）->起点，思想，以栈为储存结构，保存路径。
非优先队列：504 KB 0ms
#include
#incl...
分类：
其他好文 时间：
2014-08-29 21:28:18
阅读次数：
297
我们写php时，会有define('POOT_PATH', dirname(__FILE__));但是sea中没有用，所以我们要用define("ROOT_PATH", $_SERVER['DOCUMENT_ROOT'].'/');这样就可以了
分类：
Web程序 时间：
2014-08-29 19:57:18
阅读次数：
167
问题描述：打印所有到叶子节点长度为2的路径 10 / \ 6 16 /\ / \ 4 8 14 18 / \ / \ \2 5 12 15 20 / 11打印：[10 6 8][6 4 2][6 4 5][16 14 15][16 18 20][14 12 11]分析：1， ...
分类：
其他好文 时间：
2014-08-28 22:24:46
阅读次数：
348
网站搬家http://jingyan.baidu.com/article/91f5db1beb53d41c7e05e340.html本地403错误 注意的配置信息 http://blog.sina.com.cn/s/blog_683ee7950100na3q.html本地可能出现路径问题,用.代.....
分类：
Web程序 时间：
2014-08-26 13:34:16
阅读次数：
228
部署spark集群使用spark包spark-1.0.2-bin-hadoop2.tgz在spark-shell和java -jar访问hadoop hdfs上的文件写法是有区别的在spark-shell直接使用/user/ning/1.txt 之类的路径，不用加hdfs://host:port 的...
分类：
编程语言 时间：
2014-08-24 08:04:12
阅读次数：
261
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13700 Accepted Submission(s): 4201
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-08-23 11:22:50
阅读次数：
192
ClassLoader.getResourceAsStream(name);路径问题InputStream in =getClass().getResourceAsStream('/'+"spring-beans.dtd"); 表示从classs目录下面的找文件,文件放在src下面就可以了.Inpu...
分类：
其他好文 时间：
2014-08-18 23:25:23
阅读次数：
228
ACM中常用图论算法
1. 拓扑排序 -> 拓扑排序的原理及其实现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路
-> 前K短路径问题
3. 最小生成树问题扩展 -> 最?小?生?成?树?问?题?的?拓?展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文，由汪汀所著（网盘...
分类：
其他好文 时间：
2014-08-18 20:35:12
阅读次数：
246
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
