![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Sout xza
这个作者很懒,什么都没留下…
展开
-
基于单链表简单实现栈
#include<stdio.h>#include<stdlib.h>#define ElemType inttypedef struct LNode{ ElemType data; LNode *next;}LNode, *Linklist;bool init_linklist(Linklist &linklist);bool list_headInsert(Linklist &linklist, ElemType data);b原创 2022-03-17 23:45:04 · 653 阅读 · 0 评论 -
单链表的基本操作
#include<stdio.h>#include<stdlib.h>#define ElemType inttypedef struct LNode{ ElemType data; LNode *next;}LNode, *Linklist;bool init(Linklist &linklist) { linklist->next = NULL; return true;}// 头插法bool list_hea原创 2022-03-16 23:35:29 · 433 阅读 · 0 评论 -
快速排序的C语言实现(严蔚敏教材版)
快速排序的C语言实现(严蔚敏教材版)#include<stdio.h>#define Elemtype int//一趟划分int Partition(Elemtype Array[], int low, int high){ Elemtype pivot = Array[low]; //将当前表中第一个元素设为枢纽,对表进行划分 while(low < high) { while(low < high && Array[hi原创 2022-05-17 23:17:29 · 353 阅读 · 0 评论 -
KMP算法&next数组详解
KMP算法详解文章目录KMP算法详解前言一、示例二、用朴素的字符串匹配算法三、KMP算法实现1、KMP算法思路2、next数组的本质3、next数组带入思路实现4、next数组的求法4、代码实现C语言实现Java语言实现前言KMP算法是目前字符串算法里面最高校效的一种算法,相较于朴素的字符串匹配算法,其时间复杂度低得多提示:以下是本篇文章正文内容,下面案例可供参考一、示例给定一个字符串s = “abcabcabd” 另一字符串t = “abcabd”,在s中查找t是否存在,若存在返回t[0]原创 2020-10-28 13:13:12 · 10147 阅读 · 2 评论