关闭

WS小世界网络模型构造算法

/*********************************************************************************************************************** * WS小世界模型构造算法: * (1)从规则图开始:给定一个含有N个节点的环状最近邻耦合网络, * 其中的每个节点都与它左右相邻的各...
阅读(4095) 评论(0)

ER随机图构造算法

/******************************************************************************************************** * ER随机图G(N,p)构造算法 * * (1)初始化:给定N个节点以及连边概率p~[0,1] * * (2)随机连边:...
阅读(2880) 评论(2)

Vim快捷键简介

vim有三种模式:命令模式,插入模式,编辑模式 vi filename 可进入命令模式,键入a,i或者是o可进入插入模式,Esc可退出插入模式。 插入命令 a      在光标所在的字符后插入 A 在光标坐在的行尾插入 i 在光标所在的字符钱插入 I    在光标所在的行首插入 o 在光标所在的下一行插入 O 在光标所在的上一行插入 ...
阅读(260) 评论(0)

Linux基本操作命令

文件管理命令  ls 命令名称:ls 执行权限:all 所在路径:/usr/ls 选项: -a     ls –a  查看所以文件,包裹隐藏文件。 -l      ls –l        (long)查看详细属性 //详细属性包括:文件类型(1位)和访问属性(9位),文件计数,所有者,所属组,文件大小字节 修改时间 1. 其中...
阅读(280) 评论(0)

Kruskal算法求MST(最小生成树)

Kruskal算法求最小生成树使用的图的存储结构是图的边表存储结构 #include #include #define MAX_VERTAX_SIZE 20 #define MAX_EAGE_SIZE 50 #define OK 1 #define ERROR 0 typedef int Status; typedef char VertaxElemType; typedef struct...
阅读(348) 评论(0)

Prim算法求MST(最小生成树)

Prim算法求最小生成树使用的图的存储结构是图的邻接矩阵 #include #define MAX_VERTAX_SIZE 20 #define INFINITE 65535 #define OK 1 #define ERROR 0 //图的邻接矩阵表示的结构定义 typedef int Status; typedef char VertaxElemType; typedef str...
阅读(239) 评论(0)

马踏棋盘问题

问题描述:将马随机放在国际象棋的Board[0~7][0~7]的某个方格中,马按走棋规则进行移动。走遍棋盘上全部64个方格并且不能重复。求出马的行走路线,并按求出的行走路线,将数字1,2,…,64依次填入一个8×8的方阵,输出之, 使用的思想可以理解为图的深度优先遍历。 #include #include #define CHESS_SIZE 5 int chess[CHESS_SIZE]...
阅读(432) 评论(0)

图的邻接表存储表示 图的深度优先遍历和图的广度优先遍历

#include #include #define MAX_VERTAX_SIZE 20 #define OK 1 #define ERROR 0 typedef int Status; typedef char ElemType; typedef struct EageNode{ int adjacentVertax; struct EageNode* nextAdjacentVert...
阅读(3460) 评论(0)

图的邻接矩阵存储表示 深度优先和广度优先遍历

#include #include #define OK 1 #define ERROR 0 #define MAX_VERTAX_SIZE 20 typedef char VerElemType; typedef char ElemType; typedef int Status; typedef struct Graph{ VerElemType VertaxMatrix[MAX_VE...
阅读(1749) 评论(0)

二叉树的链式存储结构 前序 后序 中序 层序遍历操作实现 判断是否完全二叉树

#include #include #define OK 1 #define ERROR 0 #define YES 1 #define NO 0 typedef int Status; typedef char ElemType; typedef struct BiTreeNode{ ElemType data; struct BiTreeNode *lchild, *rchild; ...
阅读(762) 评论(0)

线索二叉树及其遍历

遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列,从而得到二叉树节点的各种遍历序列,其实质是:对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点都有一个直接前驱和直接后继。传统的链式结构只能体现一种父子关系,¥不能直接得到节点在遍历中的前驱和后继¥,而我们知道二叉链表表示的二叉树中有大量的空指针,当使用这些空的指针存放指向节点的前驱和后继的指针时,则可以更加方便的运用二叉树的...
阅读(311) 评论(0)

链队列简单应用将输入的句子输出

#include #include #define OK 1 #define ERROR 0 typedef int Status; typedef char Elemtype; typedef struct QueueNode{ Elemtype data; struct QueueNode* next; }QueueNode,*QueueNodePtr; typedef struct ...
阅读(376) 评论(0)

顺序队列的实现

#include #include #define OK 1 #define ERROR 0 #define QUEUE_INIT_SIZE 5 typedef int Status; typedef int Elemtype; typedef struct QuqQueue{ Elemtype* base; int front; int rear; }SuqQueue; Status...
阅读(191) 评论(0)

KMP算法

/* next数组是KMP算法的关键,next数组的作用是:当模式串T和主串S失配 * ,next数组对应的元素指导应该用T串中的哪一个元素进行下一轮的匹配 * next数组和T串相关,和S串无关。KMP的关键是next数组的求法。 * * ——————————————————————————————————————————————————————————————————— * | T...
阅读(170) 评论(0)

表达式求值-栈和队列的应用

#include #include #define OK 1 #define ERROR 0 #define STACK_SIZE 20 #define STACK_INCREMENT 10 #define QUEUE_SIZE 20 typedef int Status; typedef char StackElemtype; typedef struct Stack{ StackEle...
阅读(523) 评论(0)
75条 共5页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:70325次
    • 积分:1435
    • 等级:
    • 排名:千里之外
    • 原创:75篇
    • 转载:0篇
    • 译文:0篇
    • 评论:47条
    最新评论