
c++
willaoo
这个作者很懒,什么都没留下…
展开
-
C++多态和继承
C++多态和继承C++的多态性基类不含虚函数的情况基类包含虚函数的情况public继承和private继承虚函数表原始基类的虚函数表单继承时的虚函数表多重继承时的虚函数表C++的多态性简单来说就是一个接口,多种方法。多态性是通过虚函数实现的,在基类的函数前加上virtual关键字,在派生类中重写该函数,运行的时候会根据对象的实际类型来调用相应的函数。如果对象是基类就调用基类的函数,对象是派生类...原创 2019-03-15 14:56:09 · 228 阅读 · 0 评论 -
[leetcode]Maximal Square 和 Maximal Rectangle
刚好在实际应用中碰到了类似问题,大致内容是需要求一个不规则区域的最大可用的矩形区域,当时的想法是首先获得不规则区域的外接矩形,矩形的某一条边与该区域的最长的一条边重叠,然后将外接矩形划分成很多个网格,判断每个网格是否处在区域中,在则置为1,不在为0,再求最大的都为1的矩形区域(与Maximal Rectangle问题类似)。Maximal Squareint maximalSquare(vec...原创 2019-05-15 17:46:52 · 157 阅读 · 0 评论