摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/05-2题目分析：这是一道考察图的深度优先遍历的一道题，题目的背景是007。相信听过陈老师的课，都对这道题的背景有所了解。如果没有认真听或者忘记的话，我再重复一次好了。 007处在孤岛上，孤岛的半径为15米，孤岛... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/05-1题目分析：这是一道考察图的建立、深度优先遍历、广度优先遍历的一道题，算法是非常基础的。这里只解释一下输入和输出就可以了，相信大家应该能看懂题目。 输入：结点数（N=8），边数（E=6），接下来是各边的信息... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/04-3题目分析：这是一道考察“哈夫曼编码”的问题，但是这里大家不要陷入一个误区：就是一定要把哈夫曼树构造出来。我们首先分析一下题目的需求： 输入：第一行是结点数目num；第二行是每个结点数据data及出现的次数... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/04-2题目分析：这是一道考察“并查集”的问题，通过的人像2-1一样那么少。 首先输入的是一个整型数，代表网络中有多少个结点。 然后输入若干行，每行由1个字符，两个整数组成，字符为I代表增加连接，字符为C代表检... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/04-1题目分析：这是一颗平衡二叉树的“创建”问题。 输入：不断向树中增加新的结点，并通过左旋、右旋等操作调整树，使树保持平衡性。 输出：根结点的data区即可。 如果你没有看老师留下来的PPT，那么这时候不... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/03-3题目分析：借助“栈”进行树的后续遍历。栈工作记录中必须注明刚才是在左子树还是在右子树中。 每次PUSH，times = 1； 每次POP检查栈顶记录的times：如果是1，弹出来变成2压回栈； ... 阅读全文
摘要：
首先贴一下题目：Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains... 阅读全文
摘要：
首先粘一下题目：二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b) 2 #include 3 4 #define EPS (1e-3)// 注意事项1 5 using namespace std; 6 7 double a3, a2, a1, ... 阅读全文
摘要：
首先粘一下题目：算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式说明：输入在一行内给出不超过30个字符的前缀表达式，只包... 阅读全文
摘要：
首先贴一下题目：设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0... 阅读全文
摘要：
首先先贴一下题目：Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2... 阅读全文