摘要: 一.倒排索引组成结构以及其索引可变原因 倒排索引,是适合用于进行搜索的 1.倒排索引的结构 (1)包含这个关键词的document list(2)包含这个关键词的所有document的数量:IDF(inverse document frequency)(3)这个关键词在每个document中出现的次 阅读全文
posted @ 2019-08-02 11:24 Transkai 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题目描述 统计一个数字在排序数组中出现的次数。 代码如下 public int GetNumberOfK(int [] array , int k) { int count=0; for (int i = 0; i < array.length; i++) { if (k==array[i]) { 阅读全文
posted @ 2019-08-02 11:01 Transkai 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个链表,找出它们的第一个公共结点。 解题思路 如果存在共同节点的话,那么从该节点,两个链表之后的元素都是相同的。 也就是说两个链表从尾部往前到某个点,节点都是一样的。 我们可以用两个栈分别来装这两条链表。一个一个比较出来的值。 找到第一个相同的节点。 代码如下 public clas 阅读全文
posted @ 2019-08-02 10:23 Transkai 阅读(157) 评论(0) 推荐(0) 编辑