排序概述排序用途广泛，比如为数据库查询结果按时间排序，最小生成树算法中对边按权重排序，背包问题中对物品按大小排序等等。排序算法有很多，本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序，对数组做n-1趟扫描，每一趟把未就位的元素中的最大的元素
//放到他正确的位置上，每一趟扫描从输入数组第一个元素开始，依次...
分类：
编程语言 时间：
2015-05-31 11:01:31
阅读次数：
210
1. 定义
BFS是Breath First Search的缩写，是广度优先搜索的意思，是图的遍历方式的一种。
由于BFS是从起点一层一层的进行搜索的，所以凡是需要求最短路径的问题，都可以尝试看BFS能否解决，比如Dijkstra的单源最短路径算法使用了BFS的思想。另外，在执行广度优先搜索的过程中将构造出一棵树，这也是Prim的最小生成树算法思想。在做BFS的时候，有两点需要特别注意...
分类：
其他好文 时间：
2015-05-31 09:29:05
阅读次数：
157
1.一次一密加密、解密算法2.位加密、解密算法3.替换加密、解密算法4.换位加密、解密算法5.寻找假银币6.八皇后问题7.窃贼问题8.汉诺塔算法9.括号匹配算法求解（用栈实现）10.最短路径（图中两点间最短路径）11.城市之间的最短总距离（最小生成树算法）12.简单的约瑟夫环算法13.动态数组排序实...
分类：
编程语言 时间：
2015-05-29 00:24:07
阅读次数：
201
package org.loda.graph;
import org.loda.structure.MinQ;
import org.loda.structure.Queue;
import org.loda.util.In;
/**
*
* @ClassName: KruskalMST
* @Description:Kruskal最小生成树算法
* @author...
分类：
编程语言 时间：
2015-05-26 06:54:36
阅读次数：
168
求解城市之间的最短总距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择一条路线使各个城市之间的总距离最短？1.最短总距离算法先来分析一下上述问题。某个地区的n个城市构成一个交通图，可以使用图结构来描述此问题，其对应关系如下：每个城市代表图中的一个顶点。两个顶点间的边即两个城市之间的路径...
分类：
编程语言 时间：
2015-05-16 11:52:35
阅读次数：
171
一、实验环境GNS3模拟软件二、实验拓扑如下图三、IP地址规划1.交换机之间的接口全部为trunk2.SW1和SW2上配置HSRP，活跃路由器优先级为150，备份路由器优先级为1003.在SW1交换机上配置VLAN接口IP地址VLAN2接口的IP地址：192.168.2.1/24VLAN3接口的IP地址：192.168.3.1/24VLAN4接..
分类：
其他好文 时间：
2015-05-03 19:10:24
阅读次数：
379
最小生成树算法。
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
int cost[105][105];
int mincost[105];
bool used[105];
int n,a;
int prim() {
for(int...
分类：
Web程序 时间：
2015-04-30 21:57:26
阅读次数：
143
拓扑图实验一：STP之PVST（基于每个vlan的生成树）的配置（1）将交换机之间的链路都设置为trunk，利用vtp在交换机上创建vlan2s1(config)#interfacerangefastEthernet0/1-3s1(config-if-range)#switchportmodetrunks2(config)#interfacerangefastEthernet0/1-3s2(config-if-rang..
分类：
其他好文 时间：
2015-04-17 18:34:18
阅读次数：
244
综合实验实验要求：1、添加vlan10，vlan20，vlan30，vlan40，SW1与SW2之间做以太网通道，与交换机SW3、4、5、6之间做trunk链路。2、vpcs1分配vlan10，真机分配vlan20，vpcs2分配vlan30，web服务分配vlan40，3、在SW1与SW2上配置PVST+负载均衡，vlan10、vlan20为根网桥，vlan30..
分类：
其他好文 时间：
2015-04-15 11:36:12
阅读次数：
299
这个算法的 思想 根 求 最小生成树算法 普里姆（Prim)算法 极其相似。迪杰斯算法 是求 一个顶点 到其他 顶点的 最短路径算法。
下面 上代码：（用的是 邻接矩阵 表示法）
//迪杰斯特拉 最短路径。
//从 vex顶点 到其他 顶点的 最短路径
void shortestPath_Dij(MGraph g,char vex){
int loc = graphLocation(g,ve...
分类：
编程语言 时间：
2015-04-14 16:42:10
阅读次数：
171
