
数据结构与算法
文章平均质量分 66
记录数据结构与算法
sarexpine
这个作者很懒,什么都没留下…
展开
-
C/C++算法笔记(一)
算法代码笔记本章讨论有关线性表的各项操作1. 顺序表的创建顺序表由结构体的成员属性决定,一般的,我们在顺序表的结构体中创建 顺序表数组和顺序表表长以下是两种方法定义结构体⭐顺序表的创建步骤:定义结构体 SqList,成员变量有 整型数组和数组长度自己尝试:#define MAXSIZE 100//定义结构体变量 SqListstruct SqList{public: int element[MAXSIZE]; //用来存放用户输入的数据元素 int length;原创 2021-10-16 18:26:47 · 245 阅读 · 0 评论 -
对KMP算法的一点碎碎念——上篇
本文介绍了KMP算法的基本原理和实现方法,重点讲解了Next数组的求解过程和失配回溯机制。Next数组是KMP算法的核心,它记录了模式串的最长公共前后缀信息,用于优化字符串匹配的效率。本文分析了三种常见的Next数组求解情况,并给出了相应的示例和图解原创 2023-05-27 18:05:01 · 1403 阅读 · 0 评论 -
C++使用队列解决舞伴匹配问题
栈与队列案例练习在开始练习案例时我们首先要了解文件读写操作1. 文件操作程序运行时产生的数据都属于临时数据,程序一旦运行结束都会被释放通过 文件可以将数据持久化C++中对文件操作需要包含头文件 文件类型分为两种:文本文件:文件以文本的 ASCII码形式存储在计算机中二进制文件:文件以文本的二进制形式存储在计算机中,用户一般不能直接读懂它们操作文件的三大类ofstream:写操作—output:输出到文件中,为写文件ifstream:读操作—input:输入到屏幕中fstream原创 2021-11-13 15:47:21 · 6775 阅读 · 0 评论 -
单链表实现通讯录的增删改查和排序
单链表实现通讯录的增删改查和排序代码功能概述:联系人结构体存储学号、姓名、电话创建学生信息表插入学生信息删除学生信息按学生的姓名查找学生信息,并返回学生结点的地址按学生的学号查找学生信息,并返回学生的详细信息遍历通讯录信息表整表清空(带头结点)整表销毁(不带头结点)按学号排序学生的位置退出操作/*@sarexpine*/#include <iostream>#include <iomanip>using namespace std;stru原创 2021-10-24 13:33:11 · 3522 阅读 · 0 评论 -
顺序表的各项操作
顺序表的各项操作插入获取删除查找遍历#include <iostream>using namespace std;#define MAXSIZE 100struct SqList{ int data[MAXSIZE]; int length;};typedef struct SqList SqList;//创建顺序表void createSqList(SqList &L){ cout << "请输入你要创建的顺序表长度:" &l原创 2021-10-13 19:04:11 · 121 阅读 · 0 评论 -
单链表的各项操作
单链表的各项操作实现功能:初始化创建单链表(头插法、尾插法)⭐插入元素⭐删除元素⭐读取元素查找元素(按值查找)排序链表(升序)⭐清空链表(保留头结点)销毁链表(不保留头结点)遍历链表退出操作PS:带星号的为难点#include <iostream>using namespace std;struct Node{ int data; struct Node* next;};typedef struct Node LNode;typedef str原创 2021-10-16 16:53:48 · 280 阅读 · 0 评论 -
C/C++算法笔记
算法代码笔记1. 顺序表的创建顺序表由结构体的成员属性决定,一般的,我们在顺序表的结构体中创建 顺序表数组和顺序表表长以下是两种方法定义结构体⭐顺序表的创建步骤:定义结构体 SqList,成员变量有 整型数组和数组长度自己定义的:#define MAXSIZE 100//定义结构体变量 SqListstruct SqList{public: int element[MAXSIZE]; //用来存放用户输入的数据元素 int length; //存放数组的长度};原创 2021-10-04 23:47:10 · 620 阅读 · 0 评论