Clare_CPU的博客

区别与联系 补充知识： 浏览器向web容器（即web服务器）发出HTTP请求，web容器创建servlet，然后将请求信息封装进request对象并创建response空对象（由web容器通过实现HttpServletRequest等类创建），最后调用servlet类的service方法将request和response对象写入servlet。 web容器只有首次访问才创建servlet 浏览器获取响应信息可以类比第一条。servlet处理信息后将响应信息写入response的空对象，之后传给web容器，

病毒感染检测 1、案例目标 病毒（模式子串） 待检测DNA（主串） 结果 baa bbaabbba yes baa aaabbbba yes aabb abceaabb yes aabb abaabcea yes abcd cdabbbab yes abcd cabbbbab no abcde bcdedbda no acc bdedbcda no ...

广义表：是n>=0个元素a0,a1,…,an-1 的有限序列，其中每个ai或是原子，或是一个广义表（递归定义，自己定义自己）。 线性表中的元素都是同样的类型，广义表中的元素可以有不同类型。 例如：中国举报奥赛，参赛队名单如下： （美国，英国，法国，俄罗斯，（国家队，山东队，江苏队。。。）） 广义表通常记作：LS=(a0,a1,…,an-1) 其中LS为表名，n为表的长度 1、表头： 若LS非...

特殊矩阵的压缩存储 矩阵的常规存储：将矩阵描述为一个二维数组。 矩阵的常规存储的特点：1、可以对其元素进行随机存取；2、矩阵运算非常简单；3、存储的密度为1. 特殊矩阵：值相同的元素很多且呈某种规律分布；零元素多。（对称矩阵、对角矩阵、三角矩阵、稀疏矩阵） 压缩存储：若多个数据元素的值都相同，则只分配一个元素值的存储空间，且零元素不占存储空间。 1、对称矩阵 存储方法：只存储下（或上）三角包括主对...