牛客网
咕咕评测姬
大白大大白
展开
-
java基础1
1)重写equals方法的时候为什么需要重写hashcode? Java的object中equals的实现: public boolean equals(Object obj) { return (this == obj); } 可以看到是用来比较两个对象的内存地址是否相等。 hashCode方法是本地方法,用于计算出对象的一个散列值,用于判断在集合中对象是否重复的关键。 在源码注解中大致讲述看:当我们将equals方法重写后有必要将hashCode方法也重写,这样.原创 2020-07-02 12:44:09 · 349 阅读 · 1 评论 -
牛客练习赛64 C
题目描述 给出一个长度为n的数组a1,a2,...,an,计算∑l=1n∑r=ln∑i=lr∑j=ir(ai∗aj )mod 1e9+7并输出。 输入描述: 第一行一个整数n。 第二行n个整数a1,a2,...,an。 输出描述: 输出一行一个整数表示答案。 示例1 输入 4 6 7 8 9 输出 1988 示例2 输入 5 4 7 66 22 8 输出 59480 备注: 1<=n<=200000,1<=ai&l.原创 2020-05-25 15:39:00 · 175 阅读 · 0 评论 -
牛客练习赛64 B
链接:https://ac.nowcoder.com/acm/contest/5633/B 来源:牛客网 题目描述 给出一颗n个点n−1条边的树,点的编号为1,2,...,n−1,n,对于每个点i(1<=i<=n),输出与点i{i}i距离为2的点的个数。 两个点的距离定义为两个点最短路径上的边的条数。 输入描述: 第一行一个正整数n。 接下来n−1行每行两个正整数ui,vi表示点ui,vi之间有一条边。 输出描述: 输入共n行,第i行输出一个整数表示与点i距离为2的点的.原创 2020-05-25 15:14:21 · 197 阅读 · 0 评论 -
牛客练习赛64 A
链接:https://ac.nowcoder.com/acm/contest/5633/A 来源:牛客网 题目描述 一个长度为n+m+k包含n个数字1,m个数字2和k个数字4的数组,最多可能有多少个子序列1412? 如果一个序列是数组的子序列,当且仅当这个序列可以由数组删去任意个元素,再将数组中的剩余元素按顺序排列而成。 输入描述: 第一行一个整数t,表示测试用例的组数。 接下来t行每行三个整数n,m,k表示一组测试用例。 输出描述: 对于每组测试用例输出一行一个整数表示答案。 示例1原创 2020-05-25 14:45:58 · 223 阅读 · 0 评论 -
Wannafly挑战赛23_A 字符串
链接:https://www.nowcoder.com/acm/contest/161/A 来源:牛客网 题目描述 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。 输入描述: 一行一个字符串S。只包含小写字母。S的长度不超过106. 输出描述: 一行一个...原创 2018-09-12 23:47:05 · 146 阅读 · 0 评论