论插入、希尔和选择排序 常见的排序算法有 插入 希尔 选择 堆 冒牌 快速 归并排序等等,今天就来讨论下插入 希尔和选择排序吧1.插入排序原理: 将整个空间分为 有序区间 无需区间 每次选择无序期间的第一个元素,在有序区间内选择合适的位置插入代码实现public static void insertSort(int[] array){ for (int i = 1; i <array....
对象比较的三种方式 1.关于对象值相等的比较1.1 == / equalsp == q表示的是p和q两个引用指向同一个对象p.equals(q)表示p指向的对象和q指向的对象是否是值语意相等的public class Card{ public int rank; public String suit; public Card(int rank,String s...
泛型与包装类的简介 一、泛型泛型的简单演示//1.尖括号<>是泛型的标志//2.E 是类型变量(Type Variable),变量名一般要大写//3.E 在定义时是形参,代表的意思是 MyArrayList最终传入的类型,但现在还不知道public class MyArrayList<E>{ private E[] array; private int size;...
实现二叉树的先序中序和后序,以及求二叉树节点个数求二叉树叶子节点的个数 class Node{ public char val; public Node left; public Node right; public Node(char val){ this.val=val; }}public class BinaryTree { //根节点,当root为null,就是一个空树 privat...
树的基本概念 树1.节点的度:一个节点含有的子树的个数称为该节点的度。2. 树的度:一棵树中,最大的节点的度为树的度。3. 叶子节点/终端节点:度为0的节点称为叶子节点。4. 双亲节点/父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点。5. 孩子节点/子节点:一个节点含有的子树的根节点称为该节点的子节点。6. 根节点:没有双亲节点的节点。7. 节点的层次:从根开始定义起,根为第一层,跟...
关于异常的一些语法 所谓异常指的是程序在运行时出现错误时通知调用者的一种机制,例如将System.out.println拼写错了,写成了system.out.println.此时编译过程中就会出错,这是“编译器”出错。而运行时是指程序已将编译通过得到了class文件,再有JVM执行过程中出现的错误。异常的种类有很多种,不同种类的异常具有不同的含义,也有不同的处理方式。异常的基本用法捕获异常try{有可能出现...
java实现图书管理系统 首先创建三个包:book包operation包user包还有一个主方法在在各个包里面写方法的具体实现首先是book包中 写两个类一个叫Book 另一个叫BookList。Book:package book;public class Book { private String name; private String id; private String ...
面向对象总结 一、面向对象编程包 继承 组合 多态 抽象类 接口二、1、包包是组织类的一种方式,使用包的主要目的是保证类的唯一性。可以使用java.util.Data引入java.util这个包中的Data类。import java.util.Datepublic class Test { public static void main(String[] args) { ...
java实现一个简单的单链表 今天写一个简单的单链表,作为小白的我可能会犯一些错误要是有大佬看到啦还麻烦指出哦。1.创建一个链表public class LinkedNode { public int data; public LinkedNode next = null;}2.我们先来写头插法头插法很简单,就是直接在链表头部进行插入数据public void addFirst(int data)...
用java实现一个简单地顺序表 首先写一个顺序表类,在类中定义一个长度为6的顺序表private int[]arr=new int[5]; private int x =0; public int getX(){ return x;先是打印顺序表对数组进行遍历,在进行打印public void display(){ System.out.print("["); ...
IDEA中常用的开发快捷键 1.soutSystem.out.println();2.main public static void main(String[] args) { }3.itar for (int i = 0; i < args.length; i++) { String arg = args[i]; ...
方法的基本用法, 方法重载, 方法递归 一、方法的基本用法什么是方法?方法其实类似于C语言中的“函数”。使用方法是为了:1.能把代码模块化,一块一块的区分开。2.可以起到代码重复使用的作用,一个代码可以在多个位置使用。3.可以直接调用现有的方法,避免重复编写方法定义语法 public static void main(String [] argv) { }例如 public static voi...
给定一个十进制整数, 如何转成二进制形式? 如何转成十六进制形式? 在日常生活中,大家使用的基本都是十进制。但在计算机中却是使用二进制在工作。所以我们今天来辨析一下十进制与二进制 十进制与十六进制之间的关系。首先来看看二进制与十进制之间的关系大家都知道十进制,十进制顾名思义就是逢十进一 比如 0 1 2 3 4 5 6 7 8 9这时再加一个数就到十了 所以下一个数进一位就是10. 二进制就是逢二进一 比如0 1 10 11跟十进制...
java变量基本运算符的基本知识 一、基本数据类型1.整形 int 四个字节范围-21亿~21亿2.短整型short 两个字节 范围-32768~327673.字节型byte 一个字节 范围-128~1274.长整形long 八个字节5.float 四个字节 小数点后六位6.double 八个字节 小数点后十六位7.char 一个字节8.布尔型boolean 一个字节 只有两种值true/false二、引用数据...
小练习2 题目:1 给定两个整形变量的值,将两个值的内容进行交换。2. 不允许创建临时变量,交换两个数的内容(附加题)3.求10 个整数中最大值。4.将三个数按从大到小输出。5.求两个数的最大公约数。1.#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<Windows.h>int main(){...
小练习1 打印100~200 之间的素数输出乘法口诀表判断1000年—2000年之间的闰年1.#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<Windows.h>int main(){ int n=100; int i=2; for(n;n<=200;n++) { for(i;...
c语言文件操作 什么是文件:我们一般的文件有两种:程序文件,数据文件。程序文件:包括源程序文件(.c)目标文件(.obj)可执行程序(.exe)。数据文件:文件袋内容不一定是程序,而是程序运行是读写的数据,比如程序运行需要从中读取数据的文件,或者输出内容的文件。文件名文件名包含三个部分:文件路径+文件名主干+文件后缀eg:c:\code\test,txt为了方便起见文件表示常被称为文件名。文件类型...
分析自定义类型:结构体 枚举 联合 1.结构体结构体的声明:结构体是一些值的集合,这些值称为成员变量,结构的每个成员可以是不同类型的变量。例如描述一个学生的信息struct student{ char name[10];//姓名 int age;//年龄 char sex[5];//性别 char ID[20];//学号};结构体还可以自引用正确的自引用方式:struct node{ int data...
对于各种指针的理解 一、从以下几个方面进行剖析1.字符指针2.指针数组3.数组指针4.数组传参和指针传参字符指针:char*一般使用`int mian(){ char ch='w'; char *pc=&ch; *pc='w'; system("pause"); return 0;}另一种使用方法int mian(){ char* p="hello word"; pri...
操作符详解 操作符分类:算数操作符,移位操作符,位操作符,赋值操作符,单目操作符,关系操作符,逻辑操作符,条件操作符,逗号表达式,等等。首先,我们从算数操作符说起。算数操作符+ - * / %(1)除了%操作符除外,其他几个操作符都可以作用于整形和浮点型。(2)对于/操作符如果两个操作数都为整数,执行整数除法,而只要有一个是浮点型则执行浮点型除法。(3)%操作符的两个数必须为整数,返回的是整除后的...