qqaaa2-优快云博客

原创手撕顺序表(C语言实现)

顺序表本质就是个数组，存放在里面的数据必须是连续的。话不多说，直接上代码，代码注释算是比较详细了。 SeqList.h(顺序表在这里创建 ,声明一下函数。) #pragma once //防止被重复包含 #include <stdio.h> #include<assert.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<windows.h>

2021-11-04 20:02:36 367 1

原创 (C语言)strstr库函数的简单使用以及模拟实现

C语言中的strstr函数用来查找子串,找到返回首字符的地址,找不到返回空指针。使用: #include<string.h> #include<stdio.h> int main() { char *p1 = "abcdef"; char *p2 = "def"; //找不到返回一个空指针找到返回d的位置 char *ret = strstr(p1, p2);//在p1指向的字符串里查找是否存在p2指向的字符串 if (ret == NULL) { pr

2021-10-17 11:29:48 334

原创杨氏矩阵算法详细解释(C语言)

题目内容: 有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。要求:时间复杂度小于O(N); 类似这样的矩阵： 1 2 3 4 5 6 7 8 9 算法解释： ①如果找的数字是7，先与右上角3比较，3<7 排除第一行，下移一行。 ②再与第二行最右边的6比较 6<7，排除第二行，再下移一行。 ③再与第三行最右边的9比较 9>7 排除第三列。 ④左移一列,再与第二列的最下边的8比较 8>7 排除第二列.

2021-10-13 18:18:38 245

原创五人跳水比赛算法设计

五位跳水运动员参加比赛预测他们的比赛排名 A选手说: B第二，我第三 B选手说: 我第二,E第四 C选手说: 我第一,D第二 D选手说: C最后, 我第三 E选手说: 我第四,A第一每位选手都说对一半,编程确定比赛名次。 A: B=2,A=3 B: B=2,E=4 C:C=1,D=2 D: C=5,D=3 E: E=4, A=1 条件为真是1，条件为假是0。对每位选手的话进行判断，当五位选手同时满足条件时打印出比赛名次. 根据名次是1到5 设定循环条件起始值为1，结束值为=.

2021-10-11 09:13:57 247