11 2016 档案
摘要：掌握链表的删除，插入，遍历。可以用数组来构造链表。 例题 6-4 题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3139
阅读全文
摘要：//快期末了，挺忙的，打算把第六章的内容从新再复习一遍了，很多细节的地方还没掌握。 栈： 满足后进先出，C++中可以用 STL 中的 stack 来构造。 构造方法为：stack<数据类型> 栈名字。top() 取栈顶元素，pop() 栈顶出栈，push(元素) 将元素压入栈。 队列: 满足先进先出
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=653 思路：当前结点为k，左走则 2k，右走则 2k + 1，得到最后的点
阅读全文
摘要：题目： 思路： 方法很巧妙，参考的网上的方法。 任意一点都可以决定整棵树（根结点）的重量，设这个结点重量为 w ，位于第 depth 层，则整棵树的重量为 w<<depth。因此只要统计所有点对应的整棵树的重量所出现的次数，再用点的数量减去重量出现最多的次数即为答案。
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=4475 思路：用 BFS 求解。 注意：BFS 中的每一个结点应该为 （行
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=380 思路：用 BFS 求出到终点的最短距离即可。 小技巧：用一个 dir
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=477 思路：根据先序遍历和中序遍历建树，再输出下后序遍历即可
阅读全文
摘要：题目：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=614 思路：直接用栈解决即可 若当前字符和栈顶的字符配对时( “()” 或
阅读全文
