有名

分类

读书笔记(5) 题解(47)

/ 注册

TA的专栏 13篇文章 0人订阅

数据结构算法学习

6篇文章 1794人学习

计算机网络

7篇文章 876人学习

全部文章（共52篇）

题解 | #完全背包# 来自专栏

题目描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为viv_ivi ,价值为wiw_iwi 。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装满，求至多能装多大价值的物品？数据范围：1≤v,vi,wi≤1000\1≤v,v...

Java 动态规划

2022-02-23

2 876

计算机网络协议（三）来自专栏

（上一篇文章链接请点这里）网络层网络层向上简单灵活的、无连接的、尽最大努力交付的数据报服务。网络层的功能如下：异构网络互联，通过逻辑互联网络将原来性能各异的网络统一，使其在网络层是一个统一的整体；路由与转发，路由器的两个功能，路由选择与分组转发；拥塞控制（是的网络层也有拥塞控制），...

2021-08-29

0 0

计算机网络协议（二）来自专栏

（上一篇文章连接请点这） 2.传输层 2. TCP TCP是在不可靠的IP层之上实现的可靠地数据传输协议，主要解决传输的可靠、有序、无丢失和不重复问题。TCP的特点如下： TCP是面向连接的传输层协议；每条TCP连接只能有两个端点，每条TCP连接只能是点对点的（一对一）； TCP提供可靠地交...

2021-08-28

0 0

计算机网络协议（一）来自专栏

协议总结应用层 1.DNS（域名系统）域名系统（DNS）是因特网使用的命名系统，用来把便于人们记忆的具有特定含义的主机名转变为便于机器处理的IP地址。DNS系统采用C/S模型，其协议运行在UDP之上。层次域名空间因特网采用层次树状结构的命名方法，任何一个连接到因特网的主机或路由器...

2021-08-27

2 0

《计算机网络》读书笔记来自专栏

物理层 1.通信的基本概念 1.数据、信号与码元数据：通信的目的是传送信息，数据则为传送信息的实体；信号：信号则为数据的存在形式，是其电气或电磁表现；码元：数字通信中的计量单位，通俗理解就是一个固定时长的信号波形所能表示的k进制数字。譬如说使用二进制编码时，码元就是1或0. 2.信源、信道...

2021-08-25

0 0

《计算机网络》读书笔记来自专栏

计算机网络体系结构 1.计算机网络的性能指标带宽：本来表示通信线路允许通过的信号频带范围，单位是Hz。而在计算机网络中用于表示通信线路所能传送的数据的能力，是数字信道所能传送的“最高数据传输速率”的同意语，单位是b/s（比特每秒）。时延：报文或分组从发送端至接收端所需要的时间，由发送时延、传...

2021-08-24

1 0

题解 | #序列化二叉树#

描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、...

2021-08-15

1 494

题解 | #接雨水问题#

描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1输入：[3,1,2,5,2,4]返回值：5说明：数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水示例2...

2021-08-13

0 614

题解 | #二叉树的个数#

描述已知一棵节点个数为的二叉树的中序遍历单调递增, 求该二叉树能能有多少种树形, 输出答案对 109+7取模示例1输入：1返回值：1示例2输入：2返回值：2示例3输入：4返回值：14备注：方法一思路递归首先介绍一个数学知识，两数乘积之模等于两数模之乘积；对证明感兴趣的同学可以百...

2021-08-11

5 0

题解 | #输出二叉树的右视图#

描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图示例1输入：[1,2,4,5,3],[4,2,5,1,3]复制返回值：[1,3,5]复制备注：二叉树每个节点的值在区间[1,10000]内，且保证每个节点的值互不相同。方法一思路二叉树，深度优先遍历先序遍历：...

2021-08-11

0 577