【python/M/74】Search a 2D Matrix

题目

这里写图片描述

基本思路

这个题目中,这两句话一下砸降低的题目的难度:

Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.

思路分为两部分:
1. 使用while循环找到target所在的区间行
2. 利用二分查找在该行中进行常规操作

实现代码

class Solution:
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        i = 0
        c = len(matrix)

        # 特殊情况1:处理[] [[]]的这两种情况
        if c == 0 or len(matrix[0]) == 0:
            return False

        # while循环的判定边界一定要谨慎
        while i<c-1 and target>matrix[i][-1]:
            i += 1

        left,right = 0,len(matrix[0])-1

        while left <= right:
            mid = (left+right) // 2
            if target == matrix[i][mid]:
                return True
            elif target < matrix[i][mid]:
                right = mid - 1
            else:
                left = mid + 1
        return False

注意

不要过分依赖IDE,解题要全面,用大脑编译!!!
不要过分依赖IDE,解题要全面,用大脑编译!!!
不要过分依赖IDE,解题要全面,用大脑编译!!!

=====重要的事情说三遍=====

对于epnp算法的Python实现,我无法直接引用到相关内容,但可以提供一些一般的信息。epnp(Efficient Perspective-n-Point)是一种用于计算相机位姿(姿态和位置)的PnP算法。PnP算法是通过已知世界中的特征点和相机图像中的像点之间的投影关系来求解相机的位姿。epnp算法是一种较为高效的PnP算法,具有较快的计算速度和较高的精度。 为了在Python中使用epnp算法,您可以考虑使用开源库OpenCV。OpenCV提供了丰富的计算机视觉功能,并包含了PnP算法的实现。您可以使用cv2.solvePnP()函数来求解相机的位姿,该函数接受世界坐标系中的特征点坐标和相机图像中的像点坐标作为输入,并返回相机的旋转矩阵和平移向量。 下面是一个使用OpenCV中solvePnP()函数进行epnp算法求解的Python示例代码: ``` import cv2 import numpy as np # 定义世界坐标系中的特征点坐标 object_points = np.array([[x1, y1, z1], [x2, y2, z2], ...], dtype=np.float32) # 定义相机图像中的像点坐标 image_points = np.array([[u1, v1], [u2, v2], ...], dtype=np.float32) # 定义相机的内参矩阵 camera_matrix = np.array([[fx, 0, cx], [0, fy, cy], [0, 0, 1]], dtype=np.float32) # 定义相机的畸变系数 dist_coeffs = np.array([k1, k2, p1, p2, k3], dtype=np.float32) # 使用solvePnP函数求解相机的位姿 success, rotation_vector, translation_vector = cv2.solvePnP(object_points, image_points, camera_matrix, dist_coeffs, flags=cv2.SOLVEPNP_EPNP) # 转换旋转向量为旋转矩阵 rotation_matrix, _ = cv2.Rodrigues(rotation_vector) # 输出结果 print("Rotation matrix:") print(rotation_matrix) print("Translation vector:") print(translation_vector) ``` 请注意,示例代码中的参数需要您根据实际情况进行设置,例如特征点的坐标、相机的内参矩阵和畸变系数等。此外,您还可以根据需要选择不同的求解方法和标志位。 希望以上信息能对您有所帮助!<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [一文了解PnP算法,python opencv中的cv2.solvePnP()的使用,以及使用cv2.sovlePnP()方法标定相机和2D激光...](https://blog.csdn.net/weixin_41010198/article/details/116028666)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值