- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 合肥工业大学 软件工程 网络及其计算 (计算机网络) 作业讲评(部分)
这里的内容是上课的时候老师讲评的时候我记录的,有很多内容老师一句话就带过了(也许是因为他觉着PPT里都有),此处的内容并不完全,我尽量记录了我所能记录的内容,希望能帮到大家。分层的优缺点:优点:分而治之,简化操作、有利于新技术的应用、利于标准化。缺点:效率会降低(主要是通信和计算效率)四种“资源”(这并不是题目,但他讲了我就一起记了):网络、I/O、计算、存储。CSMA/CD特点:边发边听,有冲突则停止。网络层的主要任务:屏蔽低层网络结构,通过统一的地址和数据格式来实现网际互联、路由、控制。路由转发与路由协
2022-06-07 22:22:55
705
2
原创 新手福音:用六道题教新手快速入门动态规划算法基础题
算法初学者们在见到动态规划题时,总会心生莫名的压力,认为这玩意又怪又难搞,虽然我们都知道这玩意能很明显地提高效率,但总是觉得无从下手,甚至连题目都看不懂,我也曾经是这样,但我在B站看到了九章算法侯老师的动规公开课,大受震撼,豁然开朗。今天我就用三道题,根据侯老师的思路,带你快速入手动态规划基础题,用通俗易懂的方法,告别各种难以理解的名词和以往无从下手的尴尬。什么是动态规划? 动态规划(Dynamic Programming),简称动规或DP。通俗地说,动规就是用空间来换...
2021-10-17 20:35:39
284
4
原创 LeetCode题解「 剑指 Offer 32 」:打印二叉树I、II、II
从上到下打印二叉树I题目描述:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 题目要求返回一个vector<int>,表示按题目要求顺序得到的各结点的值。解题核心: 队列、广度优先搜索。解题思路: 这道题算是经典的广搜题了。按照广搜的思想,用一个队列作为辅助结构,将队列头元素的左右孩子入队,并将列表头元素出队。 过程如下,首先创建一个名为ans的用来装结果的vector&...
2021-10-14 12:27:02
300
2
原创 LeetCode题解「 剑指 Offer 41 」:数据流的中位数
题目描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。解题核心: 划重点了嗷,排序之后,数据流中间......有啥思路吗? 排序,位于中间,那便是由一个大根堆和一个小根堆组合成的对顶堆。解题思路: 堆(Heap),是一种由数组或序列(其项的值在小根堆中必须满足且,在大根堆中必须满足且)构...
2021-10-14 00:26:36
346
原创 LeetCode题解「 剑指 Offer 33 」:二叉搜索树的后序遍历序列
题目描述: 输入一个整数数组,判断该数组是否为某二叉搜索树的后序遍历序列,是则返回true,否则返回false,输入的数组中任意两数互不相同。解题核心: 二叉搜索树的左子树的所有结点的值都比根结点小,右子树的所有结点的值都比根结点大。解题思路: 以下列二叉树为例: 该二叉树的后序遍历序列为: 1(左子树) 3(左子树) 2(左子树) 6(右子树) ...
2021-10-08 23:10:43
212
2
原创 LeetCode题解 136 :只出现过一次的数字
题目描述:在一个非空vector容器中存在一些数字,其中只有一个数字只出现过一次,其余数字都出现了两次。编写一个函数找到这个只出现过一次的数字。要求:不使用额外空间,并且算法应呈线性的时间复杂度。解题核心: 按位异或运算,其中C++中按位异或运算符为^ 。解题思路: 两数的按位异或运算即将两数转换为二进制表示后按低位对齐,高位补0,逐位比较,当某一个数的当前位为1而另一数的当前位为0时得到的当前位为1,否则为0。 ...
2021-10-07 20:59:19
329
4
原创 用Python海龟库画一个HelloWorld
首先画个草图确定好画幅宽高(框的宽高和实际宽高有所不同)之后将画笔通过goto函数移动到起笔点,即图中红点,该点坐标为(-550,80)。然后,便是作画了,基本用的都是circle函数画圆弧,注意方向和半径以及圆弧的弧度即可。运行结果代码实现#PythonDraw.pyimport turtle as tutu.speed(0)tu.pensize(5)tu.setup(1280,720)tu.penup()tu.goto(-550,80)tu.pendown..
2021-10-07 19:00:02
834
2
合肥工业大学 软件工程 网络及其计算(计算机网络)复习笔记
2022-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人