java-算法
shursulei
个人github:https://github.com/shursulei/
展开
-
java-交换值的算法
方法一.借助中间量交换public static void main(String [] args){/* int x=10; int y=20; int temp=x; x=y; y=temp; System.out.println("x:"+x+"y:"+y);*/ }方法二.数值相加减交换 * 算术算法 它的原理是:把a、b看做数轴原创 2017-07-31 15:11:59 · 854 阅读 · 2 评论 -
java-递归算法
一.基本定义 递归的效率差,但可以很方便的表达,做一些数学计算 1.求阶层 图示 求n!代码区import java.util.Scanner;public class Test { public static int Factorial(int n) { if (n < 0) { System.out.println("无效输入,请重原创 2017-07-31 17:11:15 · 420 阅读 · 0 评论 -
java算法--线性表
一.线性表的抽象数据类型 n个类型相同数据元素的有限序列 LinearList=(a0,a1,…,an-1) ADT List { 数据对象:D={a} 数据关系: 基本操作:getSize()…. } List接口import dsa.exception.OutOfBoundaryException;public interface List {原创 2017-08-08 20:21:22 · 288 阅读 · 0 评论 -
java算法-栈/队列/堆栈
栈:先进后出;队列:先进先出;堆栈:后进先出 一.栈 1.定义 2.栈的顺序实现原创 2017-08-08 20:50:58 · 268 阅读 · 0 评论 -
java-约瑟夫环问题
方法一:package dataStructure.linearList;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Yue { public static void main(String[] args) { // Scanner s原创 2017-08-02 10:44:00 · 211 阅读 · 0 评论 -
java-算法的基本定义
一.什么是数据结构 1.数据、数据元素、数据项 2.数据类型(data type)是指一个类型和定义在这个类型上的操作集合。 3.数据结构(data structure)指数据元素之间存在的关系。 4.抽象数据类型(Abstract Data Type,ADT)是指一个逻辑概念上的类型和这个类型上的操作集合。 二.数据的逻辑结构 1.线性结构:数据元素只有一个前驱数据元素和一个后继数据元原创 2017-07-31 17:16:17 · 942 阅读 · 0 评论 -
java-算法Fibonacci序列
一.递归的方法import java.util.Scanner; public class Fibonacci{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个大于零的原创 2017-07-31 21:34:27 · 528 阅读 · 0 评论