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