03 2022 档案
摘要：大致流程 1、浏览器输入URL并回车 2、浏览器查找当前的URL地址是否存在缓存，并比较缓存是否过时 3、DNS解析URL地址对应的IP地址 4、根据IP地址建立TCP连接（三次握手） 5、浏览器向服务器发送http请求报文，进行http请求 6、服务器处理请求，浏览器接收http响应报文 7、渲染
阅读全文
摘要：二叉树的四种遍历方式： 二叉树的遍历，即按照某种次序依次访问二叉树中所有的结点，使得每个结点被依照次序进行访问且仅被访问一次。 四种遍历方式分别为： 深度优先：先序遍历、中序遍历、后序遍历 广度优先：层序遍历 以中序遍历为例： 中序遍历的递归实现 const inorderTraversal = (
阅读全文
摘要：希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 它与插入排序的不同之处在于，它会优先比较距离较远的元素。 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列，分别进行直接插入排序，待整个序列中的记录**"基本有序"**时，再对全
阅读全文
摘要：前言 UML，Unified Modeling Language，统一建模语言，是一种开放的方法，用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的开放方法。——维基百科 Plant UML，基于graphviz的一款绘图工具，very强大。 准备 在正式开始学习使用pla
阅读全文
摘要：介绍了排序算法中的冒泡排序，选择排序，插入排序，归并排序，快速排序5种基本排序方法
阅读全文
