<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[の 影]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wolf_break</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wolf_break]]></copyright><item><title><![CDATA[十大排序算法]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/123377167</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/123377167</guid><author>wolf_break</author><pubDate>Sun, 13 Mar 2022 15:01:01 +0800</pubDate><description><![CDATA[`这里写自定义目录标题`1.归并排序1.1 递归算法1.2 非递归算法1.3 merge接口2.冒泡排序3.插入排序4.希尔排序5.选择排序6 快速排序7.堆排序7.1 调整堆7.2 堆的构建功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入]]></description><category></category></item><item><title><![CDATA[TCP差错控制、流量控制、拥塞控制]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/123162145</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/123162145</guid><author>wolf_break</author><pubDate>Sun, 27 Feb 2022 13:46:37 +0800</pubDate><description><![CDATA[本文主要介绍TCP的窗口、差错控制、流量控制、拥塞控制相关知识。
1. 差错控制
tcp发送的报文交给IP协议进行传输，而IP协议只能提供尽力而为的服务，所以在传输过程中发生错误是不可避免的事情。为支持可靠的传输，所以提供了差错控制。
差错控制 主要是通过差错检测，确认和重传方式实现。
1.1滑动窗口
首先介绍一个十分重要的概念 ，滑动窗口。TCP协议是使用以字节为单位的滑动窗口协议来进行发送、接收、确认和重传。通过该窗口来跟踪和记录发送字节的状态，从而达到差错控制。
接收方有一个接收缓存，对其设置一个接收]]></description><category></category></item><item><title><![CDATA[IP地址划分和子网]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/123154094</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/123154094</guid><author>wolf_break</author><pubDate>Sat, 26 Feb 2022 19:42:02 +0800</pubDate><description><![CDATA[本文主要介绍IP地址划分，子网，子网掩码相关知识。
IP地址划分历史
根据IP地址的研究和发展，暂时分为4个阶段，重要是前两个阶段。


标准分类的IP地址
最开始接入网络的计算机比较少，IP地址由网络号和主机号构成，共32位，用点分十进制表示. 通常的A类/B类/C类就是采用这种两级的层次结构.

由图所示，A类地址网络号有8位,B类地址网络号有16位，C类地址网络号有24位。其中 B类地址10开头，C类地址110开头。 （可以根据ip地址前几位判断出事哪类地址，所以固定需要某种开头）。


划分子网的三]]></description><category></category></item><item><title><![CDATA[面试之进程和线程]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/84769653</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/84769653</guid><author>wolf_break</author><pubDate>Mon, 03 Dec 2018 16:01:48 +0800</pubDate><description><![CDATA[文章目录参考文章定义进程定义线程定义开销进程切换开销线程开销通信方式进程间通信线程间通信
参考文章

深入理解线程和进程
UNP — &amp;amp;lt;UNIX网络编程卷1:套接字联网API&amp;amp;gt;

定义
进程定义
进程是操作系统资源分配的最小单位，线程是任务调度和执行的最小单元。
进程，是并发执行的程序在执行过程中分配和管理资源的基本单位，表示一个逻辑控制流，拥有一个独立的虚拟内存地址空间。如下是进程的...]]></description><category></category></item><item><title><![CDATA[堆和优先队列]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81366194</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81366194</guid><author>wolf_break</author><pubDate>Thu, 02 Aug 2018 19:38:41 +0800</pubDate><description><![CDATA[1.堆
1.1关键操作
1.1.1插入
1.1.2删除
1.1.3创建


1.2 STL heap


2.优先队列





1.堆

从结构上来说是一种完全二叉树(假设树有n层，前n-1层元素塞满，第n层所有元素靠着左边) 
 
根据排序方式分为最大堆和最小堆。最大堆定义是父节点比它的子节点要大

1.1关键操作

堆主要有两种关键的操作

1.1.1插入

将新插入的元素放入二叉树的最...]]></description><category></category></item><item><title><![CDATA[C++三种容器：list、vector和deque的区别]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81335765</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81335765</guid><author>wolf_break</author><pubDate>Wed, 01 Aug 2018 18:15:21 +0800</pubDate><description><![CDATA[说起常见的三种容易，具体信息可查看相关博客

list:       https://blog.youkuaiyun.com/wolf_break/article/details/81300033 
vector: https://blog.youkuaiyun.com/wolf_break/article/details/81335569 
deque: https://blog.youkuaiyun.com/wolf_break...]]></description><category></category></item><item><title><![CDATA[STL之deque]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81335569</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81335569</guid><author>wolf_break</author><pubDate>Wed, 01 Aug 2018 18:02:11 +0800</pubDate><description><![CDATA[deque是一种双向开口的数据结构，所谓双端开口，它指可以轻易从两端进行push，pop操作.



1实现方式

1.1deque整体结构

deque从逻辑上来说是连续线性空间，实际来说由一段段的定量连续空间构成，deque负责维护整个整体的连续性。 
deque采用一段连续的map空间(不是stl的map)作为主控，map存储着里n个元素，每个元素都是一个指针，指向一片连续的内存空间。如下图...]]></description><category></category></item><item><title><![CDATA[栈]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81331473</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81331473</guid><author>wolf_break</author><pubDate>Wed, 01 Aug 2018 15:25:30 +0800</pubDate><description><![CDATA[栈是一种先进后出的数据结构，FILO(first-in-last-out)。



1.实现方式



1.1 顺序栈



base指向栈底，top指向栈顶元素的下一个。



//const int MAXSIZE = xx;
struct SeqStack{
    Ele * base;
    Ele * top;
    int stacksize;
};

对于顺序栈，也可以动态增加...]]></description><category></category></item><item><title><![CDATA[队列]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81316062</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81316062</guid><author>wolf_break</author><pubDate>Wed, 01 Aug 2018 13:52:09 +0800</pubDate><description><![CDATA[队列是一种先进先出的数据结构，FIFO(first-in-first-out).



1.实现方式

1.1 循环队列

在顺序队列的基础上，把整个线性空间模拟连成一个环 




#define MAXSIZE 100
struct SqQueue{
    int front;
    int rear;
    Ele *base;
};


front指向队头元素，rear指向队尾元素的...]]></description><category></category></item><item><title><![CDATA[链表]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81300033</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81300033</guid><author>wolf_break</author><pubDate>Tue, 31 Jul 2018 11:44:05 +0800</pubDate><description><![CDATA[

1:链表
1.1单链表
1.2双向链表


2:STL中的链表
2.1 list
2.1.1 操作


2.2 slist


3:经典算法题







1:链表

对比数组，插入删除等操作代价为O(1)，随机存取的代价为O(n)。常见链表有单链表，双向链表，循环链表等。

常见链表操作、有：创建，插入，删除，遍历，逆转，排序等等



1.1单链表


定义：




struct Li...]]></description><category></category></item><item><title><![CDATA[回文链表-LeetCode]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81288291</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81288291</guid><author>wolf_break</author><pubDate>Mon, 30 Jul 2018 17:05:34 +0800</pubDate><description><![CDATA[题目来源:

https://leetcode-cn.com/problems/palindrome-linked-list/description/



描述:

请判断一个链表是否为回文链表。 
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？



示例：

输入: 1-&amp;gt;2-&amp;gt;2-&amp;gt;1 
输出: true



思路：

思路：如何判断回文，从中间位置开...]]></description><category></category></item><item><title><![CDATA[类相关疑难点]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81285496</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81285496</guid><author>wolf_break</author><pubDate>Mon, 30 Jul 2018 15:11:10 +0800</pubDate><description><![CDATA[初始化列表

初始化列表的顺序按照类内的变量声明顺序来执行，可测试




class A {
public:
    int a;
    int b;
    int c;
    A(int val):b(++val),a(++val),c(++val){}
};






结构体和类

结构体也可以内置函数，和类右什么区别？

访问权限的区别。结构体默认public，类的话默认priva...]]></description><category></category></item><item><title><![CDATA[指针常见面试题]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81190378</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81190378</guid><author>wolf_break</author><pubDate>Tue, 24 Jul 2018 19:04:11 +0800</pubDate><description><![CDATA[备注

还可参考数组一文和函数一文 
数组：https://blog.youkuaiyun.com/wolf_break/article/details/78320138

函数：https://blog.youkuaiyun.com/wolf_break/article/details/78320460

指针相减

同一类型指针可以进行互减操作



    int a[] = {2,4,5};
    int *p...]]></description><category></category></item><item><title><![CDATA[旋转数组-LeetCode]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81145583</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81145583</guid><author>wolf_break</author><pubDate>Sat, 21 Jul 2018 15:53:55 +0800</pubDate><description><![CDATA[题目来源:

https://leetcode-cn.com/problems/rotate-array/description/





描述:

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。





示例：

输入: [1,2,3,4,5,6,7] 和 k = 3 
输出: [5,6,7,1,2,3,4] 
解释: 
向右旋转 1 步: [7,1,2,3,4,5,...]]></description><category></category></item><item><title><![CDATA[删除排序数组中的重复项-LeetCode]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81137256</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81137256</guid><author>wolf_break</author><pubDate>Fri, 20 Jul 2018 18:52:08 +0800</pubDate><description><![CDATA[题目来源:

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/



描述:

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。



示例：...]]></description><category></category></item><item><title><![CDATA[只出现一次的数字-LeetCode]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/81137131</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/81137131</guid><author>wolf_break</author><pubDate>Fri, 20 Jul 2018 18:37:41 +0800</pubDate><description><![CDATA[题目来源:

https://leetcode-cn.com/problems/single-number/description/





描述:

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 
要求时间复杂度O(n),空间复杂度O(1)。



示例：

输入: [4,1,2,1,2] 
输出: 4





思路：

抓住重点，每...]]></description><category></category></item><item><title><![CDATA[文章标题]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/78503912</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/78503912</guid><author>wolf_break</author><pubDate>Fri, 10 Nov 2017 22:45:49 +0800</pubDate><description><![CDATA[list基本实现和相关操作]]></description><category></category></item><item><title><![CDATA[STL之vector]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/78429379</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/78429379</guid><author>wolf_break</author><pubDate>Thu, 02 Nov 2017 21:06:58 +0800</pubDate><description><![CDATA[vector知识总结]]></description><category></category></item><item><title><![CDATA[函数]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/78320460</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/78320460</guid><author>wolf_break</author><pubDate>Mon, 23 Oct 2017 16:45:58 +0800</pubDate><description><![CDATA[函数基础知识]]></description><category></category></item><item><title><![CDATA[数组]]></title><link>https://blog.youkuaiyun.com/wolf_break/article/details/78320138</link><guid>https://blog.youkuaiyun.com/wolf_break/article/details/78320138</guid><author>wolf_break</author><pubDate>Mon, 23 Oct 2017 16:25:44 +0800</pubDate><description><![CDATA[数组基本知识]]></description><category></category></item></channel></rss>