长相忆兮长相忆的专栏

本篇只介绍QLeaning相关算法。

保序回归平滑校准算法（SIR）通过分桶合并+线性插值解决广告预估偏差问题，核心是保持原始排序下纠偏。具体步骤：1）按预估分升序分桶，统计每个分桶的后验CTR；2）合并逆序桶重新计算均值，确保Pctr-Actr散点单调递增；3）用分段线性函数拟合校准曲线，保证平滑性。优势在于利用保序思想缓解数据稀疏，兼具轻量化和可解释性，实测提升RPM/CTR/ROI。

Beam Search是一种启发式搜索算法，常用于自然语言处理和其他需要生成序列的任务中。Beam Search通过维护一个有限大小的候选集（称为“beam”），在每一步只选择最有希望的若干个候选项，从而避免了暴力搜索空间的指数级增长。简言之，Beam Search 会在每个时间步上选择最佳的“beam width”（宽度）个候选，而不是总是选择最好的单个候选。

1、最长公共子序列LCS（longest common sequence）2、最长递增子序列LIS（longest increasing subsequence）

Kmeans算法的实现步骤： 1、从D中随机取k个元素，作为k个簇的各自的中心。 2、分别计算剩下的元素到k个簇中心的相异度（元素到簇中心的欧氏距离），将这些元素分别划归到相异度最低的簇。 3、根据聚类结果，重新计算k个簇各自的中心，计算方法是取簇中所有元素各自维度的算术平均数。 4、将D中全部元素按照新的中心重新聚类。 5、重复第4步，直到聚类结果不再变化。 6、将结果输出。inclu

声明：本文汇总了数据结构中一些常用的树，主要内容来自《数据结构（严蔚敏版）》和《算法导论》这两本教材。本文主要归纳出数据结构中常见的树的概念与简单的性质，并未给出具体的操作，如插入、删除、查找等。1、树的定义首先给出树的相关定义：树（tree）是包含n（n>0）个结点的有穷集，其中： 1）每个元素称为结点（node）； 2）有一个特定的结点被称为根结点或树根（root）； 3）除根结点之外的其

排序是数据结构中重要的内容，也是面试过程中经常涉及的部分。在这里，我给出几个基本的排序算法的C/C++代码。对于具体的排序的原理，不做太多的介绍，随便找一本数据结构教材都能弄清楚。声明：1、以下给出的代码并没有判断边界条件，只是给出了算法的核心代码，如果遇到具体的问题，应该加以判断。 2、算法实现的是升序排列。1、插入排序1、直接插入排序void InsertSort(int* A, int n)

二叉树的遍历大致可分为先序遍历、中序遍历、后序遍历和层次遍历四种。具体的实现原理都比较简单，这里不再描述，现在给出具体的遍历算法。本文给出了二叉树遍历的递归算法和非递归算法，这样有助于对照了解。二叉树的结构体 typedef struct BinTreeNode {  int data; // 默认结点中存储整型数据 struct BinTreeNo

Part1：GBPart2：GBDTPart3：XGBOOST1、监督学习的主要概念回顾：第i个训练样本：模型的目的：根据给定的预测 参数：需要从数据集中学到的东西，如线性模型的参数集为：​​​​​​​目标函数目标函数=训练损失+正则项，公式化表示为：obj(θ)=L(θ)+Ω(θ)，其中，目标函数为obj(θ)，用来衡量模型训练的整体目标；训练损失为L(θ)，用来...