定义dp[i][j]表示以S[i-1]和T[j-1]结尾的最长公共子串长度。若S[i-1]==T[j-1]，则dp[i][j]=dp[i-1][j-1]+1，否则dp[i][j]=0。(4) 已知主串s='adbadbbaabadabbadada'，模式串t='adabbadada'，写出模式串的nextval函数值，并由此画出KMP算法的匹配过程。当 s[j] = s[next[j]] 时，ne

6-50 再重新考虑上题的文件分发任务，但可以把这个非常大的文件划分为一个个非常小的数据块进行分发，即一个对等方在下载完一个数据块后就能向其他对等方转发，并同时可下载其他数据块。(2) 已知无序顺序表 L 中有 m 个数据元素，编写算法为 L 建立一个有序的索引表，要求索引表中的每一项数据元素的关键字和该数据元素在顺序表中的序号。(4) 已知二叉排序树采用二叉链表作为存储结构，且二叉排序树的各元素

假定从要找的网页上只需要读取一张很小的图片(即忽略这张小图片的传输时间)。(9) 设有一组记录的关键字为 {19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79}，用链地址法构造散列表，散列函数为 H(key)=key mod 13，散列地址为1的键中有______个记录。(5) 已知一个如下10个记录的表，其关键字序列为(2, 15, 19, 25, 30,

若e1,e2互素，攻击者可由c₁1=m^e₁ mod  n，c₂=m^e₂ mod  n恢复m。若m=m₁×m₂，则c=m₁^e×m₂^e mod  n。：e太小时，若同一消息用多个不同模数加密（e=3，三个模数），可由中国剩余定理恢复m。若k>e(e+1)/2，可攻击线性相关的消息。对每个密钥对k=(pk,sk)，存在加密变换Epk:M→C和解密变换Dsk:C→M，使得Dsk[Epk[m]]=m

接着，A 就发送图 7-11 中的第一个报文“A,RA ”，这里 R 是不重数。本来，P必须也发给 A 另一个不重数，以及发回使用两人共同拥有的密钥 KAB加密的 RA，即KAB(RA)。A 收到 RA 后，发给 P 报文“KAB(RA)”，P 仍然不知道密钥 KAB，也照样发回报文“KAB(RA)”。7-26 在图 7-21 中，假定在第一步，顾客(客户A)发送报文给经销商(服务器B)时，误将报

假定分组的编号为i，在一开始发送的是i=1的分组。在 TCP 的重传机制中，若不采用 Karn 算法，而是在收到确认时都认为是对重传报文段的确认，那么由此得出的往返时间样本和重传时间都会偏小。如果用户要传送的数据的字节长度超过 TCP 报文段中的序号字段可能输出的最大序号，问还能否用 TCP 来传送？客户在 TCP 连接建立的三报文握手中的最后一个报文段中捎带上一些数据，请求服务器发送一个长度为工

今天学习的时候偶然看见了一句话，大致是：一个人走多远不是看你在顺境中走多快，而是看在逆境中能不能更快的找到原本的自己，这不正是KMP的核心哲学思想，也是人生的哲学吗？：当遇到挫折、失败（逆境），你是彻底否定自己，从零开始（暴力匹配），还是能冷静复盘，利用过去的经验和积累（已匹配的信息），数组回退，意味着从过去的经验（已匹配的前缀）中，找到东山再起的最佳位置，而不是彻底否定自己。时，回退后仍然会用相