- 博客(4)
- 收藏
- 关注
RSS订阅原创 c语言排序算法
当最大值出现在begin的位置时,因为会先将mini的值和begin的值交换,所以最大的值在a[mini] 所以会有maxi=mini。去遍历前面已经排好序的数组找到要插入的位置,并且比tmp大的数要依次后移给他插入提供位置。end前面的数都是已经排好序的数,tmp是要排序的数。时间复杂度:O(N*logN)空间复杂度:O(logN)时间复杂度:O(N^2)时间复杂度:O(N^2)时间复杂度O(N^2)空间复杂度:O(1)空间复杂度:O(1)空间复杂度:O(1)空间复杂度:O(1)
2024-01-18 10:22:24
444
2
原创 初识结构体
位:二进制位.struct Aint _a:2;int _b:5;int _c:10;int _d:30;A就是一个位段类型.其中位段的成员必须是int、unsigned int、signed int.(在c99中也可以是其他类型). 位段的成员名后边有一个冒号和一个数字.int _a:2;其中的"2"就是_a这个成员占2个比特位.说明a的值只能为0 1 2 3.struct A就一共占了47个比特位,只需8个字节.(相比定义整型减少了内存空间,达到节省空间的作用).
2023-11-01 16:19:27
132
1
原创 函数递归（ 登台阶问题）
我们可以发现爬n级楼梯，爬一级后还有n-1级，爬二级后还有n-2级。到最后其实就是爬一级和爬两级的问题。所以是一个递归问题。再到有三级时，第一次我们既可以爬一级也可以爬两级，简单推算就知道有三种。一段楼梯共n级台阶，每次只能走一级，或两级，问共有多少种走法？当有两级时有两种，一次是一级一级爬，一次是直接爬两级。当有一级时只有一种，那就是爬一次。
2023-10-07 16:28:52
355
2
原创 初识C语言
我打算在这个暑假里通过网上的教师进行对C语言的学习，每天争取多抽出时间来自己敲代码。希望以后能进入华为，字节那样的大公司（当然有能力的话）。目前我是一位高中毕业生，从小对电脑有着浓厚的兴趣，大学专业也选择的计算机方面。希望在这个暑假里能够学习好C语言，为接下来的学习打好基础。
2023-07-20 21:04:05
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人