- 博客(4)
- 收藏
- 关注
RSS订阅原创 1020 Tree Traversals (25 分)
后序中序建树+层序遍历//// Created by dgm on 2019/9/30.//#include <iostream>using namespace std;#define maxn 50typedef struct node{ int data; node*left; node*right;}*tree;void createTr...
2019-09-30 23:28:16
120
原创 1053 Path of Equal Weight (30 分)
DFS类似的题目还有A1103胡凡和曾磊的算法笔记对于类似的题目讲的很明白，做完第八章的几道题应该就掌握了。标题沿着一条路往下走，当已经能够判断不满足条件时返回，当满足条件时，完成相应操作后返回，在遍历的过程中，对于一个结点有选或不选两种选择，相应的就会有两条路，在本题中，由于树形结构不经过父节点无法到达子节点，所以当不选某个节点时就没有必要再往下走了，因此只需要写选择这个节点时的代码。#...
2019-09-21 15:06:24
769
2
原创 1056 Mice and Rice (25 分)
使用队列，每一组最大的进队，该组其余元素出队，并生成排名，排名等于当前组数加1。需要注意，因为最后一组可能不足Ng个，因此在处理最后一组时需要计算该组老鼠数，而不能认为是Ng个，否则可能会把下一轮的第一组读入。#include<iostream>#include<algorithm>#include<queue>using namespace std;...
2019-09-01 10:59:34
795
原创 1051 Pop Sequence (25 分)
第一次写的时候没有用array，而是输入一个元素后进行分析处理，这样的问题是，一旦确定了res[i]是true还是false之后，还需要把剩余的元素读入，容易出现错误且繁琐。所以改为先把一行全部输入，再进行处理。#include<iostream>#include<iomanip>using namespace std;bool res[1000];//保存k行的...
2019-09-01 09:14:31
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人