算法
ACM_devil
这个作者很懒,什么都没留下…
展开
-
后缀自动机
后缀数组虽然强大,后缀自动机也不可忽视,而且后缀自动机有它独特的特点,对于某些题目可能更得心应手; 什么是后缀自动机,他处于什么目的的数据结构,他为什么能省时? 假如我们把一个长度为len的字符串s的所有后缀存放在一棵根节点为root的树中,势必会有0(len * len)个节点,这对于一个len比较大的字符串而言不可想象, 但字符本身就只有26个,是不是很多节点都可以共用呢? 基于这一考原创 2013-07-31 11:12:32 · 875 阅读 · 0 评论 -
求解多边形内核
关于求多边形内核的算法 什么是多边形的内核? 它是平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形 内部。就是一个在一个房子里面放一个摄像 头,能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。 如上图,第一个图是有内核的,比如那个黑点,而第二个图就不存在内核了,无论点在哪里,总有地区是看不到的。 那么,如何求得这个原创 2013-09-05 16:30:26 · 2051 阅读 · 0 评论