java算法数据结构
砥砺前行的疯子
这个作者很懒,什么都没留下…
展开
-
经典Java练习题 Mars Rover
假想你在火星探索团队中负责软件开发。现在你要给登陆火星的探索小车编写控制程序,根据地球发送的控制指令来控制火星车的行动。火星车收到的指令分为:初始化信息:火星车的降落地点(x, y)和朝向(N, S, E, W)信息;移动指令:火星车可以前进(M),一次移动X格;移动指令:火星车可以前进(B),一次移动X格;转向指令:火星车可以左转90度(L)或右转90度(R)。由于地球和火星之间的距...原创 2020-01-14 16:01:24 · 1119 阅读 · 0 评论 -
回顾>>JAVA[快速排序算法]原理附实现代码
快速排序,核心思想是把一串数字通过随机取的一个KEY划分为左边和右边的两部分,左边的都小于KEY右边的都大于KEY1.递归函数需要三个值,一个是排序的数组,一个是起始值start,还有一个是你需要排序到的最后一个我们就叫end2.第一次进入函数,start为0,end为数组长度-1,再拟定一个key为数组的第一个值,就是arr[start]3.然后从右边开始一个一个和key经行比较,如果是比...原创 2019-03-31 11:57:57 · 4295 阅读 · 0 评论 -
回顾>>JAVA归并排序(堆排序)
归并排序1.首先是两个有序的数组2.我们定义一个长度为A和B数组长度和的数组C3.将A,B,C三个数组传入归并算法中当A和B的数组下标都小于他们数字长度时先取出A[1]和B[1]进行比较,将小的那个值放入C数字中再将取出数字的数组和C数组下标++当跳出次循环时,再看A或B数组那个下标还未到达他们的数组长度-1时再次对该数组进行循环与赋值当两次循环完毕后,C数字中就已经为AB数组排...原创 2019-03-31 14:32:27 · 4432 阅读 · 0 评论 -
冒泡排序详细分析>>JAVA
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最...原创 2019-04-07 13:00:35 · 4366 阅读 · 0 评论 -
插入排序>>代码实现,深度理解
今天中午正准备午休下趴在电脑桌前楼上公司装修的声音让我久久不能入眠。。。。大家都玩过斗地主吧,一般我们抓好牌,都要对牌经行一系列的排序,从小到大,从大到小都行就像如下图片代码实现过程如同下图如图好了废话不多说,先附上源码有不清楚的地方可以留言package com.huawei.sort;import java.util.ArrayList;import java.util...原创 2019-04-03 14:04:23 · 8842 阅读 · 0 评论 -
斐波那契数列
package com.huawei.GC;import java.util.Scanner;/** * 斐波那契数列 * * @author Lpf. * @version 创建时间:2019年5月10日 下午1:35:58 * @fib {1,1,2,3,5,8,13,21,24,45,69,114,183} * @位数 {1,2,3,4,5,6,7, 8, 9, 10,...原创 2019-05-10 14:48:58 · 4817 阅读 · 0 评论 -
冒泡排序,及改进方式,性能优化400%>>>附图解加源码
首先源码附上,源码中带有注释,看不懂没关系,源码后面附带图解,最后附上代码效率提升图源码如下:package com.huawei.GC;import java.util.ArrayList;import java.util.List;/** * @author Lpf. * @version 创建时间:2019年5月11日 上午10:33:51 */public class ...原创 2019-05-11 12:18:16 · 4420 阅读 · 0 评论