排序:
默认
按更新时间
按访问量

生成不重复的随机数的高效的算法

#include #include #include #define SIZE 10 void generateRandom(); int main(){ srand((unsigned)time(NULL)); generateRandom(); return 0; } /* *...

2016-05-19 15:45:09

阅读数:602

评论数:0

BA无标度网络模型构造算法

BA无边度网络模型构造算法 (1)增长:从一个具有 m_0 个节点的联通网络开始,每次引入一个新的节点, 并且连到 m 个已经存在的节点上,这里 m (2)优先连接:一个新的节点与一个已经存在的节点 i 相连的概率 w 与节点 i 的度 k_i 之间的关系为 w = k_i / ( k_1 ...

2016-05-19 15:09:58

阅读数:11691

评论数:25

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

/*********************************************************************************************************************** * WS小世界模型构造算法: * (1)从规则图...

2016-05-19 14:54:34

阅读数:10272

评论数:0

ER随机图构造算法

/******************************************************************************************************** * ER随机图G(N,p)构造算法 * * (1)初始...

2016-05-19 14:12:42

阅读数:7232

评论数:2

Vim快捷键简介

vim有三种模式:命令模式,插入模式,编辑模式 vi filename 可进入命令模式,键入a,i或者是o可进入插入模式,Esc可退出插入模式。 插入命令 a      在光标所在的字符后插入 A 在光标坐在的行尾插入 i 在光标所在的字符钱插入 I    ...

2016-04-18 14:36:59

阅读数:363

评论数:0

Linux基本操作命令

文件管理命令  ls 命令名称:ls 执行权限:all 所在路径:/usr/ls 选项: -a     ls –a  查看所以文件,包裹隐藏文件。 -l      ls –l        (long)查看详细属性 //详细属性包括:文件类型(1位)和访问属性(9位),文件计...

2016-04-18 14:34:41

阅读数:394

评论数:0

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

Kruskal算法求最小生成树使用的图的存储结构是图的边表存储结构 #include #include #define MAX_VERTAX_SIZE 20 #define MAX_EAGE_SIZE 50 #define OK 1 #define ERROR 0 typedef int S...

2016-03-13 15:41:36

阅读数:538

评论数:0

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

Prim算法求最小生成树使用的图的存储结构是图的邻接矩阵 #include #define MAX_VERTAX_SIZE 20 #define INFINITE 65535 #define OK 1 #define ERROR 0 //图的邻接矩阵表示的结构定义 typedef i...

2016-03-13 15:38:25

阅读数:401

评论数:0

马踏棋盘问题

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

2016-03-13 15:32:54

阅读数:549

评论数:0

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

#include #include #define MAX_VERTAX_SIZE 20 #define OK 1 #define ERROR 0 typedef int Status; typedef char ElemType; typedef struct EageNode{ int...

2016-03-13 15:30:42

阅读数:6948

评论数:0

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

#include #include #define OK 1 #define ERROR 0 #define MAX_VERTAX_SIZE 20 typedef char VerElemType; typedef char ElemType; typedef int Status; typ...

2016-03-13 15:26:24

阅读数:5356

评论数:0

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

#include #include #define OK 1 #define ERROR 0 #define YES 1 #define NO 0 typedef int Status; typedef char ElemType; typedef struct BiTreeNode{ E...

2016-03-13 15:22:21

阅读数:1195

评论数:0

线索二叉树及其遍历

遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列,从而得到二叉树节点的各种遍历序列,其实质是:对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点都有一个直接前驱和直接后继。传统的链式结构只能体现一种父子关系,¥不能直接得到节点在遍历中的前驱和后继¥,而我们知道二叉链表表示的二...

2016-03-13 15:05:36

阅读数:496

评论数:0

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

#include #include #define OK 1 #define ERROR 0 typedef int Status; typedef char Elemtype; typedef struct QueueNode{ Elemtype data; struct QueueNo...

2016-03-11 23:07:30

阅读数:623

评论数:0

顺序队列的实现

#include #include #define OK 1 #define ERROR 0 #define QUEUE_INIT_SIZE 5 typedef int Status; typedef int Elemtype; typedef struct QuqQueue{ Elemty...

2016-03-11 23:04:06

阅读数:273

评论数:0

KMP算法

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

2016-03-11 22:59:23

阅读数:246

评论数: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 ...

2016-03-11 22:57:39

阅读数:955

评论数:0

栈应用之将中缀表达式转化为后缀表达式(逆波兰表达式)

#include #include #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 20 #define STACK_INCREMENT 10 typedef char Elemtype; typedef int Status;...

2016-03-11 22:56:39

阅读数:357

评论数:0

栈应用之使用逆波兰输入求表达式的值

#include #include #include #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 20 #define STACK_INCREMENT 10 #define DIGITBUFFER 10 typedef i...

2016-03-11 22:55:02

阅读数:304

评论数:0

栈的应用之二进制转换为十进制,八进制和十六进制

#include #include #include #define INIT_STACK_SZIE 20 #define STACK_INCREMENT 10 #define OK 1 #define ERROR 0 typedef char Elemtype; typedef int St...

2016-03-11 22:52:28

阅读数:469

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭