- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU-ACM程序设计——BFS（宽度优先搜索）
对一个二叉树来说，宽度优先的意思就是遍历树的时候先一边到另一边（左右）再从上到下。比如这棵二叉树宽度优先遍历得到51 72 4 6 3很明显，这里出现了三个分层，也就是说下层的节点一定比上层的节点晚出现。那么我们可以借助这种特殊的性质加上队列的先进先出达到搜索的目的，找出层数最小的，符合要求的节点。我们先讲队列。
2022-11-12 11:21:12
487
原创 PTA——7-4 有课几何
PTA——7-4有课几何题解。小明看到课表上某课程的上课周次是这样标示的：1, 8,12-17,3-6。请你编写程序，将从输入设备上输入的如前述类似的周次表示字符串，转换成标准的周次表示。
2022-10-27 09:03:44
961
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人