- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法题(二)--划分数组求和
设计思路根据题目可知, 让|n1-n2|=0或1时满足|n1-n2|最小, 若满足|S1-S2|最大需要让S1中元素都是数组中较小的, S2中元素都是数组中较大的。可以利用快速排序的方式, 根据枢轴所在的位置判断当i=n/2时, 分组完成当in/2时, i位置的元素及其之后元素属于A2, 继续对i之前的元素进行划分代码实现主要位置代码
2022-12-07 10:59:58
288
1
原创 C语言入门(十六)--数据的机器表示
计算机的CPU无法进行减法操作，只能做加法操作。计算机做减法是通过CPU的加法器将其变为加法实现的。假设实现实际是计算机用补码数表示负数，补码是对源码取反+1计算机怎么实现-5？在内存中5的二级制数为:0000 0000 0000 0000 0000 0000 0000 0101那么5的补码就是:1111 1111 1111 1111 1111 1111 1111 1011转成16进制就是:ff ff ff fb(低字节在前，高字节在后，原因是因为X86架构是小端存储)计算机减法操作的
2022-12-06 15:57:40
453
原创 C语言入门(十五)--二维数组、二级指针
比如说定义一个三行四列的数组a: 特点一个数组中的元素类型是一维数组的一维数组，类似于数学中的矩阵存储顺序...a00a01a02a11a232、代码实现3、调试看元素存放顺序Debugger在内存视图中可以看到，从1-12是按照顺序排放的，所以赋值时也可以依次赋值说明内存视图是16进制二级指针的作用是服务于一级指针变量，对一级指针变量实现间接访问
2022-12-06 11:08:45
434
原创 算法题(一)--找出两个序列的中间数
题目：假设两个等长升序序列A、B; 设计一个时间复杂度尽可能高效、空间复杂度为O(1)的算法，找出两个序列A和B的中间数。设计思路:1、设m1、m2分别为序列A、B中位数，判断m1、m2的关系：如果 m1=m2，说明找到两个序列共同的中位数，即题目所求中位数，算法结束，如果 m1<m2，则需要舍去序列A中较小的一半以及序列B中较大的一半，要求舍去长度相等如果 m1>m2，则需要舍去序列A中较大的一半以及序列B中较小的一半，要求舍去长度相等(注意: 如果序列中元素的个数为奇数，舍去中
2022-12-05 14:56:06
211
原创 (八)C语言中阶--二叉树排序建树
二叉排序树也叫二叉查找树或者是一颗空树。步骤-二叉树的最大查找次数是树的高度，相关内容可以看(六)数据结构–二叉树相关内容
2022-12-04 01:08:04
195
原创 (七)C语言中阶--查找算法
顺序查找又称为线性查找，对于顺序表和链表都是适用的，可以通过数组下标递增来顺序扫描到每个元素。在之前(二)数据结构–线性表中顺序表使用的是数组。在本章中顺序表使用指针，就是申请一个堆空间，使用方式和数组一致。顺序查找步骤链表可以通过指针next来依次扫描每个元素。折半查找又称为二分查找，仅适用于有序的顺序表基本思想【在折半查找时用到循环】例如：这10个数字，找其中任意一个数(假设为34)在此处使用了,使用方法：:数组的起始地址，也可以是指针:数组中的元素个数:数组中每个元素所占空间的大小
2022-12-03 22:38:23
259
原创 (五)C语言中阶--队列
队列(Queue),允许一端进行插入，另一端进行删除，向队列中插入元素称为入队，删除元素成为我出队(First In First Out,简称FIFO)队头，允许删除的一端，队尾，允许插入的一端。
2022-12-02 18:03:18
97
原创 (三)C语言中阶--单链表
1.单链表结构体特点【注】单链表结构体名字不能省略链表中第一个节点的存储位置，用于表示单链表在单链表第一个节点之前附加的一个节点，为了操作上的方便如果链表有头节点，头指针永远指向头节点，不论链表是否为空，头指针均不为空,头指针时链表的必要元素，标识链表 头节点不是必须的(学习是必须的)开始→定义链表头指针→申请头节点→读取第一个元素→->打印链表→流程：开始→定义链表头指针→申请头节点→→打印链表→开始→定义链表指针→尾插法新建链表→→→。
2022-11-30 23:33:06
111
原创 C语言入门--个人易错问题点汇总，欢迎补充
【分析】for循环中的两个分号一定都不可以省略，三个表达式都省略但一般都不会省略。局部变量是离自己最近的大括号内有效，而不是在整个函数内有效。语句可以这么写把三个表达式都省略只剩余两个分号。子函数执行结束后，其函数栈空间会被全部释放。上申请20个字节，malloc返回的是。,所以需要在前期加一个空格。类型的指针，所以要进行强转。
2022-11-27 03:36:17
124
原创 c语言入门(十一)--函数
函数调用关系 main函数可以调用其他函数，其他函数不能调用main函数，其他函数直接可以相互调用，同一个函数可以被调用一次或者调用多次
2022-11-26 20:53:40
282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人