摘要: 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 阅读全文
posted @ 2018-11-28 22:44 StarHai 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题解: 题意: 输入n个DNA序列,你的任务是求出一个长度最大的字符串,使得它在超过一半的DNA序列中出现。如果有多解,按照字典序从小到大输入所有解。 把n个DNA序列拼在一起,中间用没有出现过的字符分割。然后求出height数组。 二分满足要求的字符串长度L,然后判断是否可行。 判断可行: 分组方 阅读全文
posted @ 2018-11-28 22:40 StarHai 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 后缀数组 字符串:一个字符串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开始 阅读全文
posted @ 2018-11-28 21:35 StarHai 阅读(521) 评论(0) 推荐(0) 编辑
摘要: import pandas as pdimport numpy as np pandas 有两个主要的数据结构:Series 和 DataFrame;Series 是一个一维数组对象 ,它包含一组索引和一组数据,可以把它理解为一组带索引的数组。DataFrame 是一个表格型的数据结构。它提供有序的 阅读全文
posted @ 2018-11-28 19:44 StarHai 阅读(3081) 评论(0) 推荐(0) 编辑