摘要：
#include #include using namespace std;const int maxn = 100;int sum[maxn];//输入并统计一颗子树，树根水平位置为 p void build (int p){ int v; cin >> v; if... 阅读全文
posted @ 2017-09-23 23:58
mofushaohua
阅读(157)
评论(0)
推荐(0)
摘要：
//利用栈来解析表达式 //本题表达式比较简单，可以用一个栈来完成；遇到字母时入栈，遇到右括号时出栈并计算，然后结果入栈。因为输入保证合法，括号无须入栈 #include #include #include #include using namespace std;s... 阅读全文
posted @ 2017-09-23 23:57
mofushaohua
阅读(145)
评论(0)
推荐(0)
摘要：
/* 此题代码看似极其简短，但要理解，还是需要想比较久，考虑清楚代码的真正含义。 值得重做，对于递归的理解很有帮助！ 该题最重要的部分是，递归输入；并且运用引用，使得在输入时，便可完成平衡的判断 这题的引用的使用是否巧妙，值得好好体会，时不时重看！... 阅读全文
posted @ 2017-09-23 23:56
mofushaohua
阅读(127)
评论(0)
推荐(0)
摘要：
/* 1. 图也有DFS遍历和BFS遍历，前者用递归实现，后者用队列实现。由于DFS更容易编写，一般用DFS求连通块。求多维数组连通块的过程也称为种子填充 2. 一般要尽量避免同一个格子被访问了两次，但是在这道题中，即便访问两次，也不会影响最终结果，所以横纵坐... 阅读全文
posted @ 2017-09-23 23:55
mofushaohua
阅读(153)
评论(0)
推荐(0)
摘要：
/* 代码虽然极其简短，但看懂也是不易，我觉得自己就思考了挺久，才彻底弄懂。所以做好心理准备，不要因为它似乎简短就轻视它，多多揣摩一下！~ 四分树比较特殊，只需给出先序遍历就能确定整棵树(因为每棵树的每个子节点，都会分出4个节点，也即4个字母，除非递归走到叶子... 阅读全文
posted @ 2017-09-23 23:55
mofushaohua
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号