信号量

2020-02-05 0 条评论 11 次阅读 0 人点赞

Edsger Dijkstra为解决同步不同执行线程问题提出一种基于信号量的方法。信号量s具有非负整数值的全局变量,只能由联众特殊的操作来处理,这两种操作称为 P(Proberrn测试) 和 V(Verhogen增加) : P(s):如果s是非零的。那么P将s减1,并且立即返回。如果s为0,那么就挂…

TCP/IP四层中常见协议Ⅳ—链路层

2019-12-06 0 条评论 30 次阅读 0 人点赞

链路层 负责相邻设备之间的数据帧传输;以太网协议 Ethernet Ethernet协议实现:源mac地址/目的mac地址/上层协议类型/数据/帧尾(包含校验和) 如何获取相邻设备的mac地址——arp协议 arp协议:通过设备的IP地址获取其mac地址 介于网络层和链路层之间的协议——通过IP地址…

TCP/IP四层中常见协议Ⅲ—网络层

2019-12-06 0 条评论 32 次阅读 0 人点赞

网络层 负责地址管理与路由选择 功能:为一条数据再复杂网络中选择一条合适的路径 IP协议的实现 4位版本号:IPV4/IPV6 4位首部长度 8位服务类型:4位TOS字段 16位数据报长度:UDP数据报中的最大数据长度64k-20-8 16位分片标识:标识当前分片属于哪个udp数据报 3位的标志:一…

TCP/IP四层中常见协议Ⅱ—传输层

2019-12-05 0 条评论 23 次阅读 0 人点赞

传输层:UDP/TCP UDP——用户数据报协议:无连接,不可靠,面向数据报 协议字段 16位源端口 & 16位目的端口:描述数据从哪个进程来,到哪个进程去 16位校验和:二进制反码求和算法——校验接收到的数据与发送的数据是否完全一致 16位数据报长度:包含头部在内的udp数据报的长度,决定…

TCP/IP四层中常见协议Ⅰ—应用层

2019-12-05 0 条评论 34 次阅读 0 人点赞

应用层 负责应用程序之间的数据沟通 自定制协议 程序员自己定义的协议/私有协议,例如网络版计算器: 客户端:将两个数字和一个运算符传输给服务器 服务端:对接收到的信息进行解析,得到数字和运算符,运算出结果后将结果返回给客户端 协议的定制: 原理: 序列化urlencode:将数据对象按照指定的协议在…

C++AVL树

2019-11-30 0 条评论 105 次阅读 0 人点赞

上一篇文章中介绍了二叉搜索树, 这是一种非常方便的数据结构, 但是二叉搜索树在处理一些特殊情况的时候会很不方便, 例如: 最差情况下,二叉搜索树退化为单支树,其平均比较次数为N / 2 。于是在此基础上, AVL诞生了, 这是一种特殊的二叉搜索树。 AVL树的概念 二叉搜索树虽可以缩短查找的效率,但…

C++二叉搜索树

2019-11-20 0 条评论 88 次阅读 0 人点赞

概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: 若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 二叉搜索树的查找 过程如图: 主体框架代码: #include &l…

关于我

2019-11-19 0 条评论 56 次阅读 0 人点赞

介绍一下自己? 在西安工业大学就读的本科生,遇到编程时的感觉就像几年前遇到篮球一样,选择学习C++丰富自己的技能。希望能从事相关方向的工作,这也是现阶段努力的方向。 有什么目标? 希望能去到自己喜欢的那些城市生活和工作,正在朝这个方向前进,学习编程相关的知识是我很幸运遇到的机会。 完成整个学生时代的…

C++ 二叉树实现

2019-11-09 0 条评论 82 次阅读 0 人点赞

二叉树想必大家非常熟悉, 本文介绍的是如何实现一个二叉树类, 其功能包括前序、中序、后序遍历等, 以及一些经典题型的解析 直接亮代码主体结构: #include <iostream> #include <stack> #include <queue> #inclu…

加载更多