- 博客(14)
- 收藏
- 关注
RSS订阅原创 Leetcode使用最小花费爬楼梯的解法思考与回溯
最近在做力扣动态规划(基础版)的50道题目，我觉得其中的的确确这么多题目都是非常有趣非常精彩同时也是非常深刻的，值得自己花时间好好琢磨。自己最近在做打家劫舍和使用最小花费爬楼梯两道题目，我觉得这两道题目确实也是很不错的。尤其是打家劫舍这道题目，我想这应该是全世界的软件行业从业者应该都或多或少了解过的一道题目吧。
2026-03-07 16:54:47
156
原创 2023年计算机学科基础联考T41大题解决
摘要：本文针对2023年计算机学科联考真题T41，给出了有向无权图的邻接矩阵遍历完整解法。通过定义MGraph结构体存储图信息，实现了printVertices函数计算各顶点出度与入度，输出出度大于入度的K顶点并统计数量。代码包含初始化示例图和主函数测试，强调动手实践的重要性。该解法时间复杂度为O(n²)，适用于顶点数不超过100的图结构。
2025-12-01 14:07:49
179
原创 蓝桥云课助力考研第2次训练记录
其实蓝桥云课提供的代码关于最后索引位置的判断有一个问题，二分查找时候没有找到元素返回的是0，实际上我认为应该返回-1这类不存在的索引比较好。因为索引为0的位置也是有值的。所以我们这次主要学习了二分查找（也叫折半查找），动手敲了二分查找的简单代码，也是相当于进行了回顾。，我发现线性结构——线性表的实现的代码量确实十分恐怖呢，起码有200行代码起步。这个代码工程量着实不简单，算得上是一个小项目了。
2025-11-13 12:23:41
199
原创 蓝桥云课助力考研第1次训练记录
摘要：作者分享考研计算机专业课的学习心得，重点讲述算法训练的重要性。为准备考研数据结构科目，作者购买蓝桥云课会员进行系统学习，通过C语言实现数组最大子序列查找的实验案例，展示了具体代码实现和改进思路。同时反思学习误区，强调持续进步的重要性，认为编程需要沉下心练习，遇到困难是成长必经之路，应该保持积极态度面对挑战。（149字）
2025-11-09 12:54:06
434
原创 100行代码进行BFS的遍历与回溯
在蓝桥云课官网看了网课和走迷宫的题目，感觉如果仅仅是进行BFS遍历当然也很好，但是我觉得还远远不够。我觉得回溯也很重要，就是最短路的最短路径到底是如何形成，值得好好考究。
2025-09-21 18:55:17
149
原创 用C语言简单实现1个二叉树（入门）
本文通过构建3层二叉树演示了数据结构考研中常见的二叉树编程题。首先定义了二叉树节点结构，并实现了创建节点、前序/中序/后序遍历等基本操作。通过手动创建和连接6个节点（A-F）构建了示例树，最后输出三种遍历结果。作者指出这种实现方式在内存管理（动态分配）和扩展性方面存在不足，但对初学者理解二叉树基本操作具有入门价值。文章体现了从简单问题入手、通过代码实践来准备考研数据结构的思路。
2025-08-01 22:22:13
138
原创 快速排序的C语言代码实现
这篇代码展示了快速排序算法的实现。关键函数partition通过选取基准值x=a[p]，将数组分为左右两部分，左边小于x，右边大于x。补全的swap(a,p,j)确保了基准值归位。quicksort函数递归处理左右子数组，直到区间只剩一个元素。主函数测试了包含重复元素的数组排序，输出结果为升序排列。代码简洁高效，体现了快速排序的分治思想。
2025-07-24 19:00:00
188
原创 用差分解决数组区间增减（区间修改）问题
用差分思想解决区间增减操作的意义在于它用极简的逻辑和低复杂度实现了高效更新，既避免了重复计算，又为后续查询（如区间和、区间最大值）提供了便利，是算法优化和工程实践中处理批量数据变更的核心技巧之一。区间增减和区间修改操作在实际工作中非常常见，尤其是在需要频繁更新数据范围的场景中，这类操作如果直接遍历处理会导致效率低下，而差分思想能有效解决这一问题。就是（一阶）差分，这是数学上面的概念，但是运用在算法编程上面效果相当炸裂。可以理解差分之和也就是差分的前缀和就是数组的第几个元素值。是前缀和，而数组元素的差值。
2025-07-17 16:02:37
421
原创 leetcode两数之和和哈希表方法
怎么说呢，就是对于自己而言，看到C++这种面向对象的表达自己心里就会发虚，而且这个函数类型是动态数组vector，自己编写的只是函数不是完整代码自己内心就更犯愁和不耐烦了。可能自己得适应。这个问题应该是我在力扣上面想拿下的第1滴血。
2025-07-01 16:26:52
462
原创 循环链表的实例化实现
结合自己前面关于链表编程的琢磨和示例化简单实现的经验，然后看一本数据结构科普书，发现好像循环链表的实现也不是很难。就是将最后的一个节点的指针指向第1个节点即可。我想这意味着自己对于链表编程实现和理解又进一步了。我想如果是双向链表，那么就是有前驱结点和后继结点，也就是有2个指针，我觉得就很像二叉树了。当然我们也可以进行一些小的改进，就是可以每个结点的赋值可以由系统给出随机数。搞定了双向链表，可能反转链表也不是难事了吧。然后我们可以用C语言实现。
2025-06-16 21:07:24
256
原创 生活体验和记忆在我们大脑进行封装
之前有老师说要做思维导图，把学过的一门学科画出思维导图，可以理解的得更深刻，也不知道我们做了没有。我去年上半年看一本关于我国3位数学大师（华罗庚、吴文俊、陈省身）的传记，其中就说到陈省身先生为什么可以做出那么伟大的数学成果，是因为他就是很注意博采众长，别人好的方法技术他就采纳运用，融会贯通为他所用，结合自己的思考尝试，最终取得了重大的突破创造。我觉得这话很有意思，学过的知识我们大脑会进行封装，然后给我提供了一个调用接口，于是本来很复杂的过程给封装隐藏起来了，我们又会去学习新的知识技术了。
2025-06-15 12:04:49
719
原创 K-means算法的一个简单编程实现
本文分享了作者学习K-means聚类算法的心得体会。在数据挖掘课程上理解了K-means算法原理后，作者用C++实现了一维数据的K=2聚类，通过调试成功完成编程实践。作者反思学习过程，认识到不应停留在理论层面，还需深入思考算法在实际问题（如文本分类、推荐系统）中的应用。文章展现了对机器学习算法从理解到实践的过程，以及对于算法创新应用的思考，体现了理论与实践相结合的学习态度。
2025-06-05 09:57:27
789
原创 蓝桥杯A组如何拿到省三？
是的，事实证明这个149块钱的网课买的真是亏，这个国一的主播老师，实话实说就是讲课不咋地。其实我觉得也是很可笑啊，考试的时候有做出n在5个的可以得10%的分，做出n在5-10个得20%差不多这样的分数，自己为了这样的分想破脑筋去暴力哈哈哈。只能说这个蓝桥杯尤其这A组C++题目真的是很难哪，我自己一开始的打算是能做出第1道题目也就是第1道填空题我就特别特别开心了。后面的题目我就看不懂也不会做了。我唯一比较振奋的是，就算别人作弊了，自己的排名还是在另外的比我们学校排名还高一些的学校同学的前面。
2025-05-19 18:13:39
1045
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人