首页 > 其他分享 >变长子网划分问题的二叉树解法

变长子网划分问题的二叉树解法

时间:2023-11-18 20:44:38浏览次数:42  
标签:长子 划分 二叉树 172.16 超时 解法

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码,都是前缀编码的本质(变长操作码的二叉树解法我还在琢磨中)

【二叉树解法】每条从叶结点到根节点的路径上有且只有一个被分配的结点:

image

【例】现将一个IP网络划分成4个子网,若其中一个子网是172.16.1.128/26,则下列网络中,不可能是另外三个子网之一的是( )。

A.172.16.1.0/25

B.172.16.1.64/26

C.172.16.1.96/27

D.172.16.1.224/27

【解析】 C

image

【参考视频解析】

【其他待解决的问题】

问题:请问tcp协议中cwnd超时后降为1到底用不用1个传输轮次呢?看各种教材里的图似乎是需要一个(例如在第12次传输超时但是要等到第13次传输窗口才是1),但是做题又遇到超时后窗口立马变成1的情况?做了408真题发现好像也没有关于这种临界状态的题目,有点迷。

答:这个你的仔细看题目,1、第几次传输,降为1需要算作一个rtt ;2、发送后且收到确认,这种就不算,此时发送窗口变为2。

标签:长子,划分,二叉树,172.16,超时,解法
From: https://www.cnblogs.com/Mount256/p/17841083.html

相关文章

  • 数据结构之二叉树的遍历2(java)
    一:概述二叉树的深度遍历3种方式:前序遍历、中序遍历、后序遍历。下面是具体的这三种方式的遍历代码。二:具体概述用递归的方式实现前序遍历、中序遍历、后序遍历。publicclassTreeNodeTraveral{/***构建二叉树**@paraminputList输入序列*/......
  • 代码随想训练营第三十七天(Python)| 738.单调递增的数字、968.监控二叉树
    738.单调递增的数字classSolution:defmonotoneIncreasingDigits(self,n:int)->int:#主要思路当前数字比前面数字小时。前面数字-1,当前数字变2为9str_n=str(n)foriinrange(len(str_n)-1,0,-1):ifstr_n[i]<str_n[......
  • 06_二叉树的右视图
    二叉树的右视图给定一个二叉树的根节点root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2:输入:[1,null,3]输出:[1,3]示例3:输入:[]输出:[]提示:二叉树的节点个数的范......
  • 二叉树的遍历
    先序遍历非递归算法1classSolution{public:vector<int>preorderTraversal(TreeNode*root){stack<TreeNode*>st;vector<int>result;if(root==NULL)returnresult;st.push(root);while(!st.empty())......
  • 二叉树
    #include<stdio.h>#include<stdlib.h>//二叉树节点的定义typedefstructTreeNode{intdata;structTreeNode*left;structTreeNode*right;}TreeNode;//创建新节点TreeNode*createNode(intdata){TreeNode*newNode=(TreeNode*)malloc......
  • LeetCode之二叉树
    发现更多计算机知识,欢迎访问Cr不是铬的个人网站最近数据结构学到二叉树,就刷了刷力扣,写这篇文章也是辅助记忆。103二叉树锯齿形遍历要解出本道题,首先要会层次遍历。层次遍历我们都知道用一个队列去实现就行。但是力扣这里的输出时一个二维的vector,每一层的值在不同的列表里面......
  • 非常经典的一道SQL报错注入题目[极客大挑战 2019]HardSQL 1(两种解法!)
    题目环境:<br/>没错,又是我,这群该死的黑客竟然如此厉害,所以我回去爆肝SQL注入,这次,再也没有人能拿到我的flag了做了好多这个作者出的题了,看来又要上强度了判断注入类型username:adminpassword:1这里把参数password作为注入点<br/>1'<br/>单引号的字符型注入万能密码注......
  • 二叉树初步理解
    二叉树初步:代码如下,注释很详细。#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<cstring>#include<stdlib.h>#include<stdio.h>#include<math.h>#include<iomanip>#include<ctype.h>#include<ctime>#inc......
  • 模数为素数幂的同余方程解法
    本节考虑形如:f(x)=anxn+an-1xn-1+...+a1x1+a0≡0modpk的方程,其中a>=2,p为素数,p不整除a。方程解法步骤:1.求出f(x)≡0modp的解x≡cmodp2.设f(x)≡0modp2 的解为x≡=c+yp2-1求出y,带入解得x的值3.设 f(x)≡0modpk 的解为x≡c+yk-1求出y,带入解得x的值y的......
  • 面试必刷TOP101:27、按之字形顺序打印二叉树
    题目题解importjava.util.*;/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方......