10 2022 档案
摘要：背景 假如我们要传输一段文本，比如“hello”，怎么办？最容易想到的方法是，直接依次传输每个字符的Unicode，每个字符都用8个比特或以上来传输。这样就需要5*8=40个比特来传输。但是如果我们要传输一段很长的文本怎么办呢？产生的数据量是非常大的，为了节省成本，我们必须要把数据压缩，并且能保证对
阅读全文
摘要：二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。 事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，Call Stack）， 调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，Stack Frame）一同入栈，从函数返回就出栈。 而迭代版本
阅读全文
