![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
Ljw...
这个作者很懒,什么都没留下…
展开
-
学生信息管理系统(静态版)
学生信息管理系统(静态版)原创 2024-05-29 08:07:37 · 678 阅读 · 4 评论 -
memmove使⽤和模拟实现
• 和memcpy的差别就是memmove函数处理的源内存块和⽬标内存块是可以重叠的。• 如果源空间和⽬标空间出现重叠,就得使⽤memmove函数处理。输出的结果:1 2 1 2 3 4 5 8 9 1。这是memmove在库里的定义,具体可在。二:memmove的模拟实现。原创 2024-05-25 12:03:37 · 318 阅读 · 3 评论 -
qsort的使用和模拟实现
这是memmove在库里的定义,具体可在查看二:使⽤qsort排序结构数据先定义一个结构体1:假 设 按 照 年 龄 来 比 较2:strcmp - 是 库 函 数 , 是 专 门 用 来 比 较 两个 字 符 串 的大 小 的,假 设 按 照 名 字 来 比 较3:用qsort调用以上函数进行快排三:模拟使用使⽤回调函数,模拟实现qsort(采⽤冒泡的⽅式)。注意:void*有讲解。原创 2024-05-25 11:50:26 · 432 阅读 · 1 评论 -
strcmp的使⽤和模拟实现
如果两个字符串的前n个字符都相同,但其中一个字符串的长度小于n(也就是说,一个字符串提前遇到 \0结束符),那么strncmp` 会将较短的字符串视为“较小”的字符串。如果 s1 的前 n 个字符在字典顺序上小于 s2 的前 n 个字符,或者 s1 是一个较短的字符串(即 s1 在 n 个字符内遇到 \0),返回一个负数。如果 s1 的前 n 个字符在字典顺序上大于 s2 的前 n 个字符,或者 s2 是一个较短的字符串(即 s2 在 n 个字符内遇到 \0),返回一个正数。三:strncmp函数的使用。原创 2024-05-24 17:08:00 · 559 阅读 · 1 评论 -
有序的一维数组中插入一个整数并保持其有序性
在C语言中,要在已排序的一维数组中插入一个整数并保持数组的有序性,你需要首先找到插入点的位置(即该整数应该插入的位置),然后将该位置及其后的所有元素向后移动一个位置,以便为新元素腾出空间。在insertIntoSortedArray函数中,我们通过一个循环找到新元素应该插入的位置,并将该位置及其后的所有元素向后移动一个位置。insertIntoSortedArray函数接受一个指向数组的指针arr,一个指向当前数组大小的指针size,以及要插入的整数num。使用指针遍历数组,找到新元素应该插入的位置。原创 2024-05-24 17:04:10 · 881 阅读 · 4 评论 -
void和void*
然后,它将value存储在新分配的内存中,并返回一个指向该整数的指针,但指针的类型是void*。是的,在C语言中,函数名定义为返回void*类型确实可以返回值。void*是一个特殊的指针类型,被称为通用指针或空指针,它可以指向任何类型的数据。因此,当函数被定义为返回void*类型时,它可以返回一个指向任何类型数据的指针。void* 类型的指针本身是一个地址,不能直接打印为具体的值,因为它不指向一个具体的类型。如果你需要函数返回某种类型的数据,那么你应该在函数定义中指定返回类型,而不是void。原创 2024-05-23 13:03:01 · 469 阅读 · 1 评论 -
辗转相除法
递归性质:对于任意两个正整数a和b(a>b),它们的最大公约数等于b和a除以b的余数r的最大公约数。需要注意的是,虽然辗转相除法在处理大数时可能会比较慢(因为其时间复杂度为O(log(min(a,b)))),但它仍然是一个非常重要的算法,因为它不仅简单易懂,而且在实际应用中具有广泛的应用,如密码学、线性代数等领域。整除性质:如果两个整数a和b的最大公约数是d,那么对于任何整数k,a和b的线性组合ax+by(其中x和y是整数)也能被d整除。初始化两个整数a和b,其中a是较大的数,b是较小的数。原创 2024-05-21 12:33:54 · 325 阅读 · 4 评论 -
约瑟夫环问题
约瑟夫环问题是一个很经典的问题:一个圈共有N个人(N为不确定的数字),按顺序第一个人的编号为1,第二个人的编号为2,第三个人的编号就为3,以此类推第N个人的编号就为N,现在提供一个数字K,从第一个人开始报数(从1到K),依次类推,报到M这个数字的人出局,紧接着从出局的这个人的下一个人重新开始从1报数,和上面过程类似,报到K的人出局,直到N个人全部出局,请问,这个出局的顺序是什么?,6号出局之后,要从出局的这个人(6号)的下一个未出局的人(7号)重新开始从1开始报数,所以7号从1开始继续报数,那么,原创 2024-05-21 12:32:19 · 1340 阅读 · 6 评论