- 博客(86)
- 收藏
- 关注
RSS订阅转载 论文笔记：Learning from History and Present: Next-item Recommendation via Discriminatively Exploiting Use...
摘要最近基于session的推荐系统火热起来，但是大多数的工作没有考虑用户长期的稳定偏好和演变。这篇文章提出了一个novel Behavior-Intensive Neural Network（BINN）模型，该模型结合了用户的历史稳定偏好和当前的购买动机，来进行下一次推荐。该模型的两个主要部件分别为：Neural ItemEmbedding 和Discriminative Be...
2019-09-18 22:27:00
367
转载 hdu 6447 YJJ's Salesman(离散化+树状数组优化dp)
题意有一天，你想从城市A走到城市B，假设城市A在正方形$(0,0)$点，而城市B在正方形$(10^9,10^9)$点，你是能向东，向南或者向东南走，也就是说，假设你站在$(x,y)$点，你只能向$(x+1,y),(x,y+1)和(x+1,y+1)$这三个方向走。在这个矩阵的地图上，还散落着一些小村庄，村庄k坐落的位置为$(x_k,y,_k)$，如果你能从$(x_k-1,x_y-1)$...
2019-08-11 16:54:00
156
转载 论文笔记：An Approach of Extracting God Class Exploiting Both Structural and Semantic Similarity(ENASE 20...
研究动机God class是一个常见代码气味，它的意思的一个类中承担了太多的责任，它会使整体代码的耦合性增加，内聚性下降。下图就是一个god class的代表。本文利用增加内聚性的方法，将一个God class提取到新类中。主要是根据对方法在类中的结构关系和语义关系进行分析，并将强相关的方法聚集在一起，建议它们位于同一个类中。实验结果表明，重构后类之间的内聚性得到了增强。...
2019-08-07 21:37:00
384
转载 主题模型LDA：从入门到放弃
宏观理解LDA有两种含义线性判别器（Linear Discriminant Analysis）隐含狄利克雷分布（Latent Dirichlet Allocation，简称LDA）本文讲解的是后者，它常常用于浅层语义分析，在文本语义分析中是一个很有用的模型。LDA模型是一种主题模型，它可以将文档集中的每篇文档的主题以概率分布的形式给出，从而通过分析一些文档抽取...
2019-08-07 09:32:00
257
转载 论文笔记：SAIN: Self-Attentive Integration Network for Recommendation（SIGIR 2019）
研究动机为了解决冷启动问题,研究者们提出了基于内容的推荐系统,并通过融入辅助信息来进行缓解冷启动问题,但是大多数的模型,要么没有能力捕获复杂的特征关系,要么把用户-项目反馈信息与内容信息不合适的结合起来.本文提出了Self-Attentive Integration Network (SAIN)模型,该模型可以有效的将user-item的反馈信息和辅助信息融合起来.模型本...
2019-08-01 10:08:00
264
转载 论文笔记：Neural Graph Collaborative Filtering（SIGIR 2019）
研究目标学习user和item的向量表示是推荐系统的核心，但在从早期的矩阵分解，到现在的深度学习，都是利用已经存在的特征来进行embedding表示。本文认为，隐藏在user-item之间的编码信息无法在embedding编码的过程中表示出来，因此，由此产生的嵌入可能不足以捕获协作过滤效果。于是，提出了一个新的推荐框架NeuralGraph Collaborative Filter...
2019-07-30 17:50:00
2282
转载 已过的时间，未来的征程
来到北理快一个月了，生活很平淡，没有想象中的那么波澜壮阔，刚来的大部分时间都是在上课，最近的一周多的时间没有课，几乎每天都是呆在实验室里，但总是感觉少点什么，我每天晚上也都在思考我到底少了什么，兜兜一转发现自己比原来少了激情，少了那股冲劲，或者说每天都没有什么太大的目标，导师的deadline对于我而言也不push。我为什么少了对知识的渴望，我想可能是大四保研后的一年玩得太high了...
2019-07-29 21:27:00
56
转载 TEM: Tree-enhanced Embedding Model for Explainable Recommendation
Summary写完笔记之后最后填，概述文章的内容，以后查阅笔记的时候先看这一段。Research Objective现在的推荐系统虽然加入了很多的side information，但是他们的工作犹如一个黑盒子，不知道为什么要去推荐，作者通过利用基于树的方法提高推荐系统的可解释性Problem Statement问题陈述，要解决什么问题？Method(s)解决问题的方法/算法...
2019-07-18 14:24:00
360
转载 leetcode 402. 移掉K位数字
题目：给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于 10002 且≥k。num不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2...
2019-03-04 11:10:00
78
转载 leetcode 10. 正则表达式匹配
题目：给定一个字符串(s) 和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s) ，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例 1:...
2019-02-28 21:40:00
66
转载 利用git命令将本地项目托管到GitHub
打开自己的项目，在此处打开git bash here输入 git init 这时会在自己本地的文件夹中出现一个隐藏.git文件夹输入 git add .输入 git status输入 git commit -m "这里是解释"输入git remote add origin https://github.com/yourname/yourproject 后面的u...
2018-12-08 20:17:00
85
转载 leetcode 7. 反转数组
题目：给定一个 32 位有符号整数，将整数中的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231− 1]。根据这个假设，如果反转后的整数溢出，则返回 0。思...
2018-10-15 10:44:00
131
转载 leetcode 15. 三数之和
题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路： 我们...
2018-09-02 20:12:00
49
转载 leetcode 146. LRU缓存机制
题目：运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据get和 写入数据put。获取数据get(key)- 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据put(key, value)- 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数...
2018-09-02 14:38:00
60
转载 C++——STL之list学习笔记
在刷leetcode时发现有时要使用list方法，因此上网搜索并学习它的使用方法1、介绍 List是一个序列容器，实现的是双向链表，每个元素都有两个指针，分别指向元素的前驱和后继。它不需要指定内存大小，因为他在存储在不连续的内存空间中，并由指针将他们连接在一起。由于链表的特点，它的查找要在O(n)的时间才能完成，不能进行内部的随机访问，即不支持[ ]操作符和vector....
2018-09-02 10:44:00
61
转载 leetcode 11. 盛最多水的容器
题目：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此...
2018-09-02 08:34:00
79
转载 leetcode 1. 两数之和
题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路： 1、暴力法 遍历每个元素x，寻找和 tar...
2018-08-31 16:46:00
53
转载 leetcode 5. 最长回文子串
题意：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路： 1、暴力法，O(n^3)，时间复杂度不可取 2、动态规划 思考，当S(i,j)为回文串...
2018-08-30 21:07:00
63
转载 Java——关于对象的内存问题
在Java中，对象是引用类型的，如果将一个对象赋值给另一个同类对象，这两个对象指向同一个内存地址，即只是把内存地址赋值了而已。例子：定义一个只含有成员变量的Student类public class Student { String name; int age;}s1和s2都是new出来的对象，他们在堆中都开辟了自己的内存空间，并且指向他们...
2018-07-28 21:30:00
88
转载 鸟哥私房菜 第6章 Linux的文件权限与目录配置 课后习题
请说明/bin 与/usr/bin 目录所放置的执行文件有何不同之处。 /bin 和 /usr/bin 放置的都是执行文件，但是/bin 放置的在单用户维护模式下能够执行的命令，比如cat,cp等，与开机过程有关，usr/bin 放置的是一般用户能够执行的命令，与开机过程无关。请说明/bin 与/sbin 目录放置的执行文件有何不同之处。 /sbin 放置...
2018-07-22 14:23:00
92
转载 Tensorflow学习(一)
不知道应该写些什么，所以先空着????import osos.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'import tensorflow as tfimport numpy as npimport matplotlib.pyplot as plt#import tensorflow.examples.tutorials.mni...
2018-07-15 17:38:00
61
转载 leetcode 110. 平衡二叉树(判断是否为平衡二叉树)
题意：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true。示例 2:给定二叉树[1,2,...
2018-06-24 09:57:00
69
转载 求含有N个元素的子集
题意：已知一个集合A含有M个元素，输出含有N个元素的集合A的所有子集思路：深搜代码：#include <iostream>#include <cstring>#include <queue>#include <cmath>#include <cstdio>#include <algori...
2018-06-23 20:19:00
261
转载 判断一个点是否在三角形内
面积法：若点P在三角形ABC内，则三角形ABP+三角形ACP+三角形BCP的面积等于三角形ABC 已知三角形三点坐标ABC，如何求三角形面积呢？ 根据叉乘公式，向量A=(x1,y1) ，向量B=(x2,y2)，A x B = x1*y2 - x2*y1 此时求得的是向量A和向量B的形成的平行四边形的面积，除以2就是三角形的面积了代码：#inclu...
2018-06-23 18:17:00
72
转载 shift后门入侵步骤
shift后门入侵步骤找到C:\WINDOWS\system32\sethc.exe 文件并将其删除在工具文件夹选项——查看中红圈中的更改了将 C:\WINDOWS\system32\dllcache\sethc.exe删除，这个文件夹中放着缓存，如果不删除就会自动变回去找到 C:\WINDOWS\system32\cmd.exe 将其复制...
2018-04-13 16:06:00
722
转载 剑指Offer——04天
顺时针打印矩阵普通的模拟，和2017ACM青岛站的铜牌题特别像，但是我代码写的非常差，把循环写死...先粘上来吧，一会儿学一下评论区大佬们的写法class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { ...
2018-04-02 18:53:00
43
转载 心情小记
突然间很想写下自己现在的心情，在图书馆纠结了很久，还是决定将现在的自己写下来，或许，等到一切都过去，会嘲笑现在的自己吧关于心态感觉自己又回到了去年3月的自己，迷茫，无助，看不到未来的恐慌感，那时的自己还在ACM集训队里，虽然每天都在成栋楼编程序但是深深的感觉自己的瓶颈，感觉自己看不到前方的路，几乎每天的效率都是低下的，甚至有好几天晚上抱着电话哭，现在的自己回头看那时的自己...
2018-03-29 19:34:00
125
转载 剑指Offer——03天
调整数组的位置时奇数放在偶数前模拟一下就好了class Solution {public: void reOrderArray(vector<int> &array) { vector <int> a,b; for(int i=0;i<array.size();i++) ...
2018-03-26 16:52:00
50
转载 socket编程实现客户端向服务器端发消息
服务器端代码#include <stdio.h>#include <stdlib.h>#include <WinSock2.h>#include <cstring>#pragma comment(lib, "ws2_32.lib") //加载 ws2_32.dllint main(){ W...
2018-03-25 19:23:00
163
转载 剑指Offer——02天
斐波那契数列利用滚动数组的方法节省空间class Solution {public: int Fibonacci(int n) { int a[3]; a[0]=1; a[1]=1; for(int i=2;i<n;i++) { a...
2018-03-12 16:26:00
47
转载 数据结构02——树和二叉树
一个n个结点的二叉树有2n个指针，非空指针数为树的边数为(n-1)，则空指针数为(n+1)二叉链表根节点的左指针指向树的根节点，右指针指向树的根节点的兄弟。树的根节点没有兄弟，因此为空转载于:https://www.cnblogs.com/simplekinght/p/8549897.html...
2018-03-12 16:15:00
56
转载 剑指Offer——01天
二维数组中的查找由于矩阵是有序的，我们从矩阵的左下角来看，向上的递减的，向右是递增的，因此要从左下角开始寻找，当目标数字比左下角的数字大时右移，当目标数字小时上移class Solution {public: bool Find(int target, vector<vector<int> > array) { ...
2018-03-11 16:15:00
50
转载 数据结构01——线性表
链表的特点：存储空间可以是连续的也可以是不连续的，不需要预先估计存储空间插入删除操作时不需要移动元素，只需要更改指针即可判断单向链表是否存在环的最佳方法——快慢指针让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。...
2018-03-11 14:28:00
56
转载 hdu 6069 Counting Divisors (唯一正整数分解定理+素数筛)
题意：定义d(x)是数字x正因子的个数，给你l,r,k,求思路：任何一个大于1的自然数，都可以唯一分解成有限个质数的乘积，这里均为质数，其诸指数是正整数。那么它的正因数个数为，那么 ，由于k)=(kc1+1)(kc2+1)...(kcm+1)。l 和 r 的是到10的12次方，一个非质数肯定能由 √r 以下的质数表示出来，所以我们可以将0~10^6的素数筛出来...
2017-08-04 10:56:00
87
转载 hdu 6053 TrickGCD (莫比乌斯)
题意：给你一个序列a，求序列b满足 ①1<=bi<=ai ②对于序列b[l,r] gcd(bl,...,br)>=2的序列数是多少思路：显然这道需要我们枚举gcd 设F(d)是序列b满足gcd是d的倍数的个数 F(d)的结果显而易见为∏a[i]/d 根据容斥原理ans=F(2)+F(3)+F(5)-F...
2017-08-02 16:38:00
77
转载 hdu 1695 GCD（莫比乌斯入门）
题意：求a<=x<=b ,x<=y<=d,中gcd(x,y)==k的数对个数思路：题目可以转化成求1<=x<=b/k,1<=y<=d/k中gcd(x,y)=1的数对的个数 我们设f(d)表示恰好gcd(x,y)==d的个数，F(d)表示gcd为d的倍数的数对个数 F(n)=∑d|nf(d)=&...
2017-07-31 20:14:00
92
转载 poj 2096 Collecting Bugs (概率dp)
题意：有s个系统，n种bug,一个程序员每天可以发现一个bug，求发现存在s个系统,n种bug的天数的期望思路：定义dp[i][j]是已经发现i种bug,j个系统的期望 dp[i+1][j+1] 表示在一个新的系统中发现新bug 它的概率为 (n-i)/n*(s-j)/s dp[i+1][j] 表示在一个已经发现过的系统中发现了一种...
2017-07-10 22:19:00
80
转载 hdu 4828 Grids (卡特兰数)
题意：度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？思路： 思路基本没有，看的其他人的题解才知道是应用卡特兰数的题 我们假设0代表这个数放在第...
2017-06-28 16:16:00
63
转载 hdu 4990 Reading comprehension （矩阵快速幂）
题意：读程序，找规律思路：我们把程序输出发现序列为1,2,5,10,21,42,85,170,递推式f(n)=2*f(n-2)+f(n-1)+1代码：#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define ...
2017-06-27 22:08:00
63
转载 hdu 5015 233 Matrix (矩阵快速幂)
题意：有一种矩阵，它的第一行是这样一些数：a0,0= 0,a0,1= 233,a0,2= 2333,a0,3= 23333... 除此之外，在这个矩阵里, 我们有 ai,j= ai-1,j+ai,j-1( i,j ≠ 0).现在给你 a1,0,a2,0,...,an,0,你能告诉我an,m是多少吗？n,m(n ≤ 10,m ≤ 109)输出...
2017-06-27 22:04:00
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人