自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 关于next值和nexval(即next修正值的计算)

在计算next值时,一般执行以下操作: void Get_next(SString T,int next[]) { int i=0,j=-1; //求模式串T的next函数值,并存入到数组next next[0]=-1; while(i<T.length) { if(j==-...

2020-01-07 21:50:29

阅读数 18

评论数 0

原创 投票选出冠军

投票选出冠军 #include<stdio.h> #include<string.h> #define M 100 //投票人数上限 #define N 30 //候选人数 typedef struct { char code[8]; //代号 ...

2020-01-03 14:50:09

阅读数 9

评论数 0

原创 后缀表达式求值

** 中缀表达式利用二叉树转化为前缀,中缀,后缀表达式并求值 ** #include<stdio.h> #include<string.h> #include <stdlib.h> #include<iostream> #define MAXSIZE...

2020-01-03 14:47:51

阅读数 22

评论数 0

原创 无向图的遍历(DFS,BFS)

图的遍历(无向图) (DFS深度优先遍历,BFS广度优先遍历)---------连通图和非连通无向图均适用 #include<stdio.h> #include <string.h> #include <stdlib.h> #define MVNum 100 ...

2019-12-26 20:12:23

阅读数 43

评论数 0

原创 拓扑排序

1. AOV-网 一个无环的有向图称作有向无环图(Dirceted Aeyeline Graph),简称DAG图。有向无环图是描述一项工程或系统的进行过程的有效工具。通常把计划、施工过程、生产流程、程序流程等都当成一个工程。除了很小的工程外,一般的工程都可分为若干个称做活动( Activity)的...

2019-12-19 21:18:39

阅读数 14

评论数 0

原创 弗洛伊德算法(求每一对顶点间的最短路径)

每一对顶点间的最短路径 求解每一对顶点间的最短路径有两种方法:其一是分别以图中的每个顶点为源点共调用n次迪杰斯特拉算法;其二是采用下面介绍的弗洛伊德算法。这两种算法的时间复杂度均为O(n^3),但后者形式上较简单。 仍然使用带权的邻接矩阵arcs来表示有向网G,求从顶点vi到vj的最短路径。算法的...

2019-12-19 18:10:39

阅读数 39

评论数 0

原创 迪杰斯特拉算法求最短路径

迪杰斯特拉算法求最短路径: 实现步骤: 1.引进两个集合S和T,指定起始点O。S用来记录已求出的最短路径的顶点(以及相应的最短路径长度),T用来记录未求出最短路径的顶点(以及该顶点到起点O的距离)。 2. 首先,S中包含起点O;T包含除O之外的外的其他顶点,T中顶点的距离为"起点O到该顶...

2019-12-18 22:12:26

阅读数 77

评论数 0

原创 图的应用(最小生成树)

最小生成树 背景:假设要在n个城市之间建立通信网络,则连通n个城市只需要n-1条线路。这时。自然会考虑一个问题,如何在最节省经费的条件下建造这个通信网。在每两个城市之间都可以建立一条线路,相应的都要付出一定的经济代价。n个城市之间,最多可以设置n(n-1)/2条线路,那么,如何在这些可能的线路中选...

2019-12-18 18:48:07

阅读数 20

评论数 0

原创 哈夫曼树及哈弗曼编码

哈姆曼树的构建: 赫夫曼树的外结点和内结点的区别:外节点是携带了关键数据的结点, 而内部结点没有携带这种数据, 只作为导向最终的外结点所走的路径而使用,所以,我们主要关心的是赫夫曼树的外结点上, 而不是内结点。 我们为扩充二叉树的外结点(叶子结点)定义两条属性: 权值(w)和路径长度(l)。同时规...

2019-12-17 09:32:30

阅读数 11

评论数 0

原创 关于scanf

关于scanf #include<stdio.h> main() { char a[10]; printf("请输入:"); for(int i=0;i<5;i++) scanf("%c",&a[i]); f...

2019-12-15 10:12:00

阅读数 13

评论数 0

原创 二叉树的遍历(递归,非递归)

二叉树的遍历(递归,非递归) #include<stdio.h> #include<string.h> #include <stdlib.h> #define MAXSIZE 100 #define OK 1 #define ERROR 0 //---二叉树...

2019-12-09 17:45:43

阅读数 67

评论数 0

原创 图的四种存储结构

图的四种存储结构 因为图的任意两个顶点间都可能存在联系,因此无法通过数据元素在存储区中的物理位置来表示元素之间的关系,即图没有顺序存储结构,但是我们可以用二维数组(矩阵)来表示元素之间的关系——邻接矩阵。除此之外还有链式存储结构,包括邻接表、十字链表和邻接多重表。在这些方法中,邻接矩阵和邻接表最常...

2019-12-03 23:46:04

阅读数 36

评论数 0

原创 串的模式匹配(BF,KMP算法)

BF,KMP算法计算主串子串从开始比较到成功匹配总的比较次数并记录主串中字符匹配成功的开始位置 代码如下: #include<stdio.h> #include<stdio.h> #include<string.h> #define MAXSIZE 255 ...

2019-12-03 15:21:27

阅读数 57

评论数 0

原创 n个结点构成的二叉树种类个数

n个结点构成的二叉树种类个数 公式:C(2*n,n)/(n+1)

2019-11-27 21:01:00

阅读数 29

评论数 0

原创 导入导出数据库

导入导出数据库 导入数据库:先在要导入的数据库中建一个新的数据库,然后点击导入,直接选择已经导出的mysql文件即可 导出数据库:点击要导出的数据库,然后点击导出即可,最后保存到指定位置 ...

2019-11-22 14:37:18

阅读数 34

评论数 0

原创 求数组指定元素的地址/求数组元素的下标

求数组指定元素的地址/求数组元素的下标 一:数组元素的存储 由于数组一般不做插入和删除操作,也就是说只要建立了数组,则结构中的数据元素的个数和元素之间的关系就不再发生变动。因此常采用顺序存储结构来表示数组。 由于存储单元是一维的结构,而数组可能是多维的结构,则用一组连续存储单元存放数组的数据元素就...

2019-11-22 14:33:15

阅读数 54

评论数 0

原创 数据结构(C语言)用链栈来实现计算器

数据结构顺序栈实现简单计算器的操作 未改进,只能计算输出结果是个位数的数值计算 #include<stdio.h> #include<string.h> #include<malloc.h> #include<stdlib.h> #include&l...

2019-11-22 13:20:15

阅读数 67

评论数 0

原创 串的模式匹配算法(BF算法)

串的模式匹配算法(BF算法) 首先介绍串的存储结构,与线性表类似,串也有两种基本的存储结构,顺序存储结构和链式存储结构。但考虑到存储效率和算法的方便性,串多采用定长顺序存储结构。 (1)串的顺序存储结构 串的定长存储结构 #define MAXSIZE 255 typedef struct { ...

2019-11-12 16:22:57

阅读数 69

评论数 0

原创 链队--队列的链式表示和实现

队列的链式表示和实现 为了方便起见,给链队增加了一个头结点。 ————队列的链式存储结构———— typedef struct QNode { QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef stru...

2019-11-10 19:52:26

阅读数 21

评论数 0

原创 队列的顺序存储结构的表示和实现

循环队列——队列的表示和实现 ---------队列的顺序存储结构--------- #define MAXSIZE; typedef struct { QElemType *base; //存储空间的基地址 int front; //头指针 int rear...

2019-11-10 18:47:07

阅读数 24

评论数 0

原创 递归算法的效率分析(时间复杂度,空间复杂度)

递归算法的效率分析(时间复杂度,空间复杂度)

2019-11-10 17:16:02

阅读数 63

评论数 0

原创 斐波那契数列

斐波那契数列 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368… 递归法: #include<stdio...

2019-11-10 16:42:13

阅读数 9

评论数 0

原创 求阶乘

递归方法求阶乘 #include <stdio.h> long int F(int n) { if (n == 0) return 1; else return n*F(n-1); } int main() { int n; ...

2019-11-10 16:14:05

阅读数 80

评论数 0

原创 汉诺塔问题

**问题:**假设有A,B,C三个塔座,在塔座A上,茶油n个直径大小各不相同,以小到大编号为1,2,3,4……n的圆盘,现要求将A座上的圆盘移到塔座C上,并仍按照同样的顺序进行排列,圆盘移动时必须遵循以下规则: (1)每次只能移动一个圆盘 (2)圆盘可以插在A,B,C任意一个塔座上 (3)任何时刻...

2019-11-10 15:27:51

阅读数 26

评论数 0

原创 链栈的表示和实现

链栈的表示和实现 --------------链栈的存储结构-------------- typedef struct StackNode { SElemType data; struct StackNode *next; }StackNode,*LinkStack; ①初始...

2019-11-10 12:17:03

阅读数 28

评论数 0

原创 顺序栈的表示和实现

顺序栈的表示和实现 ----------顺序栈的存储结构---------- #define MAXSIZE 100 typedef struct { SElemType *top; //栈顶指针 SElemType *base; //栈底指针 int s...

2019-11-10 11:51:32

阅读数 16

评论数 0

原创 单链表插入删除操作的时间复杂度

单链表相比数组的优势在于插入删除元素快,不需要移动大量的元素,只需要改变指针的指向,那么插入删除操作的时间复杂度应该是O(1),但是这是不对的,应该分情况讨论。 单链表结构体声明: typedefstruct LNode { ElemType data; struct LNode ...

2019-11-10 10:32:18

阅读数 108

评论数 0

原创 非递减排列和非递增排列的定义

1,2,3,4,5,… : 递增排列 9,8,7,6,5… : 递减排列 1,2,3,3,4,5,8,8,… : 非递减排列 9,8,7,7,6,5,5,2,1,… : 非递增排列

2019-11-10 09:33:05

阅读数 29

评论数 0

原创 数据结构顺序表和链表的比较

顺序表和链表的比较

2019-11-09 20:24:49

阅读数 95

评论数 0

原创 线性表的链式表示和实现

线性表的链式表示和实现 单链表的定义和表示 线性表链式存储结构的特点是:用一组任意的存储单元存储线性表中的数据元素(这组存储单元可以是连续的也可以是不连续的)。因此,为了表示没一个数据元素ai与其直接后继元素ai+1之间的逻辑关系。 对数据元素ai来说,除了存储其本身的信息以外,还需要存储一个指示...

2019-11-09 20:17:05

阅读数 11

评论数 0

原创 数据结构线性表顺序表实现

线性表的顺序存储表示(顺序表实现) ----------顺序表的存储结构---------- #demine MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct{ ElemType *elem; //存储空间的基地址,此时的ElemType由用户根据需要自己定...

2019-11-09 13:18:09

阅读数 36

评论数 0

原创 顺序存取和随机存取的比较

顺序存取和随机存取 顺序存取:就是存取第N个数据时,必须先访问前(N-1)个数据 (list) 随机存取:就是存取第N个数据时,不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array) 因而在数据结构的线性存储结构中: 线性表的顺序存储结构是一种随机存取的存储结构 线性表的链式存储...

2019-11-09 10:55:11

阅读数 55

评论数 0

原创 用卡特兰数来求出栈序列个数

卡特兰数(Catalan数) 定义: 令h(0)=1,h(1)=1,Catalan数满足递归式:h(n) = h(0)*h(n-1) + h(1)*h(n-2) + … + h(n-1)*h(0) (n>=2) 该递推关系的解为:h(n) = C(2n,n)/(n+1),n=0,1,2,3...

2019-11-08 12:01:54

阅读数 3

评论数 0

原创 计算循环队列元素个数

计算循环队列元素个数 zz因为rear的值不一定比front的直大,所以说他俩的差值有可能得到的是负值,故采用这种取模的方式。二如果说rear在正常情况下大于front德华,那么rear与front的差值就是队列的长度 图示解析: 例题: ...

2019-11-06 23:07:30

阅读数 111

评论数 0

原创 数据结构舞伴问题(链队)

链式队列实现舞伴问题 #include<stdio.h> #define OK 1 #define ERROR -1 typedef int Status; typedef char SElemType; typedef char QElemType; //定义跳舞者 ty...

2019-11-06 17:27:25

阅读数 222

评论数 0

原创 数据结构线性表实现学生信息管理系统

数据结构线性表实现学生信息管理系统 方法一:顺序表实现 #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #define MAXSIZE 10...

2019-10-22 18:55:05

阅读数 922

评论数 0

原创 html字体设置

设置文字字体 <h1 style="font-family:verdana">A heading</h1> 设置文字尺寸 <p style="font-size:80%">A paragraph</p> 设...

2019-10-22 18:49:51

阅读数 109

评论数 0

转载 css font-family一览表

长沙市font-family一览表

2019-10-22 18:45:38

阅读数 15

评论数 0

转载 cursor实现鼠标符号的改变

cursor实现鼠标符号的改变 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>菜鸟教程(runoob.com)</title> ...

2019-09-22 18:54:23

阅读数 15

评论数 0

原创 图片从前端上传到数据库

从前端上传图片 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title&...

2019-09-22 16:36:25

阅读数 60

评论数 0

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