计算机网络问答 OSI七层模型 物理层:主要的作用就是将比特流转化为电流传输,到达目标后,再转化为比特流。所以作比喻的话,公路、汽车和飞机等承载货物(数据)的交通工具, 数据链路层:格式化数据进行传输,提供错误检测和纠正。封装为数据帧,传输给对方。根据帧中的信息把数据发送到正确的接受方。 网络层:寻址和路由选择,负责在两台主机中,选择一条相对流畅的通路将数据传递过去。IP地址通过不断转发到更近的IP地址,最终可以 2022-06-14 计算机网络 #计算机网络
两数相加 leetCode–2(两数相加)给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 123输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 80 2022-06-13 算法 > 链表 #leetCode #链表
数的三次方根 790. 数的三次方根给定一个浮点数 nn,求它的三次方根。 输入格式 共一行,包含一个浮点数 nn。 输出格式 共一行,包含一个浮点数,表示问题的解。 注意,结果保留 66 位小数。 数据范围 −10000≤n≤10000 输入样例: 11000.00 输出样例: 110.000000 解法二分法,对−10000≤n≤10000区间内进行遍历即可。 代码为: 1234567891011121 2022-06-13 算法 > 二分法 > 二分法练习题 #二分法
数的范围 789. 数的范围给定一个按照升序排列的长度为 nn 的整数数组,以及 qq 个查询。对于每个查询,返回一个元素 kk 的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回 -1 -1。 输入格式 第一行包含整数 nn 和 qq,表示数组长度和询问个数。 第二行包含 nn 个整数(均在 1∼100001∼10000 范围内),表示完整数组。 接下来 qq 行,每行包含一个 2022-06-13 算法 > 二分法 > 二分法练习题 #二分法
二分法模板 二分法的模板 模板一:当mid在绿色区域,也就是 a[mid]>=target。使用下列模板: 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用: 1234567public void way1(int l,int r,int target){ while (l < r) { int mid = (l + 2022-06-13 算法 > 二分法 #二分法
Dubbo 基础知识分布式基础理论什么是分布式系统? “分布式系统是若干独立计算机的集合, 这些计算机对于用户来说就像单个相关系统” 随着互联网的发展, 网站应用的规模不断扩大, 需要一个治理系统确保架构有条不紊的演进。 发展演变 (1)单一应用架构 当网站流量很小时, 只需一个应用, 将所有功能都部署在一起, 以减少部署节点和成本。 此时, 用于简化增删改查工作量的数据访问框架(O 2022-06-12 Dubbo #Dubbo
SpringBoot连接Redis失败问题 SpringBoot集成Redis连接不上的问题问题描述初学SpringBoot 当进行SpringBoot集成Redis时。测试向redis中添加String类型的数据,key=name , value = zlw。但出现了一下错误:(Whitelabel Error Page) 看控制台输出发现,大致应该是redis没有连接成功。 1Servlet.service() f 2022-06-12 SpringBoot > 错误解决 #SpringBoot #Redis
合并二叉树 leetCode–617(合并二叉树)给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。 返回合并后的二叉树。 注意: 合并过程必须从两个树的根 2022-06-11 算法 > 树 #leetCode #二叉树
二叉树的直径 leetCode–543(二叉树的直径)给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 解法一第一次读题时:想法:啊 2022-06-11 算法 > 树 #leetCode #二叉树
比特位计数 leetCode–338(比特位计数)给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 123456输入:n = 2输出:[0,1,1]解释:0 --> 01 --> 12 --> 10 示例 2: 123456789输入:n = 5输出:[0,1 2022-06-09 算法 > 位运算 #leetCode #位运算