- 博客(9)
- 收藏
- 关注
RSS订阅原创 链表OJ——相交链表
- 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
2024-04-29 21:12:54
309
原创 链表OJ——返回倒数第K个节点
- 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
2024-04-29 19:21:50
254
原创 数据结构之时间复杂度和空间复杂度
我们知道数据结构是实现存储、组织数据并进行数据管理的一种形式，而算法是必不可少的。像线性表、栈、队列、矩阵、红黑树、排序、B树......都是算法。或者在解决同一问题如排序问题时可以运用多种算法：冒泡、插排、快排.......那么究竟哪种算法更简洁，程序的运行效率更高，主要从两个方面比较：时间复杂度和空间复杂度。
2024-04-24 19:35:30
1398
原创 数据结构之单链表
链表由一系列的节点组成，是通过节点的指针链接次序进行存储数据的一种数据结构。和顺序表一样，链表也是线性表的一种。我们同样可以通过链表来实现通讯录项目的实现。链表分为单链表和双链表，今天我们主要学习单链表。在逻辑结构上顺序表和链表都是连续的，但在物理结构上顺序表是连续的而链表是非连续的。前文我们使用顺序表实现了通讯录项目，让我们仔细思考一下是否存在一些问题呢？比如多次的插入删除会导致程序运行效率低下，同时realloc动态增容的不确定性会导致空间浪费。而链表是一个个独立的存储空间从而避免这些问题。
2024-04-20 17:16:27
604
原创 C语言之----------扫雷游戏
扫雷游戏作为1992年的代表游戏一经发行便风靡全球，通过锻炼玩家的耐心和观察推理能力吸引了广大爱好者，今天我们通过C语言来实现扫雷游戏。为了方便代码的整体性和逻辑性，我们采用多文件的形式进行创作。game.h：头文件的包含和函数的声明game.c：函数的实现test.c：菜单的打印，代码的测试及游戏大致框架的构建和猜数字游戏一样，我们需要在test.c文件中使用分支循环语句实现菜单打印和游戏整体循环(为了保证main函数的简洁性封装test()函数加以实现)。
2024-04-15 00:34:44
1177
1
原创 猜数字游戏
猜数字游戏相信大家小时候都玩过，那么大家想过这个小程序是怎么实现的吗？今天我们使用C语言来实现猜数字小游戏。猜数字主要使用C语言中的循环判断语句实现，这有可能是初学者实现的第一个小程序。那么所谓猜数字，关键是猜，这就需要有一个随机数的生成，随机数每次生成还必须不一样。那么问题来了什么东西每时每刻不一样呢？没错就是时间。为此我们引入一个新的概念-——时间戳。而srand()是随机数生成函数，参数是unsigned int类型的seed。而此处的seed就是时间戳。
2024-04-13 23:27:13
204
原创 数据结构之顺序表的应用----------通讯录
上文我们讲过顺序表底层是数组，而通讯录项目又是基于顺序表得以实现，那么本篇我们主要讲通讯录是如何实现的。通讯录在我们日常生活中是必不可少的，其功能主要是对联系人数据的存储，添加，删除，修改和查找（昨天我们已经实现了顺序表的增删查改）。下面我们进行通讯录的实现。
2024-04-13 19:02:07
469
原创 数据结构之顺序表
实际插入数据我们需要判断，所传指针的有效性，空间容量是否为空以及空间容量和有效数据个数的关系（size<capacity）。提前申请空间容量赋给一个新变量newcapacity（后面会用到），用realloc函数申请2--3倍的空间容量赋给临时的指针（防止指针所指空间为空）。创建i变量，通过循环唯一区别的是将下标为i-1的值赋给下标为i+1的值（从后向前否则会导致数据覆盖丢失）。数组是连续存放一定数量的指定数据类型的空间集合，而顺序表的底层就是数组，通讯录就是通过顺序表得以应用的（通讯录会在下一章讲到）。
2024-04-12 23:26:56
1454
1
原创 初学C语言的一天
在逐步接触了解之后，我发现计算机是一门高深且精细的专业。它不光需要对程序语言的精通掌握，对代码的细致，对408熟练应用，更重要的是有一颗持之以恒的心态。作为一个刚入门的计算机专业的小白，我知道今后的路还很长，需要去学习的东西还很多，有许多问题亟待解决，但是我一定会坚定不移的走下去，希望和诸位博友一起讨论计算机方面相关的知识，还请诸位多多指教。我来自山西，主修计算机科学与技术物联网工程，平时喜欢下象棋，写字同时我对历史军事有着浓厚的兴趣，如果有小伙伴在这方面有造诣，欢迎私信我一起切磋棋艺。
2023-11-18 21:31:45
38
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人