有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?...
分类:
编程语言 时间:
2015-05-13 10:29:29
阅读次数:
407
给出一个图,并且给出图的起始节点,知道这个图的节点的定义,要求克隆这个图,返回克隆图的起始节点。...
分类:
编程语言 时间:
2015-05-13 10:28:01
阅读次数:
187
给出K个排序好的数组,用什么方法可以最快的把他们合并成为一个排序数组?...
分类:
编程语言 时间:
2015-05-13 10:29:54
阅读次数:
200
计算(a^n)%b,其中a,b和n都是32位的整数。 例如 (2^31)%3 = 2。...
分类:
编程语言 时间:
2015-05-13 10:29:18
阅读次数:
172
有一种特殊的数,它的素数因子只有可能是3,5,7,不可能是其他的素数, 我们把这种数从小到大排序,得到3,5, 7, 9, 15 ... 现在我们要求其中第K大得数是多少,比如其中第4大的数是9。...
分类:
编程语言 时间:
2015-05-13 10:26:50
阅读次数:
144
给一个有向无环图,求出这个有向无环图的拓扑排序结果。...
分类:
编程语言 时间:
2015-05-13 10:26:29
阅读次数:
152
给一堆数组和一个目标值,在这堆数组里面找出两个数使得他们的和等于目标值。...
分类:
编程语言 时间:
2015-05-13 10:27:18
阅读次数:
168
给一堆数组和一个目标值,在这堆数组里面找出三个数使得他们的和等于目标值。...
分类:
编程语言 时间:
2015-05-13 10:27:18
阅读次数:
140
给一堆数组和一个目标值,在这堆数组里面找出四个数使得他们的和等于目标值。...
分类:
编程语言 时间:
2015-05-13 10:28:32
阅读次数:
161
列表操作:>>> 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:27:11
阅读次数:
153
(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:27:51
阅读次数:
125
题解:
首先因为嘲讽长度固定,所以我们可以给每个点固定一个hash值(不固定的话我还真不会做)。
然后用可持久化线段树实现一段区间内有哪些数,然后查询一段区间是否有要的那个数就行了。
代码:
#include
#include
#include
#include
#define N 401000
#define LOGN 20
#define base 107
#define...
分类:
其他好文 时间:
2015-05-13 10:26:26
阅读次数:
112
实现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:25:15
阅读次数:
124
注:我没用hash。
题解:
首先我们发现无论如何变换,该在一行的还是会在一行,该在一列的还是会在一列。
拿行举例:我们交换行,在一行的一定还同一行,不在一行的一定还不在同一行;我们交换列,则一个元素的行标号不会被改变,行上的【(在/不在)同一行】这条性质一定不会改变。
然后这样我们扫两遍矩阵。
第一遍我们把每行内元素排序,然后再把矩阵的每一行排下序, O(nm)O(nm) 比较两个矩阵...
分类:
其他好文 时间:
2015-05-13 10:27:25
阅读次数:
125
/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称:第九周(运算符重载时间类)
*作者:王忠
*完成日期:2015.5.13
*版本号:v1.0
*
*问题描述:实现Time类中的运算符重载。
*输入描述:
*程序输出:
#include
using namespace std;
class...
分类:
其他好文 时间:
2015-05-13 10:26:22
阅读次数:
112
Greenplum的可靠性还是没法和传统商业数据库相比,它跑着跑着就会把自己的元数据给跑乱,有些是可以通过命令修复的,有些则只能直接去增删改system catalog。本文结合一个具体错误,介绍如何操作system catalog解决元数据错误。...
分类:
其他好文 时间:
2015-05-13 10:24:46
阅读次数:
164
http://acm.hdu.edu.cn/showproblem.php?pid=5094
Problem Description
This story happened on the background of Star Trek.
Spock, the deputy captain of Starship Enterprise, fell into Klingo...
分类:
其他好文 时间:
2015-05-13 10:26:11
阅读次数:
143