并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话 ...
分类：
其他好文 时间：
2018-07-18 23:29:13
阅读次数：
187
简介 SRA数据库是美国国立卫生研究院（NIH）的高通量测序数据的主要归档，是国际核苷酸序列数据库协作（INSDC）的一部分，其中包括NCBI序列读取存档（SRA），欧洲生物信息学研究所（EBI）和DNA数据库 日本（DDBJ）。 提交给三个组织中的任何一个的数据都是共享的。 SRA数据库数据来自高 ...
分类：
数据库 时间：
2018-07-18 21:51:01
阅读次数：
391
在生物信息学分析中，经常对DNA序列进行一系列操作，包括子序列截取，互补序列获取，反向序列获取，反向互补序列获取。在python语言中，可编写如下函数完成这些简单功能。 子序列截取 python中对序列截取使用字符串切片功能就可以完成，例如： 注意，切片操作是“0-base”的，包左不包右。 互补序 ...
分类：
编程语言 时间：
2018-07-18 21:37:18
阅读次数：
389
据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 并不会讲Trie树。 1.poj1056-> 模板题。 2.bzoj1212-> 设dp[i]表示T长度为i的前缀能否被理解。这样，对于所有满足T[(x+1)...i]是一个字典中的单词的x，dp[i]|=dp[x]。 所以，就可以将所 ...
分类：
其他好文 时间：
2018-07-18 16:58:33
阅读次数：
179
一道比较简单的DFS题，信息学奥赛一本通上有完整代码，我这里在注释上讲详细一点。 ...
分类：
其他好文 时间：
2018-07-08 17:14:44
阅读次数：
149
背包九讲板子 例题参考《信息学奥赛一本通》 初始化分两种情况 1、如果背包要求正好装满则初始化 f[0] = 0, f[1~v] = INF; 2、如果不需要正好装满 f[0~v] = 0; 01背包 有N件物品和一个容量为V的背包。第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解将 ...
分类：
编程语言 时间：
2018-07-08 12:34:19
阅读次数：
180
用户需求分析 NABCD分析法 1.N——need需求 当今社会，网购已经成为了一种无法阻挡的趋势。作为大学生，我们当然也是网购用户的主力军；因此，大学校园内每天的快递数量是相当巨大的，接近2000件快递；而且，我们也对科大的部分学生做了采访，他们反映说经常没时间去领快递，因此，经常需要别人代领快递 ...
分类：
其他好文 时间：
2018-07-03 00:19:31
阅读次数：
168
项目名称：科研项目管理平台 小组成员：熊鑫、陈亮 owner：研究机构、实验室或学校 Domain logic：普通用户可以在主页点击相关链接查看新闻信息、项目信息、科研团队成员中老师信息、学生信息；管理员用户对这些信息进行添加、删除、修改。 团队分工： 成员 分工 熊鑫 主要负责创建架构和底层逻辑 ...
分类：
其他好文 时间：
2018-07-01 13:00:31
阅读次数：
273
树链剖分 树链剖分就是把一个树有顺序地分成几个链，记录每个点的顺序，存在数组中，就可以用线段树维护树上的一些操作 以下是几个模板题： 数的统计 《信息学奥赛一本通提高篇》上的模板是这样的： 模板 水题 ...
分类：
其他好文 时间：
2018-06-30 20:52:26
阅读次数：
186
# 学生信息录入展示代码 # 输入要录入的学生总数 # 录入学生基本信息 # 学生信息录入完毕展示给用户 ...
分类：
编程语言 时间：
2018-06-29 17:17:02
阅读次数：
115
