数据结构—顺序查找和二分查找
原理:参考趣学数据结构
代码:
#include<stdio.h>
#include<stdlib.h>
int n;//查找元素数组的长度
void seqCheckValue1(int* a) {//顺序查找1,有越界判断int v a[0];for (int i 1; i < n; i) {if(a[i…
数据结构—BF字符串模式匹配
原理:参考趣学数据结构
代码:
#include<stdio.h>
#include<stdlib.h>
int BF(char * S, char* T,int pos,int n,int m) {//暴力算法求解子串T在S中第一次出现的位置int i pos, j 0;while (i < n &&a…
数据结构—KMP模式匹配病毒感染人的DNA检测
原理:参考趣学数据结构
代码:
#include<stdio.h>
#include<stdlib.h>
#define N 100
int next[N];
void getNext(char *T, int *next, int m) {//求解当前字符前面的最大公共前缀和后缀int j …