- 博客(85)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 网络管理期末测评（实例）
网络管理期末测评（实例）涉及的技术有：vpn,web,nat,hsrb,dns,策略路由,qos,acl,802.1x,acs服务器拓扑图如下：拓扑图： R1的配置如下：Building configuration... Current configuration : 2376 bytes!version 12.4service ti
2015-01-10 11:54:08
1397
原创 matlab向量的排序（自写函数）
function a_ed = arraysort(a)%冒泡排序法for i =1:length(a)-1 %进行多少次比较 for j=1+i:length(a) %每次求出最大的数，放在最后 if(a(j)<a(i)) tem = a(i); a(i) = a(j);
2014-10-31 20:53:56
2246
原创 matlab求一个矩阵中各元素出现的个数（归一化）
function [m,n] = stamatrix(a)%网上找到的方法，感觉很巧妙x=a(:);x=sort(x);d=diff([x;max(x)+1]);count = diff(find([1;d]));%列出每个元素出现的个数m = x(find(d));%列出a中出现的元素n = count;endclc;clear;a = [1:4;5:8;2 1 2 2;2
2014-10-31 20:49:01
1699
原创 matlab求矩阵的鞍点
function count = andian(a)v = max(a,[],2);count = 0;for i=1:length(v) [r2,c2] = find(a==v(i)); mi = min(a(:,c2)); if(v(i) == mi) count = v(i); endendend
2014-10-31 20:45:50
3688
原创 GoogleMap在js中的应用
function initialize() { var latlng = new google.maps.LatLng(-34.397, 150.644); var myOptions = { zoom: 8, center: latlng, mapTypeId: google.maps.MapTypeId.ROADMAP }
2014-09-18 16:36:11
958
原创 实现教科书图7.33的程序(另加孤立顶点台北)（两城市之间的最短路径模拟）
// algo7-9.cpp 实现教科书图7.33的程序(另加孤立顶点台北)#define MAX_NAME 9 // 顶点字符串的最大长度+1#define MAX_INFO 20 // 相关信息字符串的最大长度+1typedef int VRType;typedef char VertexType[MAX_NAME];typedef char InfoType;#include"c
2014-09-14 09:12:51
1293
原创 每一对顶点之间的最短路径
// func7-2.cpp 算法7.16,algo7-7.cpp和algo7-9.cpp用到void ShortestPath_FLOYD(MGraph G,PathMatrix P,DistancMatrix D){ // 用Floyd算法求有向网G中各对顶点v和w之间的最短路径P[v][w]及其带权长度D[v][w]。 // 若P[v][w][u]为TRUE，则u是从v到w当前求得最短
2014-09-14 09:04:20
1761
原创 从某个源点到指定地点的最短路径（迪杰斯特拉算法的实现）
// algo7-6.cpp 实现算法7.15的程序。迪杰斯特拉算法的实现#include"c1.h"#define MAX_NAME 5 // 顶点字符串的最大长度+1#define MAX_INFO 20 // 相关信息字符串的最大长度+1typedef int VRType;typedef char InfoType;typedef char VertexType[MAX_NAM
2014-09-14 08:55:14
2647
原创 关键路径
// algo7-5.cpp 求关键路径。实现算法7.13、7.14的程序#include"c1.h"#define MAX_NAME 5 // 顶点字符串的最大长度+1typedef int InfoType;typedef char VertexType[MAX_NAME]; // 字符串类型#include"c7-21.h"#include"bo7-2.cpp"#include
2014-09-14 08:49:27
899
原创 有向无环图及其应用（拓扑排序）
// func7-1.cpp algo7-4.cpp和algo7-5.cpp要调用void FindInDegree(ALGraph G,int indegree[]){ // 求顶点的入度，算法7.12、7.13调用 int i; ArcNode *p; for(i=0;i<G.vexnum;i++) indegree[i]=0; // 赋初值 for(i=0;i<G.vexnu
2014-09-14 08:42:21
863
2
原创 关节点和重连通分量
// algo7-3.cpp 实现算法7.10、7.11的程序#include"c1.h"#define MAX_NAME 2 // 顶点字符串的最大长度+1typedef int InfoType;typedef char VertexType[MAX_NAME]; // 字符串类型#include"c7-21.h" // 邻接表存储结构#include"bo7-2.cpp" //
2014-09-09 12:40:42
2839
原创 有向图的强连通分量（最小生成树）
// algo7-2.cpp 实现算法7.9的程序#include"c1.h"typedef int VRType;typedef char InfoType;#define MAX_NAME 3 // 顶点字符串的最大长度+1#define MAX_INFO 20 // 相关信息字符串的最大长度+1typedef char VertexType[MAX_NAME];#include
2014-09-09 12:31:22
2116
原创 无向图的联通分量和生成树（调用算法7.7、7.8，将无向图 构造为生成森林，并以孩子—兄弟二叉链表存储之）
具有n 个顶点的无向连通图至少有n-1 条边，如果只有n-1 条边，则不会形成环，这样的图称为“生成树”。连通图可通过遍历构造生成树，非连通图的每个连通分量可构造一棵生成树，整个非连通图构造为生成森林。algo7-1.cpp 调用算法7.7、7.8，将无向图构造为生成森林，并以孩子—兄弟二叉链表存储之。
2014-08-29 21:35:41
1787
原创 检验深度优先和广度优先的程序(邻接表存储结构)
图有2 个基本操作：FirstAdjVex(G,v)和NextAdjVex(G,v,w)。FirstAdjVex(G,v)返回图G 中顶点v 的第1 个邻接顶点(在图中的位置)。在邻接矩阵存储结构中，返回邻接矩阵G.arcs.adj 中v 所对应的行的第1 个值为1(图)或权值(网)的顶点(在图中的位置)。以f7-1.txt 所表示的图G 为例，FirstAdjVex(G,a)(在
2014-08-29 21:24:12
5171
原创 检验深度优先和广度优先的程序(邻接矩阵存储结构)
图的遍历对图的搜索就是对图中顶点的遍历。图中各顶点的关系比较复杂、一个顶点可能有多个邻接顶点，也可能是独立顶点(非连通图)。为了不重复地访问所有顶点，需设立一个访问标志数组visited[]，并置其初值为FALSE(未被访问)。遍历时只访问那些未被访问过的顶点，且在访问后，将其访问标志的值改为TRUE。当所有顶点访问标志的值都为TRUE，则图已遍历。遍历一般从图的第1 个顶点开
2014-08-29 21:19:08
607
原创 无向图的邻接多重表存储结构
// c7-4.h 无向图的邻接多重表存储结构(见图7.42)#define MAX_VERTEX_NUM 20enum VisitIf{unvisited,visited};struct EBox{ VisitIf mark; // 访问标记 int ivex,jvex; // 该边依附的两个顶点的位置 EBox *ilink,*jlink; // 分别指向依附这两个顶点的下一条边
2014-08-29 21:12:32
3459
1
原创 有向图的十字链表存储结构
// c7-3.h 有向图的十字链表存储结构(见图7.33)#define MAX_VERTEX_NUM 20struct ArcBox // 弧结点{ int tailvex,headvex; // 该弧的尾和头顶点的位置 ArcBox *hlink,*tlink; // 分别为弧头相同和弧尾相同的弧的链域 InfoType *info; // 该弧相关信息的指针，可指向权值或其他信
2014-08-29 20:58:25
1896
原创 图的邻接表存储结构
// c7-2.h 图的邻接表存储结构(见图7.16)#define MAX_VERTEX_NUM 20enum GraphKind{DG,DN,UDG,UDN}; // {有向图,有向网,无向图,无向网}struct ArcNode{ int adjvex; // 该弧所指向的顶点的位置 ArcNode *nextarc; // 指向下一条弧的指针 InfoType *info;
2014-08-26 21:44:08
1749
原创 图的数组(邻接矩阵)存储结构
图是比较复杂的数据结构，它由顶点和顶点之间的弧或边组成。任何两个顶点之间都可能存在弧或边。在计算机存储图时，只要能表示出顶点的个数及每个顶点的特征、每对顶点之间是否存在弧(边)及弧(边)的特征，就能表示出图的所有信息，并作为图的一种存储结构。本章介绍了4 种图的存储结构，它们各有特点。
2014-08-25 21:29:49
1343
原创 最优二叉树（赫夫曼树、赫夫曼树和赫夫曼编码的存储结构）
最优二叉树是带权路径长度最短的二叉树。根据结点的个数、权值的不同，最优二叉树的形状也各不相同。图634 是3 棵最优二叉树的例子。它们的共同特点是：带权值的结点都是叶子结点。权值越小的结点，其到根结点的路径越长。构造最优二叉树的方法如下：(1) 将每个带有权值的结点作为一棵仅有根结点的二叉树，树的权值为结点的权值；(2) 将其中两棵权值最小的树组成一棵新二叉树，新树的权值为两
2014-08-24 23:21:40
2055
原创 树的存储结构（树的二叉链表(孩子—兄弟)）
// c6-5.h 树的二叉链表(孩子—兄弟)存储结构(见图6.32)typedef struct CSNode{ TElemType data; CSNode *firstchild,*nextsibling;}CSNode,*CSTree;
2014-08-24 23:15:01
5436
原创 树的存储结构（双亲表存储结构）
c6-4.h(见图627 所示)是用顺序结构存储树的。它是定长的(100 个结点)，由n 来确定有效结点数。parent 域的值为-1 的是根结点。图628 是教科书中图6.13 所示之树及其双亲表存储结构。
2014-08-24 22:56:26
2643
原创 遍历二叉树和线索二叉树
遍历二叉树就是按某种规则，对二叉树的每个结点均访问一次，而且仅访问一次。这实际上就是将非线性的二叉树结构线性化。遍历二叉树的方法有先序、中序、后序和层序4 种，访问的顺序各不相同。以图61(a)所示二叉树为例，先序遍历的顺序为1 2 3 4；中序遍历的顺序为3 2 4 1；后序遍历的顺序为3 4 2 1；层序遍历的顺序为1 2 3 4。对于这棵二叉树，层序遍历和先序遍历的顺序碰巧
2014-08-24 22:26:12
1392
原创 二叉树的三叉链表存储结构
// c6-6.h 二叉树的三叉链表存储结构(见图6.15)typedef struct BiTPNode{ TElemType data; BiTPNode *parent,*lchild,*rchild; // 双亲、左右孩子指针}BiTPNode,*BiPTree;二叉树的三叉链表存储结构比二叉链表多一个指向双亲结点的指针，因此，求双亲和左右兄弟都很容易。但在构造二叉树
2014-08-24 22:10:58
4675
原创 二叉树的二叉链表存储结构
// c6-2.h 二叉树的二叉链表存储结构(见图6.7)typedef struct BiTNode{ TElemType data; BiTNode *lchild,*rchild; // 左右孩子指针}BiTNode,*BiTree;
2014-08-22 22:47:09
12804
1
原创 二叉树的顺序存储结构
// c6-1.h 二叉树的顺序存储结构(见图6.1)#define MAX_TREE_SIZE 100 // 二叉树的最大结点数typedef TElemType SqBiTree[MAX_TREE_SIZE]; // 0号单元存储根结点struct position{ int level,order; // 结点的层,本层序号(按满二叉树计算)};在顺序存储结构中，如图62 所示
2014-08-22 22:33:16
9928
原创 手机推荐（目前来看）
0x01: iphone 5s参数：触摸屏类型电容屏，多点触控主屏尺寸4英寸主屏分辨率1136x640像素屏幕像素密度326ppi屏幕技术视网膜Retina技术窄边框4.37mm 纠错屏幕占比60.85%
2014-08-21 22:03:38
784
原创 广义表的存储结构（广义表的递归算法，复制广义表，求广义表的深度）
// c5-5.h 广义表的头尾链表存储结构(见图5.16)enum ElemTag{ATOM,LIST}; // ATOM==0：原子，LIST==1：子表typedef struct GLNode{ ElemTag tag; // 公共部分，用于区分原子结点和表结点 union // 原子结点和表结点的联合部分 { AtomType atom; // atom是原子结点的值域，
2014-08-21 21:51:41
4989
原创 矩阵的压缩存储(稀疏矩阵的十字链表存储、稀疏矩阵的三元组行逻辑链接的顺序表存储表示、稀疏矩阵的三元组顺序表存储表示)
// c5-2.h 稀疏矩阵的三元组顺序表存储表示(见图5.4)#define MAX_SIZE 100 // 非零元个数的最大值struct Triple{ int i,j; // 行下标,列下标 ElemType e; // 非零元素值};struct TSMatrix{ Triple data[MAX_SIZE+1]; // 非零元三元组表，data[0]未用 int m
2014-08-21 21:14:03
2828
原创 数组的顺序表示和实现
// c5-1.h 数组的顺序存储表示(见图5.1)#include // 标准头文件，提供宏va_start，va_arg和va_end，用于存取变长参数表#define MAX_ARRAY_DIM 8 // 假设数组维数的最大值为8struct Array{ ElemType *base; // 数组元素基址，由InitArray分配 int dim; // 数组维数 int *
2014-08-20 21:26:04
1044
原创 串操作应用举例（文本编辑）
// algo4-2.cpp 文本行编辑#include"c1.h"#include"c4-2.h" // 采用串的堆分配存储结构#include"bo4-2.cpp" // 串的堆分配基本操作#define MAX_LEN 25 // 文件最大行数#define LINE_LEN 75 // 每行字符数最大值+1#define NAME_LEN 20 // 文件名最大长度(包括盘符、
2014-08-20 21:05:14
2066
1
原创 串的模式匹配算法(求子串位置的定位函数Index(S,T,pos))
串的模式匹配的一般方法如算法4.5(在bo4-1.cpp 中)所示：由主串S 的第pos 个字符起，检验是否存在子串T。首先令i 等于pos(i 为S 中当前待比较字符的位序)，j 等于1(j 为T 中当前待比较字符的位序)，如果S 的第i 个字符与T 的第j 个字符相同，则i、j 各加1 继续比较，直至T 的最后一个字符(找到)。如果还没到T 的最后一个字符，比较就出
2014-08-20 20:52:24
14985
原创 串的块链存储结构
// c4-3.h 串的块链存储结构(见图4.7)#define CHUNK_SIZE 4 // 可由用户定义的块大小struct Chunk{ char ch[CHUNK_SIZE]; Chunk *next;};struct LString{ Chunk *head,*tail; // 串的头和尾指针 int curlen; // 串的当前长度};
2014-08-18 21:59:04
1536
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人