摘要: TCP流量控制机制通过动态调整窗口大小来控制发送端的操作,确保路由器/接收端消息不会溢出。 1、交互式TCP连接 交互式TCP连接指该连接需要在客户端和服务器之间传输用户输入信息,如按键操作、短消息、操作杆或鼠标操作。对于这些操作,如果用较小的报文段来承载信息,则传输协议需要耗费很高的代价;反之采用 阅读全文
posted @ 2019-04-18 15:42 wang-shishuang 阅读(509) 评论(2) 推荐(0) 编辑
摘要: 由于下层网络层(IP)可能出现丢失、重复或失序包的情况,TCP 协议提供可靠数据传输服务。为保证数据传输的正确性,TCP 重传其认为已经丢失的包。TCP 有两套重传机制,一是基于定时器(超时),二是基于确认信息的构成(快速重传)。 基于计时器的重传 TCP在发送数据时会设置一个计时器,若至计时器超时 阅读全文
posted @ 2019-04-09 17:31 wang-shishuang 阅读(1366) 评论(1) 推荐(0) 编辑
摘要: 名称解析和与域名系统 互联网支持使用主机名称来识别包括客户机和服务器在内的主机。主机名称通过名称解析的过程转换成IP地址 DNS是一个分布式的客户机/服务器网络数据库,TCP/IP应用程序使用它来完成主机名称和IP地址之间的映射。从应用程序的角度看,访问DNS是通过一个称为地址解析器的应用程序库来完 阅读全文
posted @ 2019-03-29 17:37 wang-shishuang 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 1. 题目描述 https://leetcode.com/problems/diameter-of-binary-tree/#/description Given a binary tree, you need to compute the length of the diameter of the 阅读全文
posted @ 2019-03-29 09:29 wang-shishuang 阅读(184) 评论(0) 推荐(0) 编辑
摘要: UDP是一种保留消息边界的简单的面向数据报的传输层协议。它不提供差错纠正、队列管理、重复消除、流量控制和拥塞控制。它仅提供差错检测:只是把应用程序传给IP层的数据发送出去,但是并不会保证数据能够完好无损的到达目的地。 UDP头部 端口号就如同邮箱一样,帮助协议辨别发送和接受进程。端口号长16比特。 阅读全文
posted @ 2019-03-27 16:08 wang-shishuang 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 引言 有 4 种 IP 地址,单播(unicast)、任播(anycast)、组播(multicast)和广播(broadcast)。IPv4 可以使用所有地址,IPv6 可以使用除广播之外的地址。 本章讨论广播和组播的细节,例如: 广播和组播都是为了将数据报交付至多个目的地的技术,也是客户端请求/ 阅读全文
posted @ 2019-03-25 21:28 wang-shishuang 阅读(1962) 评论(0) 推荐(0) 编辑
摘要: 一、概述 在Java 2之前,Java是没有完整的集合框架的。它只有一些简单的可以自扩展的容器类,比如Vector,Stack,Hashtable等。这些容器类在使用的过程中由于效率问题饱受诟病,因此在Java 2中,Java设计者们进行了大刀阔斧的整改,重新设计,于是就有了现在的集合框架。需要注意 阅读全文
posted @ 2019-03-19 23:02 wang-shishuang 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的 阅读全文
posted @ 2019-03-17 16:27 wang-shishuang 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 阅读全文
posted @ 2019-03-16 11:59 wang-shishuang 阅读(5055) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案 阅读全文
posted @ 2019-03-15 15:18 wang-shishuang 阅读(1127) 评论(0) 推荐(0) 编辑