05 2015 档案

摘要：时下机器学习和大数据可谓是互联网行业炙手可热的术语，Viktor Mayer在Big Data一书中提到大数据时代我们需要的是混杂性而不是精确性，统计意义在大数据下给了我们更多空间。既然不过分追求精确性，那么字符串完全比配也就不那么重要了，字符串的相似度将会扮演更重要的角色。相似度评价在信息检索系统... 阅读全文

摘要：题目：求两字符串的最长公共子序列的长度。题外话：最长公共子串，子序列问题是被充分讨论的问题，网上一搜一大把，请bing之。本题只要求求最长公共子序列的长度，而不需要记录最长的公共子序列，给予了我们便利，请参考代码： 1 int max(int a, int b) 2 { 3 return a... 阅读全文

摘要：题目: 求双色球的所有可能组合？规则：红球32个，编号1~32；篮球16个，编号1~16。6个红球 + 1个篮球为1注，6个红球没有先后顺序。本题重点在于从32个球里取6个球，其实就是求组合问题，至于篮球的选择则非常简单，下面主要集中解求组合问题。最直接的想法是通过6重循环实现，代码如下： 1 vo... 阅读全文

摘要：题目：在整型数中只有1位是1，求1在整型数中的位置？通常，面试者给的答案是一位一位的右移，并判断是否移位后的值是1，如果是1，输出被移位的位数就是我们要的答案了。但是这并不是最优的答案，时间复杂度是O(n)。那么更好的算法是什么样的呢，其实我们可以采用二分法更高效的解决本问题，时间复杂度是O(log... 阅读全文

摘要：研究生毕业工作已经快两年了，时常若有所思，却不曾记录下什么了，我想，是时候该写点什么了。当然并不是说我已经准备好了，而是每当看到让我怦然心动，脑洞大开的文章时，总是叹为观止，长跪不起，而后想想自己如果现在还不出发，可能永远也到不了彼岸。 阅读全文