搜索结果
查询Tags标签： 序列，共有 794条记录-
常见的几种排序算法：直接插入、快速、冒泡、堆排序、归并排序
1、排序的分类可以简单分为以下几种 插入排序： 直接插入排序（ 希尔排序 不常用，本文不作介绍）交换排序： 快速排序、冒泡排序选择排序： 堆排序（ 简单选择排序 不常用，本文不作介绍）归并排序： 二路归并排序 2、各种排序思路及算法实现 (1) 直接插入排序：我们可以…
2021/8/6 1:37:15 人评论 次浏览 -
常见的几种排序算法：直接插入、快速、冒泡、堆排序、归并排序
1、排序的分类可以简单分为以下几种 插入排序： 直接插入排序（ 希尔排序 不常用，本文不作介绍）交换排序： 快速排序、冒泡排序选择排序： 堆排序（ 简单选择排序 不常用，本文不作介绍）归并排序： 二路归并排序 2、各种排序思路及算法实现 (1) 直接插入排序：我们可以…
2021/8/6 1:37:15 人评论 次浏览 -
CF650D Zip-line
一开始连题解都看不懂，对着题解敲了一遍算是会了（ 题意：给定一个序列，对于每次询问，输出把这位数改成另一个数后的LIS长度。 下面的方法是通过 离线+树状数组 的解法做的。 核心的思想是在每修改一位时，这一位前面和后面的序列是不变的，并且LIS可以拆分为以该位开头…
2021/8/5 23:09:35 人评论 次浏览 -
CF650D Zip-line
一开始连题解都看不懂，对着题解敲了一遍算是会了（ 题意：给定一个序列，对于每次询问，输出把这位数改成另一个数后的LIS长度。 下面的方法是通过 离线+树状数组 的解法做的。 核心的思想是在每修改一位时，这一位前面和后面的序列是不变的，并且LIS可以拆分为以该位开头…
2021/8/5 23:09:35 人评论 次浏览 -
python读取bam文件
1、读取fasta文件： （1）方法1：Bio库 from Bio import SeqIO# 读取包含单个序列 Fasta 格式文件 fa_seq = SeqIO.read("res/sequence1.fasta", "fasta")seq = str(fa_seq.seq)# 一个多序列文件中的所有序列 seqs = [fa.seq for fa in SeqIO.parse(&…
2021/8/3 22:35:49 人评论 次浏览 -
python读取bam文件
1、读取fasta文件： （1）方法1：Bio库 from Bio import SeqIO# 读取包含单个序列 Fasta 格式文件 fa_seq = SeqIO.read("res/sequence1.fasta", "fasta")seq = str(fa_seq.seq)# 一个多序列文件中的所有序列 seqs = [fa.seq for fa in SeqIO.parse(&…
2021/8/3 22:35:49 人评论 次浏览 -
数据结构与算法-排序（三）插入排序（Insertion Sort）
摘要 插入排序是先假定一部分序列是有序的，这部分序列也可以是 0 个元素。另外需要排序的元素就一个个的插入到这个有序的序列中。因为要插入的序列本来就是有序的，所以只要找到合适的插入位置，那么就可以结束这轮循环。 代码中处理的就是界定遍历边界，和减少遍历次数…
2021/8/3 22:07:49 人评论 次浏览 -
数据结构与算法-排序（三）插入排序（Insertion Sort）
摘要 插入排序是先假定一部分序列是有序的，这部分序列也可以是 0 个元素。另外需要排序的元素就一个个的插入到这个有序的序列中。因为要插入的序列本来就是有序的，所以只要找到合适的插入位置，那么就可以结束这轮循环。 代码中处理的就是界定遍历边界，和减少遍历次数…
2021/8/3 22:07:49 人评论 次浏览 -
Boyer-Moore 多数投票算法
题目(模板) 给定一个序列，找出这个序列中是否有一个数字出现的次数超过数组长度的一半，若有输出这个数 Leetcode169 样例 Input 16 7 7 5 7 5 1 5 7 5 5 7 7 7 7 7 7 Output 7 思路 维护一个临时众数 \(candidate\) 和它出现的此时 \(count\) 初始设 \(candidate\) 为任…
2021/8/3 1:05:55 人评论 次浏览 -
Boyer-Moore 多数投票算法
题目(模板) 给定一个序列，找出这个序列中是否有一个数字出现的次数超过数组长度的一半，若有输出这个数 Leetcode169 样例 Input 16 7 7 5 7 5 1 5 7 5 5 7 7 7 7 7 7 Output 7 思路 维护一个临时众数 \(candidate\) 和它出现的此时 \(count\) 初始设 \(candidate\) 为任…
2021/8/3 1:05:55 人评论 次浏览 -
1259：【例9.3】求最长不下降序列
http://ybt.ssoier.cn:8088/problem_show.php?pid=12591 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 const ll N=1e5+520;5 ll a[N],dp[N];6 const int INF=0x3f3f3f3f;7 ll n;8 int main()9 { 10 scanf("%lld",&n…
2021/8/2 6:05:52 人评论 次浏览 -
1259：【例9.3】求最长不下降序列
http://ybt.ssoier.cn:8088/problem_show.php?pid=12591 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 const ll N=1e5+520;5 ll a[N],dp[N];6 const int INF=0x3f3f3f3f;7 ll n;8 int main()9 { 10 scanf("%lld",&n…
2021/8/2 6:05:52 人评论 次浏览 -
动态规划-线性dp-序列组成-5833. 统计特殊子序列的数目
2021-08-01 22:51:14 问题描述： 特殊序列 是由 正整数 个 0 ，紧接着 正整数 个 1 ，最后 正整数 个 2 组成的序列。 比方说，[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反，[2,1,0] ，[1] 和 [0,1,2,0] 就不是特殊序列。给你一个数组 nums （仅 包含整数 0，1 和 2），请…
2021/8/1 23:07:23 人评论 次浏览 -
动态规划-线性dp-序列组成-5833. 统计特殊子序列的数目
2021-08-01 22:51:14 问题描述： 特殊序列 是由 正整数 个 0 ，紧接着 正整数 个 1 ，最后 正整数 个 2 组成的序列。 比方说，[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反，[2,1,0] ，[1] 和 [0,1,2,0] 就不是特殊序列。给你一个数组 nums （仅 包含整数 0，1 和 2），请…
2021/8/1 23:07:23 人评论 次浏览 -
流畅的python读书笔记②：序列构成的数组
文章目录 2.1 内置序列类型按存放数据类型分类按是否能被修改来分类 2.2 列表推导和生成器表达式2.2.1 列表推导和可读性代码2-1 把一个字符串变成Unicode码位的列表声明2.1 内置序列类型 按存放数据类型分类 容器序列——存放的是它们所包含的任意类型的对象的引用，有：…
2021/8/1 22:35:48 人评论 次浏览
