萧西朗的博客

//简单模式匹配 与 KMP-获取next#include <iostream>typedef char* SString;//暴力比对//Sabcabaaabaabcac//Tabaabcacint Index(SString S, SString T){ int i = 1, j = 1; while (i <= S[0] && j <= T[0]) { if (S[i] == T[j]) { ++i, ++j;/...

图的遍历和相关操作参考书籍：王道--数据结构--代码在vs2019验证过！ 图的创建，打印，广度优先遍历，深度优先遍历测试代码：#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#include <iostream>#define MAX 100#define isLetter(a) ((((a...

二叉树和二叉排序树的操作参考书籍-王道-书籍结构-代码已在vs2019验证过!1.二叉树的遍历二叉树的建树（层次建树），前序、中序、后序遍历、中序非递归遍历、层次遍历#include <iostream>typedef char BiElemType;typedef struct BiTNode { BiElemType c;//c就是书籍上的data struct BiTNode* lchild; struct BiTNode* rchild;}BiTNo

10大经典排序分五类：插入排序，交换排序，选择排序，归并和基数排序其中插入排序：直接插入，折半插入，希尔排序（3）交换排序：冒泡，快速排序；（2）选择排序：简单选择、堆排序；（2）归并排序基数排序--不提供比较测试：/*************插入排序-1-直接插入排序***********************/void InsertionSort(int A[],...

线性表--顺序表、单链表、双链表 基础操作总结// 栈、队列与顺序表.cpp : 此文件包含 "main" 函数。#include <iostream>#include "stdio.h"#define MaxSize 50 typedef int ElemType;typedef struct {//静态顺序线性表定义 ElemType data[Ma...