最新 最热

CSP-S2022模拟赛2 10.09

设 f_{i,a,b,c} 表示 a,b,c 数,在第 i 次是否能猜中。转移根据结论 1,2,3 即可。

2024-02-02
3

插入排序算法

插入排序属于内部排序法,是对需要排序的元素以插入的方式寻找该元素适当位置,以达到排序的目的。

2022-12-07
2

CSP-S2022模拟赛2 10.09

设 表示 中最多有多少无需移动, 表示 中,颜色为 的数量。

2022-10-28
2

空间单细胞取巧办法

在没有单细胞转录组技术的年代,我们如果有足够的流式筛选技术提取到各个单细胞亚群后去普通转录组,得到的图表和生物学结论未必差到哪里。同理,目前的空间单细胞其实也不需要具体到一个平面的每个点的细胞,终归是需要把平...

2022-06-08
2

层次聚类与聚类树

在生态学研究当中,有些环境中的对象是连续(或者离散)的,而有些对象是不连续的,聚类的目的是识别在环境中不连续的对象子集,从而探索隐藏在数据背后的属性特征。聚类分析主要处理那些对象有足够的相似性被归于一组,并且确定组...

2022-05-05
2

拓扑排序简介

图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:

2021-05-21
2

拓扑排序

在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:

2020-10-28
3

单细胞测序技术将彻底改变整个生物科学

今天介绍的是一篇单细胞综述,发表于2013年的Nature reviews genetics ,预测了如今单细胞技术的火热。文章题目是:Single-cell sequencing-based technologies will revolutionize whole-organism science。...

2020-03-30
2

数据结构与算法-直接选择排序

简介 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]R[n-1]中选取最小值,与R[0]交换,第二次从R[1]R[n-1]中选取最小值,与R[1]交换,…,第i次从R[i-1]R[n-1]中选取最小值,与R[i-1]...

2019-10-26
2

11.4 置换-选择排序

3、置换-选择排序(Replacement-Selection Sorting)是在树形选择排序的基础上得来的,它的特点是:在整个排序(得到所有初始归并段)的过程中,选择最小(或最大)关键字和输入、输出交叉或平行进行。...

2019-06-11
2