- 博客(124)
- 收藏
- 关注
原创 4.栈以及相关代码
(这个指针具有什么数据类型,取决于它保存啥--->如果是下标,则为int类型,“指针”只是说来用一下代指的,只是把名字拿来用,而不是它的含义,即变量)栈的实现:初始化,入栈(添加一个元素),出栈(删除一个元素--->只能删除栈顶元素),判空/判满,得到栈顶元素。线性逻辑结构: 2.栈------->顺序栈 (存储结构) 链式栈(存储结构)线性表:增删改查 可以在线性表的任意位置进行操作-------太灵活。初始化:top=-1(等于0代表0下标有元素)栈性质:先进后出/后进先出------>弹夹。
2024-08-01 09:30:45
313
原创 3.双链表和循环链表以及相关代码
双链表是基于对单链表的优化(由于单链表没有前驱指针,所以要找到前面一个结点不好找,只能去遍历,因此有了双链表)循环单链表的操作和单链表的操作一样,唯一的区别就是操作中的r->next=NULL 改为r->next=l;循环双链表的操作和双链表的操作一样,唯一的区别就是操作中的r->next=NULL 改为r->next=l;循环双链表:把双链表相接:l->pre=r r->next=l。循环单链表:把单链表首尾相接:r->next=l。循环单链表的结点结构和单链表的结点结构一样。--->加一个指针域。
2024-08-01 09:16:39
258
原创 2.单链表以及相关代码
因为Node s之后 s为这个结构体的变量名,在链表中用不着变量名,因为每个结点保存的是下一个结点的地址,所以用变量名的话,找地址的时候还得加取地址符号(&),所以直接用malloc来取空间,得到的就是地址,很方便直接用这个地址取赋值了,所以一般不用数据类型直接声明变量而是用malloc申请空间用指针来指向它。为什么带头结点:使得首元结点就不特殊了,更改后面的结点更容易(使首元结点一起更改)尾插法:在最后一个结点后面插入数据,新插入的结点做最后一个结点(尾结点)/////////////操作:增删改查。
2024-07-26 11:47:37
429
原创 1.顺序表以及相关代码
倒着循环 把i及i位置后面的数据 往后移动一个位置,把i位置空出来。2.查找:查找到给定数据的下标(位置),如果该数据不存在 返回-1。缺点:操作繁琐:插入和删除都需要移动大量的数据,不够灵活。线性表:n个数据元素的有限序列,按照线性结构排列。应用场景:以随机访问为主的需求中--->很少。顺序表:以一维数组的形式保存的线性表。优点:随机访问 data[i]3.删除:删除给定的数据k。4.改:把数据k->x。(2)往前调用 覆盖。
2024-07-26 11:37:43
216
原创 《数据结构》
存储结构:1.顺序存储结构:逻辑上是连续的数据,存储时,在物理上也连续。解决问题:存储结构(物理结构/映像)--->在计算机中实现逻辑关系。逻辑结构:线性逻辑结构:数据之间的关系是一对一的:线性表,栈,队列。使用抽象数据类型 定义 一个数据结构---> 数据集合+操作集合。非线性逻辑结构:数据之间的关系是一对多/多对多:树 图。基本数据类型:int double...--->数据的取值范围。分析问题:逻辑结构--->逻辑上分析 事物之间的关系。人:信息(数据)+行为--->函数/方法。
2024-07-26 11:35:51
385
原创 结构体中用“.”还是“->”访问
---------u3是指针----------指针访问成员变量怎么访问?--------要用箭头(为什么要用箭头,因为很形象,指针指向嘛)访问成员变量:用"."还是"->"如果用u3变量去访问a:u3->a。如果用u3变量去访问b:u3->b。如果用u1变量去访问a:u1.a。如果用u1变量去访问b:u1.b。
2024-07-24 10:07:02
120
原创 LeetCode 每日一题 数学篇 2413.最小偶倍数
2.如果是则返回n(高于2的偶数倍)3.如果不是则返回2*n(即m*n)解题思路:1.先利用2取模来判断是不是偶数倍。的最小公倍数(正整数)。
2024-06-04 23:40:32
125
1
原创 LeetCode 每日一题 数学篇 2965.找出缺失和重复的数字
解题思路:利用空间存储再遍历,找到所要求的值再输出。返回一个下标从 0 开始、长度为。任务是找出重复的数字。
2024-06-03 23:59:35
260
原创 LeetCode 每日一题 数学篇 LCR 06.拿硬币
我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。堆力扣币,每堆的数量保存在数组。思路:最大值 尽量拿2次。
2024-06-01 23:59:38
118
原创 LeetCode 每日一题 数学篇 LCR 182.动态口令
/ 2.再利用target把其中的前几个存起来并减去。//思路:1.先把password里的字符存起来。// 3.把2存起来的放到减去的后面。某公司门禁密码使用动态口令技术。总结:遇到字符型的 可以存储起来 利用数据结构。请返回更新后的密码字符串。
2024-05-31 23:57:00
232
原创 LeetCode 每日一题 数学篇 2894.分类求和并作差
2.利用for循环加if来收集num1跟num2(for循环需从1开始,并且小于n)解题思路:1.首先根据条件判断遍历收集num1的数和num2的数。
2024-05-30 23:43:00
297
原创 LeetCode 每日一题 数学篇 2651.计算列车到站时间
2.之后面对12小时制也是如此,即对于12取模---%12。这样就可以重复起来,到指定制数就重新开始一轮回----取模的用处。解题思路:1.面对24小时制想到取模--即对于需要采用的制取模即%24。表示列车正点到站的时间(单位:小时),另给你一个正整数。注意,该问题中的时间采用 24 小时制。表示列车延误的小时数。返回列车实际到站的时间。
2024-05-29 19:55:14
239
原创 LeetCode 每日一题 数学篇(2769.找出最大的可达成数字)
返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。可以在执行下述操作不超过。
2024-05-28 20:23:59
537
原创 数据结构1-C语言给出一个完整的抽象数据类型复数的定义,表示,及实现
【代码】数据结构1-C语言给出一个完整的抽象数据类型复数的定义,表示,及实现。
2024-04-29 16:46:50
273
原创 C++核心编程
习题1-6 三角形:输入三角形3条边的长度值(均为正整数),判断是否能为直角三角形的3个边长,如果可以,则输出yes,如果不能,则输出no。习题1-5 打折:一件衣服95元,若消费满300元,可打八五折。习题1-3 连续和:输入正整数n,输出1+2+...+n的值。习题1-4 正弦和余弦:输入正整数n(n
2024-03-10 16:32:47
566
原创 算法竞赛入门经典(第二版)第一章习题:
习题1-6 三角形:输入三角形3条边的长度值(均为正整数),判断是否能为直角三角形的3个边长,如果可以,则输出yes,如果不能,则输出no。习题1-5 打折:一件衣服95元,若消费满300元,可打八五折。输入购买衣服件数,输出需要支付的金额(单位:元),保留两位小数。习题1-3 连续和:输入正整数n,输出1+2+...+n的值。习题1-2 温度:输入华氏温度f,输出对应的摄氏温度c,保留3位小数。如果是,则输出yes,否则输出no。习题1-1 平均数:输入3个整数,输出他们的平均值,保留3位小数。
2024-03-06 16:22:24
144
原创 蓝桥杯真题刷题之29.最大间隙和30.英文字母加王小波著作的《一只特立独行的猪》完结
【代码】蓝桥杯真题刷题之29.最大间隙和30.英文字母加王小波著作的《一只特立独行的猪》完结。
2024-03-05 19:59:17
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人