考研
孤城@少年
早呀
展开
-
递归实现快排
#include <bits/stdc++.h>using namespace std;int a[100005];int part(int low,int high){ int prior=a[low]; while(low<high) { while(low<high&&a[high]>=prior)high--; a[low]=a[high]; while(low<hig原创 2020-10-25 17:28:56 · 151 阅读 · 0 评论 -
数据结构-KMP
暴力求解:#include <bits/stdc++.h>using namespace std;#define maxSize 10typedef struct{ char ch[maxSize+1]; // 多出一个'\0'作为结束标记 int length;} Str;int index(Str S, Str T){ int i = 1, j = 1, k = i; while (i<=S.length && j<原创 2020-08-14 19:47:57 · 85 阅读 · 0 评论 -
数据结构-串1
#include <bits/stdc++.h>using namespace std;#define MaxLen=255typedef struct{ char ch[MaxLen]; int length;} SStr;//求子串bool Substring(SStr &S1,SStr S2,int pos,int len){ if(pos+len-1>S2.length)//越界 return false; i原创 2020-08-14 16:47:44 · 135 阅读 · 0 评论 -
数据结构-循环链表
/*循环链表: 1、循环单链表 2、循环双链表*/#include <bits/stdc++.h>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//初始化一个循环单链表bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode));//分配下一个原创 2020-07-19 20:08:58 · 101 阅读 · 0 评论 -
数据结构-双链表
/*双链表:(单链表无法逆向检索) 特点:不可随机存取,按位查找,按值查找操作都只能用遍历的方式实现。O(n)*/#include <bits/stdc++.h>using namespace std;typedef struct DNode{ int data; struct DNode *prior,*next;//前驱和后继指针} Dnode,*DLinkList;//初始化双链表bool InitDLinkList(DLinkList &L原创 2020-07-19 19:44:32 · 73 阅读 · 0 评论 -
数据结构—单链表
#include <bits/stdc++.h>using namespace std;//定义单链表typedef struct LNode //定义单链表节点类型,typedef意思是重命名{ int data;//每个节点存放一个数据元素 struct LNode *next;//指针指向下一个节点} LNode,*LinkList; //LNode *强调返回的是一个节点,LinkList强调这是一个单链表//初始化单链表(不带头结点),目的是清楚可能留下来原创 2020-07-18 18:46:03 · 365 阅读 · 0 评论 -
数据结构-顺序表
#include <bits/stdc++.h>using namespace std;#define MaxSize 10 //定义最大长度typedef struct{ int data[MaxSize];//静态分配 int length;//顺序表的当前长度}SqList;//初始化顺序表void InitList(SqList &L){ L.length=MaxSize/2;//随便给个长度}//顺序表插入数据bool ListIns原创 2020-07-16 20:08:40 · 86 阅读 · 0 评论 -
考研-数据结构-1.1顺序表动态分配
#include <bits/stdc++.h>using namespace std;#define InitSize 10 //默认的最大长度typedef struct{ int *data;//指示动态分配的数组的指针 int MaxSize;//顺序表的最大容量 int length;//顺序表的当前长度}SeqList;void InitList(SeqList &L){ //用malloc函数申请一片连续的存储空间 L.d原创 2020-07-16 20:04:30 · 187 阅读 · 0 评论