Never never never never GIVE UP!!!

非淡泊无以明志 非宁静无以致远

字符串的模式匹配 (朴素模式匹配算法 ,KMP算法)

字符串的模式匹配 寻找字符串p在字符串t中首次出现的起始位置 字符串的顺序存储 typedef struct { char str[MAXSIZE]; int length; }seqstring; 朴素的模式匹配算法 基本思想:用p中的每一个字符去与t中的字符一一比较。 模式p...

2018-12-19 17:10:12

阅读数:46

评论数:2

【数据结构】顺序串的插入算法,删除算法,连接运算,顺序串求子串算法

主函数自行添加 头文件 + 宏定义 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 串的顺序存储 typedef struct ...

2018-12-18 19:45:49

阅读数:96

评论数:0

【数据结构】双链表的应用

1、设计一个算法,在双链表中值为y的结点前面插入一个值为x的新结点,即使得值为x的新结点成为值为y的结点的前驱结点。 2、设计一个算法,将一个双链表改建成一个循环双链表。 #include <stdio.h> #include &l...

2018-12-18 16:35:31

阅读数:18

评论数:0

【数据结构】判断一个单链表中各结点的值是否有序

count记录的是单链表的总长 count1记录的是升序的结点的个数 count2记录的是降序的结点的个数 如果count1或者count2等于count,那么就说明该序列是升序或者降序的。 稍加改进可以在准确判断是升序还是降序还是无序  (个人认为链表中只有一个结点或者没有结点都是有序...

2018-12-18 09:53:31

阅读数:67

评论数:0

【数据结构】顺序表的应用(4)(C语言)

【数据结构】顺序表的应用(1)(C语言) 【数据结构】顺序表的应用(2)(C语言) 【数据结构】顺序表的应用(3)(C语言) 设计一个算法,将一个顺序表倒置,即如果顺序表各个节点值存储在一维数组a中,倒置的结果是使得数组a中的a[0]等于原来的最后一个元素,a[1]等于原来的倒数第2个元素,...

2018-12-17 20:11:23

阅读数:10

评论数:0

【数据结构】顺序循环队列及其实现(C语言)

给定一个大小为MAXSIZE的数组储存一个队列,经过若干次的插入和删除以后,当队尾指针 rear = MAXSIZE 时,呈现队列满的状态,而事实上数组的前部可能还有空闲的位置。为了有效地利用空间,引入循环队列(环状)。 在循环队列中,如果队列中最后一个结点存放在数组的最后一个元素位置,而数组前...

2018-12-17 11:34:20

阅读数:19

评论数:0

【数据结构】单链表的逆序输出(两种方法)

第一种方法:转换指针方向 即:将一个已经创建好的单链表进行指针域的改变 今天突然被问到单链表逆序的问题,弄了好久才看出别人的程序有啥问题,就重新写了一遍。 今天才在CSDN客户端上看到美团的面试题是冒泡排序。 一个看似简单的问题难倒很多人,所以简单的不要因为他简单就忽视它,人们在简单的...

2018-11-28 21:18:36

阅读数:54

评论数:0

【数据结构】图的深度优先遍历 广度优先遍历

 文件操作比直接输入方便许多 #include <stdio.h> #include <stdlib.h> #include <string.h> #define...

2018-11-20 21:35:52

阅读数:110

评论数:0

【ACM】杭电OJ 2027

注意输出格式!!!!  #include <iostream> #include <cstdio> #include <cstring> using namesp...

2018-11-20 20:07:48

阅读数:32

评论数:0

【ACM】杭电OJ 2024

注意: 1、getchar() 2、scanf和gets的区别 3、判断条件   C语言的合法标识符 1、由字母,数字,下划线组成 2、且首字符不能是数字  #include <iostream> #include &l...

2018-11-20 19:29:44

阅读数:27

评论数:0

【ACM】杭电OJ 2023

注意最后又两个\n  #include <iostream> #include <cstdio> #include <cstring> using names...

2018-11-20 19:12:09

阅读数:16

评论数:0

【数据结构】邻接表的储存结构 建立图的邻接表算法

【数据结构】邻接矩阵及其实现 一个图的邻接矩阵的表示是唯一的,但其邻接表表示不唯一,这是因为在邻接表结构中,各便表结点的链接次序取决于建立邻接表时的算法以及输入的次序。 一般而言邻接矩阵适合存储稠密图,邻接表适合存储稀疏图。 直接输入:  #include <std...

2018-11-20 14:02:45

阅读数:283

评论数:0

【数据结构】邻接矩阵及其实现

文件操作比直接输入方便很多 直接输入: //建立图的邻接矩阵储存结构 #include <stdio.h> #include <string.h> #define M 20 #define FINITY ...

2018-11-20 13:01:00

阅读数:61

评论数:0

【数据结构】二叉树的应用。

1、分别采用递归和非递归的方式编写两个函数,求一棵给定二叉树中叶子节点的个数 2、返回一棵给定二叉树在中序遍历下的最后一个结点 3、假设二叉树采用链式方式存储,root为其根节点,p和q分别指向二叉树中任意两个结点,编写一个函数,返回p和q最近的共同祖先。  在第三小题中采用递归: 思想:...

2018-11-16 19:11:42

阅读数:54

评论数:0

【C】弹跳的小球

#include "stdio.h" #include "windows.h" #include "conio.h" void play() { int y = 0, vy = 1; ...

2018-10-27 23:10:38

阅读数:39

评论数:0

【C++】对象数组

运行环境:VS2017 对象数组:每个元素都是同类的对象 如果构造函数只有一个参数,在定义数组时可以直接在等号后面的花括号内提供实参。 Student stud[3]={60,70,80}; 如果构造函数有多个参数,则不能用在定义数组时直接提供所有实参的方法,因为一个数组有多个元素,对每...

2018-10-06 21:41:58

阅读数:66

评论数:0

【C++】利用构造函数对类对象进行初始化

运行环境:VS2017 一、对象的初始化 每一个对象都应当在它建立之时就有就有确定的内容,否则就会失去对象的意义。 class Time { int hour = 0; int min = 0; int sec = 0; }; 这种是错误的,类并不是一个实体,并不占储存空间,显然无...

2018-10-06 21:02:00

阅读数:594

评论数:1

【C++】用类来处理排序问题

运行环境:VS2017 由小到大排序 可以看出在主函数中所做的事: (1)定义对象。 (2)向各对象发出“消息”,通知各对象完成有关任务。即调用有关对象的成员函数,去完成相应的操作。 (个人想法:如果有多个数组需要由小到大排序,使用类的话会比较方便吧,如果还是用C语言那种思路,每对一个数...

2018-10-06 19:08:47

阅读数:140

评论数:0

【C++】枚举类型应用

运行环境:VS2017 可以参考:【C++】枚举类型 医院内科有A,B,C,D,E,F,G共七位医生,每人在一周内要值一次夜班,排班的要求: (1)A比C晚一天 (2)D比E晚两天 (3)B比G早三天 (4)F在B和C之间,且在周四 编写程序写出排班顺序 #include &am...

2018-10-05 19:25:42

阅读数:166

评论数:0

VS2017 cout 不明确

 各种头文件没问题。直接声明名称空间 using namespace std; 解决方法:  然后把using namespace std;这句给注释掉,等出现错误提示,在取消注释,然后就好了...

2018-10-05 19:20:07

阅读数:502

评论数:0

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