羊爸笔记 陪娃学编程!

二叉树的问题-洛谷P3884

P3884 [JLOI2009] 二叉树问题 by小儿投稿 来我们看一下问题 给定一颗以 1 号结点为根的二叉树,Ŧ

羊爸 Published on 2025-04-23

c++的栈和队列

栈(Stack)—— 后进先出的数据容器 栈是一种LIFO(Last In First Out)数据结构,如同自助餐厅的餐盘堆叠,最后放置的盘子总是最先被取用。 妈妈正在烙饼,烙好的会放在上面,这时候你去取,只能取最上面的饼。 核心操作

羊爸 Published on 2025-03-25

归并排序(Merge Sort)是一种分治算法

归并排序(Merge Sort)是一种分治算法,其基本思想是将一个数组分成两半,分别对这两半进行排序,然后再将这两个有序的半数组合并成一个有序的完整数组。这个过程是递归进行的,直到数组中的每个元素都成为一个有序的子数组。以下是归并排序算法的步骤: 主要步骤 1. 分解(Divide): - 如果数组

羊爸 Published on 2025-03-10