摘要: 接口用法总结 接口主要用来定义规范,解除耦合关系(继承) 通过接口可以指明多个类需要实现的方法,一般用于定义对象的扩张功能 通过接口可以实现不相关类的相同行为,而不需要考虑这些类之间的层次关系 工厂方法的设计模式 1 public class Test{ 2 public static void m 阅读全文
posted @ 2019-05-05 01:55 烂科人 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 接口与具体的实现类之间也存在多态性 1 public class TestInterface{ 2 public static void main(String[] args){ 3 Duck d = new Duck(); 4 Testnterface.test3(d); 5 } 6 public 阅读全文
posted @ 2019-05-05 01:29 烂科人 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个 阅读全文
posted @ 2018-12-17 20:30 烂科人 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 代码如下: #include <iostream> #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; int n; double a[102]; double ans; int cnt=1; boo 阅读全文
posted @ 2018-12-15 21:34 烂科人 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 在一个数组中任意个数 之和 等于 给定的数 , 输出数组中这几个数 ( 输出的是一种情况) (回溯法:遇到合适的就取,取到后面的时候满足不了,就后退,重新取下一个满足的): 输入:数组长度 定值 数组中的数 例如:5 10 4 5 2 6 2输出 : 4 6 阅读全文
posted @ 2018-12-11 20:49 烂科人 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求两个不超过200位的非负整数的和。 输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 样例输出 阅读全文
posted @ 2018-12-10 21:33 烂科人 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/315/B 题目描述 妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮: 1、N按钮: 阅读全文
posted @ 2018-12-10 19:34 烂科人 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/315/A 如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。 妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。 如果一个整数x是某个整数的平方, 我们就把整数x 阅读全文
posted @ 2018-12-10 16:59 烂科人 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接 : http://codeforces.com/problemset/problem/1077/B B. Disturbed People B. Disturbed People B. Disturbed People There is a house with nn flats situ 阅读全文
posted @ 2018-12-03 22:31 烂科人 阅读(318) 评论(0) 推荐(0) 编辑