忧虑饼干

文章
6
资源
0
加入时间
3年0月20天
判断两矩形是否相交

判断两矩形是否相交

近期一次笔试中考到了这个题目，答题之后回来再看，发现网上的解答有些十分复杂，让人懒得去看。隐约记得之前学习计算机图像学的课程时有这个算法。我把自己的思路记下来，如有遗漏情况没有考虑或者方法有问题，欢迎拍砖：P问题定义：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。我的思路：如下图所示，首先求出P1与P3点在X方
Other 2023-12-04
JavaScript 数据结构与算法十大经典排序算法-冒泡排序(一)

JavaScript 数据结构与算法十大经典排序算法-冒泡排序(一)

实现原理简单来说就是实现的思想冒泡排序只会操作相邻的两个数据每次冒泡操作都会对相邻两个元素进行比较，看是否满足大小关系要求。如果不满足就让他俩互换一次冒泡会让至少一个元素移动到它应该再度位置，重复 n 次，就完成了 n 个数据的排序工作特点优点：排序算法的基础，简单使用易于理解缺点：比较次数多，效率较低实现//冒泡排序（未优化）const buddleSort = ar...
JavaScript数据结构与算法 2023-08-29

他的专栏

Windows 8（0）
Linux服务器（0）
网站优化（0）
Windows 7（1）
Oracle（1）
电脑硬件（1）
JavaScript数据结构与算法（1）
Other（1）
J2ME学习（1）

他的归档

2023年12月（2）
2023年08月（1）
2022年04月（3）

热门文章

1
破解Boot Camp限制，U盘可给苹果电脑装Win7的详细图解
2
oracle 使用sql获取数据库表、表的字段的多种方法
3
到底怎么样?酷冷至尊旗舰电源MasterWatt Maker 1200体验评测
4
JavaScript 数据结构与算法十大经典排序算法-冒泡排序(一)
5
判断两矩形是否相交
6
一个简单的猜谜游戏的代码(高级用户界面制作)