- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法：字符串转化为数字
题目：输入一个字符串，输出字符串中的数字。不使用 int 或 float 函数。方法 1：时间复杂度： O（n）import sysif len(sys.argv) != 2: print("Usage: python3 %s <a string>" % sys.argv[0]) sys.exit(1)string = sys.argv[1]stri...
2020-05-04 15:42:22
810
原创 算法：长数相加
题目：由于 python 存储不了很长的数字，如果很长的数字做计算，可以用链表进行计算。时间复杂度：O（n）空间复杂度：O（1）import sysclass Node: def __init__(self, data): self.data = data self.next = Noneclass Linklist: def __i...
2020-05-04 15:40:13
159
原创 算法：翻转一个字符（利用链表数据结构）
题目：比如给定一串字符串，翻转字符串。方法1：将字符串前后字符交换，如果是奇数len，则最中间的字符不变。时间复杂度为：O（N）import sysif len(sys.argv) != 2: print("Usage: python3 %s <target string>" % sys.argv[0]) sys.exit()s = sys.argv[1]...
2020-05-04 08:10:21
184
原创 算法：字符串匹配
题目：要求给定子串，找出在主串中的第一次出现的位置。1、暴力搜索，先找第一个字符，如果找到第一个字符，则再看第2个字符。时间复杂度为：O(N2)import sysif len(sys.argv) != 3: print("python3 %s <str including some words> <target>" % sys.argv[0]) ...
2020-05-03 18:44:13
145
原创 算法：数组中找出两数之和=指定数
题目：给定一个整数数组 nums 和一个目标值 target，请在数组中找出两数之和等于 target 的位置下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。一、**解法1，暴力方法， 2 个 for / while 循环。**时间复杂度：O(N^2)import sysif len(sys.argv) != 3: print("Usag...
2020-05-03 18:36:09
1078
原创 人类参考基因组
人类参考基因组一、人类参考基因组的来源1、人类基因组计划1）2001年草图，绘制人类基因组图谱2、数据库的名称1）UCSC：hg19，hg382）NCBI：GRCH19，GRCH38二、如何下载参考基因组在 linux 中下载参考序列数据库：1. hg38：wget http://hgdownload.cse.ucsc.edu/goldenPath/hg38/bigZips/hg...
2020-03-25 16:05:29
3080
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人