输入n个数,找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8
这8个数,则最小的4个数是1,2,3,4.解法一:O(n)的算法,只有当我们可以修改输入数组时可用解法二:O(nlogk)的算法,特别适合处理海量数据
分类:
其他好文 时间:
2014-05-11 12:58:51
阅读次数:
242
题意:给出m、t、n,接着给出t行m列,表示第i个队伍解决第j题的概率。
现在让你求:每个队伍都至少解出1题,且解出题目最多的队伍至少要解出n道题的概率是多少?思路:求补集。
即所有队伍都解出题目的概率,减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类:
其他好文 时间:
2014-05-10 22:21:45
阅读次数:
318
凡是产品,必有受众,研究受众群,对受众群深耕,是产品经理需要聚焦的地方之一。自有互联网开始,网站的运营方向一直是要么大而全,要么小而美。大而全的平台时代已经过去,小而美,专注于细分市场的专业才符合规律。如同唯品先于阿里巴巴上市一样。小而美的理念:任何一个产品都不能满足所有用户群所有个性化的需求。产品...
分类:
其他好文 时间:
2014-05-10 07:29:44
阅读次数:
256
做微信营销有很多因素会影响,xmyanke认为微信消息的活跃度会让你的微信公众号在微信搜索排名靠前,既然那样,我们可以通过运营几个小号来达到目的。每每当你在几个微信小号之间切换的时候有没要奔溃的赶脚?有没办法在一个手机上安装多个微信呢?幸好大神们早就想到了,下面我们就介绍一下在iphone上安装.....
分类:
微信 时间:
2014-05-10 06:07:04
阅读次数:
791
题目大意:你和朋友两人玩游戏,将一个图片均等切割成W*
H块,打乱每一小块的位置。拼图游戏开始。每次,可以交换任意两块,记下交换的次数,图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在,给你W和H,
还有你朋友的得分S,问,你能够得到小于S分的概率。解题思路:首先,在考虑问题时,只和块数有...
分类:
其他好文 时间:
2014-05-10 05:03:58
阅读次数:
266
一、 概念知识介绍
Hadoop MapReduce是一个用于处理海量数据的分布式计算框架。这个框架解决了诸如数据分布式存储、作业调度、容错、机器间通信等复杂问题,可以使没有并行 处理或者分布式计算经验的工程师,也能很轻松地写出结构简单的、应用于成百上千台机器处理大规模数据的并行分布式程序。
Hadoop MapReduce基于“分而治之”的思想,将计算任务...
分类:
其他好文 时间:
2014-05-10 04:39:09
阅读次数:
570
目录作者整理:周海平(kider)概要...1优化的理由...21.大小写对SQL语句的影响(ORACLE)...22.尽量使用(NOT)EXISTS替代(NOT)IN这样的操作...33.在海量查询时尽量少用格式转换...44.查询海量数据是,可以使用optimizerhints(ORACLE)45.ORDERBY和GROPUBY..46.对列的操作...47.避..
分类:
数据库 时间:
2014-05-10 03:55:19
阅读次数:
635
http://acm.hdu.edu.cn/showproblem.php?pid=2955题目是说一小偷偷东西,第i个物品的价值是M[i],被抓的概率是p[i],现在要使得在被抓的概率在P以下时的所能偷得的最大价值。不同于以往的01背包,这里需要将价值作为物品的大小。同时如果偷A被抓的概率是Pa,...
分类:
其他好文 时间:
2014-05-10 03:09:29
阅读次数:
284
实验名称:贝叶斯分类器一、实验目的和要求 目的:掌握利用贝叶斯公式进行设计分类器的方法。
要求:分别做出协方差相同和不同两种情况下的判别分类边界。 二、实验环境、内容和方法环境:windows 7,matlab R2010a
内容:根据贝叶斯公式,给出在类条件概率密度为正态分布时具体的判别函数表达式...
分类:
其他好文 时间:
2014-05-10 02:50:11
阅读次数:
518
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4410
Accepted: 1151
Description
YYF is a couragous scout. Now he is on a dangerous mission wh...
分类:
其他好文 时间:
2014-05-09 22:40:05
阅读次数:
419