摘要：
题目： 长度为N的数组A中子数组和最接近0的子数组。 思路： 对于一个数组A，其子数组和最接近0只会出现在两种情况中： 如何做? 申请同样长度的空间sum[0…N-1]，sum[i]是A的前i项和。 Trick：定义sum[-1] = 0 显然有： 算法： 对sum[0…N-1]排序 阅读全文
摘要：
Learning to rank 排序学习是推荐、搜索、广告的核心方法。排序结果的好坏很大程度影响用户体验、广告收入等。排序学习可以理解为机器学习中用户排序的方法，这里首先推荐一本微软亚洲研究院刘铁岩老师关于LTR的著作，Learning to Rank for Information Retrie 阅读全文
摘要：
1 应用场景 ac自动机其实就是一种多模匹配算法。与多模与之对于的是单模，单模就是给你一个单词，然后给你一个字符串，问你这个单词是否在这个字符串中出现过（匹配），这个问题可以用kmp算法在比较高效的效率上完成这个任务。那么现在我们换个问题，给你很多个单词，然后给你一段字符串，问你有多少个单词在这个字 阅读全文
摘要：
implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. 1 class Trie: 阅读全文
摘要：
Trie树 Trie树，就是字母树。Trie树是多叉树，每个节点为一个字母。其根节点为象征节点（就是说没有含义，但是存在这个节点），从根节点开始建立，每个节点至多为26个子节点（不要我说为什么吧），这样，我们就可以用这种方便快捷的方式存储字符串。其应用也不言而喻，用于保存，统计，排序，查找大量字符串 阅读全文
摘要：
倒排索引(Inverted index) 方法介绍 倒排索引是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射，常被应用于搜索引擎和关键字查询的问题中。 以英文为例，下面是要被索引的文本： 我们就能得到下面的反向文件索引： 检索的条件"what","is"和"it 阅读全文