java
祁阳1
这个作者很懒,什么都没留下…
展开
-
Java排序实现---代码书写,解释
java排序前言一、直接插入排序1.代码实现二、希尔排序1.代码实现三、选择排序1.代码实现四、堆排序1.代码实现五、快速排序1.代码实现六、冒泡排序1.代码实现总结前言1.排序:排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。平时的上下文中,如果提到排序,通常指的是排升序。2. 稳定性(重要)两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳定性的排序算法。例如:提示:一、直接插入排序整个区间被分为原创 2020-11-12 20:49:17 · 185 阅读 · 0 评论 -
java数据结构--树(二叉树)
树1.定义:树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的节点,称为根节点,根节点没有前驱节点除根节点外,其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm,其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱,可以有0个或多个后继树是递归定义的。2.概念:1.2原创 2020-11-06 20:46:25 · 147 阅读 · 0 评论 -
java数据结构--队列
队列(Queue)概念队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out)入队列:进行插入操作的一端称为队尾(Tail/Rear)出队列:进行删除操作的一端称为队头2.链表队列:队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上 出数据,效率会比较低。java实现时 :当只有一个标识头节点时,无论哪一种方法插入或者删除,总有一个的操作的复杂度为O(n),因此原创 2020-11-03 21:16:08 · 151 阅读 · 0 评论 -
Java数据结构---栈
栈1.栈定义:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据在栈顶。java实现://泛型class MyStack <T>{ public T[] elem; //定义一个数组,表示栈 public int top;//to原创 2020-11-03 20:19:44 · 175 阅读 · 2 评论 -
java类和对象
初识java类1.OOP语言的三大特征:封装、继承、多态。OOP:面向对象;(c++、java都是oop语言/c语言是面向过程语言)2.类的定义与使用:类:(1)是对实体(对象)的一种描述。(2)语法:class 定义class Person{ //成员属性 int age ; public String name; //public访问修饰限定符 //成员方法(行为) public void eat(){ Syste原创 2020-10-18 16:21:13 · 85 阅读 · 2 评论 -
java数组1
数组1.数组是存放数据的集合,但一般理解为存储了具有相同类型的变量集合。数组,在内存当中占用的是一块连续的内存。定义数组:(1).方法一:int [ ] array =new int[ ]{1,2,3,4,5,6}即在定义的同时就赋初值(2).方法二:int [ ] array =new int[20 ];即只定义创建一个数组注意:数组的长度可以用array.length来知道,但数组的起始下标为0,故下标最多访问到array.length-1的位置。而当出现ArrayIndexOutOfBou原创 2020-10-16 23:14:52 · 121 阅读 · 0 评论 -
java方法
方法的使用与定义1.定义:方法的定义由方法名称、参数、返回值类型和方法体组成;如图,主函数main就是个方法;public class N { public static void main(String[]args){ int i=5; System.out.println(nJie(i)); } public static int nJie(int n){ if(n==1){ return 1;原创 2020-10-16 00:07:26 · 186 阅读 · 1 评论 -
初识java篇
java语言(数据类型)java语言,秉承着一句话的宗旨:write once,Run anywhere!即一次编译,到处运行。环境搭建java语言需要在虚拟机上运行,必须要安装jdk,它包含了java运行环境、java工具和java常用基础类库。版本分为:SE,EE,ME:其中se为java标准版,ee是企业版,me是微小版,用于各种小型嵌入式设备中。java的运行:java源文件的后缀为i.java,这也就是我们通过软件来写出的语句,例如:public static void main(S原创 2020-10-14 22:02:06 · 163 阅读 · 2 评论 -
isbn12转isbn13
import java.util.Scanner;public class eight { public static void main (String[] args){ Scanner in = new Scanner(System.in); System.out.print("输入12位的ISBN码:"); String isbn = in.next(); int count=0; int amount=Integer.原创 2020-09-06 10:21:54 · 209 阅读 · 0 评论 -
对学生排序
题目:编写程序,提示用户输入学生个数、姓名、成绩,按成绩降序打印学生姓名。 import java.util.Scanner;public class student { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int num; System.out.println("请输入学生个数:"); num =原创 2020-09-06 10:11:25 · 303 阅读 · 0 评论 -
java梁勇第十一版第十一章课后习题答案
//11.1package zuoye;import java.util.Scanner;public class one{ public static void main(String agrs[]){ Scanner in=new Scanner (System.in); //输入 System.out.print("En...原创 2019-11-16 15:56:52 · 3930 阅读 · 0 评论