维C果糖的博客

好学若饥,谦卑若愚。

【Java笔试题】水仙花数

什么是水仙花数?水仙花数又称阿姆斯特朗数,是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。水仙花数只是自幂数的一种,严格来说三位数的3次幂数才成为水仙花数。

2016-11-30 08:30:29

阅读数:570

评论数:0

【Java笔试题】按字节截取字符串

定义一个方法,按照最大的字节数来截取子串。例如,对“ab你好”,如果取三个字节,那么子串就是ab与“你”字的一半,另一半就要舍弃;如果取四个字节,那么子串就是“ab你”,取五个字节,还是“ab你”。

2016-11-29 13:32:34

阅读数:973

评论数:0

【Java笔试题】蛇形矩阵

自定义n,输出n阶蛇形矩阵。

2016-11-27 08:55:07

阅读数:348

评论数:0

【Java笔试题】螺旋矩阵

自定义n,输出n阶螺旋矩阵。

2016-11-27 08:53:27

阅读数:369

评论数:0

【Java笔试题】输出数组中所有元素组成的最小整数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所以数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323。

2016-11-25 16:23:10

阅读数:1095

评论数:0

【Java笔试题】从数组中找连续元素凑和

给出一个排序好的数组和一个数,求数组中连续元素的和等于所给数的子数组。

2016-11-25 16:18:19

阅读数:352

评论数:0

【Java笔试题】输出数组中元素出现次数过半的元素

数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1、2、3、2、2、2、5、4、2},由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。

2016-11-24 21:24:45

阅读数:1210

评论数:0

【Java笔试题】约瑟夫环问题

假设n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字),当一个数字删除后,从被删除数字的下一个继续删除第m个数字,求出在这个圆圈中剩下的最后一个数字。

2016-11-24 21:20:01

阅读数:485

评论数:0

【Java笔试题】定义栈的数据结构

定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数,在该栈中,调用min、push和pop的时间复杂度都是O(1)。

2016-11-23 21:58:28

阅读数:430

评论数:0

【Java笔试题】合并有序数组

将两个有序数组合并成一个有序数组。例如,arr1 = {-1,1,3},arr2 = {0,2,4},则合并后的数组为arr = {-1,0,1,2,3,4}。

2016-11-23 06:55:28

阅读数:384

评论数:0

【Java笔试题】限制文件的访问次数

给定一个文件,对其进行访问次数的限制。例如,某网站的某些内容,对于未注册的用户,其只能访问5次,那么当用户的访问次数超过5次的时候,网站就会给用户提示,“对不起,您的访问次数已到,请注册!”,如果用户不注册的话,就算其退出当前网站,再次进入该网站访问该内容的时候,仍然不能访问该内容。

2016-11-22 14:19:49

阅读数:1179

评论数:0

【Java笔试题】输出字符串中第一个不重复的字符

在一个字符串中找到第一个只出现一个的字符。例如,输入“abaccdeff”,则输出b。

2016-11-22 00:15:23

阅读数:420

评论数:0

【Java笔试题】输出字符串的所有组合

输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。

2016-11-21 20:26:50

阅读数:2429

评论数:0

【Java笔试题】输出字符串的全排列

输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所以字符串abc、bac、bca、cab和cba。

2016-11-20 14:12:37

阅读数:478

评论数:0

【Java笔试题】最长公共子串

求两个字符串的最长公共子串,例如str1=“123china”,str2=“23hit”,则其最长公共子串为“23”。

2016-11-17 08:55:56

阅读数:378

评论数:0

【Java笔试题】字符串包含问题

给定两个分别由字母组成的字符串str1和字符串str2,字符串str2的长度比字符串str1短,请问,如何最快地判断字符串str2中所有字母是否都在字符串str1里?例如,字符串str1为“ABCD”,str2为“AC”,则返回true,因为字符串str2中的字母A和B都在字符串str1中,但如果...

2016-11-16 10:10:13

阅读数:1060

评论数:0

【Java笔试题】分数列求和

有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前n项之和,其中,n可以用键盘输入。解题思想:观察题目中给出的分数序列,我们可以发现一条规律,那就是相邻的两个分数之间,前一个分数的分子与分母之和是后一个分数的分子,前一个分数的分子是后一个分数的分母,利用这条性质,...

2016-11-15 12:34:19

阅读数:791

评论数:0

【Java笔试题】对目录进行深度遍历

对指定目录进行所有内容的列出(包含子目录中的内容),也可以理解为对目录进行深度遍历。解题思想:从电脑中获取文件目录,建立函数对其遍历,在这个函数中需要对该目录中的每个文件进行判断,如果文件还是目录,则调用函数本身继续对其进行遍历,如果文件不是目录,则直接输出文件名。为了加强显示的效果,我们还可以建...

2016-11-14 09:36:11

阅读数:852

评论数:0

【Java笔试题】顺时针打印矩阵

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出来的数字为:1、2、3、4、8、12、16、15、14、13、9...

2016-11-13 10:19:23

阅读数:838

评论数:0

堆排序(HeapSort)

堆是一种重要的数据结构,分为大根堆和小根堆,是完全二叉树, 底层如果用数组存储数据的话,假设某个元素为序号为i(Java数组从0开始,i为0到n-1),如果它有左子树,那么左子树的位置是2i+1,如果有右子树,右子树的位置是2i+2,如果有父节点,父节点的位置是(n-1)/2取整。最大堆的任意子树...

2016-11-12 06:09:03

阅读数:712

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭