2014年7月17日
杭电ACM 2036 改革春风吹满地
摘要： 已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积的表达式！解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情... 阅读全文
posted @ 2014-07-17 16:17 PastLIFE 阅读(251) 评论(0) 推荐(0)
KMP
摘要： KMP 匹配算法是由 "Knuth Morris Pratt" 提出的一种快速的模式匹配算法。hint：不为自身的最大首尾重复子串长度1.待解决的问题：假设P为给定的子串，T是待查找的字符串，要求从T中找出与P相同的所有子串，这称为模式匹配问题。 (可以给出子串在T中的位置) (下文中提到的P和T分... 阅读全文
posted @ 2014-07-17 11:06 PastLIFE 阅读(135) 评论(0) 推荐(0)