![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
weixin_45726063
这个作者很懒,什么都没留下…
展开
-
八大排序算法:《直接插入排序》《希尔排序》《选择排序》《冒泡排序》《快速排序》《归并排序》
插入排序:直接插入排序 希尔排序 选择排序:选择排序 堆排序 交换排序:冒泡排序 快速排序 归并排序 1.直接插入排序 特点: 元素集合越接近有序,直接插入排序算法的时间效率越高 时间复杂度:O(N^2) 空间复杂度:O(1),它是一种稳定的排序算法 稳定性:稳定 void InsertionSort(int *arr, int size) { int i, j, tmp; for (i = 1; i < size; i++) { if (arr[i] < a原创 2020-08-28 08:12:49 · 127 阅读 · 0 评论 -
《时间复杂度》《空间复杂度》《顺序表模拟实现》
时间复杂度 算法中基本操作的执行次数,为算法的时间复杂度 基本操作,即只有常数项,认为其时间复杂度为O(1) 顺序结构,时间复杂度按加法进行计算 循环结构,时间复杂度按乘法进行计算 分支结构,时间复杂度取最大值 判断一个算法的效率时,往往只需要关注操作数量的最高次项,其它次要项和常数项可以忽略 在没有特殊说明时,我们所分析的算法的时间复杂度都是指最坏时间复杂度 空间复杂度 空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践 复杂度类似,也使用大O渐进表示法。 顺序表 顺序表是用一段物理地址连续的存储单原创 2020-08-24 15:59:30 · 160 阅读 · 0 评论 -
C语言:《动态内存函数》《malloc》《calloc》《relloc》《动态内存常见错误》
1.动态内存函数 malloc 向内存申请一块连续的可用空间,并返回指向这块空间的指针 malloc实现内存分配,当程序调用malloc时,malloc会从内存中取出一块合适且地址连续的内存(没有初始化),并把内存的首地址返回。但是malloc不知道我们申请的类型,所以特的返回值必须是void,可以转换成任意类型的指针。我们接受返回值时必须要进行强制类型转换。如果内存不足,则会返回一个空指针(NULL)。所以malloc开辟的空间在使用时我们必须检查返回值是否为空。其中size为所申请的个数。* void原创 2020-08-24 10:26:54 · 176 阅读 · 0 评论 -
C语言:字符函数和字符串函数 strlen strcpy strcat strcmp strstr memcmp memove memcmp
求字符串的长度:strlen size_t strlen(const char *str); 字符串已经 ‘\0’ 作为结束标志,strlen函数返回的是在字符串中 ‘\0’ 前面出现的字符个数(不包含 ‘\0’ )。 参数指向的字符串必须要以 ‘\0’ 结束。 注意函数的返回值为size_t,是无符号的 #include <stdio.h> int My_strlen(const char *ch) //加const是为了不要让其他的条件改变ch的值 { int count原创 2020-08-23 17:19:10 · 280 阅读 · 0 评论 -
C语言:《数据的存储》 《指针进阶》《回调函数》《指针的面试题》
数据的存储 1.数据类型的基本归类 1.整形: char : unsigned char signed char short unsigned short[int] signed short[int] int unsigned int signed int long unsigned long[int] signed long[int] 2.浮点数: float double 3.构原创 2020-08-23 09:43:29 · 143 阅读 · 0 评论 -
C语言:《一维数组 二维数组的初始化和使用》, 《操作符详解》 ,《结构体初始化 传参 》《 结构体内存对齐》
一. 1.一维数组的创建和初始化 int arr1[10]; int count = 10; int arr2[count];// 不能创建数组 char arr3[10]; 数组创建, [] 中要给一个常量才可以,不能使用变量。 char arr4[]="abc"; char arr5[3]={'a','b','c'}; 双引号里面的是字符串,代表的却是一个指向无名数组起始字符的指针,该数组被双引号之间的字符以及一个额外的二进制值为零的字符‘\0’初始化;而单引号里面的代表字符,字符使用原创 2020-08-20 11:04:50 · 283 阅读 · 0 评论 -
C语言:变量 常量 数据类型 数组 操作符 关键字 指针 结构体 语句.....基本概念
1.数据类型 windows64位下: char //字符数据类型 (1字节) short //短整型 (1字节) int //整形 (4字节) long //长整型 (4字节) long long //更长的整形 (8字节) float //单精度浮点数 (4字节) double原创 2020-08-18 11:19:07 · 206 阅读 · 0 评论