<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[young_Tao的博客]]></title><description><![CDATA[编程天地，欢迎交流]]></description><link>https://blog.csdn.net/young_Tao</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; young_Tao]]></copyright><item><title><![CDATA[服务器关机后，docker无法正常使用，提示Cannot connect to the Docker daemon at unix:///var/run/docker.sock]]></title><link>https://blog.csdn.net/young_Tao/article/details/112916261</link><guid>https://blog.csdn.net/young_Tao/article/details/112916261</guid><author>young_Tao</author><pubDate>Thu, 21 Jan 2021 09:25:33 +0800</pubDate><description><![CDATA[服务器关机后再打开，docker无法正常使用，提示Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running?

其实就是docker服务关闭了，需要重新打开，切换到管理员账号，输入一下命令即可：


service docker stop
systemctl stop docker
systemctl start docker

此时查看镜像和容器都可以查询到相关信息：

]]></description><category></category></item><item><title><![CDATA[树的后序遍历递归迭代做法LeetCode145]]></title><link>https://blog.csdn.net/young_Tao/article/details/108872312</link><guid>https://blog.csdn.net/young_Tao/article/details/108872312</guid><author>young_Tao</author><pubDate>Tue, 29 Sep 2020 19:54:07 +0800</pubDate><description><![CDATA[题意
给定一个二叉树，返回后序遍历
递归方法
只要确定好递归出口和递归操作流程即可，代码如下：
void posttravel(TreeNode* root, vector&lt;int&gt;&amp; res)
    {
        if(root == nullptr) return;

        if(root-&gt;left != nullptr) posttravel(root-&gt;left, res);
        if(root-&gt;right != nullptr]]></description><category></category></item><item><title><![CDATA[9.27网易互娱笔试题1,2题代码]]></title><link>https://blog.csdn.net/young_Tao/article/details/108843696</link><guid>https://blog.csdn.net/young_Tao/article/details/108843696</guid><author>young_Tao</author><pubDate>Mon, 28 Sep 2020 10:00:08 +0800</pubDate><description><![CDATA[第一题
关于蛇形遍历数组的题目,AC
代码如下：
#include&lt;bits/stdc++.h&gt;

using namespace std;

vector&lt;vector&lt;int&gt;&gt; prepare(int n)
{
    vector&lt;vector&lt;int&gt;&gt; data(n, vector&lt;int&gt;(n, 0));

    int left = 0, right = n-1;
    int up = 0, down = n-1;]]></description><category></category></item><item><title><![CDATA[链表两数相加的递归和迭代解法 LeetCode445]]></title><link>https://blog.csdn.net/young_Tao/article/details/108776067</link><guid>https://blog.csdn.net/young_Tao/article/details/108776067</guid><author>young_Tao</author><pubDate>Thu, 24 Sep 2020 15:58:41 +0800</pubDate><description><![CDATA[题意
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外，这两个数字都不会以零开头。
输入
(7 -&gt; 2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)
输出
7 -&gt; 8 -&gt; 0 -&gt; 7
1. 迭代
正常思路的话都是从低位开始相加，计算进位carry，模拟加法过程。但这里数据表示是数字高位位于链表开始位置，所以我们很容易想到翻转链表，然后]]></description><category></category></item><item><title><![CDATA[腾讯9.6笔试]]></title><link>https://blog.csdn.net/young_Tao/article/details/108481726</link><guid>https://blog.csdn.net/young_Tao/article/details/108481726</guid><author>young_Tao</author><pubDate>Wed, 09 Sep 2020 08:52:45 +0800</pubDate><description><![CDATA[直接给出代码：
/*
50 5
2 1 2
5 10 11 12 13 14
2 0 1
2 49 2
4 6 7 8 2
 */
#include&lt;bits/stdc++.h&gt;

using namespace std;

vector&lt;vector&lt;int&gt;&gt; data;
set&lt;int&gt; s;

int main()
{
    int n , m;
    cin &gt;&gt; n &gt;&gt; m;

    for(int i = 0; i]]></description><category></category></item><item><title><![CDATA[9.4阿里笔试，第二题]]></title><link>https://blog.csdn.net/young_Tao/article/details/108399000</link><guid>https://blog.csdn.net/young_Tao/article/details/108399000</guid><author>young_Tao</author><pubDate>Fri, 04 Sep 2020 10:21:19 +0800</pubDate><description><![CDATA[题意
大概是给定一棵树，任意删掉一个叶子节点到根节点路径上的结点，得到一个森林，求得到最大森林数。
示例：
7
1 2
1 3
2 4
2 5
3 6
3 7
得到如下所示的树：

删掉叶子节点4到根节点1的路径上的结点1-&gt;2-&gt;4，剩下两棵树：5和（3， 6， 7）
删除其他叶子节点最大也只能获得两棵树，所以最后结果输出2。
本人解法
我的解法是首先定义post用来记录每一个节点的父节点，比如post[4] = 2。然后找到叶子节点存到vector yezi中，这里显然是（4， 5， 6， ]]></description><category></category></item><item><title><![CDATA[c++ priority_queue用法]]></title><link>https://blog.csdn.net/young_Tao/article/details/108337095</link><guid>https://blog.csdn.net/young_Tao/article/details/108337095</guid><author>young_Tao</author><pubDate>Tue, 01 Sep 2020 11:24:15 +0800</pubDate><description><![CDATA[c++ priority_queue是优先队列，可以用来实现大根堆和小根堆。
默认priority_queue是大根堆。
priority_queue&lt;int&gt; pq; // 大根堆
//等同于priority_queue&lt;int, vector&lt;int&gt;, std::less&lt;int&gt;&gt; pq;

priority_queue的模板类型是：
template &lt;typename T, typename Container=std::vector&lt;]]></description><category></category></item><item><title><![CDATA[c++ vector扩容时，内存分配的问题]]></title><link>https://blog.csdn.net/young_Tao/article/details/108229985</link><guid>https://blog.csdn.net/young_Tao/article/details/108229985</guid><author>young_Tao</author><pubDate>Tue, 25 Aug 2020 22:14:34 +0800</pubDate><description><![CDATA[vector扩容时，内存如何分配
当vector分配的内存不够时，系统会分配2倍于之前的内存空间，将原先内存中的数据原封不动的搬过去。那么新的大内存空间是如何选择的呢？是直接在旧空间后边连续的2倍空间，还是任意空闲区域的空间呢？下面根据实验结果来说明：
#include&lt;iostream&gt;
#include&lt;vector&gt;
using namespace std;

void mycapacity(const vector&lt;int&gt;&amp; vec)
{
    cou]]></description><category></category></item><item><title><![CDATA[c++ const关键字]]></title><link>https://blog.csdn.net/young_Tao/article/details/107798008</link><guid>https://blog.csdn.net/young_Tao/article/details/107798008</guid><author>young_Tao</author><pubDate>Tue, 04 Aug 2020 20:37:50 +0800</pubDate><description><![CDATA[介绍
const在c++中用来修饰内置类型变量，自定义对象，成员函数，返回值，函数参数。修饰的对象不可改变。
用法

修饰普通类型的变量： const int a = 1；a不可进行赋值操作。
修饰指针变量，根据修饰的部分又可分成三种：
– 修饰指针指向的内容：const int* p = &amp;a；那么p指向的a不可改变
– 修饰指针：int* const p = &amp;a；那么p指向的地址不可改变，但是地址内的值可以改变
– 修饰指针和指向的内容：const int* const p = &am]]></description><category></category></item><item><title><![CDATA[树的构建和遍历]]></title><link>https://blog.csdn.net/young_Tao/article/details/107771913</link><guid>https://blog.csdn.net/young_Tao/article/details/107771913</guid><author>young_Tao</author><pubDate>Mon, 03 Aug 2020 19:50:05 +0800</pubDate><description><![CDATA[LeetCode中树的构建和遍历
这里主要介绍如何给定N，构建一棵有N个节点的完全二叉树：
给定N，那么完全二叉树的结点值从1~N。我们可以使用层序遍历的方式为队列中的结点新建子节点，这里要注意子节点的值是否超过了给定的N。
代码
#include &lt;bits/stdc++.h&gt;

using namespace std;

struct Node
{
    int val;
    Node* left;
    Node* right;
    Node(int v)
    {
    ]]></description><category></category></item><item><title><![CDATA[329. 矩阵中的最长递增路径]]></title><link>https://blog.csdn.net/young_Tao/article/details/107590835</link><guid>https://blog.csdn.net/young_Tao/article/details/107590835</guid><author>young_Tao</author><pubDate>Sun, 26 Jul 2020 12:12:32 +0800</pubDate><description><![CDATA[题目描述
给定一个整数矩阵，找出最长递增路径的长度。
对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。
示例 1:
输入: nums =
[
[9,9,4],
[6,6,8],
[2,1,1]
]
输出: 4
解释: 最长递增路径为 [1, 2, 6, 9]。
示例 2
输入: nums =
[
[3,4,5],
[3,2,6],
[2,2,1]
]
输出: 4
解释: 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。
解]]></description><category></category></item><item><title><![CDATA[pandas.factorize()]]></title><link>https://blog.csdn.net/young_Tao/article/details/103469725</link><guid>https://blog.csdn.net/young_Tao/article/details/103469725</guid><author>young_Tao</author><pubDate>Tue, 10 Dec 2019 10:14:33 +0800</pubDate><description><![CDATA[查阅pandas文档，找到对应的说明pandas.factorize（）文档解析：







观察直到，该函数输入一个sequence，返回一个元组，包含一个array对象和index类型对象。我们直接看官方示例：





由上面可见，我们送入一串序列['b', 'b', 'a', 'c', 'b']，该函数做了什么事，其实，它是将送入的字符映射成数字，原则是相同的字符对应同一个数字。...]]></description><category></category></item><item><title><![CDATA[pandas.qcut()]]></title><link>https://blog.csdn.net/young_Tao/article/details/103469397</link><guid>https://blog.csdn.net/young_Tao/article/details/103469397</guid><author>young_Tao</author><pubDate>Tue, 10 Dec 2019 09:57:37 +0800</pubDate><description><![CDATA[查阅pandas文档，找到对应的说明pandas.qcut（）文档解析：







该函数使用分位数对数据进行划分（分箱: bining），可以得到大小基本相等的箱子(bin)，以区间形式表示。

比如示例中：





range(5) :  (0, 1, 2, 3, 4), 将其四等分成四个箱子，分别为（-0.001, 1.0], (1.0, 2.0], (2.0, 3.0...]]></description><category></category></item><item><title><![CDATA[Ubuntu16.04更新源]]></title><link>https://blog.csdn.net/young_Tao/article/details/103435440</link><guid>https://blog.csdn.net/young_Tao/article/details/103435440</guid><author>young_Tao</author><pubDate>Sat, 07 Dec 2019 14:49:02 +0800</pubDate><description><![CDATA[1、备份系统默认的源


sudo cp /etc/apt/sources.list /etc/apt/sources.list.bak

2、修改 /etc/apt/sources.list

将sources.list里面的内容全部由一下任意一个替换

[1] -阿里云源


# deb cdrom:[Ubuntu 16.04 LTS _Xenial Xerus_ - Release amd...]]></description><category></category></item><item><title><![CDATA[7-1 宿舍谁最高？]]></title><link>https://blog.csdn.net/young_Tao/article/details/101554738</link><guid>https://blog.csdn.net/young_Tao/article/details/101554738</guid><author>young_Tao</author><pubDate>Fri, 27 Sep 2019 19:22:30 +0800</pubDate><description><![CDATA[题目描述：

学校选拔篮球队员，每间宿舍最多有4个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类Student,有身高height，体重weight等。

输入格式:

首先输入一个整型数n （1&lt;=n&lt;=1000000），表示n位同学。
紧跟着n行输入,每一行格式为：宿舍号，name,height,weight。
宿舍号的区间为[0,999999]， name 由字母组...]]></description><category></category></item><item><title><![CDATA[6-3 创建CPU]]></title><link>https://blog.csdn.net/young_Tao/article/details/101554648</link><guid>https://blog.csdn.net/young_Tao/article/details/101554648</guid><author>young_Tao</author><pubDate>Fri, 27 Sep 2019 19:21:28 +0800</pubDate><description><![CDATA[题目描述：

定义一个CPU类，包含等级（Rank）、频率（frequency）、电压(voltage)等属性。其中，rank为枚举类型CPU__Rank,定义为enum CPU_Rank{P1=1,P2,P3,P4,P5,P6,P7},frequency为单位是MHz的整型数，voltage为浮点型的电压值。

函数接口定义：


根据题目要求写出类。


裁判测试程序样例：



/* 请在这...]]></description><category></category></item><item><title><![CDATA[6-2 学生成绩的快速录入（构造函数）]]></title><link>https://blog.csdn.net/young_Tao/article/details/101554542</link><guid>https://blog.csdn.net/young_Tao/article/details/101554542</guid><author>young_Tao</author><pubDate>Fri, 27 Sep 2019 19:20:23 +0800</pubDate><description><![CDATA[题目描述：

现在需要录入一批学生的成绩（学号，成绩）。其中学号是正整数，并且录入时，后录入学生的学号会比前面的学号大；成绩分两等，通过(Pass,录入时用1代表),不通过(Fail,录入时用0代表）。

由于很多学号都是相邻的，并且学号相邻的学生成绩常常相同。所以在录入时，适当地加了速。如果当前学生的学号比前面的学号大1，且成绩与前面的成绩相同，则只输入0即可。

类定义：


完成Studen...]]></description><category></category></item><item><title><![CDATA[6-1 类的声明与成员函数的实现--Car类]]></title><link>https://blog.csdn.net/young_Tao/article/details/101554449</link><guid>https://blog.csdn.net/young_Tao/article/details/101554449</guid><author>young_Tao</author><pubDate>Fri, 27 Sep 2019 19:18:41 +0800</pubDate><description><![CDATA[最近c++课程布置了第一次作业，虽然之前一直在用c++刷题，但是仔细想想好像从来没有系统的学过，趁这个机会好好过一遍。



下面是题目要求：

本题要求根据给定的Car类的声明，实现其成员函数。

类和函数接口定义：


class Car  //定义类Car
{
    //成员函数
public:
    void disp_welcomemsg(); //显示欢迎信息
    int g...]]></description><category></category></item><item><title><![CDATA[LeetCode 2.两数相加（c++）]]></title><link>https://blog.csdn.net/young_Tao/article/details/101349156</link><guid>https://blog.csdn.net/young_Tao/article/details/101349156</guid><author>young_Tao</author><pubDate>Wed, 25 Sep 2019 10:38:04 +0800</pubDate><description><![CDATA[题目描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。



示例：

输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4)

输出：7...]]></description><category></category></item><item><title><![CDATA[LeetCode 1.两数之和（c++）]]></title><link>https://blog.csdn.net/young_Tao/article/details/101269999</link><guid>https://blog.csdn.net/young_Tao/article/details/101269999</guid><author>young_Tao</author><pubDate>Tue, 24 Sep 2019 10:53:48 +0800</pubDate><description><![CDATA[题目描述：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。



示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1...]]></description><category></category></item></channel></rss>