动态规划

思路：动态规划。 dp[i][j]标识str1[i]和str[j]结尾的最长公共子串，递推关系如下： 若str1[i] == str2[j]，则dp[i][j] = dp[i-1][j-1] + 1 否则，dp[i][j] = 0 cl

大数据布隆过滤器一个很长的二进制向量 （位数组）、一系列随机函数 (哈希)、空间效率和查询效率高，但是有一定的误判率（哈希表是精确匹配） 基本原理 首先将位数组进行初始化，将里面每个位都设置位0。对于集合里面的每一个元素，将元素依次通过3个

计算机网络体系结构 OSI 7层物理层：通过网线、光缆等这种物理方式将电脑连接起来。发送高低电平（电信号） 数据链路层：定义了电信号的分组方式。MAC地址的封装和解封装。 网路层：引入网络地址用来区分不同的广播域/子网，ip的封装和解封装