CSS

GPU加速

CSS 中的以下几个属性能触发硬件加速：

transform
opacity
filter
will-change

算法

字符串

子串数目

n(n+1)/2 + 1

二叉树

赫夫曼树

二叉树的带权路径长度达到最小，称为最优二叉树

• 运用：编码

• 构造
  1）选择结点权值最小的两个结点构成一棵二叉树如图3.3：
  2）则现在可以看作由T1，A，B构造霍夫曼树，继续执行步骤1。
  选则B和T1构成一棵二叉树如图3.4：

节点计算

叶子节点= 度为2节点+1
度为2节点= 叶子节点-1
总节点= 叶子节点+度为1节点+度为2节点

B树

左旋/右旋

Linux

mount

mount命令用于挂载Linux系统外的文件
A
mount -o defaults /dev/sdb1 /tools
-o defaults 使用预设的选项
B
mount -r /dev/sdb1 /tools
-r 将文件系统作为只读文件系统进行安装

C
mount -o ro /dev/sdb1 /tools
-o ro 唯独模式
D
mount -o ro /dev/sdb /tools
sdb是系统的第二快磁盘（sdb1是第一个主分区，sdb2第二个），没有sdb

操作系统

软链接、硬链接

由于硬链接是有着相同 inode 号仅文件名不同的文件，因此硬链接存在以下几点特性：

文件有相同的 inode 及 data block；
只能对已存在的文件进行创建；
不能交叉文件系统进行硬链接的创建；
不能对目录进行创建，只可对文件创建；
删除一个硬链接文件并不影响其他有相同 inode 号的文件。

软链接与硬链接不同，若文件用户数据块中存放的内容是另一文件的路径名的指向，则该文件就是软连接。软链接就是一个普通文件，只是数据块内容有点特殊。软链接有着自己的 inode 号以及用户数据。因此软链接的创建与使用没有类似硬链接的诸多限制：

软链接有自己的文件属性及权限等；
可对不存在的文件或目录创建软链接；
软链接可交叉文件系统；
软链接可对文件或目录创建；
创建软链接时，链接计数 i_nlink 不会增加；
删除软链接并不影响被指向的文件，但若被指向的原文件被删除，则相关软连接被称为死链接（即 dangling link，若被指向路径文件被重新创建，死链接可恢复为正常的软链接）