java_笔试编程题
bigFace2019
这个作者很懒,什么都没留下…
展开
-
java斐波那契数列(Fibonacci sequence)的三种方式:递归,备忘录,动态规划
java斐波那契数列(Fibonacci sequence)的三种方式:递归,备忘录,动态规划1.最常使用的是递归,就是从上往下寻找答案,然后在返回来。2.备忘录也是从上往下,只是去掉了递归中重复计算的部分,因为它使用一个容器来装已经计算出的值,这里就多一个判断,如果计算过该式子,就直接取结果,如果没计算过才计算出来。3.动态规划就是从下往上依次算出结果。这个从下往上和从上往下解释...原创 2018-09-07 09:35:35 · 2248 阅读 · 0 评论 -
关于二叉树的遍历:递归方式和非递归方式
利用递归方式遍历二叉树完整代码如下:package treepack;//个人理解:使用递归就是每个节点会经过三次,第一次是来到当前节点,第二次是遍历左边回来当前节点,第三次是遍历右边回到当前节点//打印的时机,可以选择到达当前节点就打印再遍历左右,或者是遍历完左边节点打印当前节点再遍历右,或者是先遍历左右之后再打印当前节点。//其实每次遍历左右的时候都有一次打印(把左右当成当前...原创 2018-09-26 00:27:59 · 474 阅读 · 0 评论 -
java实现归并排序:
归并排序:显示不停的分割,一次分一半。。。直到分到全部为单个的时候,然后在慢慢合并回来。代码:package test2018926;public class MergeSort { public static void main(String[] args) { Integer[] arr = { 1, 2, 3, 5, 4, 6 }; mergeSort(arr...原创 2018-09-26 10:28:25 · 209 阅读 · 0 评论 -
java实现快速排序一种常规的,一种是左程云的方式。
java实现快速排序:一:先来一个常规快排:这个方式就是我们的基准值一直在两个边界徘徊,要么在less的较大边界,要么是在more的小边界,其实就是在居中位置徘徊。package chapter1;//来一个快排,常规快排public class QuickSort { public static void main(String[] args) { int[] ar...原创 2018-09-26 20:16:24 · 1708 阅读 · 0 评论 -
由一个简单编程题:引发的关于eclipse中的快捷键:ctr+z的了解
一:首先给出我们的简单的编程题:最开始我一直在思考,怎么设置一个方式来结束这个输入,想了很久。最后看了别人的解答,发现了这个不需要我们自己代码控制,直接可以使用快捷键来实现package test21080825;import java.util.ArrayList;import java.util.HashSet;import java.util.List;impor...原创 2018-08-25 19:30:16 · 447 阅读 · 0 评论 -
给出四个数1,2,3,4使用递归和非递归方式实现:输出没有重复数字的三位数;输出没有重复数字的低于四位数的所有数据
给出四个数1,2,3,4使用递归和非递归方式实现:输出没有重复数字的三位数;输出没有重复数字的低于四位数的所有数据 非递归:就是使用for循环来遍历:输出没有重复数字的三位数@Test public void test1() { int count = 0; int[] arr = { 1, 2, 3, 4 }; for (int i = 0; i < ...原创 2018-11-25 20:54:37 · 2618 阅读 · 3 评论