多边形的重心
摘要：
1、质量集中在顶点上 n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ∑yi / n 2、质量分布均匀 特殊地，质量均匀的三... 阅读全文
posted @ 2014-07-27 20:06 雨钝风轻 阅读(457) 评论(0) 推荐(0) 编辑
2014年7月27日 #
KMP算法细讲（豁然开朗）
摘要：
一.KMP算法是如何针对传统算法修改的 用模式串P去匹配字符串S，在i=6,j=4时发生失配： i=6 S: a b a b c a d c a c b a b P: a b c a c j=4 此时，按照传统算法，应当将P的第 1 个字符 a(j=0) 滑动到与S中第4个字符 b(i=3) 对齐再 阅读全文
posted @ 2014-07-27 09:57 雨钝风轻 阅读(419) 评论(0) 推荐(0) 编辑