- 博客(13)
- 收藏
- 关注
原创 数据结构:栈
目前,我们对链表剖析已经有一定的程度了,终于伴随着我对栈的学习,我们将开启新的篇章。我将一点点介绍栈,并举出一道例题帮助理解栈的使用。
2025-11-22 23:09:04
683
原创 编程算法训练之链表与复杂度(第二篇)
什么无论如何调整快指针的步频,它都会与慢指针相遇?一个指针从相遇点出发,一个指针从头节点出发,为什么它们相遇的时候就是环状链表的环点?
2025-11-19 21:27:34
543
1
原创 算法的度量:时间复杂度O(...)
因此,许多场景下我们不会过度关注空间复杂度,只要使用的额外空间不随输入规模爆炸式增长,通常是可以接受的。约为执行了N^2次,时间复杂度就为O(N^2)。O(1)-->无论输入规模 n 多大,算法所需的运行时间都保持在一个固定的常数范围内,不会随着 n 的增长而增加。它不关心具体的运行秒数或具体占用多少内存,而是关注当 n 逐渐变大时,算法性能的变化趋势。因此,复杂度越低,表示算法在规模扩大时能更好地保持性能,是评价算法优劣的重要指标。N^2的值上升得比N快吧,当 n → ∞ 时,N 的影响趋近于可以忽略。
2025-11-13 19:36:31
518
4
原创 双链表,也不过如此
本文章,将对双链表数据结构的介绍和相应功能的实现讲解。是讲解教学也是巩固本领,本篇代码已经上传到gitee上,文章末尾有gitee链接自行push就行。链表的特征,共有三,单向还是双向?循环还是不循环?哨兵位有还是没有?单链表为单向不循环无哨兵位的链表。双链表为双向循环有哨兵位的链表。
2025-11-12 19:28:35
479
8
原创 编程算法练习之链表(第一篇)
本系列是为了记录自己的编程训练和巩固自己的日常学习成果,我想这个系列是最有意义的,因为我每写一篇的背后都是我实际敲代码和敲代码思考后凝练的思路总结,每一篇我都保证gitee上会有相应的代码存储,虽然我不属于脑袋灵光的人,我就是一个努力的普通人,我相信努力就足够我保持前进了,我也始终坚定地相信,我是一个优秀的人,现在是,未来也一定是。同学!我们一起加油吧!头文件已经设置好:}sn, * psn;//合并两条单链表//约瑟夫问题//分割单链表。
2025-11-08 17:04:29
658
6
原创 看,贪吃蛇!详细!近乎1万八千字!(第二篇)
第一篇,我们已经讲解了Win32API以及介绍了为什么需要本地化C语言才能打出宽字符。接下来,我们将开启对贪吃蛇项目实现的讲解。
2025-11-06 22:35:13
699
2
原创 看,贪吃蛇!(第一篇)
最近颇为忙碌,写博客属实不易,但是我也要尽可能地去完成知识的复习与巩固,这是我应该做的。本项目,分为两节讲解,第一篇讲解是介绍一下需要用到的Window32API和C语言怎么实现本地化设置为第二章做好铺垫,第二篇我们将真正进入贪吃蛇项目的实现与教学。在windows环境的控制台中模拟实现贪吃蛇,在开始之前必须弄清楚下面的概念:一.Window32API(1)什么是Win32API?Win32AP1就是接口。
2025-11-05 20:48:27
787
8
原创 第一篇:对单链表以及算法的回顾和总结(详细)
若 postp 是尾节点,则 savep == NULL,步骤 3 让 newp->next = NULL,自然成为新尾,可见上述流程同样适用——无需额外分支。1.若 *sp 为空(空链表),循环进不去,直接返回 NULL,这本身就是一种“没找到”的正常结果所以不要担心遇到特殊情况下代码不适合。,可是数组的内存空间是线性的,我们的数据都是连着一片的,插入和删除的操作不便,每当插入/删除一个数据,其他的数据都要因此移动。我们需要遍历原链表,找到一个节点 pre,满足 pre->next == postp。
2025-10-24 23:20:08
492
5
原创 数据结构单链表篇:实现初级的单链表头尾增删功能
我在实践这些功能的时候,我一直在纠结于指针到底是怎么操作以及要怎么去操作,单链表的功能实现很大部分都是指针的功劳,所以我会尽可能地去剖析每一个指针操作的行为和目的(我也会带大家顺便回顾一下指针的知识),我会试着去把怎么实现这些功能讲好的,尽管这很有难度但是我会尽力地去说明我的思路。二.单链表以及开始敲代码前的吩咐(1)关于单链表:1.单链表是一种数据结构,它是线性表的一种。2.单链表的逻辑结构是线性的,单链表的物理结构是非线性的。
2025-10-16 12:53:57
975
1
原创 编程之路:我的第一篇博客
摘要:本文是一名计算机专业大二学生的编程学习宣言。作者将以博客形式记录编程学习过程,分享技术思考和前沿动态,旨在通过公开写作巩固知识并与读者交流。其目标是成为能解决实际问题的优秀程序员,未来进入优秀企业发挥才能。作者呼吁同学们共同进步,珍惜时间努力奋斗。全文展现了务实的学习态度和对技术成长的热情追求。
2025-10-10 20:34:58
334
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅