深入浅出数据结构C语言版(11)——简要介绍算法时间复杂度
摘要: 在接下来的数据结构博文中,我们将会开始接触到一些算法,也就是“解决某个问题的方法”,而解决同一个问题总是会存在不同的算法,所以我们需要在不同的算法之中做出抉择,而做出抉择的根据往往就是算法耗费的时间(特殊情形下我们还需要考虑算法耗费的空间)。因此我们今天就来学习如何简单的判断算法将会耗费的时间。 首阅读全文
posted @ 2017-08-03 02:24 MM93 阅读(232) 评论(2) 编辑
摘要: 到目前为止,我们一直在谈论的数据结构都是“线性结构”,不论是普通链表、栈还是队列,其中的每个元素(除了第一个和最后一个)都只有一个前驱(排在前面的元素)和一个后继(排在后面的元素),但是在深入浅出数据结构(9)中,我们发现有的时候“线性结构”是不能满足我们的需求的,必然存在某些场景需要我们使用非线性阅读全文
posted @ 2017-07-28 01:04 MM93 阅读(227) 评论(0) 编辑
摘要: 什么是MAC层? 为了适应早期的多种局域网标准并存的局面,IEEE802委员会将数据链路层划分为两个子层:LLC(Logical Link Control)层和MAC(Medium Access Control)层。但随着TCP/IP和以太网的发展,现在局域网中LLC层已经消失了,只剩下MAC层,所阅读全文
posted @ 2017-06-03 16:58 MM93 阅读(38) 评论(0) 编辑
摘要: ※数据链路层讨论什么 数据链路层讨论的是局域网中主机与主机间的连接问题,网络(IP)层讨论的主要是网络与网络互连的问题。 在数据链路层(局域网)使用的信道主要有两种:点对点信道和广播信道,我们具体要讨论的就是这两个信道的特点,以及它们所使用的协议的特点。但在讨论过程中,我们会先讨论数据链路层的三个基阅读全文
posted @ 2017-06-02 23:27 MM93 阅读(153) 评论(0) 编辑
摘要: 在深入浅出数据结构系列前面的文章中,我们一直在讨论的表其实是“线性表”,其形式如下: 由a1,a2,a3,……a(n-1)个元素组成的序列,其中每一个元素ai(0阅读全文
posted @ 2017-05-22 17:14 MM93 阅读(40) 评论(0) 编辑
摘要: 物理层的作用和任务是什么? 计算机网络中的硬件设备和传输媒介种类繁多,通信手段也有不同方式,物理层的作用就是尽可能的“屏蔽”这些传输媒介和手段的差异,使物理层之上的数据链路层感觉不到差异。 物理层的主要任务是确定传输媒介接口的一些特性,如:机械特性:指明接口的尺寸、形状、引脚数目等电气特性:指明电路阅读全文
posted @ 2017-05-18 17:27 MM93 阅读(53) 评论(0) 编辑
来源: http://www.cnblogs.com/mm93/