Java基础算法集50题

【Java基础算法集50题】的更多相关文章

Java基础算法集50题

最近因为要准备实习,还有一个蓝桥杯的编程比赛,所以准备加强一下算法这块,然后百度了一下java基础算法,看到的都是那50套题,那就花了差不多三个晚自习的时间吧,大体看了一遍,做了其中的27道题,有一些实在是没啥意思,也就不做了.下面我贴出源码,如果大家嫌复制太麻烦,也可以在此篇下留言或是私信给我邮箱,我会发给你们. 所以题可以参考http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html,我还借鉴了它的函数命名,表示感谢,让我想函数名是最头疼的了.…

Java基础算法

i++;++i; i--;--i; int a=5;int b=a++;++放在后面,表示先使用a的值,a再加1b=5,a=a+1,a=6 int c=5;int d=++c;++放在前面,表示先将c+1,再将值赋给dc=c+1,c=6,d=c,d=6 基础算法 /*(挑战题)定义一个二维数组,int[3][4],要求是循环输入12个整数,放入到数组中,然后使用嵌套循环找到这个数组中的最大值.*/import java.util.*;public class D{ public static v…

java基础算法题

为了提高自己的代码能力和算法能力,我决定每天学习一道算法题,吸收前辈思想. [程序1] TestRabbit.java 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析:兔子数量的规律为数列:1,1,2,3,5,8,13.....其实就是斐波那契数列使用递归就可以实现 /** * 兔子问题 * 2016/5/9 * 斐波那契数列求值 *题目:古典问题:有一对兔子,从出生后第3个月起每…

java基础算法之快速排序

快速排序(Quicksort)是对冒泡排序的一种改进.在大学学过之后现在基本忘了,最近在好多地方都看到说快速排序在面试会问到,于是自己也准备重新拾起以前忘记的东西来,慢慢的积累自己的基础知识.fighting 算法概念快速排序由C. A. R. Hoare在1962(50多年了呢)年提出,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有…

java基础算法之冒泡排序

接触冒泡算法还是大一了,学习C语言的冒泡算法.现在唯一记得就是冒泡与选择了.出来刚刚工作的时候觉的算法基本没撒用处,现在发现这些都是很好的基础.因此自己也准备重新拾起这些知识. 冒泡排序泡排序是一种很简单的排序的算法,根据名字就可以知道这一个过程,一点点的把大的数移到顶部. 时间复杂度若文件的初始状态是正序的,一趟扫描即可完成排序.所需的关键字比较次数和记录移动次数均达到最小值: , .所以,冒泡排序最好的时间复杂度为 . 若初始文件是反序的,需要进行趟排序.每趟排序要进行次关键…

java基础算法-快速排序

玩博客园很多年,第一次写点什么,就从基础开始吧.最近去面试,发现自己算法忘光了,赶紧复习下.以下代码自带测试类,复制进eclipse中右键 run as -->java application 即可.控制台清晰打印出快排的过程. package test; /** * * 排序算法测试类 * */ public class TestForSort { /** * @param args */ public static void main(String[] args) { int[] array…