C语言
文章平均质量分 65
槐夏风清7
无用之用,方为大用
展开
-
排序算法——选择排序
选择排序算法:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。j++)原创 2023-05-25 12:27:04 · 48 阅读 · 0 评论 -
堆排序——最大堆(通俗易懂,动图演示,静态分解 详解版)
当我们将一个完全二叉树调整为最大堆时,发现根节点为数组中最大值,所以可以用这种方式将每一轮的最大值依次放入数组尾部,从而实现将无需数组重新按由小到大的顺序排列。将最大堆的根节点和数组的最后一个数据进行交换,然后数组前 n-1 个数据再次进行最大堆调整,再次交换,以此类推,即可得到最终从小到大排序的数据。如上图,将数组ar抽象构建成一棵完全二叉树,若每个节点的值都大于其左右孩子节点 ,则该完全二叉树为最大堆。堆排序的是将数组构建成最小堆或者最大堆的方式,对数据进行排序,其时间复杂度为O(nlog n);原创 2023-04-05 21:23:41 · 1454 阅读 · 0 评论 -
【完全背包问题——附例题剖析】
完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。原创 2023-07-30 22:33:40 · 346 阅读 · 0 评论 -
【01背包问题——附例题讲解】
0/1 背包问题,作为动态规划问题的经典问题,可以帮助捋顺思维。核心就是有一堆物品,有两个维度的限制,在保证一个维度限制的情况下,使得另一个维度最优。原创 2023-07-29 22:17:00 · 758 阅读 · 0 评论 -
排序算法——快速排序(单边,双边划分,随机划分 三位取中划分 通俗易懂 )
单边划分,双边划分 随机划分 三位取中划分 通俗易懂原创 2023-05-10 10:54:08 · 397 阅读 · 0 评论 -
排序算法——插入排序
最坏的情况是待排序数组是逆序的,此时需要比较次数最多,总次数记为:1+2+3+…+N-1,所以,插入排序最坏情况下的时间复杂度为O(n^2)在插入排序中,当待排序数组是有序时,是最优的情况,只需当前数跟前一个数比较一下就可以了,这时一共需要比较N- 1次,时间复杂度 O(n)按照此法对所有元素进行插入,直到整个序列排为有序的过程,称为插入排序。原创 2023-07-03 11:42:29 · 38 阅读 · 0 评论 -
ip地址转换
将无符号整型转换为IP地址格式原创 2023-03-19 23:03:02 · 908 阅读 · 0 评论 -
结构体的定义,用法;结构体大小,字节对齐方式
结构体定义,用法;结构体大小和字节对齐方式原创 2022-12-22 16:47:53 · 742 阅读 · 0 评论 -
编写函数实现 目标函数atoi,itoa 的功能
函数atoi,itoa自主化,实现my_itoa,my_atoi(功能和目标函数一样)原创 2022-12-15 13:08:39 · 340 阅读 · 0 评论 -
二级指针与const结合及二维数组参数传递的不同形式
二级指针与const结合及二维数组参数传递的不同形式原创 2022-12-12 15:19:30 · 367 阅读 · 0 评论 -
二维数组a的数组名a,a[0],&a,&a[0]的联系,和指针的关系
图解二维数组a的数组名a,a[0],&a,&a[0]的联系,和指针的关系,了解数组的存储模型原创 2022-11-28 21:00:00 · 1987 阅读 · 3 评论 -
指针数组和函数指针的用法和定义
浅析指针数组和函数指针的用法,定义原创 2022-11-28 11:00:00 · 1159 阅读 · 0 评论 -
一维数组a,数组名a和首元素地址&a[0]和&a地址相同,他们到底有何不同(数组指针)
一维数组a,数组名a和首元素地址&a[0]和&a傻傻分不清,教你分晓它们的区别原创 2022-11-26 13:30:00 · 555 阅读 · 0 评论 -
再探一级指针和windows小端存储模式
一级指针的定义,与const的结合,一级指针和const的联动,数据在内存的存储方式(windows小端存储)原创 2022-11-25 16:12:26 · 137 阅读 · 0 评论 -
初识c语言之一级指针
初识c语言之一级指针,原来这么简单。原创 2022-11-25 12:45:39 · 275 阅读 · 0 评论 -
递归法(斐波那契数列,累加和,阶乘,打印字符串)
递归合合集(斐波那契数列,累加和,阶乘,打印字符串,折半查找)原创 2022-11-13 12:00:00 · 122 阅读 · 0 评论 -
面试题(将指定字符串内的字符修改为指定长度字符)
将字符串中的空格字符换成##原创 2022-11-12 21:39:48 · 134 阅读 · 0 评论