2020年4月12日

计算几何题目

摘要： 1 对于直线问题，首先要选好解析方程，这里用参数方程最合适，因为参数t在0到1之间可以说明交点在线段中间， 面试题 16.03. 交点 阅读全文

posted @ 2020-04-12 22:43 吃我一枪 阅读(148) 评论(0) 推荐(0) 编辑

KMP算法

摘要： KMP算法的关键和难点是next数组的构建，next数组是由模式串生成的状态转移数组，next[i]表示当模式串needle[i]与主串的的不匹配时，需要跳到needle[next[i]]进行比较， class Solution: def strStr(self, haystack: str, ne 阅读全文

posted @ 2020-04-12 22:40 吃我一枪 阅读(194) 评论(0) 推荐(0) 编辑

导航