随笔分类 -  A - 其他 - 知识与总结

摘要:小小的求和式,包含着人类的大智慧。 阅读全文
posted @ 2020-03-03 13:24 Tiw_Air_OAO 阅读(291) 评论(0) 推荐(1) 编辑
摘要:筛。 阅读全文
posted @ 2019-10-03 12:14 Tiw_Air_OAO 阅读(339) 评论(0) 推荐(0) 编辑
摘要:如题所示,那些繁琐零碎却又不得不记住的数学。啊啊,数学真是美好啊。 阅读全文
posted @ 2019-07-10 21:50 Tiw_Air_OAO 阅读(505) 评论(0) 推荐(1) 编辑
摘要:解决网络流相关问题,最需要的能力就是模型的识别与转换。其中有一类模型,网络流的每一条边不仅给出了容量,还限定了下界。这一类模型虽然建模不难,但是其解决方法具有一定的启发性,可以运用到有些经典问题中去。同时,这类模型使得我们将更多的线性规划模型转为网络流模型,使得网络流的应用面得到了拓宽。 阅读全文
posted @ 2019-02-15 16:50 Tiw_Air_OAO 阅读(591) 评论(0) 推荐(0) 编辑
摘要:后缀自动机(Suffix Automaton,简称 SAM)是一个概念比较抽象,构造方法比较抽象,复杂度证明也比较抽象,让初学者体验感极差的字符串相关的算法。体验感差归差,但是关键是,这个东西应用倒是很广泛。它能够实现识别某一个串的后缀,或者是统计某一个串的子串出现次数,或者对多个串同时进行处理与匹配。更重要的是——这个算法是少见的线性算法,是一个时间性能非常优秀的算法。 阅读全文
posted @ 2019-01-06 15:03 Tiw_Air_OAO 阅读(638) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示