题目: 有两个字符串s 和t,如果即从s 中删除一些字符,将剩余的字符连接起来,即可获得t.则称t是s 的子序列.请你开发一个程序,判断t是否是s的子序列. 输入描述: 输入包含多组数据,每组数据包含两个字符串s和t. 它们都由数字和字母组成,且长度小于100000. 输出描述: 对应每一组输入,如果t是s的子序列,则输出“Yes”:否则输出“No”. 输入例子: ABC ABCABC ABABC DE 输出例子: YesYesNo 代码: package niuke; import java.…

牛客网刷题(纯java题型 31~60题) 重写Override应该满足"三同一大一小"三同:方法名相同,参数列表相同,返回值相同或者子类的返回值是父类的子类(这一点是经过验证的)一大: 子类的访问修饰符比父类开放一小: 子类抛出的异常比父类的小(具体,或者说子类抛出的异常是父类抛出的异常的子类通过intellij测试的结果:在子类中,如果一个方法满足与父类的方法的方法签名(方法名称+参数列表)相同,则一定属于override,那么子类中次方法的返回值就必须满足是父类的子类,且子类方法…

牛客网刷题(纯java题型 1~30题) 应该是先extend,然后implement class test extends A implements B { public static void main(String[] args) { } } 复制代码 java中四类八种基本数据类型整数类型:byte,short,int,long浮点类型: float,double逻辑型: boolean字符类型: char   浏览器根据html中指定的编码格式对参数进行编码,Tomcat根据指定的格式…

思路:这个题在秦皇岛的时候好像没有写出来,反正我是没有写出来,题解是听懂了:把直线和圆都看做一个结点,圆和直线用点到直线的距离与半径差求出来,圆和圆之间用点和点之间的距离和半径差表示,最后最短路跑一遍就行了. #include<cstdio> #include<vector> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #define…

一.关于Object类的说法正确 Java中所有的类都直接或间接继承自Object,无论是否明确的指明,无论其是否是抽象类. Object的equals方法,只有一句话,return this==object. equals比较的是指是否相同,而==表示是否指向同一个对象(地址是否一样) Object中的方法 public final native Class<?> getClass(); public native int hashCode(); public boolean equals(…

1.关于哈夫曼树 哈夫曼树也称最优二叉树,其n个叶子节点都是带有权值的,其节点的带权路径长度(n个叶子节点的权值*其到根节点的路径之和)最小的二叉树即为哈夫曼树. 一般的哈夫曼树不存在度为1的节点(除非在退化的情况下) n个节点经过n-1一次合并最终成为拥有2n-1个节点的哈夫曼树 1.1 构建哈夫曼树 1>从n个带权的节点中选择最小的两个n1,n2构成一个子二叉树,并将其根的权值设为w(n1) + w(n2) = nw 2>再将n个带权节点删除n1和n2,而加入nw 3>再重复以上两步…

E.圆与三角形   链接:https://www.nowcoder.com/acm/contest/85/E来源:牛客网     这个题把公式推一下, 发现就是1+sinA*r,sinA最大为1,所以最大值就是1+r.   代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6 #include&…

C.幸运数字Ⅲ   链接:https://www.nowcoder.com/acm/contest/70/C来源:牛客网     这个题447和477是特殊的,其他的就没什么了.   代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 cons…

B.幸运数字Ⅱ 链接:https://www.nowcoder.com/acm/contest/70/B来源:牛客网     这个题就是找出来数据范围内的所有的幸运数,然后直接区间累加起来就可以了. 两个版本,一个数组找的所有的幸运数,一个dfs找的所有的幸运数.   代码1(数组): 1 //B-数组版 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath>…

A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A来源:牛客网     水题.   代码: #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> #include<cstdlib> using namespace std; ]; int main(){ ci…