JAVA
文章平均质量分 51
tttxxp
这个作者很懒,什么都没留下…
展开
-
java 求最大公约数和最小公倍数
public class MultipleTest { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int n = scanner.nextInt(...原创 2011-12-17 14:20:52 · 88 阅读 · 0 评论 -
Java 求最大公共子串
在网上看了一些求两个字符串的最大公共子串的例子,因为多是用了一些算法的思想,自己看的不太懂,就自己试着写了一个,结果还是有些惊喜的,虽然应该不是最简单和高效的,但应该是代码比较少的了吧,呵呵~小骄傲一下。 public class CompareStrM { public static void main(String[] args) { Strin...原创 2011-12-28 14:16:27 · 123 阅读 · 0 评论 -
随笔——java for循环
本人之前对for循环,只知道基本的用法,但是对具体的检查判断条件、变量改变的时机把握的不是很准,尤其是嵌套几层的时候,就更糊涂了,如果面试笔试的时候碰上类似的问题,如果答错就直接悲剧了。 所以特此记录一下,等以后又忘记的时候看看,可以节省很多时间,呵呵。 /** * initialize * judge * print value * grow * judge ...原创 2012-06-07 16:46:32 · 76 阅读 · 0 评论 -
基本算法——冒泡排序
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒...2012-06-12 00:00:24 · 93 阅读 · 0 评论 -
java 求质数
在找工作的时候,笔试中经常能碰到求素数的编程题,或者是求多少以内的素数,或者是求多少以内的素数和。 这两天,我也对这个问题有了点兴趣,上网找了一些资料。整理之后,得到以下两个方法,个人觉得第二种算是很优化的了。 第一种方法: for (int i = 1; i < mList.size(); i++) { int a = mList...2011-12-08 16:03:58 · 318 阅读 · 0 评论 -
基本算法——快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常...原创 2012-06-26 22:02:47 · 95 阅读 · 0 评论 -
我的面试题
目前这个阶段,面试还是十分让我痛苦的一件事,因为面试的时候会碰到各种各样的问题,这就让很多人感觉很无语了,因为工作的时候只需要某一块的专业知识,很多时候,面试失败,并不是自己不能胜任对方公司的工作,只是因为自己在面试的时候表现不够好,一方面在于笔试,一方面在于聊天。 废话说的已经够多,下面,我会把自己最近及以后碰到的面试题汇总到这里,只能说争取不在一个坑栽两次跟头。 1. 请列举j...原创 2012-06-26 22:09:46 · 92 阅读 · 0 评论