dannab

在 PC 端，视口指的是浏览器的可视区域，其宽度和浏览器窗口的宽度保持一致。在 CSS 标准文档中，视口也被称为初始包含块，它是所有 CSS 百分比宽度推算的根源，给 CSS 布局限制了一个最大宽度。 而移动端则较为复杂，它涉及到三个视口：布局视口（Layout Viewpor…

1. 什么是链表 链表是通过指针把一组零散的内存块串联在一起的线性数据结构。 可以看出，链表和数组的最大区别在于，数组需要一块连续的内存空间来存储，对内存的要求较高。而链表不需要连续的内存空间，它通过指针将一组零散的内存块串联起来使用。 根据指针的不同使用方式，链表又可以分为单…

数组（Array）是一种线性表数据结构，它用一组连续的内存空间来存储一组具有相同类型的数据。 1. 线性表（linear list） 线性表，即数据的逻辑结构是线性的。每个线性表中的数据最多只有向前和向后两个方向。典型的线性表有数组、链表、队列和栈。 和线性表相对应的就是非线性…

前一篇文章算法复杂度分析（上）讲述了复杂度的大 O 表示法和几个分析原则，这篇文章我们来讲讲另外几种复杂度，最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst case time complexity）、平均时间复杂度（av…