随笔分类 -  java数据结构和算法系列

摘要：/** * 编程作业 2.1 向highArray.java程序（清单2.3）的HighArray类添加一个名为getMax()的方法，它返回 数组中最大关键字的值，当数组为空时返回-1。向main()中添加一些代码来使用这个方法。 可以假设所有关键字都是正数。 2.2 修改编程作业2.1中的方法，使之不仅返回最大的关键字，而且还将该关键字从数组中删除。 将这个方法命名为remove... 阅读全文

摘要：A:栈抽象数据类型 1.栈的主要操作 void push(int data);将data数据插入栈中。 int pop();删除并返回最后一个插入栈的元素. 2.栈的辅助操作 int top();返回最后一个插入栈的元素，但是不删除 int size();返回存储在栈中元素的个数 int isEmp 阅读全文

摘要：设计一个有getMin功能的栈 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 【要求】 1.pop,push,getMin操作的时间复杂度是O(1) 2.设计的栈类型是我们自己实现的栈 【解答】 我们用两个栈来实现上述的题目，（stackData）用来保存当前 阅读全文

摘要：package com.fxr.stack; /** * Created by airycode on 2017/3/12. */ public class MyStack { private long [] arr; private int top; /** *默认的构造方法 */ public MyStack(){ ... 阅读全文

摘要：一冒泡排序 二选择排序 三插入排序 下面我们分步讲一下这三种排序。首先来看一下冒泡排序。 2：选择排序：代码实现 3，插入排序：代码实现（代码有问题） 阅读全文

摘要：首先我们先了解一下数组基础知识 一，创建数组 二，访问数组数据项 三，数组的初始化 1:创建一个数组我们可以long[]array = new int[10]; 2:访问数组的数据项，我们可以用下标来访问比如array[0] = 123; 3:数组的初始化：我们可以直接创建的时候指定初始化的值比如： 阅读全文