本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法
1），深度或广度优先搜索算法（解决单源最短路径）
从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径。
下面是核心代码：
void dfs(int cur, int dst){
/...
分类：
编程语言 时间：
2016-06-06 15:08:14
阅读次数：
276
添加tab支持tab内容：vimtab.py#!/usr/bin/pythonimportsysimportreadlineimportrlcompleterimportosreadline.parse_and_bind(‘tab:complete‘)histfile=os.path.join(os.environ[‘HOME‘],‘.pythonhistory‘)2.查看python遍历路径>>>importsys>>>sys.path[‘‘,‘..
分类：
编程语言 时间：
2016-02-27 16:39:28
阅读次数：
203
这个题目比一般二叉树的最近公共祖先更佳的具体化，因为左右遍历路径都可以提前确定。由于BST TREE的特点1.当p,q节点在root的不同子树上的时候，root就位根节点2.p或者q就是root的时候，返回root3.p,q同时在root的左子树或者右子树，那么就递归遍历左子树或者右子树1 Tree...
分类：
其他好文 时间：
2015-12-03 14:00:09
阅读次数：
186
题目地址：POJ 1330
在线LCA转RMQ第一发。所谓在线LCA，就是先DFS一次，求出遍历路径和各个点深度，那么求最近公共祖先的时候就可以转化成求从u到v经过的点中深度最小的那个。
纯模板题。
代码如下：#include
#include
#include
#include
#include <algorith...
分类：
其他好文 时间：
2015-04-08 21:32:39
阅读次数：
198
题意：给出一个有向图，问是不是仙人掌图。仙人掌图：每个边只在一个普通环内的强连通图。解法：tarjan判断强连通分量是否为1个，记录找环的路径，在每找到一个环时遍历路径记录点出现的次数，如果出现有点被记录两次，则说明有边不只在一个环内。代码：#include#include#include#incl...
分类：
其他好文 时间：
2015-02-28 20:13:46
阅读次数：
152
Import-ModuleActiveDirectory
$outputlogt=@()
$outputlogf=@()
$users=@()
#$path1="ou=测试,dc=bjgas,dc=com"
Write-Host"请输入第1个遍历路径"
$user1=Read-Host
$User1=Get-ADUser-Filter*-SearchBase"$path1"
Write-Host"请输入第2个遍历路径"
$path2=Read-Host
$user2=G..
分类：
其他好文 时间：
2014-12-08 15:50:35
阅读次数：
295
#!/bin/bash
# 对变量赋值：
a="hello world" #等号两边均不能有空格存在
# 打印变量a的值：
echo "A is:" $a
# 步骤1:遍历路径下的所有文件 步骤2:获取所有文件的全路径和文件名
dir=${1:-.} #取得参数值或当前路径
(cd $dir;pwd) #进入dir的路径,打印当前路径
list=$(...
分类：
其他好文 时间：
2014-11-06 14:50:25
阅读次数：
168
这里以在windows下搜索并启动QQ为例，我先把开始菜单、桌面和快速启动栏找了一遍，这样能缩短查找时间。如果找不到再到每个分区中查找。...
分类：
编程语言 时间：
2014-05-03 16:34:02
阅读次数：
275
