旭鹤-优快云博客

原创 408 每日一题 Day 2：二叉树的重构与遍历

根据前序遍历ABDECFG和中序遍历DBEAFCG，可以唯一确定二叉树结构。解题步骤：1）前序首字母A为根节点；2）中序中A左侧DBE为左子树，右侧FCG为右子树；3）递归处理左右子树。最终构建的二叉树后序遍历结果为DEBFGCA，对应选项A。该题考察二叉树遍历序列的转换能力，是计算机考研408的常考题型。掌握前序+中序重构二叉树的递归方法即可快速求解。

2026-05-21 23:15:00 547

原创面试每日一题 Day 1 —— C++ vector 扩容机制

本文详细解析了C++中std::vector的扩容机制。当size等于capacity时，push_back等操作会触发扩容，不同编译器采用不同扩容因子（GCC/Clang为2倍，MSVC为1.5倍）。扩容过程包括申请新内存、迁移元素（C++11后优先移动构造）和释放旧内存。虽然单次扩容复杂度为O(n)，但均摊分析表明n次push_back总时间为O(n)，均摊到每次为O(1)。文章还提供了优化技巧（如reserve预分配）和常见面试问题解答，强调扩容会导致迭代器失效。

2026-05-20 00:33:05 970

原创 408 每日一题 Day 1：栈的压入弹出序列

本文通过模拟法分析了栈的压入弹出序列问题。题目给定入栈序列1-5，判断四个选项中哪个不可能是合法出栈序列。核心思路是模拟入栈过程，每次入栈后循环检查栈顶是否匹配出栈序列。分析显示选项D(4,3,5,1,2)不可能实现，因为在弹出5后，栈顶为2无法直接弹出1。文章提供了C++实现代码，时间复杂度O(n)，空间复杂度O(n)，并推荐了相关练习题。该问题重点考察栈的LIFO特性，是408考试高频考点。

2026-05-20 00:23:49 556

原创小波变换入门（二）：连续小波变换的定义、计算过程与物理意义

本文深入探讨连续小波变换的数学定义与计算过程。首先回顾了傅里叶变换的局限性，引出小波变换通过伸缩和平移实现时频分析的优势。详细解释了连续小波变换公式中各参数的含义：尺度参数a控制频率分辨率，平移参数b定位时间位置，归一化系数保证能量一致性。通过一个离散信号示例，演示了使用Haar小波计算变换系数的完整过程，展示了小波变换如何检测信号中的振荡模式。文章还讨论了小波变换的输出形式及其物理意义，为理解小波分析提供了清晰的数学基础。

2026-05-18 17:21:53 952

原创 C++——类的入门

本文介绍了C++类的基本概念和构造函数的多种用法。主要内容包括：类的基本结构：包含成员变量、成员函数和访问控制（public/private）构造函数详解：默认构造函数（无参数）有参构造函数构造函数参数默认值构造函数重载（多个构造函数）委托构造函数（C++11）拷贝构造函数类在实际场景中的应用：通过学生成绩管理系统示例，展示了如何定义Student类并实现基本功能，如设置学生信息、计算平均分等。构造函数的灵活使用：包括参数默认值设置、多种构造方式等，并给出了具体代码示例和运行结果。

2026-05-16 20:57:13 470

原创数据结构入门（1）：什么是数据结构？什么是算法？

本文系统介绍了数据结构与算法的核心概念。数据结构研究数据的组织方式，分为逻辑结构（集合/线性/树形/图形）和物理结构（顺序/链式存储）。算法是解决问题的步骤，需具备有穷性、确定性等特性。重点讲解了时间复杂度（大O表示法）和空间复杂度的分析方法，通过示例说明常见复杂度等级（O(1)/O(n)/O(n²)/O(log n)）。最后总结了数据结构与算法的基本概念对比表，并列出必考知识点，包括数据元素/数据项/数据对象的层级关系、四种逻辑结构特点及算法评价标准。本文适用于计算机专业学习、考试复习及面试准备。

2026-05-15 00:26:26 539

LeoJunp的博客

原创 408 每日一题 Day 2：二叉树的重构与遍历

原创面试每日一题 Day 1 —— C++ vector 扩容机制

原创 408 每日一题 Day 1：栈的压入弹出序列

原创小波变换入门（二）：连续小波变换的定义、计算过程与物理意义

原创 C++——类的入门

原创数据结构入门（1）：什么是数据结构？什么是算法？

原创初入计算机？别急！先看看C++到底在干什么

原创小波变换入门（一）：从傅里叶到小波，理论详解 + 学习资源推荐

原创 Git入门：零基础必学代码管理神器

空空如也

空空如也