
算法艺术
文章平均质量分 59
mitedu
这个作者很懒,什么都没留下…
展开
-
归并排序及其应用
1 归并排序的特点归并排序是一种利用分治技术来实现一种稳定排序算法,该算法的时间复杂度为O(nlogn),该算法的常数因子比较大,通常应用于数据量比较大的场合。通常,我们所学习的归并排序算法都是二路归并,本文也主要来讨论二路归并排序算法。分治法的一般的求解步骤为:a 分解:将原问题分解为一系列子问题b 解决:递归地求解各子问题c 合并:将子问题的结果合并为原问题的解2原创 2009-02-12 16:22:00 · 4288 阅读 · 0 评论 -
网络流算法--Edmonds-Karp算法
#include #include #include using namespace std;// the maximum number of the vertexesconst int MaxN = 100;const int MaxNum = 65535;/* s: the soure node * t: the sink node * pathlen: the number原创 2009-03-31 10:10:00 · 2022 阅读 · 0 评论 -
FM sketch的一个简单实现
#ifdef __GNUC__#define clz(x) __builtin_clz(x)#define ctz(x) __builtin_ctz(x)#elsestatic uint32_t ALWAYS_INLINE popcnt( uint32_t x ){ x -= ((x >> 1) & 0x55555555); x = (((x >> 2) & 0x3333原创 2012-07-07 10:55:53 · 1697 阅读 · 0 评论 -
生物信息学期刊与会议
生物信息学、系统生物学是交叉学科,可选择期刊比较广泛,这里只列举一些平时关注的刊物:--------------------------------------------Nature BiotechnologyNature Methods 上述两个刊物有Computational Biology相关的栏目,顶尖的生物信息学研究成果(偏理论、方法)Proceedings of转载 2013-01-08 11:03:40 · 3628 阅读 · 0 评论