C语言
liu123_4
这个作者很懒,什么都没留下…
展开
-
PAT1001
第一题有两种解法,一种是循环 一种是递归; 先是循环 #include<stdio.h> int main() { int a; int i; scanf("%d", &a); for (i = 0; a != 1; i++) { if (a % 2 == 0) { a = a / 2; } else if (a % 2 == 1) { a = 3*a + 1;原创 2021-08-16 14:10:16 · 119 阅读 · 0 评论 -
俩种实现顺序线性表的方式
两种方式实现顺序线性表 #include<stdio.h> #include<stdlib.h> #define INITSIZE 20 typedef int Elemtype; typedef struct { Elemtype* data; Elemtype length; }sqlist; void initlist(sqlist* l); int emptlist(sqlist* l); void printlist(sqlist* l); void addlist(s原创 2021-07-14 09:58:29 · 143 阅读 · 0 评论 -
leetcode.217存在重复元素
给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 输入: [1,2,3,1] 输出: true 参考官方思路,首先是进行快速排序,比如1231, 经过快速排序后编程1123,再对每个元素的相邻元素进行对比即可。 ...原创 2021-07-13 10:35:54 · 83 阅读 · 0 评论 -
C语言快速排序
1、快速排序库函数,位于ANSI stdlib.h void qsort( void *base, //指向数组首元素 size_t nitems, //元素个数 size_t size, //每个元素大小 int (*compar)(const void , const void) //用来比较的函数 ) 2、时间复杂度:n*log(n) 3、比较函数: 整数:return *(int *)a - *(int *)b; 字符:return *(char *)a - *(char *)b; 若要降序,调换两转载 2021-07-13 09:52:42 · 74 阅读 · 0 评论 -
关于C语言中的结构体和指针
最开始学习的时候事实上老师也说过,结构体可以当作特殊的数据类型进行处理。当然那个时候大多数情况下是不会在意这样的内容导致一直理解不清楚这个结构体到底是什么。 我们就先来声明一个结构体好了 这个结构体叫name,它包含fname(first name),lname(last name), 一个letters(计算name总长度用的)。 我们经常看到的形式是这样的 #define NLEN 30 struct namect { char fname[NLEN]; char lname[NLEN]; int原创 2021-07-12 17:28:12 · 231 阅读 · 0 评论