好久没回顾这个知识点了,我现在只记得 TCP 是有链接的,UDP 是无连接的;TCP 是可靠的,UDP 是不可靠的。技术细节已经全然忘光了,今天就来回顾一下。
先说几个几点结论,然后再说说细节:
- TCP 是有链接的,UDP 是无连接的
- TCP 可靠(无差错,不丢失不重复,按序到达),UDP 不可靠
- TCP 面向字节流,UDP 面向报文
- TCP 是一对一全双工,UDP 是 n 对 n
- TCP 的首部较大为 20 字节,UDP 首部只有 8 字节
好久没回顾这个知识点了,我现在只记得 TCP 是有链接的,UDP 是无连接的;TCP 是可靠的,UDP 是不可靠的。技术细节已经全然忘光了,今天就来回顾一下。
先说几个几点结论,然后再说说细节:
前端一般都要应对各种各样的用户输入,比如限制用户输入的字符串长度不超过 255 个字符。那么我自己测试的时候,去哪里弄个 256 长度的字符串呢,作为一个程序员,当然是自己写代码生成。下面我就来罗列一下有哪些方法可以实现这个需求。
什么是二分查找:二分查找每次只查询 mid(数组最中间的数),如果没找到目标,就缩小区间,根据 mid 和目标数对比,只搜左半区间或右半区间。
二分查找的前提:数据有序
二分查找结束的条件:查找区间为空,或者找到元素
二分查找的条件分支:
nums[mid]==target
nums[mid]<target
nums[mid]>target
二分查找的搜索区间表示形式:
二分查找有的时候我会写出死循环来,仔细思考了一下:必须每次收缩边界的时候,都排除掉 mid,完全避免 mid 被重复查的可能。