数据结构
无限宕机
这个作者很懒,什么都没留下…
展开
-
串的基本操作
日常原创 2022-07-14 20:08:58 · 69 阅读 · 1 评论 -
队列的链式存储
日常博客原创 2022-07-03 20:45:12 · 131 阅读 · 0 评论 -
队列的顺序存储
日常博客原创 2022-07-03 20:29:00 · 118 阅读 · 0 评论 -
车厢调度问题
日常博客原创 2022-07-03 20:06:54 · 151 阅读 · 0 评论 -
后缀表达式求值
日常原创 2022-07-01 08:56:11 · 57 阅读 · 0 评论 -
括号的匹配(只有小括号)
日常原创 2022-07-01 08:39:11 · 118 阅读 · 0 评论 -
数制转化代码
日常博客原创 2022-07-01 08:12:11 · 139 阅读 · 0 评论 -
顺序栈的基本运算
日常博客原创 2022-07-01 08:01:03 · 99 阅读 · 0 评论 -
约瑟夫环问题
日常博客原创 2022-06-29 23:15:23 · 48 阅读 · 0 评论 -
6.29带头节点单链表
日常博客原创 2022-06-29 22:42:33 · 103 阅读 · 0 评论 -
6.29之顺序表
个人博客原创 2022-06-29 22:04:46 · 50 阅读 · 0 评论 -
优化的kmp算法
#include<iostream>#define maxlen 200typedef struct stringnode{ char ch[maxlen]; int length;}sstring;void get_next(sstring t,int next[],int nextval[]){ int i=1; int j=0; next[1]=0; while(i<t.length){ if(j==0||t.ch[i]==t.ch[j]){ ++i;原创 2021-11-29 22:34:07 · 167 阅读 · 0 评论 -
kmp算法
其实核心难点在于next数组的求解。kmp算法的本质就是想偷懒。代入自己的大脑,如果你在比较两个字符串时只有最后一位不一样,接下来你会怎么做呢。你的做法就是kmp的做法#include<iostream>#define maxlen 200typedef struct stringnode{ char ch[maxlen]; int length;}sstring;int index(sstring s,sstring t){ int k=1; int i=k;int j=1;原创 2021-11-29 22:09:04 · 65 阅读 · 0 评论 -
朴素模式匹配算法
最基础子串比对代码,时间复杂度为O(mn)。#include<iostream>#define maxlen 200typedef struct stringnode{ char ch[maxlen]; int length;}sstring;int index(sstring s,sstring t){ int k=1; int i=k;int j=1; while(i<=s.length&&j<=t.length){ if(s.ch[i]=原创 2021-11-29 21:12:44 · 97 阅读 · 0 评论 -
串的存储方式
注意下面代码均不使用c++自带stl请不要在头文件添加#include#include <iostream>using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */#define maxlen 40typedef struct{ char ch[maxlen]; int length;}sstri原创 2021-11-29 20:53:57 · 279 阅读 · 0 评论 -
循环双链表
循环双链表相较于普通双链表只要记住所有的NULL改为头指针即可,本文提供循环双链表的考研写法#include <iostream>#include <cstring>#include <cstdlib>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */typedef st原创 2021-11-26 23:33:24 · 612 阅读 · 0 评论 -
字符串带空格,用函数求长度
getline(cin,s);原创 2021-11-11 18:16:48 · 1028 阅读 · 0 评论 -
字符串大小写转换函数
#include<string.h> #include<stdio.h> int main(void){ char str[20] = "wWw.dotCpp.coM", *ptr; ptr = strupr(str); printf("%s\n", ptr); return 0; }原创 2021-11-11 17:53:28 · 123 阅读 · 0 评论 -
字符串查找
字符串查找目标字符串经典的strstr功能#include <iostream>#include <cstring> #include <cstdlib>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */string source,target;//strstr字符原创 2021-11-09 16:23:01 · 50 阅读 · 0 评论 -
最长回文子串的动态规划做法
前面我们已经掌握了背向双指针的做法,接下来我们试一下动态规划做法#include <iostream>#include <cstring> #include <cstdlib>using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */string s;int a[2500][原创 2021-11-09 13:42:06 · 44 阅读 · 0 评论 -
单链表总结
单链表总结,适用于平时复习,或者板子,综合了信息学竞赛写法和考研数据结构写法#include <iostream>#include<cstdlib>using namespace std;typedef struct Lnode{ int data; struct Lnode *next;}Lnode,*linklist;/* run this program using the console pauser or add your own getch, system原创 2021-10-22 11:38:20 · 104 阅读 · 0 评论