java编程学习
文章平均质量分 77
主要学习一些真题编程
hll174
没有一开始的大牛,先做好自己的小菜
展开
-
[编程题]数独(JAVA)
数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解。输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。分析: 这里的数独就是9行9列的数组,满足每一行、每一列、每一个粗线宫内的数字均含1原创 2016-04-07 23:29:20 · 19294 阅读 · 7 评论 -
华为2016校园招聘题----[编程题]简单错误记录(JAVA版)
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的文件可能带路径,记录原创 2016-04-08 23:43:00 · 3745 阅读 · 0 评论 -
约瑟夫环的问题与应用(JAVA)
[编程题] 删数有一个数组a[N]顺序存放0-N,要求没隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个整数n(小于等于1000),为数组成员原创 2016-04-07 17:11:21 · 4556 阅读 · 0 评论 -
[编程题] 生成格雷码(JAVA实现)
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]分析:实际就是将二进制数进行合理的排序找规律 /** * n=1 0 1原创 2016-04-06 22:45:37 · 1211 阅读 · 0 评论 -
滴血总结(java版):最长公共子序列(子串)、最长公共回文子序列(子串)、最长公共前缀(后缀)
1,最长公共前缀问题有点类似冒泡算法,每次都要找最小的串的长度,然后进行截取,代码如下public String longestCommonPrefix(String[] strs) { if(strs.length==0) return ""; String s=strs[0]; for (int i = 1; i < strs.l原创 2015-05-02 19:22:19 · 2308 阅读 · 0 评论 -
数组中唯一出现一次的一个,两个,三个数,其余数都是偶数次出现(java版本)
首先在leetcode上面有这样类似的题,做法大致类似1,首先是只出现一次的一个数比较简单,直接全部亦或值就得到了//只出现一次的一个数 public static int singleNumber1(int[] A) { int res=0; for(int i=0;i<A.length;i++) res^=A[i];原创 2015-05-02 14:06:50 · 1763 阅读 · 0 评论 -
网易2016软件工程师笔试题-----[编程题] 奖学金(JAVA实现)
小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。输入描述:第一行三个整数n,r,原创 2016-03-22 16:11:26 · 2268 阅读 · 0 评论 -
字符串的排列组合
题目来自剑指offer题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;原创 2016-03-23 21:40:41 · 1111 阅读 · 0 评论 -
丑数(JAVA)
题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析:根据丑数的定义,丑数只能被2、3和5整除。也就是说如果一个数如果它能被2整除,我们把它连续除以2;如果能被3整除,就连续除以3;如果能被5整除,就除以连续5。如果最后我原创 2016-03-24 22:52:12 · 4012 阅读 · 1 评论 -
二叉搜索树与双向链表(java版)
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。分析: 对于二叉搜索树,用中序搜索算法挺适合。考虑每个子树子节点作为三部分,这里以根结点为特殊例子进行阐述递归实现,每次用一个lastNode存放上一个子树的最后一个结点,该结点是上个已排好子树的最大的结点。原创 2016-03-27 22:18:48 · 2216 阅读 · 3 评论 -
正则表达式匹配-剑指offer(JAVA版)
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配 分析:递归实现每次分别在str 和pattern中取一个字原创 2016-03-28 21:15:04 · 3986 阅读 · 2 评论 -
表示数值的字符串---JAVA版
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。分析: 这题条件有点多,从最后的测试用例可以知道 "600."这种形式是算true的具体的条件是:原创 2016-03-28 22:31:11 · 1049 阅读 · 0 评论