- 博客(15)
- 资源 (13)
- 收藏
- 关注
原创 牛客网[编程题] 最长公共连续子串
牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述:输入为两行字符串(可能包含空格),长度均小于等于50.输出描述:输出为一个整数,表示最长公共连续子串的长度。输入例子:abcdeabgde输出例子:2package substring.largest.t
2017-03-28 10:50:25 2111
原创 java中nextLine()和next()的区别
首先,next()一定要读取到有效字符后才可以结束输入,对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符,next()方法会自动将其去掉,只有在输入有效字符之后,next()方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符。简单地说,next()查找并返回来自此扫描器的下一个完整标记。完整标记的前后是与分隔模式匹配的输入信息。所以next方法不能得到带空格的字
2017-03-28 09:52:47 329
原创 牛客网[编程题] 页码统计(Java实现)
牛牛新买了一本算法书,算法书一共有n页,页码从1到n。牛牛于是想了一个算法题目:在这本算法书页码中0~9每个数字分别出现了多少次? 输入描述:输入包括一个整数n(1 ≤ n ≤ 1,000,000,000)输出描述:输出包括一行10个整数,即0~9这些数字在页码中出现的次数,以空格分隔。行末无空格。输入例子:999输出例子:18
2017-03-26 13:02:22 1246
原创 牛客网[编程题] 字符串分类(Java实现)
牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。现在牛牛想知道这N个字符串可以分成几类。 输入描述:首先输入一个正整数N(1 输出描述:输出一个整数表示分类的个数。输入例子:4abcdabdcd
2017-03-26 10:16:48 3092
原创 牛客网[编程题] 超级素数幂(Java实现)
如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 输入描述:输入一个正整数n(2 ≤ n ≤ 10^18)输出描述:如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。如果n不是超级素数幂,则输出No输入例子:27
2017-03-25 12:28:47 999
原创 牛客网[编程题] 连续整数(Java实现)
牛牛的好朋友羊羊在纸上写了n+1个整数,羊羊接着抹除掉了一个整数,给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数,牛牛现在要猜出所有可能是抹除掉的整数。例如:10 7 12 8 11 那么抹除掉的整数只可能是95 6 7 8 那么抹除掉的整数可能是4也可能是9输入描述:输入包括2行:第一行为整数n(1 <= n <= 50),即抹除一
2017-03-20 13:58:46 1950
原创 牛客网[编程题] DNA合成(Java实现)
package DNA.problem;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str1 = sc.next(); String str2 = sc.next
2017-03-20 12:13:22 1262
原创 牛客网编程题:循环单词(Java实现)
如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。 输入描述:输入包括n+1行:第一行为单词个数n(1 ≤ n ≤ 50)接下来的n行,每行一个单词word[i],长度length(1 ≤ length ≤ 50)。由小写字母构成
2017-03-17 12:48:27 1729
原创 牛客网 好多鱼!(java实现)
牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B。考虑到这个,牛牛要放入的鱼就需要保证:1、放进去的鱼是安全的,不会被其他鱼吃掉2、这条鱼放进去也不能吃掉其他
2017-03-16 14:38:48 1192
原创 union-find算法(java实现)
首先是最原始union-find的代码package union.find;import java.util.Scanner;public class UF { private int[] id; // 分量id(以触点作为索引) private int count; // 分量数量 public UF(int N) { count = N; id = new int[
2017-03-16 11:35:09 2359
转载 动态规划之01背包问题
转载自:http://blog.csdn.net/mu399/article/details/772281001背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j
2017-03-15 22:40:52 435
转载 Tensorflow代码解析(一)
本文转载自深度学习大讲堂深度学习大讲堂是高质量原创内容的平台,邀请学术界、工业界一线专家撰稿,致力于推送人工智能与深度学习最新技术、产品和活动信息!摘要2015年11月9日,Google发布深度学习框架TensorFlow并宣布开源,并迅速得到广泛关注,在图形分类、音频处理、推荐系统和自然语言处理等场景下都被大面积推广。Ten
2017-03-07 20:50:40 2047
原创 HTML标签对应全称及描述
HTML标签英文全称中文释义aAnchor锚abbrAbbreviation缩写词acronymAcronym取首字母的缩写词address Address地址dfn
2017-03-06 14:47:52 761
原创 PTA 5-8 哈利波特的考试 (Java实现)
题目:http://pta.patest.cn/pta/test/15/exam/4/question/716PTA - 数据结构与算法题目集(中文) - 5-8哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老
2017-03-06 10:33:41 750
转载 IO流之对象的输入输出流
1.对象输入输出流ObjectOutputStream和ObjectInputStream可以用来实现对象序列化和反序列化操作。一般操作对象时,对象是存在内存中的,如果希望将对象保存在硬盘上,或者在网络间传输,这是需要将一个对象序列化为字节序列,这个过程就叫做对象的序列化操作。相应的,如果需要将该字节序列再转换为对应的对象,这个过程就是反序列化。Java序列化时会保存类的所有信息,包括属性
2017-03-01 10:14:07 451
jna-4.2.1.jar
2017-12-06
SpringAPI文档中文版
2017-10-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人