- 博客(86)
- 收藏
- 关注
原创 介绍一下希尔排序法(c基础)
希尔排序的基本思想是先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录 “基本有序” 时,再对全体记录进行一次直接插入排序。它的关键在于选择合适的间隔序列(也称为增量序列)。这些间隔序列会随着排序的进行逐渐减小,直到最后间隔为 1,此时就相当于进行一次普通的插入排序。希尔排序(Shell Sort)是一种改进的插入排序算法,它通过将原始数据分成多个子序列来改善插入排序在处理大规模无序数组时性能较差的情况。适合对象c语言初学者。
2024-12-04 23:36:19
557
原创 动态规划(c基础)
动态规划是一种用于解决优化问题的算法策略。它把一个复杂的问题分解为一系列相互关联的子问题,通过求解子问题的最优解来构建原问题的最优解。动态规划是一种强大的算法策略,通过合理地定义状态、推导状态转移方程、确定边界条件和计算顺序,可以高效地解决许多复杂的优化问题。
2024-12-01 22:30:36
976
原创 插入算法介绍(c基础)
定义插入算法是一种常见的排序算法,它的基本思想是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。适用场景插入算法适用于数据量较小,且数据基本有序的情况。它在这种场景下能够高效地对数据进行排序。
2024-12-01 22:28:05
972
原创 快速排序算法讲解(c基础)
选择一个基准元素(pivot),通过一趟排序将待排序序列分割成两部分,其中一部分的所有元素都比基准元素小,另一部分的所有元素都比基准元素大。通常可以选择待排序序列中的第一个元素、最后一个元素或者中间元素等作为基准元素。这是快速排序的关键步骤,目的是通过比较和交换元素,将数组划分为两部分,使得左边部分的元素都小于等于基准元素,右边部分的元素都大于等于基准元素。快速排序通过巧妙的划分操作和递归调用,实现了高效的排序功能,但在实际应用中也需要注意避免最坏情况的发生,以确保其高效性。
2024-11-30 23:31:05
599
原创 滑动窗口讲解(c基础)
滑动窗口是一种高效处理线性数据结构(如数组、字符串)的算法技巧。它就像是一个可移动的 “框”,框住数据结构中的一部分元素,通过不断地移动这个 “框”(即滑动窗口),对框内的元素进行分析和处理,以解决各种与子序列、子数组相关的问题。
2024-11-29 22:52:27
1200
原创 介绍一下%f
是一个很重要的格式化工具,用于在多种编程语言中按照指定的格式输出浮点数,方便用户控制输出的精度、宽度等格式要求。主要用于格式化输出浮点数。
2024-11-28 22:53:42
1510
原创 介绍一下atof(arr);(c基础)
函数时,它会扫描字符串参数,跳过前面的空白字符(如空格、制表符、换行符等)。然后,它会尝试将后续的字符序列解释为一个浮点数。),浮点数数是arr数组中字符中数字。返回值arr数组中的数。适合对象c语言初学者。浮点数(float型。
2024-11-27 23:23:10
460
原创 介绍一下atol(arr);(c基础)
函数时,它会扫描字符串参数,跳过前面的空白字符(如空格、制表符、换行符等)。然后,它会尝试将后续的字符序列解释为一个整数。型),整数是arr数组中字符中数字。atol(arr);返回值arr数组中的数字。适合对象c语言初学者。
2024-11-26 23:53:34
465
原创 介绍一下atoi(arr);(c基础)
函数时,它会扫描字符串参数,跳过前面的空白字符(如空格、制表符、换行符等)。然后,它会尝试将后续的字符序列解释为一个整数。atoi(arr);是返回整数(int型),整数是arr数组中字符中数字。返回值arr数组中的数字。适合对象c语言初学者。
2024-11-26 23:48:18
453
原创 strupr(arr);模拟实现(c基础)
函数是把arr数组变为大写字母,并返回arr。现在进行My__strupr(arr);适合对象c语言初学者。
2024-11-25 22:58:00
394
原创 strlwr(arr);的模拟实现(c基础)
函数是把arr数组变为小写字母,并返回arr。下面进行My__strlwr(arr);适合对象c语言初学者。
2024-11-24 23:00:12
407
2
原创 介绍一下stricmp(c基础)
工作原理:strcmp函数按照ACII(字符编码顺序)比较两个字符串。它从两个字符串的第一个字符开始逐个比较,直到遇到不同的字符或者到达字符串的末尾(即遇到\0)。如果arr1 > arr2(即某次比较arr1的ACII大于arr2的)返回一个>0的值(一般为。如果arr1< arr2(即某次比较arr1的ACII小于arr2的)返回一个<0的值(一般为。如果arr1= arr2、)返回0。适合对象c语言初学者。
2024-11-23 23:03:50
594
原创 strcat的模拟实现(递归)(c基础)
时因为该函数的功能是把arr2接到arr1后,若arr1为’\0‘用strcpy(arr1,arr2);函数是将arr2接到arr1后,返回arr1。下面通过自定义函数来模拟实现。适合对象c语言初学者。
2024-11-21 23:15:30
858
原创 介绍一下strcat(c基础)
arr2首元素会从arr1中的‘\0’开始替换。(即arr1数组的首地址)链接。适合对象c语言初学者。注意事项arr1必须。
2024-11-21 16:20:01
722
原创 介绍一下stricmp(c基础)
差别:stricmp在比较两个字符串时不区分大小写,而。striemp函数(或strempi)//应包含的.h文件为string.h。strcmp则区分大小写。适合对象c语言初学者。格式:同strcmp。
2024-11-20 22:42:32
591
原创 strcpy的模拟实现(c基础)
适合对象c语言初学者strcpy是一个实现字符串赋值的函数。基本格式功能把n1长度的值赋值给n2.链接如何模拟实现呢首先明确My__strcpy();不需要返回值于是void My__strcpy();要实现赋值功能,需要有两个字符串数组于是void My__strcpy(char arr2[], char arr1[]);其中arr2需要被赋值所以使用时需传递n2地址给arr2,n1地址给arr1n2 , n1 即地址 链接思路结果代码若对数组不熟悉请看。
2024-11-20 19:57:41
691
原创 介绍一下strncpy(c基础)
strncpy是strcpy的进阶版,都是把一个字符串赋值给另一个字符串。但不同的是strncpy可以选择复制几个字符(可以完全替代strcpy),于是如果我们想把arr2的其中某部分复制给arr1,就可以把arr2改成说需要的首个字符的地址(其实strncpy(arr1,arr2,n)中arr2是arr2的。像图片中所示,若想复制整个字符串,n = sz。n指复制arr2的前几个字符。arr1是待赋值的字符串。arr2是已有的字符串。注意点arr1的大小要。
2024-11-19 19:24:11
338
原创 分享一下arr的意义(c基础)(必看)(牢记)
2:printf("%s",arr)arr指整个数组。1:sizeof(arr) arr指整个数组。
2024-11-19 19:12:10
616
原创 介绍一下strncmp(c基础)
工作原理:strcmp函数按照ACII(字符编码顺序)比较两个字符串。它从两个字符串的第一个字符开始逐个比较,直到遇到不同的字符或者到达字符串的末尾(即遇到\0)或比较过n个字符。如果arr1 > arr2(即某次比较arr1的ACII大于arr2的)返回一个。如果arr1< arr2(即某次比较arr1的ACII小于arr2的)返回一个。如果arr1= arr2、)返回。是strcmp的进阶版。比较两个字符串的前n位。
2024-11-18 20:02:13
576
原创 介绍一下整数在内存的储存形式(c基础)
把整数以二进制形式写出在前面补零(保证32位)把整数以二进制形式写出在前面补零(第一位为符号位负数为1,正数为0。第一位(左)为符号位补1。(即1变为0,0变为1)
2024-11-16 20:48:11
619
原创 介绍一下struct(c基础)
是命名结构体的,可以看成集合。不同元素即是表达一个对象的不同方面属性。格式struct stu(一种标识符)//命名不可初始化[元素类型] 元素名;char 元素1[n];int 元素2;int 元素3;__________int 元素n;
2024-11-16 20:29:14
712
原创 struct讲解(c基础)
struct(结构体)是一种用户自定义的数据类型,在许多编程语言中都有广泛的应用,以下是详细讲解: 一、定义和基本概念 定义 在 C、C++ 等语言中,struct用于将不同类型的数据组合在一起。例如,在上述Student结构体中,name数组会占用一段连续的内存空间(50 字节,假设char类型占 1 字节),接着age会占用 4 字节(假设int占 4 字节),score会占用 4 字节(假设float占 4 字节)。访问嵌套结构体的成员 要访问嵌套结构体中的成员,需要使用多层的点(.)运算符。
2024-11-15 22:43:52
514
原创 统计从输入的两个整数a和b所确定的范围内(0 ~ 9)出现的次数(c基础)
【代码】统计从输入的两个整数a和b所确定的范围内(0 ~ 9)出现的次数(c基础)
2024-11-14 19:04:19
500
原创 int溢出值(c基础)
1. **整数类型** - **字节型(byte)** - **定义**:字节型通常占用1个字节(8位)存储空间。 - **范围**:在有符号的情况下,范围是从 - 128到127(使用补码表示,最小值为$10000000$,最大值为$01111111$);在无符号的情况下,范围是从0到255(所有8位都是数值位,最小值为$00000000$,最大值为$11111111$)。 - **短整型(short)** - **定义**:一般占用2个字节(16位)存储空间。 - **范围**:有符号时,范围是 - 3
2024-11-13 20:48:38
441
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人