摘要: 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的连 阅读全文
posted @ 2020-06-28 23:03 simpleknight 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 第一题、121. 买卖股票的最佳时机 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 阅读全文
posted @ 2020-06-25 19:21 simpleknight 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 这篇文章打算持续更新,主要去讲自己研究生三年的心路历程,望几年后的自己有所回忆,有所启发。 研究生,正是因为冠上了“研究”二字,让无数年轻人重新点起年少时成为科学家的梦想,让无知的长辈给予无数正在读研的年轻人期待与压力。殊不知,你与我,不过这片科研大海中的一滴水,没有年少时英雄的梦想,也没有二次元热 阅读全文
posted @ 2020-04-21 14:49 simpleknight 阅读(494) 评论(0) 推荐(3) 编辑
摘要: 题意 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> 阅读全文
posted @ 2019-12-19 17:19 simpleknight 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 摘要 代码克隆(code clone)是指那些具有相似语义但语法上可能不同代码片段。检测代码克隆可以减少软件维护的花费,防止在未来出现过多的错误。但是在过去的二十年里,大多数的检测方法没有检测语义克隆。最近的研究都是在尝试利用抽象语法树,在树上做LSTM。但是它没有充分利用代码片段的结构信息,因此限 阅读全文
posted @ 2019-11-20 22:20 simpleknight 阅读(740) 评论(0) 推荐(0) 编辑
摘要: 简介 PageRank算法,是一种网页排名算法。在组建搜索引擎时,爬下来的数据从网页的角度来看,将所有的连接指向放到一起,可以构成一个图。PageRank,就是在这图上做文章。利用PageRank算法,得到PR(PageRank)值,当一个网页的PR值越大,则说明该网页越受欢迎。 算法原理 基本思想 阅读全文
posted @ 2019-11-19 21:52 simpleknight 阅读(2850) 评论(0) 推荐(0) 编辑
摘要: 导入包 本地连接 创建索引 ingore=400 ingore是忽略的意思,400是未找到 删除索引 检查索引是否存在 插入数据 同时也可以不加id,即 查询操作 按id查询 会有一个返回值 全查 使用id的用GET,其他search 删除操作 按查询结果删除 建立mapping 阅读全文
posted @ 2019-10-30 12:56 simpleknight 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: 研究动机 异构信息网络是推荐系统中重要的数据表示。异构信息网络的推荐系统常常面临2个问题:如何去表示推荐系统的高级语义,如何向推荐系统中融入异构信息。在这篇文章中,我们首先将meta-graph融入到HIN-based推荐系统中,然后利用”MF+FM“的方法求解信息融合问题。对于每个meta-gra 阅读全文
posted @ 2019-10-08 21:56 simpleknight 阅读(4035) 评论(0) 推荐(0) 编辑
摘要: 研究动机 在电子商务中,人们的购买行为不仅仅取决于个人信息和兴趣偏好,新的需求与最近的购买行为,以及依赖于购买的周期性需求。我们称之为短期需求和长期需求。本文提出了一个新的模型CTRec来捕捉用户随时间变化的需求。为了让建立的模型对时间敏感,在模型中设计了一个Demand-aware Hawkes 阅读全文
posted @ 2019-10-08 21:54 simpleknight 阅读(949) 评论(0) 推荐(0) 编辑
摘要: 摘要 最近基于session的推荐系统火热起来,但是大多数的工作没有考虑用户长期的稳定偏好和演变。这篇文章提出了一个novel Behavior-Intensive Neural Network(BINN)模型,该模型结合了用户的历史稳定偏好和当前的购买动机,来进行下一次推荐。该模型的两个主要部件分 阅读全文
posted @ 2019-09-18 22:27 simpleknight 阅读(965) 评论(0) 推荐(0) 编辑
摘要: 题意 有一天,你想从城市A走到城市B,假设城市A在正方形$(0,0)$点,而城市B在正方形$(10^9,10^9)$点,你是能向东,向南或者向东南走,也就是说,假设你站在$(x,y)$点,你只能向$(x+1,y),(x,y+1)和(x+1,y+1)$这三个方向走。在这个矩阵的地图上,还散落着一些小村 阅读全文
posted @ 2019-08-11 16:54 simpleknight 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 研究动机 God class是一个常见代码气味,它的意思的一个类中承担了太多的责任,它会使整体代码的耦合性增加,内聚性下降。下图就是一个god class的代表。 本文利用增加内聚性的方法,将一个God class提取到新类中。主要是根据对方法在类中的结构关系和语义关系进行分析,并将强相关的方法聚集 阅读全文
posted @ 2019-08-07 21:37 simpleknight 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 宏观理解 LDA有两种含义 线性判别器(Linear Discriminant Analysis) 隐含狄利克雷分布(Latent Dirichlet Allocation,简称LDA) 本文讲解的是后者,它常常用于浅层语义分析,在文本语义分析中是一个很有用的模型。 LDA模型是一种主题模型,它可以 阅读全文
posted @ 2019-08-07 09:32 simpleknight 阅读(6687) 评论(1) 推荐(1) 编辑
摘要: 研究动机 为了解决冷启动问题,研究者们提出了基于内容的推荐系统,并通过融入辅助信息来进行缓解冷启动问题,但是大多数的模型,要么没有能力捕获复杂的特征关系,要么把用户-项目反馈信息与内容信息不合适的结合起来. 本文提出了Self-Attentive Integration Network (SAIN) 阅读全文
posted @ 2019-08-01 10:08 simpleknight 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 研究目标 学习user和item的向量表示是推荐系统的核心,但在从早期的矩阵分解,到现在的深度学习,都是利用已经存在的特征来进行embedding表示。本文认为,隐藏在user-item之间的编码信息无法在embedding编码的过程中表示出来,因此,由此产生的嵌入可能不足以捕获协作过滤效果。于是, 阅读全文
posted @ 2019-07-30 17:50 simpleknight 阅读(3188) 评论(1) 推荐(1) 编辑