笔记
Java剑神李淳罡
随缘更新一些小题
展开
-
并查集的实现
import java.util.HashMap;import java.util.List;import java.util.Stack;/** * @Author 12473 * @Date 2022/4/11 19:18 * @Version 1.0 */public class unioncollection { /**并查集要实现什么功能??、 * 1.查询是否在一个集合里面 * 2.合并集合 * 一共有3个hashmap结构 *原创 2022-04-11 19:52:35 · 97 阅读 · 0 评论 -
归并和快排
算法入门归并排序归并排序本身是一个递归的过程,在每一次递归的过程中,将数组分成等长的2部分,然后左边进行递归,然后右边跟着递归,然后进行一个排序,这个排序的过程的前提是左右部分都是有序的,然后左右两边的数据分别从头部进行比较,小的数就存入一个新的数组中,并且相应的位置后退一步,这样下来可以使左右两边的数据全部有序的进入,当有一边的数已经全部进入数组,那么直接把剩下的那边依次放入数组就完成了。public class mergesort { /* * 如何进行归并排序? *原创 2022-03-22 20:27:42 · 510 阅读 · 0 评论 -
Mybatis基础整理(跟随狂神说视频做的笔记和自己的总结)
Mybatis 整理1.环境准备 无论是用maven或者是jar包,我们都应该先了解什么是Mybatis,通俗一点来讲,Mybatis 就是一个用来代替JDBC的框架,简化了DAO层,用一个Mapper.XML代替了我们之前繁琐的重写或者新写一堆无意义的method与class。如果说是用正常的jar包,我们需要到github中搜索Mybatis3,进入其中寻找到我们需要的 Jar包,回来放入项目中的 lib文件夹下就好了。如果说是Maven项目,我们首先要创建Maven依赖,Maven这部分还没有原创 2022-03-14 15:56:01 · 101 阅读 · 0 评论 -
二叉树的创建,递归的前中后遍历,以及非递归的中序遍历
package com.tree;import java.util.Arrays;import java.util.LinkedList;import java.util.Stack;@SuppressWarnings({"all"})public class RecursiveTraversalOfBinarytree_ { public Node CreateTree(LinkedList list){ Node node = new Node();原创 2022-02-28 20:23:51 · 85 阅读 · 0 评论 -
IO流之字符处理流
import org.junit.jupiter.api.Test;import java.io.*;public class Writer_ { public static void main(String[] args) { String path = "C:\\hello"; FileReader f = null; int count = -1; char[] c = new char[100]; try原创 2022-02-23 13:30:27 · 165 阅读 · 0 评论 -
FileInputStream的读取操作(Java IO相关内容)
import org.junit.jupiter.api.Test;import java.io.File;import java.io.FileInputStream;import java.io.IOException;public class q13{ public static void main(String[] args) { String path = "D:\\Demo1.txt"; File file = new File(path);原创 2022-02-22 18:45:26 · 1154 阅读 · 0 评论 -
关于泛型以及Collections工具类的sort的使用
import java.util.*;public class q13{ public static void main(String[] args) { Mydate mydate = new Mydate(2000, 1, 1); Mydate mydate1 = new Mydate(2001, 2, 13); Mydate mydate2 = new Mydate(100,2,4); Emp tom = new Emp(".原创 2022-02-22 08:43:36 · 235 阅读 · 0 评论 -
Map的一种遍历方法
import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class q13 { public static void main(String[] args) { /* *put 是增加操作,存入键值对 * Set set = map.entrySet();键值对的本质就是Node,node有2个属性,原创 2022-02-21 07:42:07 · 142 阅读 · 0 评论 -
散列表的简单实现(Java编程)
public class HashMap { private node[] array ; public HashMap(){ array = new node[10]; } public HashMap(int size){ array = new node[size]; for (int i = 0; i < array.length; i++) { array[i] = new node();原创 2022-02-18 21:41:26 · 395 阅读 · 1 评论 -
循环数组实现队列(Java编程)
public class Queue { private int[] array; private int front; private int rear; public Queue(){ array = new int[10]; front = 0; rear = 0; } public Queue(int size){ this.array = new int[size]; f原创 2022-02-16 09:47:54 · 434 阅读 · 1 评论 -
数组实现栈(Java编写)
public class Stack { private int[] array; private int top; private int bottom; public Stack(){ array = new int[10]; top = 0; bottom = 0; } public Stack(int size){ array = new int[size]; top =原创 2022-02-14 16:13:43 · 363 阅读 · 0 评论 -
链表的增删改查(Java编程)
public class Linked { private Node head; private Node last; private int size; public Linked(){ size = 0; } public Linked(Node head,Node last){ this.head = head; this.last = last; head.next = last;原创 2022-02-13 20:53:25 · 403 阅读 · 0 评论 -
实现对数组的增删改查(JAVA版本)
public class Array { public static void main(String[] args)throws Exception { //这里填写测试代码就行了 CRUD a1 = new CRUD(2); a1.add(0,2); a1.add(1,2); a1.update(1,3) }}class CRUD{ private int[] array ; private int size; publi原创 2022-02-13 14:08:52 · 219 阅读 · 1 评论