QIFAN

成长是最神奇的风景

Jump into the Fire

2017 年第四十六周

入职三个月了,一直没有更新,今天在公车上例行总结 Everyday Wins ,感受到了文思泉涌,千万不能浪费这些想法,于是终于提笔开始写工作以来的第一篇日志。引发我深刻思考的是与 Mark 的第三次 1:1 谈话。上个月 Db (我的前经理)升职了,Mark 空降。可巧我们组还有一个 Mark..


LeetCode 592 - Fraction Addition and Subtraction

原题链接: https://leetcode.com/problems/fraction-addition-and-subtraction/#/description 题干给一串代表分数加减运算的字符串,以字符串形式返回结果。结果必须是最简分数形式,若结果是 2 那要返回的是 2/1 Exa..


LeetCode 419 - Battleships in a Board

原题链接: https://leetcode.com/problems/battleships-in-a-board/#/description 题干在一个矩阵里放置战舰,用 N 个 X 代表战舰,. 代表空位。战舰只能横着放或者竖着放,且两艘战舰不能相邻。给定一个战舰排列矩阵,找出矩阵中战舰..


LeetCode 38 - Count and Say

原题链接: https://leetcode.com/problems/count-and-say/#/description 很久没刷题了,重新开始练练手感。 题干有这样一串数列。1, 11, 21, 1211, 111221, ...规律是“数数并读出来”1 读作 “1 个 1” ,写成 ..


MacBook Pro 触控板不能点击解决

突然间触控板板不能点击操作了,试了很多方法,下面的方法对我有效: 关机后,同时按启动键,空格键左边的option,command键还有p和r,听到开机声音向四声后再松开。一定要同时按!https://www.zhihu.com/question/22396705 我是按下键后产生了一个进度条..


CMU 11642 Search Engine - 多样化搜索

之前的排序方法(BM25, Indri, letor)都是基于文件相互独立互不相关的假设,但有时候,一个 query 会有多层意思,本文主要讨论多样性搜索的方法。 why 多样化 最大化用户满意度,因为大多时候机器并不知用户的想法 多样性与相关性有一定程度的 tradeoff 多样化的结果通常把..


CMU 11642 Search Engine - 垃圾网页检测

定义通常 web spam 指的是垃圾广告网页,本文从其影响搜索引擎结果的角度出发定义为:web spam 指那些被设计成欺骗或操纵搜索引擎的网页。 有些 web spam 是为了误导爬虫,有些通过 inlink 和 outlink 来操纵 PageRank ,本文关注的重点是那些误导搜索结果(..


CMU 11642 Search Engine - 文件的权威性

PageRank, TSPR, T-Fresh, HITS

本文主要讨论信息来源(文件)的可靠性依据。 PageRankPageRank 耳熟能详,这是用于估计网页重要性的一个依据。Larry Page 提出并实现。PageRank 是独立于 query 的。高 PageRank 的网页不会适用所有的 query。 实现原理整个网络就是一张巨大的图,每个..


【转载】常用数学符号的 LaTeX 表示方法

原文链接:http://mohu.org/info/symbols/symbols.htm (以下内容主要摘自一份不太简短的 LATEX2e 介绍) 1.指数和下标可以用 ^ 和 _ 后加相应字符来实现。比如:2.平方根(square root)的输入命令为:\sqrt,n 次方根相应地为:\..


LeetCode 327 - Count of Range Sum

原题链接:https://leetcode.com/problems/count-of-range-sum/#/description 题干给定一个数组,返回数字之和落在 [lower, upper] 内的区间的个数。 举例:输入: nums = [-2, 5, -1], lower = -2..