摘要: 题目链接 记一个集合的gcd为该集合内所有数的最大公约数, 求一个给定集合的非空子集的gcd的k次方的期望~ Input 第一行有一个数t,表示数据组数 接下去每组数据两行,第一行两个数n,k(0 <n,k<=10^6),表示该集合有n个数字。 <br="">第二行有n个数ai(0<=ai<=200 阅读全文
posted @ 2018-03-06 22:56 litos 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 原题链接 凤神隐居山林,与猫狗为伴。起初,他拥有cc只猫和dd只狗。每天下午他随机从中选择一只出去游玩并且晚上归来。如果他带的是狗,则第二天早上狗的数量增加ww只,否则,猫的数量增加ww只。由于凤神特别钟爱狗,某些重要的日子他想带狗出去玩,于是他想知道他在第aa天和第bb天都带狗出去玩的概率是多少? 阅读全文
posted @ 2018-03-06 20:28 litos 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 题目链接:https://vjudge.net/problem/UESTC-1167 请问从n*n的正方形左下角走到右上角且不越过对角线的情况总数模m的结果~ 分析: 还记得高中的组合数学吗? 我是不记得了,导致卡了很久。首先看没有限制的情况,即n*n的方格从左下角到右上角有多少条路径 阅读全文
posted @ 2018-03-06 00:04 litos 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 十二、通过异常处理错误 Java的基本理念是“结构不佳的代码不能运行”。 Java中的异常处理的目的在于通过使用少于目前数量的代码来简化大型、可靠的程序的生成,并且通过这种方式可以使你更加自信:你的程序中没有未处理的错误。 1.概念 C以及其他早期语言常常具有多种错误处理模式,这些模式往往建立在约定 阅读全文
posted @ 2018-02-07 20:22 litos 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 十一、持有对象 通常,程序总是根据运行时才知道的某些条件去创建新对象。在此之前,不会知道所需对象的数量,甚至不知道确切的类型。 Java实用库还提供了一套相当完整的容器类来解决这个问题,其中基本的类型是List、Set、Queue和Map。 1.泛型和类型安全的容器 通过使用泛型,就可以在编译器防止 阅读全文
posted @ 2018-02-07 00:08 litos 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 十、内部类 可以将一个类的定义放在另一个类的定义内部,这就是内部类。 内部类是一种非常有用的特性,因为它允许你把一些逻辑相关的类组织在一起,并控制位于内部的类的可视性。然而必须要了解,内部类和组合是完全不同的概念。 1.创建内部类 把类的定义置于外围类的里面。 如果想从外部类的非静态方法之外的任意位 阅读全文
posted @ 2018-02-05 17:53 litos 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 九、接口 接口和内部类为我们提供了一种将接口与实现分离的更加结构化的方法。 1.抽象类和抽象方法 抽象类是普通的类与接口之间的一种中庸之道。创建抽象类是希望通过这个通用接口操纵一系列类。 Java提供一个叫做抽象方法的机制,这种方法是不完整的;仅有声明而没有方法体。例: abstract void 阅读全文
posted @ 2018-02-04 18:01 litos 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 八、多态 在面向对象的程序设计语言中,多态是继数据抽象和继承之后的第三种基本特征。 多态通过分离做什么和怎么做,从另一角度将接口和实现分离开来。 “封装”通过合并特征和行为来创建新的数据类型。“实现隐藏”则通过将细节“私有化”把接口和实现分离开来。而多态的作用则是消除类型之间的耦合关系。 继承允许将 阅读全文
posted @ 2018-02-03 22:05 litos 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 七、复用类 1.组合语法 在新的类中产生现有类的对象。由于新的类是由现有类的对象所组成,所以这种方法叫做组合。 类中域为基本类型时能够自动被初始化为零。对象引用被初始化为null。 编译器不是简单地为每一个引用都创建默认对象,如果想初始化这些引用,可以在代码中的下列位置进行: 1.在定义对象的地方。 阅读全文
posted @ 2018-01-31 13:41 litos 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 六、访问权限控制 访问控制(或隐藏具体实现)与“最初的实现并不恰当”有关。 如何把变动的事物与保持不变的事物区分开来,这是面向对象设计中的一个基本问题。 为了解决这一问题,Java提供了访问权限修饰词,以供类库开发人员向客户端程序员指明哪些是可用的,哪些是不可用的。访问权限的等级,从最大权限到最小权 阅读全文
posted @ 2018-01-28 19:42 litos 阅读(171) 评论(0) 推荐(0) 编辑