摘要: 图,有有向图,无向图,稠密图,简单图······ 算法,有贪心法,二分法,模拟法,倍增法······ 那,二分图是啥? 二分法+有向图? 于是,我查了许多资料,才对它有一定了解。 二分图:二分图,是图论中的一种特殊模型,设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并 阅读全文
posted @ 2018-11-04 20:12 小笨笨的世界 阅读(3778) 评论(6) 推荐(0) 编辑
摘要: 数据结构——线段树 作为一枚蒟蒻,学习是重要的。最近,我接触了一种新数据结构——线段树。我一见,只是全身懵逼,[流汗],怎么这么蓝? 于是,我开始努力学,努力学······(此处省略INF个努力学),决定写一下博客。 线段树是一棵二叉树,并与分治有着密切关系。 就说说最简单的一个例子,1~10的区间 阅读全文
posted @ 2018-11-03 20:17 小笨笨的世界 阅读(296) 评论(0) 推荐(0) 编辑