算法练习题
芛小飗
只写练习题的脑瓜
展开
-
字符串匹配问题
串匹配问题1.BF算法#include<iostream>using namespace std;void BF(char* S, char* T) { int loc = -1;//记录T串在S中的位置 int index = 0;//记录主串的比较位置 int i = 0, j = 0;//记录S和T当前的比较位置 while (S[i] != '\0' && T[j] != '\0') {//比较终止条件 if (S[i] == T[j]) {//相等原创 2022-04-27 16:30:30 · 92 阅读 · 0 评论 -
算法分析练习题1
算法分析练习题。//求一个数组中相隔最小的两个元素的最小差int getDiff(int* str, int n) { sort(str, str + n);//排序,则两两相邻必为间隔最小 int min = str[n - 1] - str[n - 2];//初始化最小差 for (int i = n - 2; i > 0; i--) {//遍历 if (min > str[i] - str[i - 1]) {//如果有更小的差,则更新min值 min = str[i]原创 2022-04-20 17:40:09 · 229 阅读 · 0 评论 -
蛮力法买小鸡
蛮力法解决买小鸡问题#include<iostream>using namespace std;//蛮力法百元买百鸡问题//公鸡5元,母鸡3元,小鸡1元三只,求100能买多少只int num = 0;//计数int money;//钱数int number;//鸡的总数//函数声明void Chicken(int,int);int Money();int Number();//主函数void main() { Chicken(Money(),Number())原创 2022-04-13 17:49:39 · 96 阅读 · 0 评论 -
数组的一些算法:查找+升序合并
算法课上数组相关的算法1.求数组最小值int MinArry(int* x, int n) {//求数组最小值 int min = x[0];//预设x[0]最小 for (int i = 0; i < n; i++) { if (x[i] < min) { min = x[i]; } } return min;}2.查找数组中某个数是否存在int SeqSearch(int* A, int n, int k) { int i;//下标 for (i = 0原创 2022-04-13 16:59:13 · 113 阅读 · 0 评论