摘要：
给定一棵无向树， 我们选择不同的节点作为根节点时，可以得到不同的高度（即树根节点到叶子节点距离的最大值）， 现在求这棵树可能的最低高度。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1 <= n <= 1000000)。 接下n-1行，每行包括两个整数u,v( 0<= u 阅读全文
posted @ 2016-08-18 15:12
Jason杰
阅读(399)
评论(0)
推荐(0)
摘要：
stack 的基本操作有：入栈，如例：s.push(x);出栈，如例：s.pop();注意，出栈操作只是删除栈顶元素，并不返回该元素。访问栈顶，如例：s.top()判断栈空，如例：s.empty()，当栈空时，返回true。访问栈中的元素个数，如例：s.size()。 queue 的基本操作有：入队 阅读全文
posted @ 2016-08-18 15:06
Jason杰
阅读(5086)
评论(0)
推荐(0)
摘要：
给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=100000)：代表将要输入的序列长度 输入的第二行包括n个整数 阅读全文
posted @ 2016-08-18 11:35
Jason杰
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号