- 博客(8)
- 收藏
- 关注
RSS订阅原创 双非自学党：从C++转战Java的开始
作为一名双非院校学生，在自学摸索与多方调研后，我逐渐看清C++的就业现状：市面上C++优质岗位大多集中在大厂底层开发、游戏引擎方向，岗位总量少，门槛偏高，十分看重名校学历与重磅竞赛奖项，以我的出身想要突围难度巨大。我本身偏爱自学，习惯依托线上资源学习，但逛遍B站发现，系统化、从入门到就业落地的C++教程寥寥无几，课程零散碎片化，大多偏重算法刷题，缺少完整学习链路，自学时常常没有方向。我的初衷只是学好技术，毕业后找一份靠谱实习与工作，权衡利弊之后，我果断放弃C++竞赛路线，寻觅更适配普通本科生的编程语言。
2026-06-02 20:48:09
241
2
原创 堆与优先级队列：算法高效利器
priority_queue实际上可以近似认为是堆的数据结构，在普通的队列是先进先出，优先级队列也是如此，但它会根据元素的优先级自动排序，优先级最高的最先被删除。堆(heap)实际就是完全二叉树，但他的结点的值有两种趋势，一是从根节点的值到叶子节点的值从小到大称为小根堆，从根节点的值从大到小称为大根堆，否则不是堆。1：找到左右孩子节点中值最大的节点，若该节点值小于孩子中值最大的节点，二者交换。1：插入点与父节点的值比较，若是该点值大于父节点值，则交换。2：重复1操作，直到小于父节点的值或交换到根节点为止。
2025-12-16 15:19:51
277
原创 二叉树遍历攻略：前中后序与层序
二叉树的深度优先遍历分为前序遍历，中序遍历，后序遍历。前序遍历指的是遍历 根 左 右节点的顺序，中序遍历指的是遍历 左 根 右节点的顺序，后续遍历指的是遍历左 右 根节点的顺序。二叉树又有完全二叉树和满二叉树，满二叉树指的是二叉树的所有层数的分支都存在，完全二叉树指的是由1到N的编号的节点对应的1到N的节点的值是一 一对应的。二叉树指的是树的分支最多只有两支的特殊类型。右孩子节点的编号=他的父节点的编号/2+1；左孩子节点的编号=他的父节点的编号/2；父节点的编号=他的孩子节点的编号*2；
2025-12-14 21:55:46
221
原创 数据结构进阶：树与递归之美
本文介绍了树这种非线性数据结构的基本概念和操作方法。文章首先阐述了树的定义、基本术语（如节点度、高度、路径等）以及分类（有根树/无根树、有序树/无序树）。然后重点讲解了树的两种存储方式：vector数组和链式前向星，并提供了相应的C++代码实现。在遍历方法方面，详细介绍了深度优先遍历(DFS)和广度优先遍历(BFS)的算法原理和实现代码，包括使用vector数组和链式前向星两种存储方式的实现。文章最后指出树是图的基础数据结构，为后续学习图论奠定基础。
2025-12-14 01:36:31
299
原创 C++链表操作全解析：从单链表到双链表
由此我们来定义下链表将id表示为下标，数组表示的话为e[id]为这一下标的元素，ne[id]表示为下一坐标的位置，将h定义为头节点哨兵位,则头节点的ne[h]为id的坐标。链表有多种类型，例如单链表，循环链表，双链表。以上的代码全是单链表的形式，接下来进行双链表的演示：与单链表十分相似，仅仅多出了一个向前面连接的前驱。c++的链表属于c++中STL容器中的常用工具，它可以完成许多便捷的操作，让我们在写题时减少时间。我们再来实现查询链表元素的操作，所以现在我们需要一个mp的数组来储存记录链表中元素的位置。
2025-12-08 13:10:27
316
原创 STL三大容器：map、set、queue详解
就像人的身份证一样，每个人只有独一份的身份证号，但人会有相同的名字。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！暂时学了set，map，queue这三种工具，我来解释这三种工具的用途。以上就是我最近学的STL容器的内容，之后我将会更加全面的补充自己的知识。一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。
2025-11-24 21:38:09
290
原创 从数组到vector：动态存储的编程利器
摘要：本文介绍了C++ STL中的vector容器，对比传统数组的优势在于动态内存管理和便捷操作。作者分享了vector的基本用法，包括初始化、常用函数（push_back、pop_back、erase等）和多种遍历方法，并提供了九九乘法表的示例代码。文章记录了初学者的学习过程，体现了通过实践巩固知识的有效方法。虽然部分内容记忆模糊，但展现了技术博客帮助知识梳理的价值。
2025-11-20 20:04:59
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人