应用层 应用层应用层体系结构目前有两种 客户-服务器体系 在客户-服务器体系里面,一直打开的主机被称为服务器,请求服务的主机为客户。在这个体系里面只能由客户向发起请求。但在这个体系里面两个客户之间不能直接通信。 P2P体系 在P2P体系里面,所有的主机都可以相互发起请求,并且两个主机之间是直接通信的,不需要经过服务器 在现在的网络体系中,应用层这两种体系一般是混合使用。 进程通信 在应用层实 2024-08-04 计算机网络 #应用层
另一棵树的子树 题目 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 提示: root 树上的节点数量范围是 [1, 2000] subRoot 树上的节点数量范围 2024-08-04 leetcode #dfs #树
因特网5层网络模型 电路交换电路交换是不同于分组交换的一种交换方式。 电路交换在计算机网络中主要采用一下两种方式,频分复用(FDM)和时分复用(TDM) 频分复用 频分复用就是这个网络传输的总带宽为B,如果主机A与主机B之间存在N条链路,如果为每条链路分配同样的资源,那么每条链路就会占用B/N宽的频带来传输分组 如下图所示,整个网络带宽为20,总共有5条链路,每条链路占用4 时分复用 时分复用就是将整个网络的 2024-08-03 计算机网络
正方形中的最多点数 leetcode题目: 给你一个二维数组points 和一个字符串s,其中points[i]表示第 i 个点的坐标,s[i]表示第i个点的 标签 。 如果一个正方形的中心在(0, 0),所有边都平行于坐标轴,且正方形内不存在标签相同的两个点,那么我们称这个正方形是合法的。 请你返回合法正方形中可以包含的最多点数。 注意: 如果一个点位于正方形的边上或者在边以内,则认为该点位于正方形内。 正 2024-08-03 leetcode #二分查找
路由交换 计算机网络今天开始学习计算机网络,目前都是一些概念,而且比较老 链路媒介 双绞线 适用用于较短距离的网络通信,在进行网络接入时,同家庭的电话线路一起使用,在向网络提供商传输时,把上行信号、下行信号以及语音信号进行频分复用以及编码,在网络供应商端进行解码和信号分离。 同轴电缆 同样适用短距离传输,在网络接入时利用电视信号线,同样也和双绞线一样有一个编码系统进行信号编码与分离。与双绞线不同的是,同 2024-08-02 计算机网络
直角三角形 leetcode 题目: 给你一个二维 boolean 矩阵 grid 。请你返回使用 grid 中的 3 个元素可以构建的 直角三角形 数目,且满足 3 个元素值 都 为 1 。 如果 grid 中 3 个元素满足:一个元素与另一个元素在 同一行,同时与第三个元素在 同一列 ,那么这 3 个元素称为一个 直角三角形 。这 3 个元素互相之间不需要相邻。 1 <= grid.length 2024-08-02 leetcode #排列组合
心算挑战 leetcode题目描述从 N 张卡牌中选出 cnt张卡牌,若这cnt张卡牌数字总和为偶数,则选手成绩「有效」且得分为cnt张卡牌数字总和。 给定数组cards和 cnt,其中cards[i]表示第i张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案,则返回 0。 当我看到这个题目时,第一个想法是记忆化递归,因此开始对题目进行分析。 首先,题目可以看成是在0-n-1这 2024-08-01 leetcode #贪心 #排序
快速幂 leetcode 快速幂 普通的幂运算每次只只乘上一次,比如计算pow(2,64)就要循环64次。这样的时间复杂度很高,而快速幂则可以减少运算的复杂度 对于快速幂算法而言,pow(x,y),我们可以把y看成一个二进制数,然后我们以次求出pow(x,1),pow(x,2),pow(x,4),…以此类推,然后我们查看y对应二进制数的每一位,如果为0,则当前数就要乘上x对应二进制的幂。 例如y=13, 2024-07-31 leetcode #快速幂