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