20220608 递归和动态规划的概念 DP核心就是建立一个合适的数据结构,保存递归过程中运算的结果. 先想递归 发现重复计算 通过记忆化等方法弄掉重复计算 最后看下能不能通过利用计算顺序来做的去掉递归用“刷表”方式直接顺序计算. 一些概念(斐波那契数列) 迭代:循环 最优子结构:原
更多《计算机网络 自顶向下》读书笔记 6.6 数据中心网络 数据中心的主机称为刀片（blade），负责提供内容、共同执行大规模分布式计算。主机堆叠在机架上，每个机架一般20-40台刀片。每个机架顶部有一个机架顶部交换机 TOR（Top of Rack），与机架上的主机互联，并与数据中心其他交换机互联。每
特别声明：书籍《计算机网络自定向下方法》（第7版），观看视频链接https://www.bilibili.com/video/BV1JV411t7ow?spm_id_from=333.337.search-card.all.click非常推荐的课程，郑老师讲的很好。 第一章主要介绍计算机网络的基本概念。 网络边缘 主机、应用程序 网络核心 互连的路由器、网络
更多《计算机网络 自顶向下》读书笔记 6.4.4 虚拟局域网 如果多个局域网交换机之间互联，有以下问题： 缺乏流量隔离：广播流量将跨越整个机构网络。导致性能、安全、隐私问题。通过使用路由器连接不同部门的交换机可以解决该问题，或者通过交换机VLAN隔离。 交换机的无效使用：如果10个
最近在二刷《计算机网络——自顶向下》做点笔记，加深印象，书不在手边时也能有个参考。之前的章节会陆续补充。 两种链路层信道： 广播信道：如有线局域网、卫星网、混合光纤同轴电缆（HFC）。需要媒体访问协议来协调帧传输。 点对点通信链路：如长距离链路连接的两台路由器、PC到以太网交换
程序设计分为结构化程序设计和面向对象程序设计，面向对象程序设计也有着结构化程序设计的影子。 程序设计的主要原则有自顶向下、逐步求精、模块化、结构化编码、限制使用 GOTO 语句五个原则。其中，前三个原则在面向对象程序设计中同样非常重要。 自顶向下：在设计一个程序时，应该优先
以上摘自哈工大公开课课件资料
import java.util.Arrays; /** * @Auther: dzy * @Date: 2022/2/27 14:50 * @Description: 归并排序加强 * 1、通过在调用归并函数前判断a[mid]和a[mid+1]的大小决定是否需要归并，这样减少了一定的比较时间 * 2、通过每次调用sort排序函数，每次递归原数组和辅助数组轮换，轮
1.1节 R1.“主机”和“端系统”之间有什么不同？列举几种不同类型的端系统。web服务器是一种端系统吗？ 本质上没有什么不同 端系统是一种抽象概念，主机是端系统的实例。 手机是端系统，ipad是端系统，智能音箱是端系统。Web服务器是一种端系统，实体是主机 主机和端系统在词汇范围的
三 传输层 多路复用与多路分解 一个UDP套接字是由一个二元组全面标识的，该二元组包含一个目的IP地址和一个目的端口号。 而一个TCP套接字是由四元组标识的。 UDP首部的格式如下： 32bit 一共8个字节 源端口号(2字节)目的端口号长度检验和 可靠数据传输原理 GBN协议 回退N步，如果
Socket套接字编程
动态主机配置协议（DHCP） DHCP允许主机自动获取（被分配）一个IP地址。网络管理员能够配置DHCP,以使某给定主机每次与网络连接时能够得到一个相同的IP地址，或某个主机将被分配一个临时的IP地址（temporary IP address）,每次与网络连接时该地址也许时不同的。除了主机IP地址
第二章节内容 网络应用基本原理 第一章节内容 分组交换网络中的时延、丢包、吞吐量 分组交换和电路交换
本书是自顶向下进行的, 在第一章概述计算机网络的层次结构,从第二章开始从上到下一章介绍一层(大致), 最后是移动互联网/网络安全的内容 计算机网络中的每一层都具有一定的功能, 通过层间接口向上层提供服务, 通过调用下层接口实现一定的功能. 每一层的学习方式 原理 功能
文章目录 1. 引言2. 设计一个可靠的数据传输协议2.1 rdt1.0 假定底层信道也可靠2.2 rdt2.0 假定底层信道有误码2.2.1 rdt2.12.2.2 rdt2.2 2.3 rdt3.0 假定底层信道有误码和丢包 3. 设计一个可靠且高效的数据传输协议3.1 管道化传输3.2 滑动窗口协议3.3 选择重传协议 4. 总
插入排序算法的时间复杂度是 归并排序算法、堆排序算法和快速排序算法的时间复杂度是 快速排序算法时间复杂度最坏的情况下是。 对于归并排序算法而言，如果实现方式是自顶向下，那么算法的空间复杂度是。 如果实现方式是自底向下，那么算法的空间复杂度是。 归并排序算法是基于分治算
Content Chapter 1 Computer Networks and the Internet Chapter 2 Application Layer Chapter 3 Transport Layer Chapter 4 The Network Layer: Data Plane Chapter 5 The Network Layer: Control Plane Chapter 6 The Link Layer and LANs Chapter 7 Wireless and Mobile N
网络利用率大并不是好事：会导致网络很堵，速度变慢。时延变长。 第一章计算吞吐量： 考虑下图，其中有一个机构网络连接到互联网。假设平均对象大小为900,000位，并且从机构的浏览器到原始服务器的平均请求速率为每秒15个请求。还假设从接入链路互联网上的路由器转发HTTP请求到收到响
相信每一个 coder 都听说过“自顶向下”以及“自底向上”这两个名词。感觉是”不明觉厉”。 有一天，我打电话给一个做C语言开发的朋友说，我说我一直在做Java，想学一点C，问他有什么好的建议。 他说，他也有类似的想法，他说他一直在做C，想有机会学一点Java.然后他补充一
力扣打卡：343. 整数拆分 解题思路 可能思路不是很好想到 大于1的每一个数至少分成 1 + n-1 | 2 + n-2 | ...根据上面的分解，每一个大于1的数都可以分解成至少两个整数，那么这两个分解生成的两个整数如果同样属于大于1的这个范围那么可以继续分解，此时每一个数都可以分解成 2个 或
第一章 计算机网络和因特网摘要 1.1.3什么是协议 为了完成一项工作，要求两个通信实体运行相同的协议。 在因特网中,涉及两个或多个远程通信实体的所有活动都受协议的制约。例如，在两台物理上连接的计算机中，硬件实现的协议控制了在两块网络接口卡间的”线上”的比特流； 协议(prot
应用层时网络应用程序以及它们的应用层协议留存的地方 应用层协议分布在多个端系统上，而一个端系统中的应用程序使用协议与另一个端系统中的应用程序交换信息分组。我们把这种位于应用层的信息分组称为报文。 2.1应用层协议原理 研发网络应用程序的核心是写出能够运行在不同的端系
1.3.1 分组交换 在各种网络应用中，端系统彼此交换报文。为了从源端系统向目的端系统发送一个报文，源将长报文划分为较小的数据块，称之为分组。 在源和目的地之间，每个分组都通过通信链路和分组交换机传送。(交换机主要有两类：路由器和链路层交换机) 1.存储转发传输 存储转发传输是指在
问题一：自顶向下和自下向上的优缺点，以及适应哪种测试类型 自顶向下①优点：较早的验证了主要控制和判断点；按照深度优先可以首先验证和实现一个完整的软件功能；功能较早被验证，增加信心；只需要一个驱动，节省驱动开发成本；支持故障分离； ②缺点：桩的开发量大；底层组件测试被推迟，可能测试不
接口设计方式 自顶向下 （如图所示），自底向上（发现类需要结构了就声明一个接口）。 接口的作用 用来解耦、继承 接口的本质
