摘要：
2019/11/30 字符串模式匹配 ☆若两个串长度相等且每个对应位置的字符都相等时，称这两个串 是相等的。 1、定长顺序结构 1 #define MAXLEN 255 2 typedef struct{ 3 char ch[MAXLEN]; 4 int length; 5 }SString; 2、 阅读全文
摘要：
2019/11/30 散列（Hash）表 冲突 散列函数可能会把多个不同的关键字映射到同一地址下的情况。 开放定址法 拉链法 散列表因为有冲突的弊端，所以最终还是用到了比较的这个方法。 平方探测法：对于散列表的表长要求是 4K+3的素数。 素数就是→避免查重的问题 因为计算机中没有绝对的随机，所以叫 阅读全文