- 博客(80)
- 收藏
- 关注
RSS订阅转载 推荐系统（二）
主流CTR预估模型的演化及对比高维、稀疏、多Field是输入给CTR预估模型的特征数据的典型特点。相对于高维稀疏的one-hot编码表示，embedding-based的方法，学习一个低维稠密实数向量Embedding层的神经元个数即Embeeding向量的维数（m）。输入层与Embedding层的链接对应的权重矩阵 M(n*m) ，即对应 n 个输入实体的 m 维embedding向量。...
2019-07-10 21:45:18
501
转载 推荐系统（一）
推荐系统概述分类1. 基于用户行为数据的算法1.1 基于用户的协同过滤算法（user-based CF）1.2 基于项目的协同过滤1.3 基于模型的协同过滤2. 基于内容数据的推荐性能评估以微博为例：大规模推荐系统架构线上推荐召回阶段排序阶段排序算法的演进LR 到 FMFM 到 FFM深度排序模型：从Wide&Deep到XDeepFM模型并行结构串行结构两条演进路线怎么走的呢？Wide &...
2019-07-06 18:33:37
482
转载 梯度下降与牛顿、拟牛顿
拟牛顿法的本质思想是改善牛顿法每次需要求解复杂的Hessian矩阵的逆矩阵的缺陷，它使用正定矩阵来近似Hessian矩阵的逆，从而简化了运算的复杂度。
2019-07-04 22:45:55
142
转载 贪心算法
贪心算法1 基本思想2 贪心算法产生优化解的条件贪心算法和动态规划的区别贪心算法的基本思路LeetCode 55 跳跃游戏1 基本思想从问题的某一个初始解出发，通过一系列的贪心选择－当前状态下的局部最优选择，逐步逼近给定的目标；从而达到全局最优 的选择。在每个阶段，都作出一个按照某个评价函数最优的决策，这个评价函数最优称为贪心准则（类似于动态规划的状态转移方程）2 贪心算法产生优化解的条件...
2019-06-27 16:45:49
567
转载 152. 乘积最大子序列
因为有负数和0的存在，使问题变得复杂了不少。用DP来做，而且要用两个dp数组，其中（1）f[i]表示子数组[0, i]范围内并且一定包含nums[i]数字的最大子数组乘积，（2）g[i]表示子数组[0, i]范围内并且一定包含nums[i]数字的最小子数组乘积，（3）初始化时f[0]和g[0]都初始化为nums[0]，其余都初始化为0。（4）那么从数组的第二个数字开始遍历，那么此时的最大...
2019-06-24 19:28:39
105
转载 5. Longest Palindromic Substring
5.Longest Palindromic Substring题目描述Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example:Input: "babad"Output: "bab"...
2019-06-15 15:51:13
68
转载 15. 三数之和
题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]思路梳理此题需要找出三个...
2019-06-15 15:00:16
61
转载 深度学习博文 TO LEARN
LSTM原理梯度消失的原因：激活函数求偏导之后，变成了小于1的值相乘。CNN网络架构演进：从LeNet到DenseNetCS231N: CNN架构
2019-06-14 08:23:45
101
转载 L1与L2正则
L1—— 假设的是模型的参数取值满足拉普拉斯分布，L2 ——假设的模型参数是满足高斯分布，所谓的范式其实就是加上对参数的约束，使得模型不会overfit。Obj(F)=L(F)+γ⋅∥w⃗∥1Obj(F)=L(F)+γ⋅∥w⃗ ∥_1Obj(F)=L(F)+γ⋅∥w⃗∥1L(F)=∑i=1N(yi−w⋅xi)2L(F)=\sum_{i=1}^{N}(y_i-w·x_i)^2L(F)=i...
2019-06-13 21:40:44
118
转载 Leetcode4 求两个排序数组的中位数 TODO
思路梳理定义一个函数来在两个有序数组中找到第K个元素，下面重点来看如何实现找到第K个元素。首先，为了避免拷贝产生新的数组从而增加时间复杂度，我们使用两个变量 i 和 j分别来标记数组 nums1 和 nums2 的起始位置。然后，来处理一些 corner cases，比如当某一个数组的起始位置大于等于其数组长度时，说明其所有数字均已经被淘汰了，相当于一个空数组了，那么实际上就变成了在另...
2019-06-13 17:52:49
84
转载 CNN
CNN网络的pooling层有什么用？CNN网络的pooling层有什么用？VGGAlexNetCNN网络的pooling层有什么用？invariance(不变性)，这种不变性包括translation(平移)，rotation(旋转)，scale(尺度)，常用的有mean-pooling和max-pooling。保留主要的特征同时减少参数(降维，效果类似PCA)和计算量，防止过拟合，提高...
2019-06-13 16:09:19
131
原创 深度学习面试常见问题—— 过拟合
深度学习面试常见问题1. Dropout 原理为什么说Dropout可以解决过拟合？1. Dropout 原理训练深度神经网络的时候，总是会遇到两大缺点：（1）容易过拟合（2）费时Dropout可以比较有效的缓解过拟合的发生，在一定程度上达到正则化的效果。在前向传播的时候，让某个神经元的激活值以一定的概率p停止工作，这样可以使模型泛化性更强，因为它不会太依赖某些局部的特征。屏蔽掉某些...
2019-06-13 11:56:40
1241
转载 单源最短路径
Dijkstra算法 Floyd算法问题描述：给定一个有向无环图，找出某一节点作为起点，到达图中其余各点的最短路径。Dijkstra算法原理：以起始点为中心向外层层扩展，直到扩展到终点为止，使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。时间复杂度为O(N^2)辅助变量：一个队列，保存当前已经加入的节点；映射数组：保存起点到每个节点的距离/加权路径长度...
2019-06-12 11:23:02
149
转载 最小生成树算法：Kruskal与Prime
Kruskal与Prime的区别Kruskal算法本质是贪心算法，而Prime算法是动态规划。其实两者都是贪心的思想，只不过考虑的角度不同：Prim算法从顶点的角度出发，每次选择距离当前节点最近的节点加入，直到所有节点都加入。Kruskal算法从边的角度出发，每次总是选择权重最小的边加入，直到加入n-1条边为止。（如果加入一条边后出现回路，skip这条边）。prim适合点多的稠密图，k...
2019-06-12 11:12:41
1322
1
转载 BFS、DFS、TopK
广度优先搜索算法（Breadth-First-Search,BFS）BFS(GRAPH G, NODE I):主要分为三步：1. 节点出队；2. visit 该节点；3. 节点入队。定义一个数组 visited ，布尔型变量，保存节点的 访问情况；定义一个队列 Queue，记录当前已访问过、但是其邻接点未访问的节点。单源最短路径问题：在原代码的基础上，加一个记录路径长度的变量。深度优先...
2019-06-12 10:53:34
99
转载 热门智力题 过桥问题和倒水问题
热门智力题 过桥问题和倒水问题1. 过桥问题思路梳理2. 倒水问题思路梳理热门智力题 过桥问题和倒水问题)热门智力题 过桥问题和倒水问题1. 过桥问题在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；...
2019-06-11 20:48:01
258
原创 24. 两两交换链表中的节点
24. 两两交换链表中的节点题目描述思路梳理题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。给定 1->2->3->4, 你应该返回 2->1->4->3.思路梳理...
2019-06-11 14:45:46
62
原创 23. 合并K个排序链表
23. 合并K个排序链表题目描述思路梳理1--分治法思路梳理2--最小堆题目描述合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。思路梳理1–分治法采用分治法的思想，将 k 个排序链表先合并为 k/2 个链表。依次循环，直至合并为1个链表为止。注意：从 k 到 k/2 时，如何定义索引，将每两个链表合并，而且必须符合奇数、偶数个链表的情况。解决办法：k = (n+...
2019-06-11 11:25:46
80
原创 718. Maximum Length of Repeated Subarray
718.Maximum Length of Repeated Subarray题目描述Given two integer arraysAandB, return the maximum length of an subarray that appears in both arrays.Example 1:Input:A: [1,2,3,2,1]B: [3,2,1...
2019-06-10 14:57:22
89
原创 594. Longest Harmonious Subsequence
594.Longest Harmonious Subsequence题目描述We define a harmonious array is an array where the difference between its maximum value and its minimum value isexactly1.Now, given an integer array, ...
2019-06-10 14:51:11
84
原创 56. Merge Intervals
56.Merge Intervals题目描述Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].将有重合部分的区间合并。分析先将给定的区间按照区间...
2019-06-10 14:50:59
176
原创 495. Teemo Attacking
495.Teemo Attacking题目描述给定一个升序的时间数组timeSeries，为Teemo发起攻击的时间；一个整数为一次攻击能够产生影响的时间长度duration；最后给出总共的影响时间。分析（笨方法)（1）若下次攻击时间到达时，上一次攻击的影响已结束，则可以直接加上duration；（2）若下次攻击时间到达时，上一次攻击的影响未结束，则只加上被影响的时间长度，继...
2019-06-10 14:50:50
75
原创 231/326/342. Power of Two/Three/Four
题目描述Given an integer, write a function to determine if it is a power of two/three/four.Follow up: Could you solve it without loops/recursion?分析判断输入的整数是否2/3/4的次幂。解决方法：2的整数次幂意味着其二进制比特串上只有一个非...
2019-06-10 14:50:34
157
转载 剑指offer (02-05)
01. 构建单个实例：实现 Singleton 单例模式Python中的单例模式的几种实现方式的及优化4种单例模式04. 替换空格参考：https://github.com/Jack-Lee-Hiter/AlgorithmsByPython/blob/master/Target Offer/替换空格.pyhttps://blog.csdn.net/u012505432/article...
2019-06-10 14:50:15
50
转载 算法学习经验
算法学习经验首先算法不是只拼智商的，是可以通过后天的刻意练习掌握的一种能力。刚上手的时候，难度上需要循序渐进，最好能够按算法分类来刷题。解题的时候，建议按这三个步骤来1，看懂题目2，分析，推导解法3，将思路转换为代码。在更细节方面，封装的思想也可使用在算法上面，可以极大地降低我们的心智负担，提升解题的效率。最后是要注意做题过程中的正反馈，确保自己能持续地做下去。...
2019-06-10 14:50:03
232
原创 22. Generate Parentheses
22.Generate Parentheses题目描述生成给定数n对圆括号的所有可能组成的字符串，并保存在一个列表中返回。方法一：递归-使用两个整型变量记录当前生成的结果中还能继续添加的左右括号数，left和right，初始化为 n； 初始时只能添加左括号‘（’；只有在left<right的情况下，才能添加右括号; 因为之前已经有了限制条件left<right，所...
2019-06-06 11:45:20
69
原创 2. Add Two Numbers
Add Two Numbers题目描述You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add th...
2019-06-06 11:32:55
80
原创 437. Path Sum III
437.Path Sum III题目描述You are given a binary tree in which each node contains an integer value.Find the number of paths that sum to a given value.The path does not need to start or end at th...
2019-06-06 11:20:53
78
原创 257/113. Binary Tree Paths/Path Sum II
257.Binary Tree Paths257.题目描述Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All root-to-leaf paths are:["1-...
2019-06-06 09:48:22
62
原创 209. Minimum Size Subarray Sum
209.Minimum Size Subarray Sum题目描述Given an array ofnpositive integers and a positive integers, find the minimal length of acontiguoussubarray of which the sum ≥s. If there isn't one, retu...
2019-06-06 09:10:28
57
原创 395. Longest Substring with At Least K Repeating Characters
395.Longest Substring with At Least K Repeating Characters题目描述Find the length of the longest substringTof a given string (consists of lowercase letters only) such that every character inTa...
2019-06-05 22:47:36
75
原创 714. Best Time to Buy and Sell Stock with Transaction Fee
714.Best Time to Buy and Sell Stock with Transaction Fee题目Your are given an array of integersprices, for which thei-th element is the price of a given stock on dayi; and a non-negativ...
2019-06-05 22:40:37
62
原创 LeetCode 股票交易类题目
121class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ min_price = 2**31 profit = 0 res = 0 ...
2019-06-05 22:12:11
355
原创 102. Binary Tree Level Order Traversal
102. Binary Tree Level Order Traversal题目描述Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example: Given binary tree[...
2019-06-05 20:24:28
55
原创 592. Fraction Addition and Subtraction
题目592.Fraction Addition and SubtractionGiven a string representing an expression of fraction addition and subtraction, you need to return the calculation result in string format. The final res...
2019-06-05 20:19:50
86
原创 543. Diameter of Binary Tree
题目描述543. Diameter of Binary TreeGiven a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of thelongestpath between any two nod...
2019-06-05 19:40:09
65
原创 LeetCode 74
题目描述：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。思路梳理如果将矩阵串联成一行元素，则结果是一个有序数组，然后使用二分查找，寻找元素位置matrix没有shape属性end索引是长度减一class Solution(object): def sear...
2019-06-05 08:32:30
253
转载 动态规划：编辑距离
题目描述UNIX系统下有一个行编辑器ed，它每次只对一行文本做删除一个字符、插入一个字符或替换一个字符三种操作。例如某一行的内容是“ABC”，经过把第二个字符替换成“D”、删除第一个字符、末尾插入一个字符“B”，这三步操作后，内容就变成了“DCB”。即“ABC”变成“DCB”需要经过3步操作，我们称它们的编辑距离为3。现在给你两个任意字符串（不包含空格），请帮忙计算它们的最短编辑距离。输入描...
2019-06-04 21:59:18
262
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人