weixin_45063703的博客

前言在进行CTR(click through rate)预估时，除了单个特征外，通常要进行特征组合，FM算法是进行特征组合时的常见算法。因子分解机（Factorization Machine），是由Konstanz大学（德国康斯坦茨大学）Steffen Rendle（现任职于Google）于2010年最早提出的一种基于矩阵分解的机器学习算法，旨在解决大规模稀疏数据下的特征组合问题。1、 FM 简介1.1 特征工程为什么要考虑特征之间的关联信息？大量的研究和实际数据分析结果表明：某些特征之

1、基本概念逻辑回归是一种监督学习分类算法，实现了给定数据集到0,1的一种映射。逻辑回归的过程面对一个回归或者分类问题，构造预测函数，建立代价函数，然后通过优化方法迭代求解出最优的模型参数，然后测试验证我们这个求解的模型的好坏。损失函数表征预测值与真实值之间的差异程度，如果预测值与真实值越接近则损失函数应该越小。结构风险函数 = 经验风险项 + 正则项 其中损失函数为经验风险项的重要组成部分前半部分为经验风险项，后半部分为正则项。概率描述的是在一定条件下某个事件发生的可能性

1、流量分发的模式流量分发，是一种网络市场运营模式。流量分发的模式主要有两种，中心化的和去中心化的。1.1 去中心化模式概念平台不提供流量分发的入口，各个节点自己负责流量的获取。比较典型的产品就是微信公众号。每个公众号都是个体，必须自己去主动寻找流量，平台不负责外部流量的导入。这就导致每个个体都会从外部平台（社区，社群，线下）把流量导入到微信中。好处你的粉丝就是你自己的，不属于平台，他们是你的个人资产个体的积极性会更高，由于没有平台流量的倾斜，个体之间更公平，个体也会更加用心的经营自己

前言推荐系统通常分为召回和排序两个步骤召回：粗排选取合适的内容，可以通过协同过滤，兴趣tag，内容最热等方式排序（CTR预估）：使用一个点击率预估模型（输入用户特征，内容特征，用户内容交叉特征等）对召回出来的内容进行排序1、CTR预估CTR预估是推荐中最核心的算法之一。相关概念：CTR预估：对每次广告的点击情况做出预测，预测用户是点击还是不点击。CTR预估的影响因素：比如历史点击率、广告位置、时间、用户等。CTR预估模型：综合考虑各种因素、特征，在大量历史数据上训练得到的模型，用

2、CTR2.1 CTR介绍CTR（Click-Through-Rate）即点击通过率，是互联网广告常用的术语。指网络广告（图片广告/文字广告/关键词广告/排名广告/视频广告等）的点击到达率，即该广告的实际点击次数（严格的来说，可以是到达目标页面的数量）除以广告的展现量（Show content）。2.2 点击率CTR指在搜索中输入关键词后进行搜索，然后按竞价等因素把相关的网页按顺序进行排列出来，然后用户会选择自己感兴趣的网站点击进去；把一个网站所有搜索出来的次数作为总次数，把用户点击并进入网站的次

网络营销，要知道以下常见名词CPC (Cost Per Click): 按点击计费（平均点击价格）CPC=消费量/点击量CPA (Cost Per Action): 按成果数计费CPA=消费量/转化量=（CPC点击量）/（CVR点击量）=CPC/CVRCPM (Cost Per Mille): 按千次展现计费（千次展现价格）CPM=（消费量/展现量）*1000CVR (Click Value Rate): 转化率，衡量CPA广告效果的指标CTR (Click Throug

题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5

题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6 解释: 节

题目0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2限制：1 <= n <= 10^51 <= m <

题目从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True思路最大值最小值之差小于等于4，有两个值不为零相等则不符合顺子排序，判断零的个数程序class Solution: def isStraight(self, nu

题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose"限制：1 <= k < s.length <= 10000思路切片程序cl

题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a

题目输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]限制：1 <= target <= 10^5思路双指针限定范围程序class Solution: def findContin

题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]限制：1 <= nums.length <= 10^51 <= nums[i] <= 10

题目在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1限制：1 <= nums.length <= 100001 <= nums[i] < 2^31思路列表切片，判断字典尝试失败位运算没有深入程序class Solution: def singleNumber(se

题目一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums.length <= 10000思路列表切片，判断字典尝试失败位运算没有深入程序class Soluti

题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4返回

题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。提示：节点总数 <= 10000思考递归辅助队列程序递归# Definition for a binary tree node.# class TreeNode:#

题目给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制：1 ≤ k ≤ 二叉搜索树元素个数思路二叉搜索树的中序遍历是有序的，存到数组

题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000思考顺序遍历二分查找，最终返回值程序顺序遍历class Solution: def missingNumber(self, num