1、A的条件下B发生的概率 P(B | A) = P(AB) / P(A)，条件概率可以用决策树进行计算
2、IPv6地址的简化表示：当多个0出现时，可以用一个0代替，当连续几个位段的值都是0，这些0就可以简单的以::表示，称为双冒号表示法，但一个地址中只能出现一个::
3、霍夫曼编码：霍夫曼编码通过构建霍夫曼树实现，霍夫曼树是一种带权路径长度最短的二叉树，也叫最优二叉树（权值大的尽可能靠近根）。
如对一个序列AAABBCCCDDDDE
先统计出各词出现的频次 A：3、B：2、C：3、D：4、E：1
从频次最小的两个开始，构成树的左右节点，频次和为父节点的权值，构建树
对于编码来说，左子树编码为0，右子树编码为1
计算霍夫曼编码的带权路径为权值乘以到达走几步
4、T(n) = 51 + 1/n 的渐进表达式为 O(1) n趋于无穷大时的式子，这就是时间复杂度的表示方式
5、P问题、NP问题、NPC问题、NP-hard问题
P问题：存在多项式时间算法的问题，如冒泡排序，为O(n2) polynominal 多项式
NP问题：能在多项式时间内验证得出一个解的问题 Nondeterministic polynominal 不确定多项式
引申出一个千年问题：是都NP类问题 = P类问题 如果是，则所有NP问题都能用计算机解决
NPC问题：存在一个NP问题，所有的NP问题都可以约化成他 Nondeterminism polynominal complete
NP难问题：所有的NP问题都能约化到他，但是它本身不一定是一个NP问题
算法题很恶心，一个排座位，一个组句子
标签：编码,多项式,笔试,polynominal,问题,2022,NP,霍夫曼,360 From： https://www.cnblogs.com/Liang-ml/p/16726343.html