JAVA
共 7 篇文章
我的面试题
目前这个阶段,面试还是十分让我痛苦的一件事,因为面试的时候会碰到各种各样的问题,这就让很多人感觉很无语了,因为工作的时候只需要某一块的专业知识,很多时候,面试失败,并不是自己不能胜任对方公司的工作,只是因为自己在面试的时候表现不够好,一方面在于笔试,一方面在于聊天。 废话说的已经够多,下面,我会把自己最近及以后碰到的面试题汇总到这里,只能说争取不在一个坑栽两次跟头。 1. 请列举java 的基本类型及相应长度。 1、整型:包括int,short,byte,long 2、浮点型:float,double 3、字符:char 4、布尔:boolean 基本型别 大小 最小值 最大值 boolea…
2012-06-26 22:09 · JAVA
基本算法——快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结…
2012-06-26 22:02 · JAVA
基本算法——冒泡排序
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。 以上文字摘自百度百科 private static void bubb…
2012-06-12 00:00 · JAVA
随笔——java for循环
本人之前对for循环,只知道基本的用法,但是对具体的检查判断条件、变量改变的时机把握的不是很准,尤其是嵌套几层的时候,就更糊涂了,如果面试笔试的时候碰上类似的问题,如果答错就直接悲剧了。 所以特此记录一下,等以后又忘记的时候看看,可以节省很多时间,呵呵。 /** * initialize * judge * print value * grow * judge * print value * grow * judge * print value * grow * judge */ public class LoopTest1 { public static void main(String[…
2012-06-07 16:46 · JAVA
Java 求最大公共子串
在网上看了一些求两个字符串的最大公共子串的例子,因为多是用了一些算法的思想,自己看的不太懂,就自己试着写了一个,结果还是有些惊喜的,虽然应该不是最简单和高效的,但应该是代码比较少的了吧,呵呵~小骄傲一下。 public class CompareStrM { public static void main(String[] args) { String str1 = "今天,听到一首歌是这么唱的:“明月几时有,把酒问青天”。。。。"; String str2 = "苏轼的“明月几时有,把酒问青天”是千古名句"; String minStr = str1.length() >= str2.le…
2011-12-28 14:16 · JAVA
java 求最大公约数和最小公倍数
public class MultipleTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int n = scanner.nextInt(); int divisor = getGreatestCommonDivisor(m, n); System.out.println("The Greatest Common Divisor: " + divisor + ".\n"); System.out.printl…
2011-12-17 14:20 · JAVA
java 求质数
在找工作的时候,笔试中经常能碰到求素数的编程题,或者是求多少以内的素数,或者是求多少以内的素数和。 这两天,我也对这个问题有了点兴趣,上网找了一些资料。整理之后,得到以下两个方法,个人觉得第二种算是很优化的了。 第一种方法: for (int i = 1; i < mList.size(); i++) { int a = mList.get(i); for (int j = 0; j < i; j++) { int b = mList.get(j); if (a % b == 0) { mList.remove(i); i--; break; } } } 这种方法是先把数字都存到一个集合当中…
2011-12-08 16:03 · JAVA