- 博客(6)
- 收藏
- 关注
原创 冒泡排序(附C原码)
冒泡排序是一种简单的排序算法,通过重复遍历待排序的列表,比较相邻元素并交换顺序错误的元素,从而将较大(或较小)的元素逐渐“冒泡”到列表的顶端。该算法的时间复杂度为 O(n²),适用于小规模数据排序。
2025-08-05 23:05:08
184
原创 C++中的缺省函数
本文介绍了C++中缺省参数(默认参数)的使用方法。缺省参数分为全缺省(所有参数都有默认值)和半缺省(部分参数有默认值),其中半缺省参数必须从右往左依次连续设置。在调用函数时,实参必须从左往右连续传递,不能跳跃。声明和定义分离时,缺省参数只能在声明中指定。文章通过代码示例演示了全缺省和半缺省函数的使用方式,并总结了传参规则:调用时从左往右传参,定义时从右往左设置缺省值。最后提到数组越界问题,指出越界读取可能不会报错,但写入操作一定会报错。
2025-07-28 22:08:40
124
原创 C++入门(从零开始)
本文介绍了C++编程基础中的三个关键概念:1. 展示了第一个C++程序的基本结构;2. 详细讲解了命名空间(namespace)的作用、定义和使用方法,包括命名空间的嵌套定义和三种访问方式;3. 介绍了C++的输入输出流库<iostream>,对比了C++的cin/cout与C语言的printf/scanf的区别。文章特别强调了命名空间在解决命名冲突中的重要性,以及在实际项目开发中应谨慎使用using namespace std的做法。此外还提供了提高C++ IO效率的优化方法。
2025-07-28 21:50:31
993
原创 数据结构中的双向链表(附C原码)
双向链表(Doubly Linked List)是一种链式存储结构,每个节点包含两个指针域,分别指向前驱节点和后继节点。与单向链表相比,双向链表支持双向遍历,但需要额外的空间存储前驱指针。
2025-07-22 23:12:34
480
原创 初级数据结构中的复杂度问题
本文主要探讨了数据结构中的复杂度问题,重点分析了时间复杂度。文章首先介绍了数据结构的基本概念和分类,强调选择合适数据结构对算法效率的重要性。在复杂度分析方面,鉴于硬件发展使空间复杂度相对次要,作者着重讲解了时间复杂度的计算方法和表示规则,包括大O表示法的推导原则(保留最高阶项、去除常数系数等),并列举了从O(1)到O(2ⁿ)的常见复杂度等级。通过具体示例说明了复杂度计算过程,特别指出递归算法的时间复杂度计算方法。文章还简要提及空间复杂度的概念和计算规则,最后强调算法优劣需同时考量时间和空间复杂度。
2025-07-06 14:49:38
947
原创 来自一个新晋菜鸟程序员的自诉
《菜鸟程序员的C++成长之路》摘要:一位双非院校的新晋程序员分享了自己的学习历程。出于对编程的热爱,他通过网课自学C++,并将学习过程比作"游戏闯关",享受解决问题的乐趣。短期目标是找到程序员工作,长期梦想是进入腾讯、网易等游戏公司从事开发工作。每周投入大量时间学习,注重及时解决疑难问题。开设博客旨在分享学习心得,为同样处境的学习者提供参考。作者坚信持续努力终能成为C++高手,并期待与读者共同进步。
2025-07-03 20:16:07
400
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人