robin_X

2016年3月13日

摘要： Kruskal算法求最小生成树(Minimun Cost Spanning Tree简称MST),使用的图的数据结构是边表数组。阅读全文

posted @ 2016-03-13 14:53 robin_X 阅读(1834) 评论(0) 推荐(0) 编辑

摘要： Prim算法求图的最小生成树(使用的图的数据结构是图的邻接矩阵存储表示) /* minCost数组：该数组是结构数组,即每个元素是一个结构类型。该结构有两个域：lowCost用来保存所有已经在*最小生成树中的顶点，到所有还没有在最小生成树中的顶点的所有权值中的最小的；vertax域用 * 来保存是哪阅读全文

posted @ 2016-03-13 14:48 robin_X 阅读(5369) 评论(0) 推荐(0) 编辑

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

摘要： 1 #include 2 #include 3 4 #define MAX_VERTAX_SIZE 20 5 #define OK 1 6 #define ERROR 0 7 8 typedef int Status; 9 typedef char ElemType; 10 11 typedef struct EageNode{ 12 in... 阅读全文

posted @ 2016-03-13 14:41 robin_X 阅读(3247) 评论(0) 推荐(1) 编辑

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

摘要： 1 #include 2 #include 3 4 #define OK 1 5 #define ERROR 0 6 #define MAX_VERTAX_SIZE 20 7 8 typedef char VerElemType; 9 typedef char ElemType; 10 typedef int Status; 11 12 typed... 阅读全文

posted @ 2016-03-13 14:34 robin_X 阅读(2671) 评论(0) 推荐(0) 编辑

2016年3月11日

马踏棋盘问题

摘要：问题描述：将马随机放在国际象棋的Board[0~7][0~7]的某个方格中，马按走棋规则进行移动。走遍棋盘上全部64个方格并且不能重复。求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。 1 #include<stdio.h> 2 #include<ti 阅读全文

posted @ 2016-03-11 15:46 robin_X 阅读(487) 评论(0) 推荐(0) 编辑

2016年3月6日

线索二叉树及若干操作

摘要： 1 /* 遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性 2 * 序列，从而得到二叉树节点的各种遍历序列，其实质是：对一个 3 * 非线性的结构进行线性化。使得在这个访问序列中每一个节点都 4 * 有一个直接前驱和直接后继。 5 * 传统的链式结构只能体现一种父子关系，￥不能直接得到节点在阅读全文

posted @ 2016-03-06 21:36 robin_X 阅读(506) 评论(0) 推荐(0) 编辑

二叉链表表示的二叉树以及操作若干

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define YES 1 7 #define NO 0 8 9 typedef int Status; 10 typedef char Ele 阅读全文

posted @ 2016-03-06 21:34 robin_X 阅读(499) 评论(0) 推荐(1) 编辑

2016年3月4日

KMP算法

摘要： 1 /* next数组是KMP算法的关键，next数组的作用是：当模式串T和主串S失配 2 * ，next数组对应的元素指导应该用T串中的哪一个元素进行下一轮的匹配 3 * next数组和T串相关，和S串无关。KMP的关键是next数组的求法。 4 * 5 * ——————————————————— 阅读全文

posted @ 2016-03-04 22:42 robin_X 阅读(277) 评论(0) 推荐(0) 编辑

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

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define STACK_SIZE 20 7 #define STACK_INCREMENT 10 8 #define QUEUE_SIZE 阅读全文

posted @ 2016-03-04 22:40 robin_X 阅读(399) 评论(0) 推荐(0) 编辑

2016年2月28日

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

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define STACK_INIT_SIZE 20 7 #define STACK_INCREMENT 10 8 9 typedef char 阅读全文

posted @ 2016-02-28 11:45 robin_X 阅读(375) 评论(0) 推荐(0) 编辑

公告