小耗子先森的博客

// 求解两个字符串的公共子串 // 将这两个字符串展开成一个矩阵形式, 行元素为第一个字符串元素. 列元素为第二个字符串元素 // 比较每行与每列中元素个数是否相同, 相同的可置其位置为1, 不相同则置其位置为0 // 累加斜对角线上的元素个数, 最大的即为两字符串的公共子串个数, // 它们的行下标在第一个字符串中的元素或是列下标在第二个字符串中的元素即为公共子串 // 若存在多个长度相...

最近在复习数据结构与算法，参考了武汉大学李春葆老师的《数据结构教程》一书，因为自己之前也在慕课平台上听过老师的课，觉得讲得通俗易懂，挺适合自己的。以下是自己整理的排序类算法，直接从vim里复制过来的，因为白天在图书馆没连接校园网，就直接在vim里写了所有的笔记。谢谢。 typedef int KeyType; typedef struct { KeyType key; // 元素关键字的值 ...