上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 分布式系统中的RPC请求经常出现乱序的情况。 写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是: 1 2 3, 4, 5 6 7, 8, 9, 10 上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列(3, 4, 5)输出为一行。 要求: 1. 写一... 阅读全文
posted @ 2015-04-10 10:39 keedor 阅读(476) 评论(0) 推荐(0)
摘要: 平均每个人逗留时间为20分钟,那么开场前20分钟一共来了400人,且有20个人逗留时间已经到,但他们不一定出去,注意是平均时间,所有博物馆最少应该容纳500人 双向循环列表,从任何一个元素开始可以遍历全部元素 先和后面的元素相连 s->next=p->next; p->next->prev=s->next; 在前面的元素相连 p->next=s; s->pre=p; ... 阅读全文
posted @ 2015-04-10 10:01 keedor 阅读(293) 评论(0) 推荐(0)
摘要: 2.4 评估查准率(precision)和召回率(recall) 我们可以从更广义的角度去看待推荐问题:它并不是严格的要去估计偏好指数来提供推荐结果,也不总是要向用户提供准确的偏好指数的值。很多时候,我们只需从好到坏列出推荐排序,事实上,有些时候我们只需列出很少一部分排名考前的就可以了。 这样来看,我们也可以利用经典的信息检索中的度量方法去评估分类器:查准率和召回率。这些术语被典... 阅读全文
posted @ 2015-04-10 09:08 keedor 阅读(191) 评论(0) 推荐(0)
摘要: 2.3 评估推荐器 推荐器是一个工具,它用来解决"如何为一个用户给出最好的推荐"这样的问题。在得出结果之前,最好先弄清楚问题。究竟怎样才是一个好的推荐结果?我们如何才能得出这样的结果?这一章剩下的部分将停下来探索推荐器的评估,因为这是用来了解特定推荐器的有力工具。 最理想的推荐器会像巫师一样某明奇妙的猜到你所喜欢的东西。它可能会知道你有多喜欢一个东西,甚至你都没... 阅读全文
posted @ 2015-04-10 09:08 keedor 阅读(195) 评论(0) 推荐(0)
摘要: 2推荐器的介绍 本章概要: Mahout中的推荐器 推荐器实战一瞥 推荐引擎精度与质量评估 基于一个真实数据集的测试:GroupLens 每天我们都会对一些喜欢的、不喜欢的甚至不关心的事物进行一些评价。这中行为往往是无意识的。你在收音机上听到一首歌,你可能会因为它的美妙或者难听而注意到它,也可能直接忽略。这样的情形也会非常普... 阅读全文
posted @ 2015-04-09 20:47 keedor 阅读(254) 评论(0) 推荐(0)
摘要: Java对Primitive(int,float等原型数据)数组采用快速排序,对Object对象数组采用归并排序。 因为优化的归并排序既快速(nlog(n))又稳定。 对于对象的排序,稳定性很重要。比如成绩单,一开始可能是按人员的学号顺序排好了的,现在让我们用成绩排,那么你应该保证,本来张三在李四前面,即使他们成绩相同,张三不能跑到李四的后面去。 而... 阅读全文
posted @ 2015-04-09 15:44 keedor 阅读(268) 评论(0) 推荐(0)
摘要: LinkedList也和ArrayList一样实现了List接口,但是它执行插入和删除操作时比ArrayList更加高效,因为它是基于链表的。基于链表也决定了它在随机访问方面要比ArrayList逊色一点。 除此之外,LinkedList还提供了一些可以使其作为栈、队列、双端队列的方法。这些方法中有些彼此之间只是名称的区别,以使得这些名字在特定的上下文中显得更加的合适。... 阅读全文
posted @ 2015-04-09 14:56 keedor 阅读(159) 评论(0) 推荐(0)
摘要: 两种方法,一种是辗转想减法,可以对辗转相除法中对大数求模而造成的性能瓶颈进行避免 但不能避免这种情况 100000000,1 第二种用判断奇数偶数,将2的公因子提出来,分为四种情况,x,y均为偶数 x,y其中一个为偶数 x,y均为奇数,那么x-y就为偶数了 package gcd_2_7; public class Gcd_2_7 { stat... 阅读全文
posted @ 2015-04-09 14:42 keedor 阅读(189) 评论(0) 推荐(0)
摘要: 腾讯笔试题:const的含义及实现机制 const的含义及实现机制,比如:const int i,是怎么做到i只可读的? const用来说明所定义的变量是只读的。 这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。 更多阅读: http://www.92ask.net/Archive/?action=show&id=... 阅读全文
posted @ 2015-04-08 10:19 keedor 阅读(199) 评论(0) 推荐(0)
摘要: 试卷类型:软件开发A1 考试时长:120分钟 一不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分) 1已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D) A.CFHGEBDAB.CDFEGHBAC.FGHCDEBAD.CFHGEDBA 简单,根据中序遍历和先序可以找到... 阅读全文
posted @ 2015-04-08 08:44 keedor 阅读(531) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页