一、题目 三人行设计了一个灌水论坛。随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?二、设计思路 这次实验的思路与上一次的思路类似,通过“消消乐”的方式解决问题,不过这次水王的数量增加到了三个,所以比.....
分类:
其他好文 时间:
2015-04-30 17:32:44
阅读次数:
106
一、实验题目 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数出其中1的个数。 要求: 1、写一个函数F(N),返回1~N之间出现“1”的个数,例如:F(12)=5; 2、在32位整数范围内,满足条件的“F(N)=n”的最大的N是多少;二、设计思路首先分析规律F(3)=1F(13)...
分类:
其他好文 时间:
2015-04-29 21:38:23
阅读次数:
115
一、题目要求随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 二、设计思路这次是求3个ID,而且他们发帖数各超过了总数的四分之一,所以再次用上次寻找水王实验的思想,消除不同ID号,只不过得设置3个标记,复...
分类:
其他好文 时间:
2015-04-29 21:20:33
阅读次数:
94
大家都知道,现在Apache Spark可以说是最火的开源大数据项目,就连EMC旗下专门做大数据Pivotal也开始抛弃其自研十几年GreenPlum技术,转而投入到Spark技术开发当中,并且从整个业界而言,Spark火的程度也只有IaaS界的OpenStack能相提并论。那么本文作为一篇技术文章,我们接着就直接切入它的核心机制吧。
什么是内存计算技术?
关于内存计算,就像云...
分类:
Web程序 时间:
2015-04-29 15:08:30
阅读次数:
209
设计思路: 首先将二维数组中正整数的值找出来,之后找到每个正整数上下左右加起来为正的负数。之后判断是否联通,将小的负数排除掉,最后留下的是二维整数数组中最大联通子数组。程序代码: 1 #include 2 #include 3 #define M 3 4 #define N 5 5 u...
分类:
移动开发 时间:
2015-04-28 22:26:20
阅读次数:
232
设计思路:把数按行分成几个一维数组,对于该一维数组,求出他们的最大连续数组之和,并且记录下最大连续数组的第一位和最后一位的位置,之后判断几个一维数组的最大连续数组的位置是否相接或包括,最后在加上没有包括的正数,输出之前之和就行。 1 #include 2 using namespace std; 3...
分类:
移动开发 时间:
2015-04-28 22:22:59
阅读次数:
128
一、题目 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?二、设计思路 做过找一个水王的的题目,这次找的是三个水王。 1、可以对帖子进行统计,数量最多的三个帖子为水王,但是这需要特别大的空间复杂度,不适用...
分类:
其他好文 时间:
2015-04-28 22:19:57
阅读次数:
133
一、设计思路 题目要求:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个...
分类:
其他好文 时间:
2015-04-28 20:31:42
阅读次数:
121
一、题目 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗?二、设计思路: 这个题和原来的题基本相似都可用消除思想。上一个题是两两比较这个可以三个比较。若不一样,则消除,若一样,加一。三、源代码#in...
分类:
其他好文 时间:
2015-04-28 13:39:14
阅读次数:
93
一、设计思路 题目要求:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个...
分类:
其他好文 时间:
2015-04-27 23:42:57
阅读次数:
152