- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指Offer全题目参考答案与解析（Python 2.X版本）
剑指Offer最优解答与解析（持续更新）数组：二维数组的查找：从右上角or左下角开始查找，以左下角开始查找为例，若当前值<目标值，则目标值一定在当前值所在列的右侧，因此列+1；反之将行-1。相当于循环一次就可以排除一列or一行。对于m行n列矩阵，暴力查找时间复杂度O(mn)，以下方法O(m+n)。class Solution: # array 二维列表 def ...
2019-03-31 20:37:11
2282
原创 二维空间内，如何判断两条线段是否相交，相离，平行，重合，并求交点
首先，假设有两条线段p，q，求这两条线段的空间关系。我们把两条线段的四个顶点看为向量，用坐标表示：p1(p1x,p1y), p2(p2x,p2y), q1(q1x,q1y), q2(q2x, q2y)则可以计算出两线段对应向量：p = p2 - p1q = q2 - q1两条线段的交点处向量（绿色）可以表示为：p1 + t * p = q1 + u * q...
2018-11-28 18:12:21
12253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人