摘要：在字符串t中查找子串p时，求第一次匹配的序号。算法思想：假设t和P是两个给定的串，在t中寻找与p相同子串的过程叫做模式匹配，一般t称为正文，p称为模式，t的长度大于p的长度。如果在t中找到等于p的子串，则匹配成功，否则匹配失败。设字符串t为t[n],字符串p为p[m]，其中n,m分别为字符串t和p的... 阅读全文

摘要：串替换：设串S="aqpbcderstbcdegh",子串T=“bcde",子串V="ff",实现子串V替代所有主串S中出现的和子串T相等的不重叠的子串，原主串S将由串S="aqpbcderstbcdegh",改变为S=“aqpffrstffgh"算法思想：串的替换算法由以下几个步骤（1）首先要在主... 阅读全文

摘要：这里解决冲突的方法是开放地址法：“开放地址指的是表中尚未被占用的地址，开放地址法就是当冲突发生时候，形成一个地址序列，沿着这个序列逐个进行探测，直到找到一个空的开放地址，将发生冲突的关键字存放到该地址中去，即Hi=(H(key)+di)%m,i=1,2,..k(k 2 #include 3 #de... 阅读全文

摘要：设计一个算法，读入一整串整数构成一棵二叉排序树并进行查找。测试数据：60 35 69 84 96 13 66 34 21 0输出：13 21 34 35 60 66 69 84 96输入查找数据：40输出：13 21 34 35 60 66 69 84 96算法思想：二叉排序树的构成，从空的二叉树开... 阅读全文