<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Xurui_Luo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Xurui_Luo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Xurui_Luo]]></copyright><item><title><![CDATA[二叉树的遍历 递归/栈 方法]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/121099883</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/121099883</guid><author>Xurui_Luo</author><pubDate>Tue, 02 Nov 2021 23:19:33 +0800</pubDate><description><![CDATA[递归
很简单，这里省略
栈

一开始觉得无从下手
结合递归和迭代栈的对比

递归是函数调用函数，构成的是一个调用栈，其过程就是一般的二叉树图，从根到叶子 按照 “根左右 左根右 左右根”中的某个顺序去调用，是一个从上往下的过程
迭代栈，也要达到这一目的。可你无法进行函数调用函数这一过程。现在需要用栈实现一层一层调用的效果。与此同时，在一层一层建立栈的同时，还需要考虑终止条件。


函数调用函数，将结点压栈，和目标反向
终止条件，即标记法
整个过程中栈的变化：不同的遍历方式，栈的增长方式不同
前序遍历：每有一]]></description><category></category></item><item><title><![CDATA[UCloud Ubuntu 18.04 配置GPU环境踩坑指南，包括驱动，CUDA，Docker，Nvidia-Docker等]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/118276006</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/118276006</guid><author>Xurui_Luo</author><pubDate>Sun, 27 Jun 2021 16:29:56 +0800</pubDate><description><![CDATA[设备：NVIDIA Corporation GV100GL [Tesla V100 PCIe 16GB] (rev a1)

# Ucloud Ubuntu 18.04 GPU 环境 Driver，Cuda，Docker，Nvidia-docker 安装记录

# 部分1 参考https://docs.ucloud.cn/gpu/operation/ubuntu18_cuda
# 检查GPU设备识别
sudo lspci | grep NVIDIA

# 屏蔽开源驱动
sudo vim /etc/modp.]]></description><category></category></item><item><title><![CDATA[Leetcode 128. Longest Consecutive Sequence 最长连续子序列 DFS，并查集]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117936787</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117936787</guid><author>Xurui_Luo</author><pubDate>Wed, 16 Jun 2021 00:51:52 +0800</pubDate><description><![CDATA[DFS

每访问一个元素i，都直接去看i +1, i + 2… i + n直到这些元素不存在，通过记忆化搜索的方式，保证只会搜n次

class Solution {
public:
    int dfs(unordered_map&lt;int, int&gt;&amp; mp, int v){
        if (mp.find(v) == mp.end()) 
            return 0;
        if (mp[v] != 0)
            return mp[]]></description><category></category></item><item><title><![CDATA[leetcode 15. 3Sum 三数和，双指针，跳过重复元素]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117472969</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117472969</guid><author>Xurui_Luo</author><pubDate>Wed, 02 Jun 2021 16:25:36 +0800</pubDate><description><![CDATA[class Solution {
public:
    vector&lt;vector&lt;int&gt;&gt; threeSum(vector&lt;int&gt;&amp; nums) {
        vector&lt;vector&lt;int&gt;&gt; res;
        sort(nums.begin(), nums.end());
        int n = nums.size();
        for(int i = 0; i &lt; n; i ++){
 ]]></description><category></category></item><item><title><![CDATA[Leetcode 1882. Process Tasks Using Servers 双键/三键比较排序]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117407947</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117407947</guid><author>Xurui_Luo</author><pubDate>Sun, 30 May 2021 23:38:45 +0800</pubDate><description><![CDATA[class Solution {
public:
    struct Node1{
        int w, id, tm;
        bool operator&lt; (const Node1&amp; t) const{
            if (tm != t.tm) return tm &gt; t.tm;
            if(w != t.w) return w &gt; t.w;
            return id &gt; t.id;
        }
]]></description><category></category></item><item><title><![CDATA[Leetcode 1871. Jump Game VII 递推法，前缀和]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117200690</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/117200690</guid><author>Xurui_Luo</author><pubDate>Sun, 23 May 2021 21:15:27 +0800</pubDate><description><![CDATA[反过来想，如果最后一位i能达到，那么 [i - a, i - b]之间是能达到的
如果用f[i] = 1 表示能达到，那么[i - b, i - a]中至少有一个1，既 f[i - b] + f[i - b + 1] + f[i - b + 2] ... + f[i - a] &gt; 0，这里可以用前缀和
代码:

const int N = 1e5 + 10;
int s[N], f[N];
class Solution {
public:
    bool canReach(string str, .]]></description><category></category></item><item><title><![CDATA[Leetcode 215 Kth Largest Element in an Array 快排思想，O(n)时间复杂度]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116848182</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116848182</guid><author>Xurui_Luo</author><pubDate>Sat, 15 May 2021 14:09:33 +0800</pubDate><description><![CDATA[每次选定分界点，根据分界点分好左右两端区间之后
判断分界点位置和k的关系，从而去相应的区间继续递归找分界点，直到找到
其它方法：排序(nlogn)，堆(nlogn, nlogk两种)

class Solution {
public:
    int quicksort(vector&lt;int&gt;&amp; q, int l, int r, int k){
        if(l &gt;= r) return q[l];
        int i = l - 1, j = r + 1, x .]]></description><category></category></item><item><title><![CDATA[Leetcode 311 / Lintcode 654 Sparse Matrix Multiplication]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116667586</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116667586</guid><author>Xurui_Luo</author><pubDate>Tue, 11 May 2021 20:19:14 +0800</pubDate><description><![CDATA[LQ 要钱故跑到 Lintcode去做…
首先看暴力解:



就是res[i][j] 等于A的第i行和B第j列的点积





class Solution {
public:
    vector&lt;vector&lt;int&gt;&gt; multiply(vector&lt;vector&lt;int&gt;&gt; &amp;A, vector&lt;vector&lt;int&gt;&gt; &amp;B) {
        int m = A.size(), n = B[0].siz.]]></description><category></category></item><item><title><![CDATA[Leetcode1856. Maximum Subarray Min-Product 前缀和/单调栈]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116564602</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116564602</guid><author>Xurui_Luo</author><pubDate>Sun, 09 May 2021 14:42:52 +0800</pubDate><description><![CDATA[以每个元素作为最小值的区间

static const int MOD = 1e9 + 7;
const int N = 1e5 + 10;
typedef long long LL;
int h[N], l[N], r[N], q[N];
LL s[N];

class Solution {
public:
    int maxSumMinProduct(vector&lt;int&gt;&amp; nums) {
        int n = nums.size();
        // 构造前.]]></description><category></category></item><item><title><![CDATA[Leetcode1855. Maximum Distance Between a Pair of Values 经典双指针/二分法 关于单调性的理解]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116563737</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116563737</guid><author>Xurui_Luo</author><pubDate>Sun, 09 May 2021 13:48:15 +0800</pubDate><description><![CDATA[双指针
class Solution {
public:
    int maxDistance(vector&lt;int&gt;&amp; nums1, vector&lt;int&gt;&amp; nums2) {
        int res = 0;
        for(int i = 0, j = 0; i &lt; nums1.size(); i ++){
            while(j &lt; nums2.size() - 1  &amp;&amp; nums2[j + 1]]]></description><category></category></item><item><title><![CDATA[github.com git clone 下载慢的完美超简单解决方法，不用代理，不用装任何插件，不用走码云]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116521137</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116521137</guid><author>Xurui_Luo</author><pubDate>Sat, 08 May 2021 11:24:21 +0800</pubDate><description><![CDATA[解释

速度慢本质上是github.com对应的ip-address存在问题，可能被污染了，可能是其它原因
但是这么大一个网站肯定不只映射一个ip，因此不妨换一个映射的ip试试看

操作

去官网查看所有映射的ip地址 link

点击meta后，界面如下

这是所有映射的ip了
从web里选，比如52.74.223.119/32
sudo vim /etc/hosts，添加如下

完成。如果还是不行，不妨再换些ip


...]]></description><category></category></item><item><title><![CDATA[Python 列表表达式中的 if else]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116498779</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116498779</guid><author>Xurui_Luo</author><pubDate>Fri, 07 May 2021 17:44:26 +0800</pubDate><description><![CDATA[两种形式

# 1 
# 这种 用作条件判断 满足condition条件则会把x放入列表中，反之就不加进去
# 最大的好处是只需要考虑满足条件的情况，不用管else
[x for x in data if condition]



# 2
# 这种 用作赋值 满足condition则执行exp1，反之exp2，两者都不能缺
[exp1 if condition else exp2 for x in data] 


有时是需要将data中某些异常数据丢掉的，故采用1形式。2形式会导致你无论如何会添加某个.]]></description><category></category></item><item><title><![CDATA[Vim 下 正则表达式 用一个空格替换多个空格]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116497920</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116497920</guid><author>Xurui_Luo</author><pubDate>Fri, 07 May 2021 17:11:41 +0800</pubDate><description><![CDATA[sfjlk     sdjfk  sdfjk  sdla


只换第一个遇到的:
这里\s表示空格，+表示+的意思，即匹配1个或多个

:'&lt;,'&gt;s/\s\+/ /


全换

:'&lt;,'&gt;s/\s\+/ /g


]]></description><category></category></item><item><title><![CDATA[Lintcode 和 leetcode 对照，防止某些会员题没法做]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116155824</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116155824</guid><author>Xurui_Luo</author><pubDate>Mon, 26 Apr 2021 14:47:49 +0800</pubDate><description><![CDATA[https://www.1point3acres.com/bbs/thread-453640-1-1.html

]]></description><category></category></item><item><title><![CDATA[如何理解深度学习中的局部最优]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116034576</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/116034576</guid><author>Xurui_Luo</author><pubDate>Fri, 23 Apr 2021 10:39:22 +0800</pubDate><description><![CDATA[错觉

深度神经网络“容易收敛到局部最优”，很可能是一种想象，实际情况是，我们可能从来没有找到过“局部最优”，更别说全局最优了。
很多人都有一种看法，就是“局部最优是神经网络优化的主要难点”。这来源于一维优化问题的直观想象。在单变量的情形下，优化问题最直观的困难就是有很多局部极值，如：

人们直观的想象，高维的时候这样的局部极值会更多，指数级的增加，于是优化到全局最优就更难了。然而单变量到多变量一个重要差异是，单变量的时候，Hessian 矩阵只有一个特征值，于是无论这个特征值的符号正负，一个临界点都是局部]]></description><category></category></item><item><title><![CDATA[Leetcode 233 & AcWing 338 数位DP]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115955889</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115955889</guid><author>Xurui_Luo</author><pubDate>Thu, 22 Apr 2021 00:07:23 +0800</pubDate><description><![CDATA[LQ 233
ACWing 338
#include &lt;iostream&gt;
#include &lt;vector&gt;

using namespace std;

// Get the number of k from 1 to n
int kNumbers(int n, int k) {
    if (!n) return 0;
    // n = 123 answer = [3, 2, 1]
    vector&lt;int&gt; answer; 
    while(n) .]]></description><category></category></item><item><title><![CDATA[1834. Single-Threaded CPU 用iota构造索引，并得到排序后的对应索引]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115873462</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115873462</guid><author>Xurui_Luo</author><pubDate>Mon, 19 Apr 2021 20:47:27 +0800</pubDate><description><![CDATA[class Solution {
private:
    typedef pair&lt;int, int&gt; PII;
    typedef long long LL;
    
public:
    vector&lt;int&gt; getOrder(vector&lt;vector&lt;int&gt;&gt;&amp; tasks) {
        int len = tasks.size();
        vector&lt;int&gt; index(len);
      ]]></description><category></category></item><item><title><![CDATA[1824. Minimum Sideway Jumps 贪心和DP方法]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115803825</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115803825</guid><author>Xurui_Luo</author><pubDate>Sat, 17 Apr 2021 23:22:53 +0800</pubDate><description><![CDATA[贪心

如果下一个位置i+1有障碍的话，从当前位置i进行跳跃就有两种情况

只有一个选择

即当前i已经有了一个障碍，算上下一个的障碍，3-2=1 只需要选择剩下唯一的空跳即可


有两个选择

这时候就要判断该选哪个了
方法就是贪心。分别看两个选择往后，在不跳跃的情况下，最远能走多久




时间复杂度O(n2)O(n^2)O(n2)

class Solution {
public:
    int minSideJumps(vector&lt;int&gt; &amp;ob) {
        in]]></description><category></category></item><item><title><![CDATA[解决 ValueError: Cannot convert a partially known TensorShape to a Tensor: (?, 256)]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115794023</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115794023</guid><author>Xurui_Luo</author><pubDate>Sat, 17 Apr 2021 13:41:43 +0800</pubDate><description><![CDATA[既然说 paritially known，那就想办法直接告诉后台shape到底什么样
tf.shape 就可以获取当前张量的shape
样例代码

class Sampling(layers.Layer):
  def call(self, inputs):
    z_mean, z_log_var = inputs
    batch = tf.shape(z_mean)[0] # 获取第一维
    dim = tf.shape(z_mean)[1] # 获取第二维
    epsilon = tf.]]></description><category></category></item><item><title><![CDATA[Python 字符串前加r, u, b]]></title><link>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115447022</link><guid>https://blog.youkuaiyun.com/Xurui_Luo/article/details/115447022</guid><author>Xurui_Luo</author><pubDate>Mon, 05 Apr 2021 19:55:02 +0800</pubDate><description><![CDATA[1、字符串前加 f
字符串格式化（python 3.6 新增，类似于perl中的变量内插）
例： vers = ‘python 3.6’
f"该功能是{vers}新增"
返回：该功能是python 3.6新增
格式化的字符串文字前缀为"f"，类似str.format()。包含由花括号包围的替换区域。替换字段是表达式，在运行时进行评估，然后使用format()协议进行格式化。
2、字符串前加 u
例：u"我是含有中文字符组成的字符串。"
作用：后面字符串以 Unicode 格式 进行编码，一般用在中文字符串前]]></description><category></category></item></channel></rss>