随笔分类 -  数据结构和算法学习笔记

摘要：题目：给出一个元素无序的数组，求出一个数，使得其左边的数都小于它，右边的数都大于等于它。 举例：[1,2,3,1,2,0,5,6]，返回下标6（数字为5）。 思路： time complexity：O(n) space complexity:O(1) vector specialnum(vector 阅读全文

摘要：题目描述： 题目分析： 方法1：面积法：如果点(x, y)在三角形内部，那么三个小三角形的面积相加等于大三角形面积。 注意： 已知三角形三个点，求三角形面积。 方法2：向量法：如果点(x, y)在三角形内部，那么从某个点逆时针出发，点（x, y)都在每条边的左侧。 注意： 判断一个点在一个有向边的左 阅读全文

摘要：题目描述: 题目分析: 1. 矩形的边平行于坐标轴 2. 矩形的边不平行于坐标轴 阅读全文