数据结构与算法
文章平均质量分 79
鑫守一生
这个作者很懒,什么都没留下…
展开
-
KMP算法-next函数介绍
对于字符串的匹配问题,即在字符串原串中找到子串第一次出现在原串的下标,第一个方案是遍历字符串原串,在每次原串字符偏移时,遍历子串,如果子串可以遍历完成则代表已经找到了子串第一次在原串中出现的位置,返回此时原串遍历指针的下标。int strSearch(const char *src, const char *sub) { int srclen = strlen(src); int sublen = strlen(sub); int i; int j; for(i = 0; ...原创 2021-08-11 19:08:29 · 3245 阅读 · 0 评论 -
任意阶数的二阶数组实现
目录前言一、前驱知识1.数组的概念及原则2.二维数组一维化二、模块实现1.数组的建立与销毁2.数据的存储总结前言 由于二维数组在日常程序中使用过程中使用频繁,由于普通的二维数组定义需要至少一个阶数,行阶或者列阶。例:int arr[M][N]提前明确二维数组的行阶和列阶, 而int (*p)[N]则仅仅需要一个列阶,之后通过p = arr,p可以直接对arr二维数组中的元素进行访问。 于是我们可以编写一个“通用二维数组工具”!这个工具让...原创 2021-08-09 19:04:13 · 692 阅读 · 0 评论 -
队列的实现
文章目录一、前驱知识储备 1.基础知识 2.队列的简单介绍 二、功能分块实现 1.队列的创建与销毁 2.判断队列空与满 3.入队与出队 4.读取数据 总结一、前驱知识储备1.基础知识在进行队列的实现之前需要建立使用mec.h文件,此文件的作用是产生一个数据类型boolean,boolean类型的结果只有0与1,作为检验函数的执行结果是否正确。代码如下#ifndef _MEC_H_#define _MEC_...原创 2021-08-05 17:31:11 · 269 阅读 · 0 评论