![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构和算法
文章平均质量分 77
你也不知道我是谁
这个作者很懒,什么都没留下…
展开
-
链表
1、单向链表public class SingleLinkedList { private int size; private Node head; public SingleLinkedList() { size =0; head = null; } private class Node{ private...原创 2018-11-27 15:01:09 · 128 阅读 · 0 评论 -
冒泡\选择\插入排序
冒泡排序public class Bubble_Sort { public static int[] sort(int [] array) { for(int i =1;i<array.length;i++) { boolean flag = true; for(int j =0;j<array.length-i...原创 2018-11-27 15:39:47 · 202 阅读 · 0 评论 -
Java的class 类
每个.java文件中只能又一个 public class 类 ,就是创建项目时默认的第二个类可以在第一个类的内部或外部public class A{ class B{}} public class A{}class B{} ...原创 2018-12-03 21:55:50 · 214 阅读 · 0 评论 -
栈
public class MyStack { private int[] array; private int maxSize; private int top; public MyStack(int size) { this.maxSize = size; array = new in...原创 2018-12-03 22:01:38 · 153 阅读 · 0 评论 -
队列
public class MyQueue { private Object [] queArray; //队列大小 private int maxSize; //前端 private int front; //后端 private int rear; //实际元素 private int nItems; pu...原创 2018-12-14 13:43:15 · 195 阅读 · 0 评论 -
递归
递归的三个必要的因素:1、 边界条件2、递归前进段3、递归返回段当边界条件不满足时,递归前进;当边界条件满足时,递归返回一、递归法实现斐波那契数列public class Factorial { public static void main(String[] args) { // TODO Auto-generated method stub...原创 2018-12-14 15:30:48 · 219 阅读 · 0 评论 -
递归法解决背包问题
算法思想:1、如果在某个时刻,选择的数据项符合目标重量,那么工作便完成了2、从选择的第一个数据项开始,剩余的数据量的加和必须符合背包的目标量减去第一个数据项的重量,这是一个新的目标重量3、逐个尝试组合剩余数据项的可能性,但是注意不要尝试所有的组合,因为只要数据项的和大于目标重量的时候,就会停止添加数据4、如果没有合适的组合,就放弃第一个数据,从第二个数据开始尝试5、从第...原创 2018-12-17 16:58:17 · 1221 阅读 · 0 评论