题目链接:
题意:
输入n k,表示计算器能显示n位数字,初始有一个数字k
每次操作 k = k^2, 若超出n位则截取前n位。
求能获得的最大数字。
思路:
首先我们能判断这个操作一定存在循环。
那么如何终止循环,利用Floyd判圈法
让两个循环child1和child2刚开始都为k,然后child1每次变换一次,child2每次变换2次;
这样当child1再次等...
分类:
其他好文 时间:
2015-01-23 11:13:33
阅读次数:
161
了解RDD之前,必读UCB的论文,个人认为这是最好的资料,没有之一。http://www.cs.berkeley.edu/~matei/papers/2012/nsdi_spark.pdf A Resilient Distributed Dataset (RDD), the basic abstra...
分类:
其他好文 时间:
2015-01-23 06:12:04
阅读次数:
448
以下内容,常读常新,每次都有新的感悟和认识。 数据仓库必须使组织机构的信息变得容易存取。 数据仓库的内容需要是容易理解的,数据对业务人员也必定是直观的,明显的。 数据仓库重新组织了原来OLTP数据库的结构,根据业务需求,但又结合数据建模的一些特性。数据仓库必须一致地展示组织机构的信息。 数据仓库中....
分类:
其他好文 时间:
2015-01-22 23:06:34
阅读次数:
179
boost::deadline_timer
定义
typedef basic_deadline_timer deadline_timer;
basic_deadline_timer是个模板类。
构造函数
deadline_timer有三个构造函数:
1 explicit basic_deadline_timer(boost::asio::io_service& io_servi...
分类:
其他好文 时间:
2015-01-22 21:55:34
阅读次数:
562
作为人与计算机沟通的媒介,C语言给我们呈现了:printf、scanf、以及缓冲区。1.printf("%d",a)%d:d是decimal base(十进制)的开头字母,意思就是按十进制格式输出,也就是按整数格式输出。%f:按浮点数格式输出,float 定义的变量小数(浮点数)默认小数点后面保留6...
分类:
其他好文 时间:
2015-01-22 20:14:31
阅读次数:
132
首先,从一个C程序开始:这是最简单的一个C语言程序,也是C语言程序组成的基本结构: 1 /* 2 **********************************交错和******************************************* 3 ******************...
分类:
其他好文 时间:
2015-01-22 19:35:55
阅读次数:
177
就觉得这题的暴力解法时间复杂度应该会很高,可能循环节会比较小吧 比较好的收获就是这个Floyd判环法 #include #include #include #include using namespace std;typedef long long LL;const int maxn = 1...
分类:
其他好文 时间:
2015-01-22 12:44:49
阅读次数:
178
参数value:一个String引用返回值如果 value 参数为 空引用(在 Visual Basic 中为 Nothing) 或空字符串 (""),则为 true;否则为 false。IsNullOrEmpty 是一种简便方法,它使您能够同时测试 String 是否为空引用或其值是否为 Empt...
分类:
其他好文 时间:
2015-01-21 23:53:38
阅读次数:
163
方法(Method)是一个已命名的语句集。如果以前使用过其他编程语言,如C或Visual Basic等,就可以将方法视为函数或者子程序相似的东西。每个方法都有一个名称和一个主体。方法名应该是一个有意义的标识符,它应描述出方法的用途(如CalculateIncomeTax)。方法主体包含了调用方法时实...
spark内核揭秘-10-RDD源码分析
**
* A Resilient Distributed Dataset (RDD), the basic abstraction in Spark. Represents an immutable,
* partitioned collection of elements that can be operated on in parallel. This class contains the
* basic operations available on a...
分类:
其他好文 时间:
2015-01-21 16:37:59
阅读次数:
196