摘要:
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It i 阅读全文
摘要:
题解: 题意: 输入n个DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一半的DNA序列中出现。如果有多解,按照字典序从小到大输入所有解。 把n个DNA序列拼在一起,中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L,然后判断是否可行。 判断可行: 分组方 阅读全文
摘要:
后缀数组 字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i个字符表示为S[i]。 子串:字符串S的子串S[i…j],i<=j,表示从S串中从i到j这一段,也就是顺次排列S[i],S[i+1],……,S[j]形成的字符串。 后缀:后缀是指从某个位置i开始 阅读全文
摘要:
import pandas as pdimport numpy as np pandas 有两个主要的数据结构:Series 和 DataFrame;Series 是一个一维数组对象 ,它包含一组索引和一组数据,可以把它理解为一组带索引的数组。DataFrame 是一个表格型的数据结构。它提供有序的 阅读全文