- 博客(164)
- 收藏
- 关注
RSS订阅原创 【论文笔记】UBR4CTR：User Behavior Retrieval for Click-Through Rate Prediction (SIGIR 20)
UBR4CTR将长序列的行为建模用于CTR的预测，舍弃了以前的最近K个序列预测下一个点击item的实验范式。 UBR4CTR可以分成两部分，retrieval和prediction。先利用利用predicted target从用户的历史行为向量中检索出关联性比较高的几条行为序列的embedding，然后将这些行为序列的embedding和用户，context，target item的embedding合并在一起，用于下一个点击商品的预测。
2021-05-04 16:34:48
2135
原创 【论文笔记】DIEN: Deep Interest Evolution Network for Click-Through Rate Prediction
本文记录DIEN: Deep Interest Evolution Network for Click-Through Rate Prediction的学习笔记。DIEN在DIN的基础上，不光用了candidate ad作为attention机制的一部分来辅助不同兴趣的单独建模，其次采用了一个附加的loss来监督相邻的历史行为的变化过程，即考虑了用户的兴趣的演化过程。
2021-05-03 11:17:43
845
原创 【论文笔记】FM: Factorization Machines
本文记录因子分析机FM算法的推导和理解笔记论文地址https://www.csie.ntu.edu.tw/~b97053/paper/Rendle2010FM.pdfFM 推导过程FM在预测任务是考虑了不同特征之间的交叉情况， 以2阶的交叉为例：y^(x)=w0+∑i=1nwi∗xi+∑i=1n∑j=i+1nWxixj(1)\hat{y}(x)=w_0+\sum_{i=1}^{n}w_i*x_i+\sum_{i=1}^{n}\sum_{j=i+1}^{n}Wx_ix_j \tag{1}y^
2021-04-30 17:51:26
352
2
原创 【论文笔记】DIN: Deep Interest Network for Click-Through Rate Prediction
本文记录DIN: Deep Interest Network for Click-Through Rate Prediction的学习笔记。DIN将attention机制考虑进了CTR的预估任务中，通过设计一个局部激活单元从用户的历史行为中自适应的学习用户的兴趣。学习过程中尤其注意不同模型的改进方向，改进原因，以及主要的缺点。
2021-04-23 13:33:54
1026
2
原创 【论文笔记】Deep Neural Networks for YouTube Recommendations
本文简单记录Deep Neural Networks for YouTube Recommendations的学习笔记
2021-04-21 17:47:50
78
原创 【论文笔记】VIT：AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALE
本文简单记录关于视觉transformer模型VIT (AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALE)的论文笔记和相应的pytorch源码分析文章目录论文及代码地址论文笔记源码分析论文及代码地址论文地址：https://arxiv.org/abs/2010.11929代码地址：tensorflow: https://github.com/google-research/vision_transf
2021-04-20 22:00:00
839
6
原创 MobileNet V3与Lite R-ASPP 总结
MobileNetV3 主要贡献Complementary search techniques（主要针对神经网络搜索的NetAdapt算法，修改了优化目标，原始论文最小化accuracy change，当前论文最小化latency change 与accuracy change的比值）New efficient versions of nonlinearties practical （这部分主要解决非线性映射函数swish x=x⋅σ(x)swish\ x=x \cdot \sigma (x
2021-01-02 12:48:29
3814
2
原创 ShuffleNetV1 V2模型总结及代码理解
ShuffleNet V1 可以看成是group convolution和depth wise separable convolution的结合。ShuffleNet的创新的点主要有：利用分组卷积降低了普通卷积的计算量利用channel shuffle增加了不同通道间的交互能力group convolution 参数量计算参考资料shufflenet系列 pytorch 代码： https://github.com/megvii-model/ShuffleNet-Seriesgroup
2020-12-19 14:20:49
707
2
原创 MobileNet V2 模型总结
前面我们总结了MobileNet V1的结构和设计原理，MobileNet V2在V1的基础上进一步做了改进。他的一个Motivation是： 低维度的特征经过非线性的激活函数后会损失很多有用的信息。可以这么理解：考虑V1的结构有DW(depth wise convolution)和PW(point wise convolution)两种不同的卷积，每一种卷积之后都会接一个batch normalization层和ReLu6()层，在PW之后低维的信息再通过ReLu6()会损失很多有价值的信息。所以作者
2020-12-19 10:57:57
657
9
原创 待读论文及相应代码总结
待读论文基础模型：HRNetMobileNetShuffleNet基于门控机制的基础模型SENet其他轻量化模型deeplab 系列模型
2020-12-15 13:48:44
41
原创 MobileNet V1 模型总结
MobileNet 主要解决模型在应用端的参数大小，延迟，以及训练时间的问题。MobileNet 的主要贡献包括：提出depthwise separable convolution代替传统的convolution layer，将卷积操作的计算量降为原始的 1N+1DK2\frac{1}{N}+\frac{1}{D_K^2}N1+DK21 ，其中DKD_KDK表示卷积核的大小，NNN表示卷积输出的feature map的通道数。在上一步的基础上，为了进一步精简模型的参数和加速训练时间，提出wi
2020-12-13 21:04:47
484
原创 leetcode 887. Super Egg Drop（动态规划，二分查找，剪枝）
文章目录题目链接题目大意样例分析解题思路分析1：记忆化搜索(O(KN^2))分析2：二分搜索剪枝O(KNlogN)参考资料题目链接leetcode 887. Super Egg Drop题目大意有N层楼，K个鸡蛋，判断移动多少次鸡蛋可以知道鸡蛋最开始摔碎的楼层。需要注意的是，鸡蛋如果在k层没被摔碎，下一次还可以直接从1层拿到k+1层进行实验；反之如果在k层摔碎了，这个鸡蛋就没用了。样例分析样例 1：Input: K = 1, N = 8Output: 8分析：如果只有一个鸡蛋的话，那么只
2020-11-06 18:54:34
229
原创 leetcode 95. Unique Binary Search Trees II、140. Word Break II（自顶向下解决问题）
思考自顶向下解决问题的模式95. Unique Binary Search Trees题目链接leetcode 95. Unique Binary Search Trees题意给定一个整数n，输出把1到n所有值作为树结点的所有可能的二叉搜索树的组合。思路二叉搜索树的定义：左边结点的值 < 根节点的值 < 右边结点的值。那么根据根节点的不同，1到n的所有值尽可能作为根节点。这里我们不妨假设k(1<=k<=n)为某一颗二叉搜索树的根节点。那么左子树的根节点的可能值为[1,k
2020-10-08 20:23:34
149
4
原创 leetcode 639. Decode Ways II （动态规划）
639. Decode Ways II题目链接639. Decode Ways II 题意：A到Z匹配1到26整数，*匹配1到9的任何数字。给定一个字符串，输出可能有的所有匹配情况。思路这题是91. Decode Ways的加强版，我们不妨先考虑简单的情况，比如输入为"112"，那么可能有点转化方式为：1 1 2；11 2； 1 12。对于第三个字符2，仅考虑他本身时，可以由1 1， 11 转化而来；当考虑两个字符时（即12时），只能由第一个字符转化而来， 也就是1 12。所以我们不妨记dp[i
2020-09-29 11:22:37
129
原创 leetcode 10，44 (字符串匹配-动态规划解法汇总)
文章目录44. Wildcard Matching题目链接：题意：题目思路：10. Regular Expression Matching题目链接：题意：题目思路：44. Wildcard Matching题目链接：44. Wildcard Matching题意：给定两个字符串s, p，其中p可能含有特殊字符?和*，判断能否用p来匹配s。 其中：‘?’ Matches any single character.‘*’ Matches any sequence of characters (in
2020-09-28 22:38:00
329
原创 字节跳动9.20号笔试(C题)
字节跳动9.20号笔试(C题)最小曼哈顿距离x轴，y轴分别排序，然后利用前缀和处理好所有出发位置的关系然后利用二分查找，找到每个车站对应的与出发位置的关系统计输出结果时间复杂度O(min(m),min(n))，除开排序过程的复杂度#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cmath>#define ll long
2020-09-20 23:38:45
46
原创 leetcode 23. Merge k Sorted Lists (归并排序)
23. Merge k Sorted ListsYou are given an array of k linked-lists lists, each linked-list is sorted in ascending order.Merge all the linked-lists into one sorted linked-list and return it.Example 1:Input: lists = [[1,4,5],[1,3,4],[2,6]]Output: [1,1,2,3
2020-09-18 10:33:01
435
转载 leetcode 32. Longest Valid Parentheses 84. Largest Rectangle in Histogram (栈的艺术)
32. Longest Valid ParenthesesGiven a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output: 2Explanation: The longest valid parentheses substring is "()
2020-09-16 22:08:33
83
原创 leetcode 152. Maximum Product Subarray（动态规划，递推）
152. Maximum Product SubarrayGiven an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output: 6Explanation: [2,3] has the largest product 6.E
2020-09-15 16:45:48
116
原创 leetcode 142. Linked List Cycle II(Floyd判圈算法、双指针)
题目链接leetcode 142. Linked List Cycle II题目大意给定一个链表，判断链表内部是否含有环。输出环的起始位置。floyd判圈算法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solutio
2020-09-10 20:32:53
91
原创 洛谷普及场背包问题
持续更新…1. P1060 开心的金明解题思路最基本的01背包问题，可以不装满，其中jjj表示总的钱，iii表示第iii个商品,f[j]f[j]f[j]表示用金额为jjj的钱获得目标的最高价值。f[j]=max(f[j],f[j−a[i].v]+a[i].v∗a[i].p)f[j]=max(f[j],f[j-a[i].v]+a[i].v*a[i].p)f[j]=max(f[j],f[j−a...
2020-09-05 19:33:04
438
原创 Linux 移动当前目录的前N个文件到指定文件夹
mv `ls | head -N` ./subfolder1/其中N表示需要移动的文件数目参考自：https://unix.stackexchange.com/questions/105040/how-to-move-the-first-x-files
2020-05-27 20:07:07
4543
原创 leetcode5. Longest Palindromic Substring（dp，manacher算法）
题目链接https://leetcode.com/problems/longest-palindromic-substring解题思路：求解最长公共子串问题暴力求解，时间复杂度o(n3)o(n^3)o(n3)动态规划，时间复杂度o(n2)o(n^2)o(n2)二分+字符串hash算法，时间复杂度o(nlog(n))o(nlog(n))o(nlog(n))manacher算法，时间复...
2019-12-26 21:14:17
133
1
原创 Codeforces Round #586 (Div. 1 + Div. 2) E. Tourism（拓扑排序）
题目链接https://codeforces.com/contest/1220/problem/E题意一个人在原点s，每个城市有对应的评价值w，求他在整个图中经过的城市累积的评价值的最大值思路其实只用考虑两种情况，从叶子开始的一条链与图中的环这两种情况，以上面这个图为例，起点是6，我们假设从1到6每个节点的价值分别为1,2,3,4,5,6那么问题要求的就是从6出发最后能累积多少价值...
2019-09-22 14:49:55
635
3
转载 P2564 [SCOI2009]生日礼物（队列，双指针，模拟）
题目链接https://www.luogu.org/problem/P2564题目大意给定N个彩珠的位置，求容纳所有类型彩珠的最短区间长度思路双指针，分为维护区间开始和区间结束的位置，同时统计这一段区间内首次出现的彩珠类型，当区间内不同类型的彩珠数量达到给定值k时，记录并更新答案（区间长度）下一步移动头指针，如果区间内该彩珠类型为0了，...
2019-09-13 07:17:27
258
原创 P2216 [HAOI2007]理想的正方形（二维单调队列）
题目链接https://www.luogu.org/problem/P2216题意有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。思路针对每一行维护一个单调队列（类似于维护一个滑动窗口），利用deque单调递增时维护该行当前滑动窗口的最小值的位置（注意不是最小值），利用deque单调递减时维护该行当前滑动窗口的最大值的位置（...
2019-09-12 20:34:41
170
原创 Compress Words CodeForces - 1200E、Test CodeForces - 25E、Password CodeForces - 126B （KMP）
//https://codeforces.com/contest/1200/problem/E#include<iostream>#include<cstdio>#include<cstring>#include<map>#include<set>#include<queue>#include<vector...
2019-09-02 10:58:20
209
原创 Gas Pipeline CodeForces - 1207C（简单dp）
题目链接https://codeforces.com/problemset/problem/1207/C题意：排水工人正在铺管道，其中0表示非十字路口，1表示十字路口，十字路口时管道下面柱子的高度是平时高度的2倍。计算铺完全程所需要的管道和柱子最少多少钱。输入保证开始和最后都不是十字路口。思路：dp,利用dp[i][0]表示到第i个路口右边的柱子为普通柱子时所需要的最低花费，dp[i][...
2019-08-24 17:57:25
501
原创 POJ 1703 Find them, Catch them、POJ 1182 食物链（种类并查集）
题目链接POJ 1703 Find them, Catch themPOJ 1182 食物链POJ 1703 Find them, Catch them题目大意：一共只有两类对象，给定两个操作，其中D,[a],[b]表示a,b不同类，[A],a,b查询啊a,b目前的关系，如果不确定则输出Not sure yet.，如果确定不同类输出In different gangs.，如果确定同类输出...
2019-08-08 09:43:38
130
转载 codeforce 33C Wonderful Randomized Sum（最大子段和，dp）
C. Wonderful Randomized Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLearn, learn and learn again — Valera has to do this every d...
2019-05-14 22:13:11
171
原创 P2704 [NOI2001]炮兵阵地（状态压缩，dp）
题目链接https://www.luogu.org/problemnew/show/P2704题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：...
2019-05-11 16:57:47
340
原创 MATLAB-C++混合编程（c++读取matlab中matrix,struct,cell格式数据）
1.matlab-c++混合编程常用API2.c++读取matrix类型数据3.c++读取struct类型数据4.c++读取cell类型数据
2019-04-16 20:22:36
3731
7
原创 leetcode 421. Maximum XOR of Two Numbers in an Array Medium（trie树）
题目链接https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231.Find the maximum result of ai XOR aj, where...
2019-03-31 00:25:37
151
转载 CodeForces - 1141G Privatization of Roads in Treeland（二分，DFS）
题目链接https://codeforces.com/contest/1141/problem/G题目大意：nnn个城市，n−1n-1n−1条路，要求用最少的公司修路，同时使得不满足条件的城市数量小于等于kkk。当一个城市的路有两个以上相同的公司来修时，这个城市不满足题目条件。思路：首先统计每个节点的度，如果一个节点的度等于mmm，那么这个城市一定可以由mmm个不同的公司来修，这个城市一...
2019-03-24 10:13:30
194
原创 Codeforces Round #548 (Div. 2) C. Edgy Trees（并查集）
C. Edgy Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a connected undirected graph without cycles) of n ve...
2019-03-22 11:26:45
357
原创 Codeforces Round #547 (Div. 3) E. Superhero Battle（二分）
E. Superhero Battletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA superhero fights with a monster. The battle consists of rounds, e...
2019-03-20 18:18:27
319
原创 CodeForces - 1136D Nastya Is Buying Lunch（模拟）
题目链接：https://codeforces.com/contest/1136/problem/D题目大意：n个人排成一行，每个人每次最多只能和前面一个人交换位置。问最后一个人最多能前进多少位置。思路：参考了讨论区一位大佬的思路。最后一个人能前进多少位置，#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define mp mak...
2019-03-13 15:59:21
921
原创 CodeForces - 1136C Nastya Is Transposing Matrices（数学）
题目链接：https://codeforces.com/contest/1136/problem/C题意：给两个矩阵，矩阵每个局部的方阵可以转置，判断第二个矩阵是不是第一个矩阵经历局部转置的结果。思路：不管矩阵怎么转置，对角线元素出现的次数不会改变，变的只是对角线元素的排列顺序。以题目中的输入输出为例：input3 31 2 34 5 67 8 91 4 72 5 63 ...
2019-03-12 11:52:15
545
原创 洛谷P1983 车站分级（图的建立）
题目描述一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟...
2019-03-06 22:35:08
423
原创 Codeforces Round #541 (Div. 2)
B题：Draw!题目链接Codeforces Round #541 (Div. 2) B Draw!题目大意：有一对记分牌分别为a和b，在已知的条件下判断平局的总次数。思路：利用标记lll记录平局时对应的时间戳，时间戳根据a,b的读数每轮更新。#include&amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;a
2019-03-06 08:34:29
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人