码迷,mamicode.com
首页 > 2015年05月13日 > 全部分享
九章算法面试题60 爬楼梯
有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?...
分类:编程语言   时间:2015-05-13 10:29:29    阅读次数:407
九章算法面试题61 克隆图
给出一个图,并且给出图的起始节点,知道这个图的节点的定义,要求克隆这个图,返回克隆图的起始节点。...
分类:编程语言   时间:2015-05-13 10:28:01    阅读次数:187
九章算法面试题62 合并k个排序数组
给出K个排序好的数组,用什么方法可以最快的把他们合并成为一个排序数组?...
分类:编程语言   时间:2015-05-13 10:29:54    阅读次数:200
九章算法面试题63 快速幂
计算(a^n)%b,其中a,b和n都是32位的整数。 例如 (2^31)%3 = 2。...
分类:编程语言   时间:2015-05-13 10:29:18    阅读次数:172
九章算法面试题64 找第k大的特殊数
有一种特殊的数,它的素数因子只有可能是3,5,7,不可能是其他的素数, 我们把这种数从小到大排序,得到3,5, 7, 9, 15 ... 现在我们要求其中第K大得数是多少,比如其中第4大的数是9。...
分类:编程语言   时间:2015-05-13 10:26:50    阅读次数:144
九章算法面试题65 拓扑排序
给一个有向无环图,求出这个有向无环图的拓扑排序结果。...
分类:编程语言   时间:2015-05-13 10:26:29    阅读次数:152
九章算法面试题66 2 sum
给一堆数组和一个目标值,在这堆数组里面找出两个数使得他们的和等于目标值。...
分类:编程语言   时间:2015-05-13 10:27:18    阅读次数:168
九章算法面试题67 3 sum
给一堆数组和一个目标值,在这堆数组里面找出三个数使得他们的和等于目标值。...
分类:编程语言   时间:2015-05-13 10:27:18    阅读次数:140
九章算法面试题68 4 sum
给一堆数组和一个目标值,在这堆数组里面找出四个数使得他们的和等于目标值。...
分类:编程语言   时间:2015-05-13 10:28:32    阅读次数:161
Head_First_Python学习笔记(一)
列表操作:>>> 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
【BZOJ3207】花神的嘲讽计划Ⅰ hash+可持久化线段树
题解: 首先因为嘲讽长度固定,所以我们可以给每个点固定一个hash值(不固定的话我还真不会做)。 然后用可持久化线段树实现一段区间内有哪些数,然后查询一段区间是否有要的那个数就行了。 代码: #include #include #include #include #define N 401000 #define LOGN 20 #define base 107 #define...
分类:其他好文   时间:2015-05-13 10:26:26    阅读次数:112
第八周项目二-Time类中的运算符重载
实现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
【BZOJ1142】【POI2009】Tab 乱搞
注:我没用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中无法通过标准命令修复的元数据错误
Greenplum的可靠性还是没法和传统商业数据库相比,它跑着跑着就会把自己的元数据给跑乱,有些是可以通过命令修复的,有些则只能直接去增删改system catalog。本文结合一个具体错误,介绍如何操作system catalog解决元数据错误。...
分类:其他好文   时间:2015-05-13 10:24:46    阅读次数:164
hdu5094 状态压缩+bfs
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!