- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CentOS7离线安装.Net 8.0 SDK,EMQX,SuperVisor,PostgreSQL
CentOS7离线安装.Net 8.0 SDK,EMQX,SuperVisor,PostgreSQL
2024-02-02 14:54:50
1226
原创 串的模式匹配——暴力匹配和KMP匹配算法
文章目录1.暴力匹配(BF算法)2.KMP算法1.暴力匹配(BF算法)暴力匹配，也称为简单匹配算法，采用穷举的思想，从主串的第一个字符开始和模式串中第一个字符比较。若相等，则依次比较后续字符，如果不相等，模式串回溯为第一个字符，从主串的第二个字符开始重新和模式串比较，实现如下：#include<stdio.h>int BF(char *s,char *t)//s为主串，t为模式串 { int i = 0,j = 0; while(s[i]!='\0'&&t[j]!
2021-03-31 11:31:51
1686
2
原创 Ackerman阿克曼函数的递归与非递归(栈)实现
文章目录1.Ackerman阿克曼函数定义2.Ackerman函数实现2.1递归实现2.2非递归实现1.Ackerman阿克曼函数定义定义如下：2.Ackerman函数实现2.1递归实现对三种情况进行判断，进行递归即可int Akm1(int m,int n){ if(m==0) return n+1; else if(n==0) return Akm1(m-1,1); else return Akm1(m-1,Akm1(m,n-1));}2.2非递归实现首先定义A
2021-03-25 16:15:53
3919
4
原创 线性表的链式存储结构——链表及其操作(创建,查找,插入,输出,删除)
文章目录1.单链表的建立1.1头插法1.2尾插法2.链表基本操作1.单链表的建立1.1头插法1)从一个空表开始，创建一个头结点。2)依次读取数组a中的元素，生成新节点。3)将新节点插入到当前链表的表头上，直到结束为止，插入过程如下图所示。typedef struct LNode{ int data; struct LNode *next;//存储后继节点位置的指针域，用next表示 }LinkNode;头插法代码如下，由数组元素a创建单链表Lvoid CreatListF(Lin
2021-03-13 15:57:44
11101
1
原创 线性表的顺序存储结构——顺序表及其操作
文章目录1.线性表：1.1线性表的定义及逻辑表示2.线性表的顺序存储结构——顺序表2.1顺序表定义2.2建立顺序表2.3顺序表的基本操作1.线性表：1.1线性表的定义及逻辑表示线性表是一个具有相同特征的数据元素的有限序列，线性表的逻辑表示为：( a1，a2，…，ai，ai+1，…，an )其中 ai(1≤i≤n) 表示第i（i表示逻辑位序）个元素2.线性表的顺序存储结构——顺序表2.1顺序表定义线性表的顺序存储结构是把线性表中的所有元素按照顺序存储方法进行存储，如下图所示2.2建立顺序表
2021-03-10 21:20:29
879
1
原创 C++二维容器初始化
C++二维容器的初始化#include<iostream>#include<vector> using namespace std;int main(){ vector<vector<int> >Array; Array.resize(5);//行数 for(int i=0;i<5;i++) { Array[i].resize(6);//列数 }}
2020-11-07 17:26:52
612
原创 C++构造函数，复制构造函数，赋值运算符函数笔记
一 默认构造函数1.C++规定，每个类必须有一个构造函数，否则不能创建任何对象2.若没有定义构造函数，系统会自动生产一个无参的构造函数，但是不执行任何初始化工作，例如下面系统会自动生成无参的构造函数。class A{};A a;3.默认构造函数的两种形式，一种为无参数的构造函数，另一种为有参数的构造函数。class T{ private: int a,b; public: T(){};//无参数构造函数 T(int m_a,int m_b){ //带参数的构造函数
2020-10-10 18:09:06
189
原创 6.6 实现一个函数，将字符串连接起来
本题要求实现一个函数，将两个字符串连接起来。函数接口定义：char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10char *str_cat( char *s, char *t );int main(){ char *p; char s
2020-06-10 16:56:30
1856
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人