厦门大学考研上机真题 来自于：王道论坛-2017厦大计算机专硕复试题 判断回文数字 第一题判断一个整数是否为回文数，例如123321 第二题求a-b之间的非素数个数，用最小的代价。 第三题16进制不进位的加法，输入要考虑大小写的不同，输出只要大写。 这个题不知道什么意思，暂时没做 最大子串和.c 求 ...
分类：
其他好文 时间：
2017-07-21 20:50:28
阅读次数：
260
Description Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin ...
分类：
其他好文 时间：
2017-07-11 21:08:48
阅读次数：
244
覆盖子串与循环节的概念 首先还是给覆盖子串和循环节下个定义. 为了方便后面的描述, 我们定义布尔记号 $P_S^T$ , 表示 $T$ 是否为 $S$ 的前缀. 对于一个定义, 为了对它有足够充分的了解, 可以通过多种形式描述这个定义, 这里就再引用图像的方法吧. 再引入前缀记号和后缀记号 pre[ ...
分类：
其他好文 时间：
2017-07-04 21:48:05
阅读次数：
173
子串和 时间限制：5000 ms | 内存限制：65535 KB 难度：3 描写叙述 给定一整型数列{a1,a2...,an}。找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大。当中，1<=x<=y<=n。 输入第一行是一个整数N(N<=10)表示測试数据的组数） 每组測试数据 ...
分类：
其他好文 时间：
2017-07-01 14:35:17
阅读次数：
117
三道题目基本上都和字符串操作相关。 1. 给定一组元素个数不定的字符串数组，每个字符串的长度不定；请统计出该字符串数组中的英文字母子串、数字子串和其他字符子串的总数； 输出为以","符号分隔3个数值，分别代表英文字母子串、数字子串和其他字符子串的数量； 实现时无需考虑非法输入。 输入描述:输入为：字 ...
分类：
编程语言 时间：
2017-06-30 19:51:40
阅读次数：
291
传送门 求 n 个串的最长公共子串。 和 2 个串的处理方法差不多。 把 n 个串拼接在一起，中间连上一个没有出现过的字符防止匹配过界。 求出 height 数组后二分公共子串长度给后缀数组分组。 然后 check，每一组中是否所有的字符串都包含。 ——代码 1 #include <cstdio> ...
分类：
编程语言 时间：
2017-06-11 11:27:29
阅读次数：
182
?? 题意：给定n个数，求两段连续不重叠子段的最大和。 思路非常easy。把原串划为两段。求两段的连续最大子串和之和，这里要先预处理一下，用lmax数组表示1到i的最大连续子串和，用rmax数组表示n到i的最大连续子串和，这样将时间复杂度降为O（n）。 #include<cstdio> #inclu ...
分类：
其他好文 时间：
2017-05-09 20:46:37
阅读次数：
146
https://leetcode.com/problems/minimum-size-subarray-sum/#/description 题目很简单。题意就是求字符串中长度最小的一个子串（子串和大于等于s） 其实感觉直接暴力也可以写，但题目有提示用两个指针，感觉两个指针写，更飘逸一些。 一个end ...
分类：
其他好文 时间：
2017-05-06 14:10:07
阅读次数：
121
前面说完KMP算法的特征向量，现在开始谈一下KMP算法了。 kmp算法的思想是这样的： 子串和长串比较，，当遇到相同的时候，继续比较，当不匹配时，子串右移，使得子串的不匹配位置的最长前缀串移动到长串的不匹配位置左边，与之相邻。 之后继续，如若一直不匹配，直到最长前缀串为0，则从子串第一位继续与不匹配 ...
分类：
编程语言 时间：
2017-04-30 15:13:07
阅读次数：
214
一、最长公共子串和最长公共子序列的区别 最长公共子串：要求子串在原字符串中是连续出现的。 ADE 和ABCDE的最长公共子串是DE 最长公共子序列：不要求子序列在原字符串中是连续的。ADE 和ABCDE的最长公共子序列是ADE 二、最长公共子串 字符串1：caba 字符串2：bab 思路： 1.用一 ...
分类：
其他好文 时间：
2017-04-22 17:44:35
阅读次数：
173
