随笔- 34
文章- 0
评论- 2
阅读-
71517
03 2013 档案
计算几何
摘要：把草稿纸上的集合体转变成代码其中还是有很多细节问题需要注意的，《算法导论》主要介绍了叉积在几何学中的应用。向量的两个运算点积与叉积,点积：ab = |a||b|cos 叉积：a x b = |a||b|sin,由于叉积的形式与面积公式相似，也常用于计算多边形的面积，同时如果a x b > 0则a 向
阅读全文
字符串匹配自动机
摘要：在长度为n的数组T[n]中查找一个长度为m的数组P[m],如果用朴素字符串匹配方法要用O(mn)的时间，用自动机匹配要O(n)的时间，但一般的自动机要O(ml)的时间(l为字符集的宽度),而KMP只要O(m)的预处理时间。 其实最早接触字符串匹配自动机应该是在数字电路中的序列检测器那时候，序列检测器
阅读全文
