suie

递归搭配三元运算，比较巧妙，记录一下。...

基本思想 冒泡排序会遍历n次要排序的数列，每次都从前往后依次比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相...

地址解析协议 ARP 实际网络的链路上传送数据帧时，最终必须使用硬件地址（即MAC地址）。ARP解决了同一个局域网内主机和路由器的IP与MAC地址之间的解析。每台主机都设有...

基本思想 归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略。 假设原始数据有n个，可以将n个数据看成n个独立的有序子序列，每个子序列的长度为1。这就将大问题...

通过StringBuffer或StringBuilder的reverse()方法 String类没有reverse()方法，因此可以借助StringBuilder或Stri...

五层协议 应用层 ：直接向用户提供服务，包含 HTTP、FTP、SMTP、DNS、SSH 等协议。数据单位是报文。 传输层 ：负责端到端的数据传输。包含TCP、UDP等协议...

预备知识 堆排序 堆排序是一种利用 堆 这种数据结构完成的 选择排序 ， 它的最坏，最好，平均时间复杂度均为O(nlogn)，也是不稳定排序。 堆 堆是一种 完全二叉树，它...

在浏览器中输⼊url地址到显示主页的过程 浏览器拿到url之后会利用DNS缓存或DNS服务器把域名转换为ip。 浏览器获得 IP 后，开始尝试与服务器建立TCP连接。 TC...

谈一谈 XSS 攻击，举个例子？ XSS是指恶意攻击者利用网站没有对用户提交数据进行转义处理或者过滤不足的缺点，进而添加一些脚本代码嵌入到web页面中去，使别的用户访问都会...

TCP三次握手 TCP 三次握手，其实就是建立一个 TCP 连接，包括三次握手，也就需要 3 个数据包。握手的主要作用就是为了确认双方的接收和发送能力是否正常。如果在握手的...

基本思想 选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分。其中左半部分都比基准数小，右半部分都比基准数大。这样经过一次排序就能确定一个基准数的最终位置。递归地...

直接插入 基本思想 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表只包含第1个元素，无序表是后n-1个元素，排序过程中每次从无序表中取出第一个元素，从后往前遍...

折半查找的改进：插值查找 考虑一个新问题，为什么上述算法一定要是折半，而不是折四分之一或者折更多呢？ 打个比方，比如要在取值范围1 ~ 1000 之间 1000个元素从小到...

TCP粘包是什么？出现原因？怎样解决？UDP会粘包吗？ 粘包就是多个连续的数据包被看成是同一个。 粘包出现有三个因素共同导致： 从http1.1开始，TCP连接都是长连接，...

1. Ping ping是ICMP中的一个重要应用。ping的作用是测试两个主机的连通性。 ping的工作过程（A ping B）： 用程序ping会判断发送的是主机名还是...

DNS(域名系统) 与 DNS域名解析 DNS的全称是domain name system，即域名系统。DNS是因特网上作为域名和IP地址相互映射的一个分布式数据库，能够使...

虚拟存储器 每个程序都拥有自己的地址空间，这个地址空间被分成大小相等的页，这些页被映射到物理内存；但不需要所有的页都在物理内存中，当程序引用到不在物理内存中的页时，由操作系...

程序访问的局部性原理 程序的局部性原理包括 时间局部性 和 空间局部性 。 空间局部性：在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的。 时间局部...

HTTP HTTP 是应用层协议，默认端口号为80，基于TCP/IP通信协议来传递数据。所有传输的内容都是明文，客户端和服务器端都无法验证对方的身份。 HTTP有什么特点？...

UDP 和 TCP 的特点 TCP是面向连接的传输层协议，保证可靠，传送的数据不丢失、无差错、按序到达。提供全双工通信，允许通信双方的应用进程在任何时候都可以发送数据。适用...