- 博客(124)
- 收藏
- 关注
RSS订阅原创 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关注的人