weixin_43874295的博客

#if 0 #include<iostream> #include<string> void Prefix_table(char subarr[], int prefix[], int len) { // 创建前缀表(next数组) int subarrpos = 0; //前缀表的值 int i = 1; //字符串索引值 由于从第二个开始 所以i ...

#if 1 #include<iostream> #include<string> void BF(std::string s1, std::string s2) { int n = 0; int a = 0; for (int i = 0; i < s1.size(); i++) //迭代主串 { if (s2[n] == s1[i]) ...

#include<iostream> // 归并排序--递归实现 // 排序并且合并数组 void combinae(int *left, int *right, int left_size, int right_size) { int i = 0, j = 0, k = 0; int maxsize = right_size + left_size; int* temp =...

#if 1 #include<iostream> // 在插入排序的基础上 void shell_sort(int* k, int len) { int i, j, temp = 0; int gap = len; do { // 随便选一个跨度 // 直接插入排序的每一次进行数个比较改为 每一次 进行逐跨度个比较 // 只要把每一次递增或者递减 1 改为递增或...

#if 1 #include<iostream> // 创建节点 typedef struct node { int data; // 每个树的根节点 struct node* left; // 左节点 struct node* right; // 右节点 }Node; //前序遍历 void preorder(Node *node) { if (node != N...

#if 1 #include<iostream> void Quicksort(int* a, int start, int end) { int point = a[start]; // 基准点 int i = start, j = end; if (i >= j) { return; // 递归出口 } while (i < j) {...

#include<iostream> #include<stdlib.h> struct Node { int value; Node *left; Node *right; }; struct Tree { Node *tree; }; void creat(Tree *p, int data) { Node *node = ...