a23_23的博客

输入：2 2 22 56 28 35 3 22 3 4 5 65 34 25 2输出：Case 1: 1Case 2: 3#include<iostream>#include<cstdio>#include<algorithm>#include <stack>#include <map>#include <queue>#include <vector>using namesp..

#include<iostream>using namespace std;const int N=1e5+5,M=1e6+5; //数组注意不要越界int n,m;char p[N],s[M]; int ne[N];int main(){ cin>>n>>p+1>>m>>s+1; //字符串后面有换行符 for(int i=2,j=0;i<=n;i++){ //求next的过程

二叉树操作：先序创建二叉树，先序遍历，.中序遍历，后序遍历，统计树的节点个数，统计叶子节点个数，统计树深度。#include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>using namespace std;//定义二叉树类型 typedef struct bitnode{ char data; struct bitnode *lchild,*rchild;

（数组模拟要比STL快）数组模拟链表#include<iostream>#include<cstdio>using namespace std;const int N=100010;int e[N],ne[N],idx,head;void Val(){ head=-1; idx=0;}void add_head(int x){ e[idx]=x; ne[idx]=head; head=idx++;}void Insert

参考资料：《数据结构与算法（第四版）》机械工业出版社顺序存储指在内存中用地址连续的一块存储空间顺序存放线性表的各元素。（一片连续的存储空间）顺序表的初始化，插入，删除，查找，显示#include <iostream>#include <cstdio>#include <cstdlib>#define N 100010 using namespace std;//定义顺序表类型 typedef struct{ int data[N]; int last