Codility每周一课：P5.2 GenomicRangeQuery

于 2019-02-17 21:08:41 发布
阅读量335 收藏
点赞数
分类专栏： Codility编程题每周一课 文章标签： prefix sums codility python coding
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32882309/article/details/87557567
版权

0.png

P5.2 GenomicRangeQuery
Find the minimal nucleotide from a range of sequence DNA.

  • P5.2 查询基因序列
    在基因序列中寻找对应的最小的核苷酸

DNA序列可以表示为一个由字母A、C、G和T组成的字符串，四个字母分别对应于序列中不同类型的核苷酸。每个核苷酸都对应一个影响因子，它是一个整数，其中 A、C、G和T型核苷酸对应的影响因子分别为1、2、3和4。对于给定的DNA序列的特定部分，计算所含核苷酸对应的最小的影响因子是什么？

DNA序列以非空字符串形式给出，S=S[0]S[1]…S[N-1]由N个字符组成。有M次查询，用非空数组P和Q表示，每个数组由M个整数组成。第K次查询（0≤K<M），就是 要找出P[K]和Q[K]位置(含)之间的DNA序列中所含核苷酸对应的最小影响因子。

例如，考虑字符串S=“CAGCCTA”和数组P、Q，其中：
P[0]=2，P[1]=5，P[2]=0；Q[0]=4，Q[1]=5，Q[2]=6

3次查询的结果：

  1. K=0：也就是位置P[0]=2和Q
了解本专栏 订阅专栏 解锁全文
AnFany
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
Lesson 5 question 2 GenomicRangeQuery
kuma的博客
08-20 203
源地址 https://app.codility.com/programmers/lessons/5-prefix_sums/genomic_range_query/ GenomicRangeQuery（基因查询） 一段DNA序列可以被一段A,C,G,T的字符串表示，对应于序列上连续的核糖核酸的类别。每一种核糖核酸都有一个影响因子。A,C,G,T的影响因子分别是1,2,3,4。你要回答，给定一段D...
GenomicRangeQuery
xyqzki的专栏
11-26 936
题目 A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has an impact factor,
GenomicRangeQuery【★★★★★】
aejt95023的博客
07-25 166
1 /// <summary> 2 /// Solution - Prefix Sums 3 /// 100/100 4 /// </summary> 5 /// <param name="S"></param> 6 /...
Colidity--GenomicRangeQuery
weixin_30415113的博客
09-15 72
思路：统计每一个字符前面的四个字符的个数(利用前缀和数组)，这样就能在O（1）时间得到某个区间某个字符的个数 开始想到的是O（n^2）的空间，这个思路比较好 1 // you can use includes, for example: 2 // #include <algorithm> 3 4 // you can write to stdout for de...
Codility经典算法题之十四：GenomicRangeQuery
数据库
04-22 600
Task descriptionA DNA sequence can be represented as a string consisting of the lettersA,C,GandT, which correspond to the types of successive nucleotides in the sequence. Each nucleotide has ani...
prjekt-5.2:项目5.2
04-22
项目5.2 项目5.2
上：Lua 5.2和5.3的持久性
02-03
上：Lua 5.2和5.3的持久性
angular5.2-laravel5.6:Angular 5.2和Laravel 5.6身份验证和CRUD
05-19
angular 5.2和laravel 5.6身份验证和原始 ＃安装步骤 1.克隆两个仓库2.在前端运行以下命令npm安装和yarn安装3，在后台运行以下命令作曲家安装PHP的工匠键：生成PHP的工匠迁移-种子php artisan护照：安装4.运行...
SIT210-Task5.2C-RPiGUI:任务5.2C制作GUI
04-22
SIT210-Task5.2C-RPiGUI 任务5.2C制作GUI
传感器技术与应用：任务5.2 湿度检测仪的设计.ppt
09-19
传感器技术与应用：任务5.2 湿度检测仪的设计.ppt
Codility编程课一GenomicRangeQuery（Find the minimal nucleotide from a range of sequence DNA.）
Lockey23的博客
08-03 618
GenomicRangeQuery Find the minimal nucleotide from a range of sequence DNA. Task description A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspo...
[codility]GenomicRangeQuery
孙佰贵的专栏
04-22 1627
Python代码如下： def solution(S, P, Q): # write your code in Python 2.6 dict = {'A':0, 'C':1, 'G':2, 'T':3} nuclSumTable = [[0 for col in range(len(S)+1)] for row in range(4)] #print nuc
Codility -- Genomic-range-query
CharlotteRong
11-07 1027
用线段树做的，感觉超过时间限制了，为（n+m)lgn。 // you can also use includes, for example: // #include struct node{ int l; int r; int c; }; const int MAX = 100000+10; int count(vector&Tree, int p, int b,
[codility]Genomic-range-query
孙佰贵的专栏
11-27 1405
// you can also use includes, for example: // #include vector solution(string &S, vector &P, vector &Q) { // write your code in C++98 vector result(P.size()); //...keep record of the pref
codility GenomicRangeQuery
Later_Fall的专栏
08-28 306
Question: codility Lesson5 GenomicRangeQueryMy Answer:def solution(S,P,Q): res = [] slen = len(S) dic = {'A':1,'C':2,'G':3,'T':4} next_pos = [[-1] * slen,[-1] * slen,[-1] * slen,[-1] * s
R与bioconductor--IRanges GRanges AnnotationHub Biostrings BSgenome GenomicRanges GenomicFeatures rtra
生物医学信息学博客
08-07 4023
使用Bioconductor分析基因组科学数据 来自于 约翰霍普金斯大学
public class Test { public static void main(String[] args) { Rectangle rectangle = new Rectangle(3.00, 4.00); System.out.println("矩形的长为"+rectangle.length+','+"宽为"+rectangle.wide); System.out.printf("矩形的周长为:%5.2f,面积为:%5.2f",rectangle.perimeter(),rectangle.area()); System.out.println(""); Cone cone = new Cone(rectangle, 3.00,"矩形"); System.out.printf("底面积%5.2f,高为%.2f的%s锥,体积为:%-5.2f",rectangle.area(),cone.height,cone.coneName,cone.V()); Triangle triangle = new Triangle(3.0, 4.0, 5.0); System.out.println("三角形的三边长为："+triangle.a+'、'+triangle.b+'、'+triangle.c); System.out.printf("三角形的周长为:%5.2f,面积为:%5.2f",triangle.perimeter(),triangle.area()); System.out.println(""); Cone cone1 = new Cone(triangle, 3.00,"三角形"); System.out.printf("底面积%5.2f,高为%.2f的%s锥,体积为:%-5.2f",triangle.area(),cone1.height,cone1.coneName,cone1.V()); Cicle cicle = new Cicle(3.0); System.out.println("圆的半径为："+cicle.r); System.out.printf("圆的周长为:%5.2f,面积为:%5.2f",cicle.perimeter(),cicle.area()); System.out.println(""); Cone cone2 = new Cone(cicle, 3.00,"圆"); System.out.printf("底面积:%5.2f, 高为%.2f的%s锥, 体积为:%-5.2f", cicle.area(), cone2.height, cone2.coneName, cone2.V()); } }如何修改使用上转型对象
最新发布
05-29
System.out.printf("矩形的周长为:%5.2f,面积为:%5.2f",rectangle.perimeter(),rectangle.area()); System.out.println(""); shape = rectangle; Cone cone = new Cone(shape, 3.00,"矩形"); System.out....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AnFany

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值