- 博客(85)
- 资源 (3)
- 收藏
- 关注
原创 网络管理期末测评(实例)
网络管理期末测评(实例)涉及的技术有: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
1427
原创 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
2283
原创 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
1743
原创 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
3750
原创 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
991
原创 实现教科书图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
1313
原创 每一对顶点之间的最短路径
// 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
1797
原创 从某个源点到指定地点的最短路径(迪杰斯特拉算法的实现)
// 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
2670
原创 关键路径
// 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
919
原创 有向无环图及其应用(拓扑排序)
// 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
909
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
2854
原创 有向图的强连通分量(最小生成树)
// 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
2138
原创 无向图的联通分量和生成树(调用算法7.7、7.8,将无向图 构造为生成森林,并以孩子—兄弟二叉链表存储之)
具有n 个顶点的无向连通图至少有n-1 条边,如果只有n-1 条边,则不会形成环,这样的图称为“生成树”。连通图可通过遍历构造生成树,非连通图的每个连通分量可构造一棵生成树,整个非连通图构造为生成森林。algo7-1.cpp 调用算法7.7、7.8,将无向图构造为生成森林,并以孩子—兄弟二叉链表存储之。
2014-08-29 21:35:41
1812
原创 检验深度优先和广度优先的程序(邻接表存储结构)
图有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
5198
原创 检验深度优先和广度优先的程序(邻接矩阵存储结构)
图的遍历对图的搜索就是对图中顶点的遍历。图中各顶点的关系比较复杂、一个顶点可能有多个邻接顶点,也可能是独立顶点(非连通图)。为了不重复地访问所有顶点,需设立一个访问标志数组visited[],并置其初值为FALSE(未被访问)。遍历时只访问那些未被访问过的顶点,且在访问后,将其访问标志的值改为TRUE。当所有顶点访问标志的值都为TRUE,则图已遍历。遍历一般从图的第1 个顶点开
2014-08-29 21:19:08
625
原创 无向图的邻接多重表存储结构
// 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
3483
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
1916
原创 图的邻接表存储结构
// 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
1787
原创 图的数组(邻接矩阵)存储结构
图是比较复杂的数据结构,它由顶点和顶点之间的弧或边组成。任何两个顶点之间都可能存在弧或边。在计算机存储图时,只要能表示出顶点的个数及每个顶点的特征、每对顶点之间是否存在弧(边)及弧(边)的特征,就能表示出图的所有信息,并作为图的一种存储结构。本章介绍了4 种图的存储结构,它们各有特点。
2014-08-25 21:29:49
1377
原创 最优二叉树(赫夫曼树、赫夫曼树和赫夫曼编码的存储结构)
最优二叉树是带权路径长度最短的二叉树。根据结点的个数、权值的不同,最优二叉树的形状也各不相同。图634 是3 棵最优二叉树的例子。它们的共同特点是:带权值的结点都是叶子结点。权值越小的结点,其到根结点的路径越长。构造最优二叉树的方法如下:(1) 将每个带有权值的结点作为一棵仅有根结点的二叉树,树的权值为结点的权值;(2) 将其中两棵权值最小的树组成一棵新二叉树,新树的权值为两
2014-08-24 23:21:40
2078
原创 树的存储结构(树的二叉链表(孩子—兄弟))
// c6-5.h 树的二叉链表(孩子—兄弟)存储结构(见图6.32)typedef struct CSNode{ TElemType data; CSNode *firstchild,*nextsibling;}CSNode,*CSTree;
2014-08-24 23:15:01
5497
原创 树的存储结构(双亲表存储结构)
c6-4.h(见图627 所示)是用顺序结构存储树的。它是定长的(100 个结点),由n 来确定有效结点数。parent 域的值为-1 的是根结点。图628 是教科书中图6.13 所示之树及其双亲表存储结构。
2014-08-24 22:56:26
2695
原创 遍历二叉树和线索二叉树
遍历二叉树就是按某种规则,对二叉树的每个结点均访问一次,而且仅访问一次。这实际上就是将非线性的二叉树结构线性化。遍历二叉树的方法有先序、中序、后序和层序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
1423
原创 二叉树的三叉链表存储结构
// c6-6.h 二叉树的三叉链表存储结构(见图6.15)typedef struct BiTPNode{ TElemType data; BiTPNode *parent,*lchild,*rchild; // 双亲、左右孩子指针}BiTPNode,*BiPTree;二叉树的三叉链表存储结构比二叉链表多一个指向双亲结点的指针,因此,求双亲和左右兄弟都很容易。但在构造二叉树
2014-08-24 22:10:58
4774
原创 二叉树的二叉链表存储结构
// c6-2.h 二叉树的二叉链表存储结构(见图6.7)typedef struct BiTNode{ TElemType data; BiTNode *lchild,*rchild; // 左右孩子指针}BiTNode,*BiTree;
2014-08-22 22:47:09
12893
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
9999
原创 手机推荐(目前来看)
0x01: iphone 5s参数:触摸屏类型电容屏,多点触控主屏尺寸4英寸主屏分辨率1136x640像素屏幕像素密度326ppi屏幕技术视网膜Retina技术窄边框4.37mm 纠错屏幕占比60.85%
2014-08-21 22:03:38
804
原创 广义表的存储结构(广义表的递归算法,复制广义表,求广义表的深度)
// 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
5051
原创 矩阵的压缩存储(稀疏矩阵的十字链表存储、稀疏矩阵的三元组行逻辑链接的顺序表存储表示、稀疏矩阵的三元组顺序表存储表示)
// 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
2857
原创 数组的顺序表示和实现
// 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
1059
原创 串操作应用举例(文本编辑)
// 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
2112
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
15072
原创 串的块链存储结构
// 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
1554
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人