假设有两个分类器A,B。A在1000个样本的集合上有75%的准确率;B在200个样本的集合上有85%的准确率。我们要怎样评价这两个分类器的效果?
这就是这里要讨论的分类器效果分析。
我们先假设一个分布,然后用置信区间来比较两个分类器。...
分类:
其他好文 时间:
2014-06-11 00:03:11
阅读次数:
405
题目
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the node...
分类:
其他好文 时间:
2014-06-11 06:28:41
阅读次数:
364
在上一篇文章中分析了物理攻击和护甲的攻防分析,但是忽略了英雄对战里面一个很重要的角色——技能攻击。实际上,除了少数后期英雄可以直接靠平砍(即物理攻击)杀人外,大部分英雄尤其是智力英雄还是要靠技能收割人头的。技能的使用也是评价一个玩家水平高低的主要指标。在本文中,我们就技能进行分析。...
分类:
其他好文 时间:
2014-06-11 06:08:32
阅读次数:
345
题目
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
方法
使用两个矩阵,分别记录每一行连续的1的个数以及每一列连续的1的个数。
public int maximalRec...
分类:
其他好文 时间:
2014-06-11 00:24:51
阅读次数:
343
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本,有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类:
其他好文 时间:
2014-06-11 06:24:05
阅读次数:
365
题目
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram w...
分类:
其他好文 时间:
2014-06-10 15:34:02
阅读次数:
252
题意:有n人都是仙剑5的fans,现在要在官网上激活游戏,n个人排成一个队列(其中主角Tomato最初排名为m),
对于队列中的第一个人,在激活的时候有以下五种情况:
1.激活失败:留在队列中继续等待下一次激活(概率p1)
2.失去连接:激活失败,并且出队列然后排到队列的尾部(概率p2)
3.激活成功:出队列(概率p3)
4.服务器瘫:服务器停止服...
分类:
其他好文 时间:
2014-06-11 06:50:32
阅读次数:
362
题目
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
方法
遍...
分类:
其他好文 时间:
2014-06-11 00:41:44
阅读次数:
207
本文讲述 在 SharePoint 2013中使用 RelatedItems 列(Site column)...
分类:
其他好文 时间:
2014-06-11 00:20:58
阅读次数:
212
1 -- 结构体数据成员对齐的意义
许多实际的计算机系统对基本类型数据在内存中存放的位置有限制,它们会要求这些数据的起始地址的值是某个数k的倍数,这就是所谓的内存对齐,而这个k则被称为该数据类型的对齐模数(alignment modulus)。这种强制的要求一来简化了处理器与内存之间传输系统的设计,二来可以提升读取数据的速度。比如这么一种处理器,它每次读写内存的时候都从某个8倍数的地址开...
分类:
其他好文 时间:
2014-06-11 00:41:01
阅读次数:
272
在SharePoint页面上添加世界时钟,让你的站点熠熠生辉。...
分类:
其他好文 时间:
2014-06-10 15:54:59
阅读次数:
201
熬夜看完了苹果的WWDC 2014, 感觉真是值了,整场发布会的惊艳是一个接着一个,让我们看到了很多未来的可能性,而且很多产品都是具有革命性意义的。...
分类:
其他好文 时间:
2014-06-11 06:35:02
阅读次数:
221
太戏剧了,昨晚看了佳片有约,还不错,2012版的《完美回忆》,像我这种人依然选择用电视或者去影院看电影,在没有中间插播广告的时候,体验憋尿得过程中,总是能突然有很多的想法,这是用电脑或者手机看电影所体会不到的。看完以后已经12点半了,突然想再看一遍《黑客帝国》,这下不用电脑不行了,因为电视上没得播...结果正在缓冲的时候,突然看到了旁边的小公告:“OpenSSL再爆严重安全漏洞--CCS注入”,完...
分类:
其他好文 时间:
2014-06-11 06:31:13
阅读次数:
365
Spark生态圈,也就是BDAS(伯克利数据分析栈),是伯克利APMLab实验室精心打造的,力图在算法(Algorithms)、机器(Machines)、人(People)之间通过大规模集成,来展现大数据应用的一个平台,其核心引擎就是Spark,其计算基础是弹性分布式数据集,也就是RDD。通过Spark生态圈,AMPLab运用大数据、云计算、通信等各种资源,以及各种灵活的技术方案,对海量不透明的数...
分类:
其他好文 时间:
2014-06-11 06:59:31
阅读次数:
288
又是一条数论题目,最近学习数论,看完书本感觉并不能掌握数论的,还是需要多多练习,多运用才能掌握这个思想武器的。
本题可以简单点过,不需要太高级的数论内容;
但是也可以运用好数论的内容,可以应用上三个数论的内容:
1 扩展欧几里得
2 快速求模
3 乘法逆元(inverse of modulo)
2 快速求模,也可以生成一个数组,因为这里最大是40000,故此数值不大,可以使用数组,然后查表,速度很快。
但是这里使用快速的时间效率也几乎接近常数,没必要保存一个数组。如下面的powMod函数。
3 乘法...
分类:
其他好文 时间:
2014-06-11 00:55:53
阅读次数:
351
并行期望最大值化算法(MapReduce)...
分类:
其他好文 时间:
2014-06-11 00:33:52
阅读次数:
418
大家都知道,外链就是指从别的网站导入到自己网站的链接,导入链接对于新辰网站优化来说是非常重要的一个过程。因此,新辰认为,对于中小型网站来说,外链可是优化的重中之重!因为也有了“外链专员”一说,新辰觉得这只是SEO得最基础的阶段,不是都说SEO的最高境界就是脱离SEO吗?不过,这次还行要说一下外链。
新辰认为,外链不是想象的那样简单,不是简单的在论坛上发个回复,留给签名,因为这基本上算是垃圾外...
分类:
其他好文 时间:
2014-06-10 15:50:29
阅读次数:
221