丁里个当--数据挖掘

摘要：美团面试，出了一道题，只想到暴力解法，分治硬是没想出来。。。。FROM：http://www.cnblogs.com/xdruid/archive/2012/05/27/CP.html（好吧。。。第一篇blog，之前没有写的习惯，现在还是开始慢慢记录下来吧~） 所谓最近点对呢，就是平面上给你一堆点，然后求出这堆点中相距最小的距离。 假如数据量比较小的话，那肯定是枚举所有点对求出各自距离再比较更方便了。很明显，枚举的时间复杂度是O（n²）。不过一般不会给你这样的问题，点的个数往往很多，那就必然不能用枚举了。 这里要使用一种O（nlog（n））的算法。 这个算法主要思想就是分治， 算法描 阅读全文

摘要：前几天我有幸收到亚马逊在线笔试邀请，于是今天上午准时参加了笔试。共2道算法编程题，由于是第一次参加这种笔试，即便是在线，由于时间限制，难免会紧张。总共限时为2.5h，完成第一道题就花了2h，第2道题因此也没有完成了，遗憾+惭愧！下面给出第一道题的解答。题目如下：Question:Given an array with positive integers and another integer for example{7 2 4} 9, you are required to generate an equation, by inserting operator add ("+&quo 阅读全文

摘要：文章来源：http://kenby.iteye.com/blog/1025599KMP算法曾被我戏称为看毛片算法，当时笑喷......大三那个时候硬着头皮把算法导论的kmp算法啃完，弄懂了kmp算法 的原理，甚至还写出了代码，这几天再次温习的时候，发现忘得比较彻底。我总结，学算法不能只对着书本学理论，而应该用自己的理解去看清算法的本质，最好用文字把你的理解记录下来，这样才能做到活学活用，而且不容易忘。写这篇博客就是想把自己这几天的思路记下来。一 kmp算法为什么比传统的字符串匹配算法快假设文本T = y1y2y3....yn， 模式 P = p1p2p3...pm， 传统的匹配算法把位移为0, 阅读全文

摘要：版本作者联系日期1.0周巍然weiran.chow@gmail.com201207232.0严 程supersteven198701@gmail.com201208213.0严 程supersteven198701@gmail.com20120831摘要： 本文以2011年举办的第一届数据挖掘邀请赛的"世纪佳缘会员推荐"赛题为例，尝试了5种排序方法来为新注册会员推荐容易受到亲睐的老会员。 先看5种排序方法的测试结果，以便朋友们有针对性地浏览本文。 基于5倍交叉验证 NDCG@10基于training set验证 NDCG@10随机模型0.08659561709415893基 阅读全文