上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: Object类是所有类的父类,如果一个类没有使用extends关键字明确标识继承另外一个类,那么这个类默认继承Object类。 Object类中的所有方法适用于所有子类 Object中比较常见的方法: 1.toString()方法 默认返回的是对象的哈希Code码(对象地址字符串) 可以重写该方法以 阅读全文
posted @ 2016-05-17 20:20 tan90丶 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 参考博客:点我 要点:Java中的普通函数默认为虚函数,因此动态绑定的行为是默认的,而C++必须将方法声明为虚函数(virtual关键字),执行时才会进行动态绑定,详细区别可参考代码以及注释。 代码大致:实现父类 Animal类,包含数据成员 姓名和年龄,以及实现eat方法和informa方法,子类 阅读全文
posted @ 2016-05-17 19:00 tan90丶 阅读(1511) 评论(1) 推荐(0) 编辑
摘要: 对于单一类: 属性初始化 > 按顺序执行静态初始化块(只能操作静态属性) > 按顺序执行初始化块 > 构造方法 对于存在继承关系的类: 父类属性初始化 > 按顺序执行父类静态初始化块 > 按顺序执行子类初始化块 > 按顺序执行父类普通初始化块 > 父类构造方法 > 按顺序执行子类普通初始化块 > 子 阅读全文
posted @ 2016-05-17 15:09 tan90丶 阅读(414) 评论(0) 推荐(0) 编辑
摘要: CF 600B 题目大意:给定n,m,数组a(n个数),数组b(m个数),对每一个数组b中的元素,求数组a中小于等于数组该元素的个数。 解题思路:对数组a进行排序,然后对每一个元素b[i],在数组a中进行二分查找第一个大于b[i]的位置即为结果 /* CF 600B Queries about le 阅读全文
posted @ 2016-04-10 16:33 tan90丶 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 二分查找前提条件:带查找的数列有序 二分查找,也叫折半查找,它遵循三步法,把原序列分成元素个数尽量接近的两个子序列,然后递归查找。二分查找只适用于有序序列。 时间复杂度:O(logn) 尽管可以递归实现,但二分查找一般写成非递归的。 /* @function:在有序序列A中查找key的位置 @par 阅读全文
posted @ 2016-04-10 16:05 tan90丶 阅读(729) 评论(0) 推荐(0) 编辑
摘要: CF 628C 题目大意:给定一个长度为n(n < 10^5)的只含小写字母的字符串,以及一个数d,定义字符的dis--dis(ch1, ch2)为两个字符之差, 两个串的dis为各个位置上字符的dis之和,求和给定的字符串的dis为d的字符串,若含有多个则输出任意一个,不存在输出-1 解题思路:简 阅读全文
posted @ 2016-04-10 14:07 tan90丶 阅读(341) 评论(0) 推荐(0) 编辑
摘要: CD 628B 题目大意:给定一个数字(<=3*10^5),判断其能被4整除的连续子串有多少个 解题思路:注意一个整除4的性质: 若bc能被4整除,则a1a2a3a4...anbc也一定能被4整除; 利用这个性质,先特判第一位数字是否能被4整除,可以则++cnt, 之后从第二位数字开始,设当前位为i 阅读全文
posted @ 2016-04-09 02:01 tan90丶 阅读(305) 评论(0) 推荐(0) 编辑
摘要: CF 628A 题目大意:给定n,b,p,其中n为进行比赛的人数,b为每场进行比赛的每一位运动员需要的水的数量, p为整个赛程提供给每位运动员的毛巾数量, 每次在剩余的n人数中,挑选2^k=m(m <=n)个人进行比赛,剩余的n-m个人直接晋级, 直至只剩一人为止,问总共需要的水的数量和毛巾的数量 阅读全文
posted @ 2016-04-09 01:09 tan90丶 阅读(254) 评论(0) 推荐(0) 编辑
摘要: UVa 103 题目大意:给定n个箱子,每个箱子有m个维度, 一个箱子可以嵌套在另一个箱子中当且仅当该箱子的所有的维度大小全部小于另一个箱子的相应维度, (注意箱子可以旋转,即箱子维度可以互换),求最多能套几个箱子。 第一行输入为n,m,之后是n行m维的箱子 解题思路:嵌套关系是二元关系,因此这题即 阅读全文
posted @ 2016-04-07 00:25 tan90丶 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题意描述:有n个矩形,每个矩形可以用两个整数a、b描述,表示它的长和宽, 矩形(a,b)可以嵌套在矩形(c,d)当且仅当a<c且b<d, 要求选出尽量多的矩形排成一排,使得除了最后一个外, 每一个矩形都可以嵌套在下一个矩形内,如果有多解,矩形编号的字典序应尽量小 解题思路:<1>矩形之间的可嵌套关系 阅读全文
posted @ 2016-04-06 20:40 tan90丶 阅读(2310) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页