- 博客(8)
- 收藏
- 关注
RSS订阅原创 不同情况下树的遍历转换
需要注意的一点是，在转化层序的时候需要一个index参数来找到相应在层序中的位置；转前中后序的时候需要按照其自身的特点来保存。
2024-03-17 14:44:13
353
1
原创 PTA甲级1053（树的深搜）
注释的地方是对向量的一点理解，如果没有给向量分配空间那么就用.push_back()输入数据，（可能push会自己扩容？）如果分配了空间就用数组的方式输入数据。**关键点2：**使用向量path和nodeNum来保存路径，向量path的存储即从根节点一条路一条路的向下走，在没有前路的时候退回上一结点换条路走，nodeNum标记这条路上有几个结点，往回走的时候nodeNum也会跟着后退。**关键点1：**因为要对各节点的子节点递减排序，所以将权值和子节点放在同一个结构体中，用向量来定义，方便使用sort。
2024-03-02 19:12:19
329
原创 万年历显示（第一个程序设计）
万年历显示课程设计目标：设计一个程序实现万年历的显示，要求：（1）根据输入的年份（1980-2040），在屏幕上输出该年的日历。（2）根据输入的年月信息，在屏幕上输出该月的日历。（3）根据输入的年月日信息，计算距今天还有多少天，星期几，是否是节日。 （ 4）输出年历时，以月份和星期做表头。个人理解：1.输入年份1980-2040在屏幕上输出该年的日历2.根据输入的年月信息，在...
2020-02-11 11:30:54
3628
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人