
算法
文章平均质量分 99
snowy19130140
这个作者很懒,什么都没留下…
展开
-
推荐模型——DeepFM
DeepFM模型IntroductionDeepFM模型FM部分Deep部分实验部分效率实验DeepFM可以认为时Wide&Deep推荐模型的升级版,DeepFM模型同样由浅层模型和深层模型两部分联合训练得到。它们的不同点主要有以下两点:wide模型部分使用FM模型替换原先的LR模型。FM模型具有自动学习交叉特征的能力,避免了原始Wide&Deep模型中浅层部分人工特征的工...转载 2020-03-19 10:26:32 · 684 阅读 · 0 评论 -
Wide&Deep推荐框架
Wide&Deep框架Wide模型介绍Deep模型介绍W&D模型Wide&Deep框架是Google在2016年发布的,文中设计了一种融合浅层(wide)和深层(deep)模型进行联合训练的框架,通过综合利用浅层模型的记忆能力和深层模型的泛化能力,实现单模型对推荐系统准确性和扩展性的兼顾。文中从推荐效果和服务性能上给出了两点评价:效果上,在Google Play 进...转载 2020-03-18 10:16:49 · 863 阅读 · 0 评论 -
KMeans相关问题
文章目录K-meansk-means 聚类的原理K-Means的优缺点及对应的改进用 EM 算法推导解释 KmeansKMeans的算法伪代码KMeans算法的收敛Kmeans 算法 K 怎么设置、适用什么样数据集EM算法tensorflow实现KMeansK-meansk-means 聚类的原理对于给定的样本集,按照样本之间的距离大小,将样本集划分成K个簇。让簇内的点尽量紧密的连在一起,而...原创 2019-12-13 12:33:59 · 1118 阅读 · 0 评论 -
NLP基础问题
NLP常问问题@[Work]文章目录NLP常问问题基础问题tfidfHMMHMM 假设是什么?HMM中的矩阵意义?隐马尔可夫模型的3个基本问题HMM前向算法(公式)HMM后向算法(公式)HMM中的维特比算法CRFCRF解决了什么问题?CRF的损失函数是什么?HMM、MEMM和CRF对比 *LDA专题LDA和pLSA有什么区别?* 词向量专题文本表示哪些方法?怎么从语言模型理解词向量?怎么理解...原创 2019-12-11 23:02:38 · 1876 阅读 · 0 评论 -
深度学习基础模型
文章目录DNN神经网络前向传播算法反向传播算法(BP)CNN卷积神经网络哪些部分构成?各部分作用分别是什么?矩阵的大小为什么CNN能够用来做文本分类?CNN用于自然语言处理的缺点池化层的优点和缺点CNN的前向传播CNN的反向传播RNN什么是循环神经网络?循环神经网络的基本结构是怎样的?RNN的大致思路,RNN的结构图循环神经网络RNN常见的几种设计模式是怎样的?RNN前向传播算法RNN反向传播算法...原创 2019-12-11 22:32:26 · 673 阅读 · 0 评论 -
深度学习基础问题
文章目录基础1. 常见的梯度下降方法及优缺点——优化器梯度下降的推导Momentum——优化器指数加权移动平均Nesterov动量Adagrad——优化器Adadelta——优化器RMSprop——优化器Adam——优化器2. dropout原理以及为什么能用于防止过拟合?3. 为什么需要Normalization4.[Batch Normalization的理解](https://zh.gluo...原创 2019-12-10 11:46:02 · 1553 阅读 · 0 评论 -
机器学习基础模型
文章目录朴素贝叶斯——概率模型朴素贝叶斯分类原理贝叶斯定理的公式朴素贝叶斯的优缺点以及优化决策树——不需要进行归一化决策树基本模型介绍?决策树的特性?信息增益和信息增益比?有什么不同(信息增益作为分类指标有什么问题)?决策树如何进行分类?特征是如何选的?CART树决策树分类停止条件是什么?决策树如何进行剪枝?决策树处理连续值的方法?决策树处理缺失值的方法?(看不懂可以查看周志华《机器学习》P86页...原创 2019-12-09 16:46:25 · 3227 阅读 · 0 评论 -
机器学习基础问题
文章目录基础1. 数据不平衡问题2. 缺失值或者异常值的处理方法3. 什么是生成模型什么是判别模型4. 常用的特征选择的手段6. k折交叉验证 中k取值多少有什么关系?(背后的知识点其实是关于方差和偏差)7. K近邻(KNN) 中k的取值有什么影响?9. 交叉熵函数系列问题? 与最大似然函数的关系和区别?L1和L2专题什么是L1正则&L2正则L1正则&L2正则的区别是什么?L1正则...原创 2019-12-09 11:27:12 · 865 阅读 · 0 评论 -
终于能看懂的 KMP 算法
KMP算法的关键就在于求它的next数组,其next数组其实就是第一位默认为-1,之后的每一位都是前一位的PMT值呀。有些算法,适合从它产生的动机,如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么,再搞清楚怎么用,最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点,PMT是什么东西。然后自己临时推这个...转载 2019-05-08 17:17:14 · 339 阅读 · 0 评论 -
经典排序算法
排序算法常见的算法主要分为两类,一是比较排序,而是非比较排序。(哈哈,感觉有点废话,就好像世界上只有两种人,有狗狗的和没有狗狗的)比较排序 :比较排序主要是通过比较的方式来决定元素之间的相对次序,它的时间复杂度(平均)是不能突破O(nlogn)O(nlogn)O(nlogn)的,因此是非线性的非比较排序:非比较的排序就是为了突破比较类的时间复杂度,它是不通过比较来决定元素之间的相对...原创 2019-03-31 21:40:39 · 591 阅读 · 1 评论 -
神奇数
【编程题】【题目描述】 :东东在一本古籍上看到有一种神奇数,如果能够将一个数的数字分成两组,其中一组数字的和等于另一组数字的和,我们就将这个数称为神奇数。例如242就是一个神奇数,我们能够将这个数的数字分成两组,分别是{2,2}以及{4},而且这两组数的和都是4.东东现在需要统计给定区间中有多少个神奇数,即给定区间[l, r],统计这个区间中有多少个神奇数,请你来帮助他。输入描述输入包括一...原创 2019-01-15 16:12:47 · 1253 阅读 · 2 评论 -
贪吃的小Q
【编程题】【题目描述】 :小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力。输入描述每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。*输出...原创 2019-01-08 11:56:20 · 1144 阅读 · 0 评论 -
安排机器
[编程题] 安排机器[题目描述]小Q的公司最近接到m个任务, 第i个任务需要xi的时间去完成, 难度等级为yi。小Q拥有n台机器, 每台机器最长工作时间zi, 机器等级wi。对于一个任务,它只能交由一台机器来完成, 如果安排给它的机器的最长工作时间小于任务需要的时间,则不能完成,如果完成这个任务将获得 200 * xi + 3 * yi 收益。对于一台机器,它一天只能完成一个任务, 如...原创 2019-01-08 10:38:41 · 1006 阅读 · 0 评论 -
贪心算法
贪心算法* 简单贪心算法初探 * T1:有m元钱,那种商品,每种物品的重量为weight,总价值为price,可以使用0到price的任意价格购买相应多的物品,要求输出m元最多能买到多少物品 #include <iostream>#include <algorithm>using namespace std;typedef struct goods { double原创 2016-08-22 19:48:48 · 410 阅读 · 1 评论 -
排版——螺旋打印
题目描述: 给定一个自然数n,打印1-n之间所有的数,要求:按螺旋形状顺时针打印。 由内而外的打印 分析 最简单且直观的方法就是k * k的二维数组存储数字,先将数字按照要求填入数组,然后输出整个数组即可 分配数组 对于n个数而言,令k = Ceil(sqrt(n)), 则分配k*k的二维数组即可。比如n = 5时,分配3*3的数组即可。 如何原创 2016-08-11 01:37:14 · 893 阅读 · 0 评论 -
如何找到字符串中的最长回文子串?
小史: 只要先对比第一个字符和倒数第一个字符,再对比第二个字符和倒数第二个字符,以此类推。如果都相等,那就是回文串了。题目:给你一个字符串,找出里面最长的回文子串。例如,输入abcdcef,那么输出应该是cdc;输入adaelele,输出应该是elele。小史: 可以遍历整个字符串,把每个字符和字符间的空隙当作回文的中...转载 2018-10-05 12:47:57 · 936 阅读 · 0 评论 -
【LeetCode】 96. Unique Binary Search Trees
分析问题分析题意,二叉搜索树的不同的原因在于数组中所有的元素均可以成为祖先节点,因此第一步: 遍历数组,使得每一个元素都可以成为祖先节点。第二步,确定好祖先节点之后,数组中的剩余n-1个数就会被分成两拨,左子树由小于祖先节点的数组成,有节点由大于祖先节点的数组成当祖先节点值为 iii 时,左子树最大的数为 i−1i -1i−1, 于是左子树的元素个数可以从0增加到 i−1i - 1...原创 2018-09-28 11:18:09 · 335 阅读 · 0 评论 -
【LeetCode】442. Find All Duplicates in an Array 找出数组中所有重复项
题目:Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Request: (1) Find all the elements that appear twice in this array. (2)Could you ...原创 2018-10-07 18:38:25 · 252 阅读 · 0 评论 -
【LeetCode】322. Coin Change 硬币找零
题目:You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of ...原创 2018-10-18 16:28:44 · 662 阅读 · 0 评论 -
【LeetCode】873. Length of Longest Fibonacci Subsequence 最长的斐波那契子序列的长度
题目A sequence X1,X2,...,XnX_1, X_2, ..., X_nX1,X2,...,Xn is fibonacci-like if:n≥3n \ge 3n≥3Xi+Xi+1=Xi+2 for all i+2≤nX_i + X_{i+1} = X_{i+2} \ \ for\ \ all\ ...原创 2018-12-24 16:38:56 · 296 阅读 · 0 评论 -
小Q的歌单
[编程题] 小Q的歌单【题目描述】 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数,表示歌单的总长度K(1&amp;lt;=K&amp;lt;=1000)。接下来的一行包含四个正整数,...原创 2019-01-06 16:57:32 · 598 阅读 · 1 评论 -
字符排序
如果给定N个不同的字符,将N个字符全排列,最终的结果将会有N!种。```javaimport java.util.Scanner;import java.util.Vector;public class One{public static int count = 0;private void full_Array(Vector sourse, Vec原创 2016-07-20 09:56:38 · 326 阅读 · 0 评论