- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 合肥工业大学 软件工程 网络及其计算 （计算机网络） 作业讲评（部分）
这里的内容是上课的时候老师讲评的时候我记录的，有很多内容老师一句话就带过了（也许是因为他觉着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关注的人