摘要:
在C中,有很多东西需要自己实现。C++提供了标准模板库(Standard Template Libray,STL),其中封装了很多容器,不需要费力去实现它们的细节而直接调用函数来实现功能。 具体容器链接:set,string,map,queue,priority_queue,stack,pair 1 阅读全文
摘要:
1、数据链路层的功能 数据链路层在物理层提供服务的基础上向网络层提供服务。 作用:加强物理层传输原始比特流的功能,将物理层提供的可能出错的物理连接改造成逻辑上无差错的数据链路。让它对网络层表现为一条无差错的链路。 1.1、为网络层提供的服务 1.1.1、无确认的无连接的服务:源机器发送数据帧之前不用 阅读全文
摘要:
1、数据链路层设备 1.1、网桥 两个,或者多个以太网通过网桥连接起来后,就成为了一个覆盖范围更大的以太网,从而原来的没个以太网就可以叫做一个网段。 网桥工作在数据链路层的MAC子层,可以使得以太网各网段成为隔离开的碰撞域或(冲突域) 如果把网桥换曾工作在物理层的转发器,就没有了这种过滤通信量的功能 阅读全文
摘要:
一、OSI参考模型和TCP/IP模型 1、物理层Physical Layer: 物理层单位是比特,bit,任务是透明的传输比特流 功能:物理媒体上为数据端设备透明的传输原始比特流 物理层主要定义数据终端设备DTE,数据通信设备DCE,他们的逻辑连接方法。所有的物理层协议就走物理层接口标准 物理层研究 阅读全文
摘要:
通信子网:对于OSI参考模型的下三层,包括物理层,数据链路层,网络层。 集线器(Hub):物理层 交换机(Switch):数据链路层 路由器(Route):网络层 资源子网:对网络用户提供可共享资源的硬件,软件和信息资源。 中继器和桥连接器(网桥):用在局域网的物理层和数据链路层的联网设备。 1、计 阅读全文
摘要:
1、计算机网络 一些互连得,自治的计算机系统的集合。也就是说能够以相互共享资源的方式来互联起来的自治的计算机系统的集合。 1.1、计算机网络的目的:资源共享 1.2、组成部分:分布在不同地理位置的多台独立的自治计算机 1.3、遵循的规则:网络协议 2、计算机网络的组成 2.1、组成部分:硬件,软件, 阅读全文
摘要:
问题描述: 贴海报:小明接到老板的一个任务,老板要他在一块由高低不一的木板拼接而成的墙上贴海报。 海报是由矩形构成的。看着这高低不一的墙,小明想了一个问题:在这一面墙上能贴的海报 的最大面积究竟是多大呢?其中每一块木板的宽均为 1,且每块木板高度各不相同。现在,你的任务就是帮他完成他的疑问,求出在这 阅读全文
摘要:
经验总结:很多考试都会限定程序的运行时间的上限,因此选择尽可能快的编程语言是非常重要的。一般来说,可供选择的语言有C,C++,JAVA等。 但是JAVA的执行比较慢,因此较常使用的是C或者C++。考虑到C++的语言是向下兼容C,并且C的输入输出语句比C++的要快很多,因此我们可以在main函数中使用 阅读全文
摘要:
一、线性表 顺序存储:顺序表 链式存储:单链表,双链表,循环链表 >利用指针实现 &表示c++中的引用,如果传入的变量是指针类型的变量在c中采用指针的指针也可以同样效果。 1、顺序表 1.1、顺序表节点定义: 动态分配数组的C语句: L.data=(ElemType*)malloc(sizeof(E 阅读全文
摘要:
一、查找 线性结构:顺序查找,折半查找,分块查找 树形结构:二叉搜索树(二叉排序树),AVL平衡二叉树,B树,B+树 散列结构:散列表Hash,性能分析,冲突处理,效率指标--平均查找长度,查找成功,查找失败 线性表顺序查找: 折半查找:二分查找,只用在有序的顺序表 算法思想:首先将给定值key和表 阅读全文