<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[doubelief's blog]]></title><description><![CDATA[for code, for beauty.]]></description><link>https://blog.youkuaiyun.com/github_38225139</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; github_38225139]]></copyright><item><title><![CDATA[数据结构——内部排序总结]]></title><link>https://blog.youkuaiyun.com/github_38225139/article/details/86478853</link><guid>https://blog.youkuaiyun.com/github_38225139/article/details/86478853</guid><author>github_38225139</author><pubDate>Mon, 14 Jan 2019 15:59:58 +0800</pubDate><description><![CDATA[数据结构——内部排序总结各种排序算法的性质对比参考资料

各种排序算法的性质对比




算法种类
平均时间复杂度
空间复杂度
稳定性




直接插入排序
O（n*n）（最好可达O（n））
O(1)
是


冒泡排序
O（n*n）（最好可达O（n））
O(1)
是


简单选择排序
O（n*n）
O(1)
否


希尔排序
依赖增量函数，不定
O(1)
否


快速排序
O（nlogn）(最坏可...]]></description><category></category></item><item><title><![CDATA[数据结构——图总结]]></title><link>https://blog.youkuaiyun.com/github_38225139/article/details/86475924</link><guid>https://blog.youkuaiyun.com/github_38225139/article/details/86475924</guid><author>github_38225139</author><pubDate>Mon, 14 Jan 2019 15:39:36 +0800</pubDate><description><![CDATA[数据结构——图总结写在前面图的存储邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的应用最小生成树最短路径参考资料

写在前面

图的定义：G=(V,E)，V为顶点集，E为边集。设图有n个顶点，V={v1,v2,v3,…,vn}
图的分类：
①有向图：图中任意两个顶点之间的边都是有向边。若顶点M到顶点N的边有方向，称这条边为有向边，也称为弧，用偶序对 &amp;lt; M, N &amp;gt;表示，M表示弧尾，...]]></description><category></category></item><item><title><![CDATA[数据结构——二叉树总结]]></title><link>https://blog.youkuaiyun.com/github_38225139/article/details/86309640</link><guid>https://blog.youkuaiyun.com/github_38225139/article/details/86309640</guid><author>github_38225139</author><pubDate>Mon, 14 Jan 2019 13:12:04 +0800</pubDate><description><![CDATA[数据结构—二叉树总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入
欢迎使用Ma...]]></description><category></category></item><item><title><![CDATA[数据结构——线性结构总结]]></title><link>https://blog.youkuaiyun.com/github_38225139/article/details/80618497</link><guid>https://blog.youkuaiyun.com/github_38225139/article/details/80618497</guid><author>github_38225139</author><pubDate>Mon, 11 Jun 2018 10:37:28 +0800</pubDate><description><![CDATA[数据结构——线性结构总结



数据结构——线性结构总结
写在前面
线性结构的特点
线性表
栈
队列
相关的Standard Template Library（STL）容器
list
vector
stack
queue
deque


习题
reference










写在前面

数据元素的存储（顺序存储和链式存储）和数据元素的操作（插入和删除）是数据结构的重要部分。 
数据结构中的...]]></description><category></category></item><item><title><![CDATA[IP报文分析（IPV4）]]></title><link>https://blog.youkuaiyun.com/github_38225139/article/details/78659175</link><guid>https://blog.youkuaiyun.com/github_38225139/article/details/78659175</guid><author>github_38225139</author><pubDate>Tue, 28 Nov 2017 20:58:08 +0800</pubDate><description><![CDATA[IPV4数据包的整体结构如下图1： 
 
图1IP报文结构如下图2： 
图2 
详细介绍如下： 
1. 4位版本号，对ipv4来说，版本号为4。 
2. 4位首部长度，首部长度单位是32位（即4字节），所以首部长度的范围是0-15*4字节。 
3.  8位的区分服务，包括一个三位的优先权字段（现在已经被忽略），4位的服务类型（TOS）字段和一个保留字段（必须置0）。4位TOS字段分别表示：最小时延，]]></description><category></category></item></channel></rss>