【Java(二)】——对象与类 对象与类基础1、面向对象OOP,由类构造对象的过程称为创建类的实例。所有类都源自于一个超类Object 2、对象的特性:行为(方法)、状态、标识 3、依赖:如果一个类的方法操纵另一个类的对象,我们就说一个类的方法依赖于另一个类的对象 4、聚合:类A的对象包含着类B的对象 5、继承:特殊与一般的关系。具有特殊性的子类包含了一些用于优先处理的特殊方法,其他的方法都是从具有一般性的父...
【数据结构与算法(二十五)】 求1+2+……+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(?:)解法1:利用构造函数求解解法2:利用虚函数求解解法3:利用函数指针求解解法4:利用模板类求解
【数据结构与算法(二十四)】 题目滑动窗口的最大值给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,它们的最大值分别为{4,4,6,6,6,5}思路1、一个滑动窗口可以看成一个队列。当窗口滑动时,处于窗口的第一个数字被删除,同时在窗口的末尾添加一个新的数字。这符合队列“先进先出”特性。 2、题意...
【数据结构与算法(二十三)】 题目二叉搜索树的第k大节点给定一个二叉搜索树,请找出其中第k大的节点。例如,在下图的二叉搜索树里,按节点数值大小顺序,第三大节点的值是4 思路1、如果按照中序遍历的顺序遍历一棵二叉搜索树,则遍历序列的数值是递增排序的。例如,在上图中二叉搜索树的中序遍历序列是{2,3,4,5,6,7,8}。因此,只需要用中序遍历算法遍历一棵二叉搜索树,就可以找出它的第k大节点。struct...