![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
心得体会
★飞翔的企鹅★
有朝一日,这里会写不开!
展开
-
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据,数据传输速率为16kbps,单向传播时延为270ms,数据帧长度范围是128~512字节,接收方总是以与数据帧等长的帧进行确认。
为了方便检索题目搞的有点长……下面请看一道真题:(2012年联考) 两台主机之间的数据链路层采用了后退N帧协议(GBN)传输数据,数据的传输速率为16kbps,单向传播时延为270ms,数据帧的长度范围是128~512字节,接收方总是以数据帧等长的帧进行确认(即确认帧长度与发送的帧一样大)。为使信道利用率最高,帧序列的比特数至少是(B)A.5 B.4 C.3 D.2解析:在这里选取的数据帧长度为128B,其原因是这样的,若要使信道利用率最高,自然是不能让信道空闲下来,即不停的发信息。所以.原创 2020-06-24 15:54:44 · 15308 阅读 · 18 评论 -
经典题目——正则表达式匹配
剪绳子引例:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。本题可通过动态规划解决,建立二维数组f,f[i][j]为true表示字符串s中从i...原创 2019-12-04 17:20:34 · 671 阅读 · 0 评论 -
经典题目——剪绳子
剪绳子引例:给你一根长度为 n 绳子,请把绳子剪成 m 段(m、n 都是整数,2≤n≤58 并且 m≥2)。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少?例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到最大的乘积18。本题其实是一个数学问题:对于一个整数N,将其分解为m项3、n项2可得到最大乘积。其中...原创 2019-12-02 21:31:16 · 832 阅读 · 0 评论 -
经典题目——二分查找
二分查找引例:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个升序的数组旋转之后的数组,输出数组中最小的元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。数组可能包含重复项。数组内所含元素非负,若数组大小为0,请返回-1。查找类问题最优解一定是O(logN)级的,首选二分法。只不过本题的二分有些奇怪。在课堂上讲的二分的使用...原创 2019-11-25 20:03:37 · 301 阅读 · 0 评论 -
经典题目——中序遍历的后继
中序遍历的后继引例:给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。本题还是要将规模缩小,考虑三个节点的简单模型。可分为两种情况:1.当前节点存在右节点:根据中序遍历的规则,则当前节点的后继是右节点的最左边的节点。如图中A节点的后继是F,这是因为A节点存在右节点C,所以沿着C节点的最左节点就是A的后继。2.当前节点不存在右节点。此时应该分两步找:第一步,找到将该节点所...原创 2019-11-24 17:02:56 · 3166 阅读 · 0 评论 -
算法心经——二分法
二分法引例:给定数组[0,1,2,4,5]查找2、3,请设计查找方案。要求:当所找元素不存在时,要输出最接近的值。很明显,引例中是想让我们找一个不存在的数。此时我们需要兼顾到存在的时候答案正确,再来考虑对于不存在的数返回一个什么样的值。下面先给出算法。第一种情况我们将区间划分为[left, mid]和[mid+1,right],更新时,left = mid + 1,或者right = ...原创 2019-11-23 22:20:51 · 245 阅读 · 0 评论 -
算法心经——分治,抽屉原理
分治,抽屉原理引例1:给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。引例2:给定一个长度为 n+1 的数组nums,数组中所有的数均在 0∼n 的范围内,其中 n≥0。请找出数组中任意一个重复的数,但不能修改输入的数组。我们先看第一题...原创 2019-11-23 21:59:46 · 493 阅读 · 0 评论 -
算法心经——01背包问题
01背包问题引例:现有一个麻袋,所能装下的最大质量为M,现有N件物品,每件物品既有价值又有质量,他们的价值和质量有可能不完全相同,现问:如何安排才能使麻袋一次装下物品的价值最大?这就是我们今天要讨论的01背包的问题。乍一看,好像是个贪心思路,没错,但本题有个限制:背包容量。所以不能使用传统的贪心算法,那么退一步,能不能把背包容量从1到M分成M类,再把商品从1到N编号,两两组合,依次讨论...原创 2019-09-21 11:47:06 · 286 阅读 · 0 评论 -
算法心经——AVL树旋转详解
AVL树旋转详解AVL树是高度平衡的而二叉树。它的特点是:AVL树中任何节点的两个子树的高度最大差别为1,如下图所示。下面我们直奔主题:如将一棵非AVL树转换为一棵AVL树。在AVL树中进行插入或删除节点后,可能导致AVL树失去平衡。这种失去平衡的可以概括为4种姿态:LL(左左),LR(左右),RR(右右)和RL(右左)。下面给出它们的示意图,每一种类型又对应两种情况,所以细分的话共有...原创 2019-09-16 21:25:09 · 672 阅读 · 0 评论 -
算法心经——树状数组
引例:1. 给出任意n个元素,请计算前K(k<=n)项的和。2. 现随机改变第m(m <= n)项的值,请计算前K(k<=n)项的和。这就是我们今天要讨论的树状数组的问题。要解决引例中的问题,最简单也是最暴力的做法就是,每修改一次值就重新计算一次和,总共计算n次;根据经验可知,修改第m项数据,则m项之前的数据和是不变的,改变的只是包含于第m项的区间和。所以我们想能不能...原创 2019-09-12 18:52:00 · 214 阅读 · 0 评论 -
算法心经——动态规划
动态规划引例:不知大家有没有看过孙红雷主演的《少年班》,在这帮聪明绝顶的少年天才里面有一个光头天才王大法,这哥们可以说是充分阐释了科学的尽头是玄学这个道理。电影中,周知庸老师初遇到王大法的时候,周问了王这么一个问题:设一共有20级楼梯,每次能下1级或2级,问共有多少种下法?这就是我们要讨论的“动态规划”问题。动态规划(Dynamic Programming)是一种分阶段求解决策问题的...原创 2019-09-01 20:44:39 · 285 阅读 · 0 评论 -
关于C++数组初始化的一些坑之原理剖析
关于C++数组初始化的一些坑之原理剖析前情提要在开始之前先介绍几种数组初始化的语法:将数组初始化为0,有以下几种常用方案1. int arr[10]{0};2. int* arr = new int[10]{0};//分配到堆内存3. int arr[10] = {0};//或者 int arr[10];//默认初始化为04. vector<int> vec(10,0);...原创 2019-06-23 16:57:53 · 756 阅读 · 0 评论