最新 最热

项目获得的最大收益(贪心)

大意是这样:有k个项目,你的本金是W,然后每次只能串行做一个项目,不能并行,输入每个项目需要的资金以及做完后获得的利润,每做完一个项目,马上获得的利润,可以支持你去做下一个项目,求最后获得的最大利润。...

2023-05-06
2

埃氏筛法

埃氏筛法原理:先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。

2023-05-06
1

快速幂运算及其应用

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

2023-05-06
1

食物链(并查集)

动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。  有人用两种说法对这N个动物所构成的食...

2023-05-06
1

分硬币问题(贪心)

import java.util.Scanner;/*硬币问题 * 有1元、5元、10元、50元、100元、500元的硬币各C1、C5、C10、C50、C100、C500枚。 * 现在要用这些硬币来支付A元,最少需要多少枚硬币?假定本题存在一中支付方案。 * 限制条件: * ...

2023-05-06
2

郊游

/* * 幼儿园小朋友下周要郊游。带队老师想在郊游时让两名学生组成一个小队进行活动。不过让两名不是朋友 * 的学生组成一队会发生争执或者不理睬。因此,必须由两名朋友关系的学生组队。 * 给定各学生的朋友关系详情,编...

2023-05-06
2

JAVA8接口中的default、static方法使用注意事项

在JAVA8之前java中的接口类型旨在定义类型的接口规约,并不能拥有自己的方法实现,具体实现完全交由实现类自己完成。

2023-05-04
2