无聊星星

文章
8
资源
1
加入时间
2年10月20天

今年下半年到明年的工作学习计划

1.  多媒体库移植到Linux下2.  改造成插件模式3.  几个插件的支持,优化,数字缩放,色彩空间调节,OSD等4.  基础库:log库,消息队列5.  多进程架构 

【数据结构和算法】判断两个矩形是否相交

问题描述:给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定,即矩形(P1,P2)与(P3,P4),判断两矩形是否相交。我的思路:假设两矩形的宽高分别是 w1,h1,w2,h2。分别计算两个矩形的中心点 O1,O2,以及 O1 和 O2 之间的水平距离(w)和竖直距离(h)。若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / ...