Fork me on Gitee
摘要: PS:串一定是连续的,序列可以是不连续的 时间复杂度O(len1*len2) 问题:求2个字符串的最长公共子串 字符串 str1="abcde",str2="abcde" 如果两个串相同,那么矩阵的对角线全都是1。 串1是abcdefg,串2是acdaefg 为了在求最长公共子串时,使得判断更加简单 阅读全文
posted @ 2019-10-23 17:37 ---dgw博客 阅读(1797) 评论(0) 推荐(0) 编辑
摘要: 编程语言:Java 2019年全国高校计算机能力挑战赛分设大数据算法赛(所谓的内部试题) 一、选择题(共15题,每题3分,共45分) 1. 在Java中下列说法正确的是( ) A、一个子类可以有多个父类,一个父类也可以有多个子类 B、一个子类可以有多个父类,但一个父类只可以有一个子类 C、 一个子类 阅读全文
posted @ 2019-10-23 10:51 ---dgw博客 阅读(2350) 评论(8) 推荐(2) 编辑