![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
工作
展希希鸿
主要研修计算机视觉方向
展开
-
2020快手面试手撕代码题目
2、判断两个链表是否交叉(考虑边界条件)思路:第一部分——判断单个链表是否有环使用两个指针,一个快指针,一个慢指针,快指针一次走两步,慢指针一次走一步;若快指针最后变为空,则单链表为无环单链表,返回空指针;若快慢指针在某一时刻指向同一节点,即二者完全一样,则为有环单链表,此时让快指针重新指向链表头结点,然后快慢指针均一次走一步,当快慢指针再次相同时,则此节点即为链表入环节点,将其返回。第二部分——判断链表是否相交情况一:两链表中一个为有环链表,一个为无环链表,则此时两链表一定不相交,返回空原创 2020-09-02 11:14:48 · 628 阅读 · 0 评论 -
信道共享技术
受控接入方式和随机接入方式随机接入方式载波监听多点接入CSMA每个站点在使用信道前,需要检测信道是否已被其他站点占用。载波监听多点接入冲突检测CSMA/CD边发送边监听(冲突检测),如果检测到冲突,双方都停止发送。...原创 2020-08-26 17:21:47 · 630 阅读 · 0 评论 -
计算机网络--数据链路层
数据链路层的可靠传输---停止等待协议ARQ差错重传:发送方向接收方传输一个数据,接收方会对数据进行差错检测(OCR),如果检测出错,那么就会返回一个NAC标志,此时,发送方在收到该标志后,知道数据传输失败,就会再次传输该数据直到传输成功为止。超时重传:数据帧丢失:如果发送方发送的数据丢失,接收方迟迟没有收到数据不能够及时的给出发送方确认帧(ACK),这是为了避免发送方一直无限等待陷入死锁,发送方每发送一个数据都会启动一个计时器,如果在规定时间内没有收到确认帧,就会重传之前发送的这一帧数据。直到接收原创 2020-08-26 11:27:51 · 611 阅读 · 0 评论 -
百度面试手撕代码题目
从一个有序且有重复元素的序列中找出所有满足任意两个元素之和等于某一固定值的集合。#include <iostream>#include<vector>using namespace std;int main(){ int arr[]={1,2,3,4,5,6,7,8,9,10};// vector<vector<int> > b; int n=10;//待查询的数字 int high = 9; int k=0;int i=0; fo原创 2020-08-25 17:28:16 · 523 阅读 · 0 评论