taihuoxi6983的博客

目录题目描述方法一：旋转分析代码方法二：叉乘分析代码参考题目描述在二维坐标系中，所有的值是double类型，那么一个矩形可以由四个点来代表，(x1, y1)为最左的点，(x2, y2)为最上的点，(x3, y3)为最下的点，(x4, y4)为最右的点。给定4个点代表的矩形，再给定一个点(x, y)，判断(x, y)是否在矩形中方法一：旋转分析矩阵平行于坐标轴：直接判断(x,y)和矩阵左下、右上的顶点的大小。矩阵倾斜：将倾斜的矩形旋转，使其平行于坐标轴代码import math# 1

目录前言方法一方法二方法三前言【快速排序】是面试非常常见的排序算法，笔者在一次面试中被要求写出三种实现快速排序的方法，怎奈我只准备了两种。最后第三种是在面试官的耐心（？）提示下才完成的。【快速排序】就是任意选择一个pivot（一般为数组的一个元素），分别对大于pivot的子数组和小于pivot的子数组进行递归操作。递归停止的条件是数组长度小于2.方法一这是网上最常见的实现方法。基本思路为：使用两个指针。前面的指针用于找到大于pivot的元素，后面的指针用于找到小于pivot的元素。然后交换这两个