-
-
-
-
-
-
-
-
计算几何学的相关算法.rar
计算几何学的相关算法 可以根据这个函数确定两条线段在交点处的转向,比如确定p0 p1和p1 p2在p1处是左转还是右转，只要求(p2-p0)*(p1-p0)，若<0则左转，>0则右转，=0则共线
-
-
KMP匹配算法.rar
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。
-
-
Go To English Version 超过100万源码资源，1000万源码文件免费下载
