会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JohnnyLuo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年5月12日
字符串相似度评价
摘要: 时下机器学习和大数据可谓是互联网行业炙手可热的术语,Viktor Mayer在Big Data一书中提到大数据时代我们需要的是混杂性而不是精确性,统计意义在大数据下给了我们更多空间。既然不过分追求精确性,那么字符串完全比配也就不那么重要了,字符串的相似度将会扮演更重要的角色。相似度评价在信息检索系统...
阅读全文
posted @ 2015-05-12 01:02 JohnnyLuo
阅读(1404)
评论(0)
推荐(0)
编辑
2015年5月11日
实习生面试--算法题之字符串最长公共子序列长度
摘要: 题目:求两字符串的最长公共子序列的长度。题外话:最长公共子串,子序列问题是被充分讨论的问题,网上一搜一大把,请bing之。本题只要求求最长公共子序列的长度,而不需要记录最长的公共子序列,给予了我们便利,请参考代码: 1 int max(int a, int b) 2 { 3 return a...
阅读全文
posted @ 2015-05-11 23:26 JohnnyLuo
阅读(131)
评论(0)
推荐(0)
编辑
2015年5月8日
实习生面试--算法题之枚举双色球的所有组合
摘要: 题目: 求双色球的所有可能组合?规则:红球32个,编号1~32;篮球16个,编号1~16。6个红球 + 1个篮球为1注,6个红球没有先后顺序。本题重点在于从32个球里取6个球,其实就是求组合问题,至于篮球的选择则非常简单,下面主要集中解求组合问题。最直接的想法是通过6重循环实现,代码如下: 1 vo...
阅读全文
posted @ 2015-05-08 00:07 JohnnyLuo
阅读(539)
评论(0)
推荐(0)
编辑
2015年5月7日
实习生面试--算法题之整形数中1的位置
摘要: 题目:在整型数中只有1位是1,求1在整型数中的位置?通常,面试者给的答案是一位一位的右移,并判断是否移位后的值是1,如果是1,输出被移位的位数就是我们要的答案了。但是这并不是最优的答案,时间复杂度是O(n)。那么更好的算法是什么样的呢,其实我们可以采用二分法更高效的解决本问题,时间复杂度是O(log...
阅读全文
posted @ 2015-05-07 23:47 JohnnyLuo
阅读(142)
评论(0)
推荐(0)
编辑
2015年5月6日
It's time to write something
摘要: 研究生毕业工作已经快两年了,时常若有所思,却不曾记录下什么了,我想,是时候该写点什么了。当然并不是说我已经准备好了,而是每当看到让我怦然心动,脑洞大开的文章时,总是叹为观止,长跪不起,而后想想自己如果现在还不出发,可能永远也到不了彼岸。
阅读全文
posted @ 2015-05-06 20:17 JohnnyLuo
阅读(122)
评论(0)
推荐(0)
编辑