- 博客(5)
- 收藏
- 关注
RSS订阅转载 数据结构之图（存储结构、遍历）
原文地址：http://blog.chinaunix.net/uid-26548237-id-3483650.html 一、图的存储结构 1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：
2014-02-26 16:31:16
638
原创 bellman-ford算法
算法目的：主要用于解决带负权的图计算单源最短路问题。 原理：基于动态规划，反复利用已经存在的边更新最短距离。 实现核心：通过松弛操作对数组dist进行松弛 核心代码： bool bellmanford(int n,int m) { dis[0] = 0; int i,j; int flag=0; for(i = 0; i <= n; i++) {
2014-02-25 14:46:28
968
原创 apache-tomcat-7安装及配置&&JDK配置
准备： 1，安装好java的JDK 2，下载好tomcat：版本为apache-tomcat-7.0.52，并解压到硬盘中。 配置步骤： 1、JDK： （1）新建变量名：JAVA_HOME，变量值：C:\Program Files\Java\jdk1.7.0_25 （2）打开PATH，添加变量值：%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin
2014-02-21 10:30:07
11875
原创 容斥原理练习 hdoj1796&&nyoj644
基础：需要对公式有深刻认识，要理解每一项前面的符号以及每一项的意义。 处理方案：一般此题使用dfs对容斥公式进行求解。 Problem Description Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that
2014-02-20 19:15:21
755
原创 迪杰斯特拉初级练习
算法步骤： （1）初始化：将源点Ｓ到图中各点的直接距离最为初始值记录Ｓ到各点的最短距离，不能直接到达纪委ＩＮＦ，Ｓ到本身的距离为0。 （2）把所有其他除S的点放到集合Ｂ中，在所有集合B中遍历一个到S的最短路径距离的点u，并将其在集合B中取出。 （3）由新确定的u点更新S到集合B中一点v的距离为最短。 （4）重复以上2、3两个步骤。 练习： NYOJ：115 城市平乱 时
2014-02-19 13:08:43
3095
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人