- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之——队列的应用（杨辉三角）
相信杨辉三角的定义大家都知道了吧，算法的主要思想是，借助一个顺序队列，将上一行的系数依次入队列，包括末尾的0。之后每出一个系数t，与上一个出队列的系数s相加，得到下一行对应位置的值，并且把得到的系数进队列，把t赋给s，循环下去，就可以得到杨辉三角。 代码如下：void YangHui_Trangle(int n){ int s = 0; int i,j,k;...
2018-03-30 16:49:03
1930
原创 数据结构之——队列的基本操作
1.顺序队列，可以实现以下功能：代码如下：#include "stdio.h"#define DateType int#define MAXSIZE 100typedef struct { DateType data[MAXSIZE]; int front,rear;}SeqQueue,*PSeqQueue;/*初始化队列，入口参数：无，返回值：新的顺序队列指针，...
2018-03-30 15:54:40
389
原创 数据结构之——迷宫递归求解
当一个问题具有以下三个特征时，可以采用递归算法求解： 1.大问题能分解成若干个子问题。 2.子问题时一个定值（直接解）或者是与大问题具有相同性质的问题，仅仅是因为规模比大问题小，即被定义项在定义中的应用具有更小的尺度。 3.子问题在最小尺度上有直接解，即分解过程最终能结束。上一篇迷宫问题符合递归算法的条件，算法如下：/*求迷宫路径，入口参数：指向迷宫数组的指针，下标移动的增量数组...
2018-03-30 14:03:02
685
原创 数据结构之——栈的应用（迷宫）
最近几天学习数据结构的栈，碰巧看到了一个迷宫寻找路径的算法，稍微琢磨了一下。1。为了简化，迷宫设计成数字样式，如下： 定义入口坐标为（1,1），出口坐标为（6,8）。 1代表不通，0代表通路，迷宫四周全为1。这样使每个点都可以向上下左右四个方向试探，不用判断当前的试探方向有几个。2。 规定从（x,y+1）开始沿顺时针方向开始试探，将四个方向坐标放在一个move[4]数...
2018-03-29 22:30:18
682
原创 数据结构之——栈的基本操作
1.顺序栈，可以实现以下功能代码如下#include "stdio.h"#define MAXSIZE 100#define DateType inttypedef struct{ DateType data[MAXSIZE]; int top;}SeqStack,*PSeqStack;/*创建一个顺序栈，入口参数无，返回一个指向顺序栈的指针，为0表示分配空间失败...
2018-03-29 21:22:35
631
原创 数据结构之——链表的基本操作
链表的基本操作，可以实现以下功能：代码如下：#include <stdio.h>#include <stdlib.h>typedef int DataType;typedef struct node{ DataType data; struct node *next;}LNode,*LinkList;LinkList Create_LinkList()...
2018-03-23 17:07:43
277
zabbix_agentd.conf
2021-03-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人