给出一棵二叉树和两个二叉树上的节点，求出这两个点的最近公共祖先(Lowest Common Ancestor, LCA)。...
分类：
编程语言 时间：
2015-05-13 10:27:43
收藏：
0 评论：
0 赞：
0 阅读：
480
给出一条带随机指针的链表，对其进行深度拷贝(Deep Copy)。...
分类：
编程语言 时间：
2015-05-13 10:27:33
收藏：
0 评论：
0 赞：
0 阅读：
169
有一个大小为m（整数）的背包，和n个体积为正整数的物品(大小分别为A[i])。将这个n个物品选一些装到背包中，请问最多能装满多少的体积？...
分类：
编程语言 时间：
2015-05-13 10:27:23
收藏：
0 评论：
0 赞：
0 阅读：
192
有一个大小为m(整数)的背包，和n个体积(大小分别为A[i](整数))和价值（价格分别为B[i](整数))的物品。将这n个物品选一些装到背包中，请问能装价值最大为多少的物品？...
分类：
编程语言 时间：
2015-05-13 10:27:13
收藏：
0 评论：
0 赞：
0 阅读：
230
有n层的台阶，一开始你站在第0层，每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法？...
分类：
编程语言 时间：
2015-05-13 10:27:03
收藏：
0 评论：
0 赞：
0 阅读：
261
给出一个图，并且给出图的起始节点，知道这个图的节点的定义，要求克隆这个图，返回克隆图的起始节点。...
分类：
编程语言 时间：
2015-05-13 10:26:53
收藏：
0 评论：
0 赞：
0 阅读：
242
给出K个排序好的数组，用什么方法可以最快的把他们合并成为一个排序数组？...
分类：
编程语言 时间：
2015-05-13 10:26:52
收藏：
0 评论：
0 赞：
0 阅读：
264
计算(a^n)%b，其中a，b和n都是32位的整数。 例如 (2^31)%3 = 2。...
分类：
编程语言 时间：
2015-05-13 10:26:41
收藏：
0 评论：
0 赞：
0 阅读：
970
有一种特殊的数，它的素数因子只有可能是3，5，7，不可能是其他的素数， 我们把这种数从小到大排序，得到3,5, 7, 9, 15 ... 现在我们要求其中第K大得数是多少，比如其中第4大的数是9。...
分类：
编程语言 时间：
2015-05-13 10:26:31
收藏：
0 评论：
0 赞：
0 阅读：
343
给一个有向无环图，求出这个有向无环图的拓扑排序结果。...
分类：
编程语言 时间：
2015-05-13 10:26:21
收藏：
0 评论：
0 赞：
0 阅读：
195
给一堆数组和一个目标值，在这堆数组里面找出两个数使得他们的和等于目标值。...
分类：
编程语言 时间：
2015-05-13 10:26:11
收藏：
0 评论：
0 赞：
0 阅读：
225
给一堆数组和一个目标值，在这堆数组里面找出三个数使得他们的和等于目标值。...
分类：
编程语言 时间：
2015-05-13 10:26:01
收藏：
0 评论：
0 赞：
0 阅读：
197
给一堆数组和一个目标值，在这堆数组里面找出四个数使得他们的和等于目标值。...
分类：
编程语言 时间：
2015-05-13 10:25:51
收藏：
0 评论：
0 赞：
0 阅读：
322
列表操作:>>> movies= ['the holy grail','the life of brain','the meaning of life’]
>>> movies.insert(1,1975)
>>> movies.insert(3,1979)
>>> movies.append(1983)
>>> movies
['the holy grail', 1975, 'the life...
分类：
编程语言 时间：
2015-05-13 10:25:22
收藏：
0 评论：
0 赞：
0 阅读：
250
（1）请用类的成员函数，定义复数类重载运算符+、-、*、/，使之能用于复数的加减乘除。
#include
using namespace std;
class Complex
{
public:
Complex(){real=0;imag=0;}
Complex(double r,double i){real=r; imag=i;}
Complex ...
分类：
其他 时间：
2015-05-13 10:25:13
收藏：
0 评论：
0 赞：
0 阅读：
166
题解：
首先因为嘲讽长度固定，所以我们可以给每个点固定一个hash值（不固定的话我还真不会做）。
然后用可持久化线段树实现一段区间内有哪些数，然后查询一段区间是否有要的那个数就行了。
代码：
#include
#include
#include
#include
#define N 401000
#define LOGN 20
#define base 107
#define...
分类：
其他 时间：
2015-05-13 10:25:03
收藏：
0 评论：
0 赞：
0 阅读：
235
实现Time类中的运算符重载
class CTime
{
private:
unsigned short int hour; // 时
unsigned short int minute; // 分
unsigned short int second; // 秒
public:
CTime(int h=0,int m=0,int s=0);...
分类：
其他 时间：
2015-05-13 10:24:53
收藏：
0 评论：
0 赞：
0 阅读：
130
注：我没用hash。
题解：
首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。
拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们交换列，则一个元素的行标号不会被改变，行上的【(在/不在)同一行】这条性质一定不会改变。
然后这样我们扫两遍矩阵。
第一遍我们把每行内元素排序，然后再把矩阵的每一行排下序， O(nm)O(nm) 比较两个矩阵...
分类：
其他 时间：
2015-05-13 10:24:41
收藏：
0 评论：
0 赞：
0 阅读：
232
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称：第九周（运算符重载时间类）
*作者：王忠
*完成日期：2015.5.13
*版本号：v1.0
*
*问题描述：实现Time类中的运算符重载。
*输入描述：
*程序输出：
#include
using namespace std;
class...
分类：
其他 时间：
2015-05-13 10:24:32
收藏：
0 评论：
0 赞：
0 阅读：
175
Greenplum的可靠性还是没法和传统商业数据库相比，它跑着跑着就会把自己的元数据给跑乱，有些是可以通过命令修复的，有些则只能直接去增删改system catalog。本文结合一个具体错误，介绍如何操作system catalog解决元数据错误。...
分类：
其他 时间：
2015-05-13 10:24:22
收藏：
0 评论：
0 赞：
0 阅读：
300
