- 博客(5)
- 收藏
- 关注
原创 数据结构——内部排序总结
数据结构——内部排序总结各种排序算法的性质对比参考资料各种排序算法的性质对比算法种类平均时间复杂度空间复杂度稳定性直接插入排序O(n*n)(最好可达O(n))O(1)是冒泡排序O(n*n)(最好可达O(n))O(1)是简单选择排序O(n*n)O(1)否希尔排序依赖增量函数,不定O(1)否快速排序O(nlogn)(最坏可...
2019-01-14 15:59:58 623
原创 数据结构——图总结
数据结构——图总结写在前面图的存储邻接矩阵邻接表图的遍历深度优先搜索广度优先搜索图的应用最小生成树最短路径参考资料写在前面图的定义:G=(V,E),V为顶点集,E为边集。设图有n个顶点,V={v1,v2,v3,…,vn}图的分类:①有向图:图中任意两个顶点之间的边都是有向边。若顶点M到顶点N的边有方向,称这条边为有向边,也称为弧,用偶序对 < M, N >表示,M表示弧尾,...
2019-01-14 15:39:36 531
原创 数据结构——二叉树总结
数据结构—二叉树总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-01-14 13:12:04 492
原创 数据结构——线性结构总结
数据结构——线性结构总结数据结构——线性结构总结写在前面线性结构的特点线性表栈队列相关的Standard Template Library(STL)容器listvectorstackqueuedeque习题reference写在前面数据元素的存储(顺序存储和链式存储)和数据元素的操作(插入和删除)是数据结构的重要部分。 数据结构中的...
2018-06-11 10:37:28 13003
原创 IP报文分析(IPV4)
IPV4数据包的整体结构如下图1: 图1IP报文结构如下图2: 图2 详细介绍如下: 1. 4位版本号,对ipv4来说,版本号为4。 2. 4位首部长度,首部长度单位是32位(即4字节),所以首部长度的范围是0-15*4字节。 3. 8位的区分服务,包括一个三位的优先权字段(现在已经被忽略),4位的服务类型(TOS)字段和一个保留字段(必须置0)。4位TOS字段分别表示:最小时延,
2017-11-28 20:58:08 1218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人