<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Xafter0的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Xafter0</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Xafter0]]></copyright><item><title><![CDATA[leetcode每日一题求根节点到叶子结点的数字之和]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/109370812</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/109370812</guid><author>Xafter0</author><pubDate>Thu, 29 Oct 2020 21:41:34 +0800</pubDate><description><![CDATA[给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。

例如，从根到叶子节点路径 1-&gt;2-&gt;3 代表数字 123。

计算从根到叶子节点生成的所有数字之和。

说明:叶子节点是指没有子节点的节点。

示例 1:

输入: [1,2,3]
  1
 / \
 2  3
输出: 25
解释:
从根到叶子节点路径 1-&gt;2 代表数字 12.
从根到叶子节点路径 1-&gt;3 代表数字 13.
因此，数字总和 = 12 + 13 = 2...]]></description><category></category></item><item><title><![CDATA[leetcode每日一题数组中最长山脉]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/109273696</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/109273696</guid><author>Xafter0</author><pubDate>Sun, 25 Oct 2020 15:11:07 +0800</pubDate><description><![CDATA[我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：

B.length &gt;= 3
存在 0 &lt; i&lt; B.length - 1 使得 B[0] &lt; B[1] &lt; ... B[i-1] &lt; B[i] &gt; B[i+1] &gt; ... &gt; B[B.length - 1]
（注意：B 可以是 A 的任意子数组，包括整个数组 A。）

给出一个整数数组 A，返回最长 “山脉”的长度。

如果不含有 “山脉”则返回 0。

来源：力扣（Leet...]]></description><category></category></item><item><title><![CDATA[leetcode每日一题重排链表]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/109187728</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/109187728</guid><author>Xafter0</author><pubDate>Tue, 20 Oct 2020 19:48:39 +0800</pubDate><description><![CDATA[采用一个数组存放每个链表节点指针，就可以对链表节点进行索引了，假设链表长度为，通过分析可以得到：对于链表中第 个结点需要令其后继为第个节点，第个节点的后继为第个节点，代码如下


class Solution {
public:
    void reorderList(ListNode* head) {
        vector&lt;ListNode*&gt; vec;
        ListNode* p = head;
        while (p) {
            vec..]]></description><category></category></item><item><title><![CDATA[leetcode每日一题链表有环无环链表长度求解]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/109083015</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/109083015</guid><author>Xafter0</author><pubDate>Wed, 14 Oct 2020 21:08:58 +0800</pubDate><description><![CDATA[1.链表有无环

采用快慢指针求解，指针slow和fast从链表头开始走，slow每次往后走一步，fast每次往后走两步，若链表有环则俩指针必定在环内相遇

2.有环链表长度

如图所示，假设slow和fast在Pos处第一次相遇，join为环的入口，假设从表头Head到Join有l个节点，join沿逆时针到Pos有x个节点，环中有R个节点，显然fast走过的节点数是slow的两倍，那么有

                            ...]]></description><category></category></item><item><title><![CDATA[new、operator new 以及placement new]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/103767769</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/103767769</guid><author>Xafter0</author><pubDate>Mon, 30 Dec 2019 16:02:57 +0800</pubDate><description><![CDATA[c++在堆中构造一个对象


Foo* p(new Foo());

语句new Foo()在内部实际上包含了两步，调用operator new分配内存与调用placement new 构造对象既


Foo* p;
void* ptr = operator new(sizeof(Foo));
try {
    p = new(ptr) Foo(); //placement new，在已经分配...]]></description><category></category></item><item><title><![CDATA[PCA理论推导]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/89356500</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/89356500</guid><author>Xafter0</author><pubDate>Wed, 17 Apr 2019 15:07:38 +0800</pubDate><description><![CDATA[令 \(X=\left[ \begin{matrix}x_1 &amp; \cdots&amp; x_N\end{matrix}\right]\in R^{D\times N}\)是一个给定的待降维的数据集，由\(X\)中的元素可以张成\(R^D\)中的一个子空间\(S=span \{x_1,\cdots,x_n\}\),在\(S\)中寻找一个\(d\)维子空间 \(U\),假设\(U\) 的...]]></description><category></category></item><item><title><![CDATA[泛化误差，偏差方差分解]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82454284</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82454284</guid><author>Xafter0</author><pubDate>Thu, 06 Sep 2018 09:41:08 +0800</pubDate><description><![CDATA[训练是为了得到泛化性能好的模型，希望模型在未知数据上能够取得好的效果，偏差方差分解是解释模型泛化性能的一种方式，

对于测试样本\(x\)，使用数据集\(D\)训练的模型\(f\)在\(x\)上的输出记为\(f(x;D)\),\(x\)的真实标签为\(y\)，在数据集\(D\)中模型的标签为\(y_D\)。

记

$$\overline f(x;D) = E_D[f(x;D)]$$

偏差

偏...]]></description><category></category></item><item><title><![CDATA[指数族分布，广义线性模型，线性回归，LR]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82384802</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82384802</guid><author>Xafter0</author><pubDate>Tue, 04 Sep 2018 15:46:22 +0800</pubDate><description><![CDATA[指数族分布

$$p(x;\eta)=b(x)e^{(\eta^TT(x)+\alpha(\eta))}$$

广义线性模型

1.待遇测变量 \(y\) 在给定 \(x\) 和参数 \(\theta\) 时服从以 \(\eta\) 为参数的指数族分布

2.模型的目的是预测给定 \(x\) 情况下 \(y\) 的期望

3.\(\eta=\theta^Tx\),若 \(\eta\) 为向量，则 ...]]></description><category></category></item><item><title><![CDATA[Adam和AdamW]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82251410</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82251410</guid><author>Xafter0</author><pubDate>Fri, 31 Aug 2018 09:52:23 +0800</pubDate><description><![CDATA[Adam可以看作是RMSprob和动量SGD的结合

目的在于抑制震荡加速收敛

Adam

\(while \theta_t 不收敛\)

计算损失函数关于\(\theta\)的梯度\(g_{\theta}\)

\(t = t + 1\)

计算一阶动量项

\(s_t=\alpha_1s_{t-1} + (1 - \alpha_1)g_{\theta}\)

计算二阶动量项

\(v_t=\...]]></description><category></category></item><item><title><![CDATA[LR和SVM]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82228144</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82228144</guid><author>Xafter0</author><pubDate>Thu, 30 Aug 2018 21:32:12 +0800</pubDate><description><![CDATA[从目标函数的形式上看，使用线性核的SVM和带L2正则的LR是等价的，考虑

LR的目标函数

$$J_{LR}=-\frac{1}{m} \sum_{i=1}^{N} y_ilog(\frac{1}{1 + e^{-z_i}}) + (1 - y_i)log(1 - \frac{1}{1 + e^{-z_i}}) + \frac{\lambda}{2m}||w||^2$$

SVM的目标函数

$...]]></description><category></category></item><item><title><![CDATA[N皇后问题]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82222691</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82222691</guid><author>Xafter0</author><pubDate>Thu, 30 Aug 2018 15:50:55 +0800</pubDate><description><![CDATA[题目

N皇后问题  

【问题描述】

在N*N的棋盘上放置N个皇后（n&amp;lt;=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。

【输入格式】

    输入：n

【输出格式】

每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无方案，则输出no solute!

【输入样例】

    4

【输出样例】
...]]></description><category></category></item><item><title><![CDATA[GBDT推导]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82217014</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82217014</guid><author>Xafter0</author><pubDate>Thu, 30 Aug 2018 10:15:50 +0800</pubDate><description><![CDATA[给定样本集合\(\{(x_i,y_i)|i=1,\cdots,N\}\),对于分类或者回归有不同的损失函数，假设在某个样本\(i\)上的损失函数为

$$L(y_i,F(x_i))$$

其中F是学习到的决策函数。

在GBDT中F是一簇函数的加权和，即

$$F=\sum_{i=1}^m \gamma_i f_i$$

对于所有的样本，gbdt的损失函数为

$$\sum_{i=1}^N L(y...]]></description><category></category></item><item><title><![CDATA[leetcode最长摆动序列]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82215901</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82215901</guid><author>Xafter0</author><pubDate>Thu, 30 Aug 2018 09:22:40 +0800</pubDate><description><![CDATA[题目

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。

例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的...]]></description><category></category></item><item><title><![CDATA[leetcode跳跃游戏]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82193161</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82193161</guid><author>Xafter0</author><pubDate>Wed, 29 Aug 2018 22:12:24 +0800</pubDate><description><![CDATA[给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

示例:


输入: [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1步，然后跳 3 步到达数组的最后一个位置。

1.动态规划超时

假设输入数组为num，用...]]></description><category></category></item><item><title><![CDATA[n个骰子的点数]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82192302</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82192302</guid><author>Xafter0</author><pubDate>Wed, 29 Aug 2018 20:42:53 +0800</pubDate><description><![CDATA[题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s，求s所有可能取值的概率。

分析：i个骰子的点数之和最少为i最多为6i，用数组dp[i][j]表示i个骰子的点数之和为j出现的组合数

其中\(1\leq i \leq n\), \(i\leq j\leq 6i\)。

则

$$dp[i][j] = \sum_{k=1,\cdots, 6, i-1\leq j - k\leq 6(i -...]]></description><category></category></item><item><title><![CDATA[红黑树详解]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/82179533</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/82179533</guid><author>Xafter0</author><pubDate>Wed, 29 Aug 2018 10:51:21 +0800</pubDate><description><![CDATA[转自https://www.cnblogs.com/nullllun/p/8214599.html

1.红黑树简介

红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为...]]></description><category></category></item><item><title><![CDATA[模型融合stacking与blending]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/81772919</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/81772919</guid><author>Xafter0</author><pubDate>Fri, 17 Aug 2018 10:11:28 +0800</pubDate><description><![CDATA[1.stacking

给定数据集\(D\)，首先将数据集划分为训练集\(D_{train}\)和验证集\(D_{valid}\),然后将训练集划分为k份，记为\(D_{train}^1,\cdots,D_{train}^k\)。用其中的k-1份训练一个基模型并对剩余的一份进行预测，重复k次得到整个训练集的预测值(是k个相同模型使用不同训练集得到的预测结果)，再换用不同的基模型可以得到训练集的多列...]]></description><category></category></item><item><title><![CDATA[特征选择]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/81772137</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/81772137</guid><author>Xafter0</author><pubDate>Fri, 17 Aug 2018 09:23:21 +0800</pubDate><description><![CDATA[概念

特征选择是从一组特征中挑选出一些最有效的特征以降低特征空间维数的过程，是模式识别的关键问题之一。样本中是否含有不相关或冗余信息直接影响着分类器的性能，因此研究有效的特征选择算法至关重要。

特征选择的框架

首先从特征全集中产生出一个特征子集，然后用评价函数对该特征子集进行评价，评价的结果与停止准则进行比较，若评价结果比停止准则好就停止，否则就继续产生下一组特征子集，继续进行特征选择。选出...]]></description><category></category></item><item><title><![CDATA[堆排序]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/81742153</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/81742153</guid><author>Xafter0</author><pubDate>Thu, 16 Aug 2018 15:15:25 +0800</pubDate><description><![CDATA[
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;vector&amp;gt;
using namespace std;

void adjust(vector&amp;lt;int&amp;gt; &amp;amp;num, int i, int len)
{
    int large = i;
    int left = 2 * i + 1;
    int right = 2 * i + 2;...]]></description><category></category></item><item><title><![CDATA[蒙特卡洛采样]]></title><link>https://blog.youkuaiyun.com/Xafter0/article/details/81735417</link><guid>https://blog.youkuaiyun.com/Xafter0/article/details/81735417</guid><author>Xafter0</author><pubDate>Thu, 16 Aug 2018 09:21:59 +0800</pubDate><description><![CDATA[1.马尔可夫链及其平稳分布

马尔可夫链的定义很简单，即后一个状态只与前面一个状态相关

$$p(x_t|x_{t-1},\cdots,x_{1})=p(x_t|x_{t-1})$$

2.马氏链定理

如果一个非周期马尔可夫链具有状态转移矩阵\(P\),且它的任意两个状态都是连通的，那么\(\mathop{lim} \limits_{n\rightarrow \infty}(P^n)_{ij}\...]]></description><category></category></item></channel></rss>