01 2018 档案
摘要:from:http://ignalxy.leanote.com/post/bipartite_graph 二分图相关 图论 二分图 2017-11-10 370 1 0 相关名词 (最大)边独立集:任意两边互不相邻的边子集; (最小)边覆盖集:使该图上每一顶点都与此子集中的至少一条边关联的边子集;
阅读全文
摘要:KMP算法详解 http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字
阅读全文
摘要:中国国家集训队论文集目录(1999-2009) 中国国家集训队论文集目录(1999-2009) 国家集训队1999论文集 陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、
阅读全文