huaikong2020-CSDN博客

原创 Spring

Spring基于B站狂神说Java的视频整理组成IOC控制反转IoC（Inversion of Control），是一种设计思想，DI（依赖注入）是实现IoC的一种方法。没有IoC的程序中，我们使用面向对象编程，对象的创建与对象间的依赖关系完全硬编码在程序中，对象的创建由程序自己控制，控制反转后将对象的创建转移给第三方。使用步骤：新建一个maven项目，编写实体类编写xml配置文件<?xml version="1.0" encoding="UTF-8"?><be

2021-03-13 15:14:22 79

原创 Mybatis

Mybatis学习笔记官方文档：https://mybatis.org/mybatis-3/zh/index.html基于B站狂神视频mybatis操作流程：创建数据库，创建表搭建环境<dependencies>  <dependency> <groupId>mysql</groupId> <artifactId&

2021-03-12 15:03:10 115

原创 10并查集图

并查集public static class Node<V> { V value; public Node(V v) { value = v; } } public static class UnionSet<V> { public HashMap<V, Node<V>> nodes; public HashMap<Node<V>, Node<V>> parents; public H

2021-01-28 21:43:23 114

原创 9贪心算法

给定一个字符串数组strs，返回字典序最小的拼接结果//穷举法public static String lowestString1(String[] strs) { if (strs == null || strs.length == 0) { return ""; } ArrayList<String> all = new ArrayList<>(); HashSet<Integer> use = new HashSet<>();

2021-01-28 21:42:40 83 1

原创 8二叉树的递归套路

判断是否为平衡二叉树public static boolean isBalanced1(Node head) { boolean[] ans = new boolean[1]; ans[0] = true; process1(head, ans); return ans[0];//利用数组的原因：引用传递 } public static int process1(Node head, boolean[] ans) { if (!ans[0] || head == null) {

2021-01-27 13:22:49 81

原创 7二叉树

二叉树遍历// 先序打印所有节点 public static void pre(Node head) { if (head == null) { return; } System.out.println(head.value); pre(head.left); pre(head.right); }//非递归实现public static void pre(Node head) { System.out.print("pre-order: "); if (head

2021-01-27 10:42:39 99

原创 6链表相关面试题

快慢指针输入链表头节点，奇数长度返回中点，偶数长度返回上中点输入链表头节点，奇数长度返回中点，偶数长度返回下中点输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个public static Node midOrUpMidNode(Node head) { if (head == null || head.next == null ) { return head; } // 链表有2个点或以上 Nod

2021-01-26 18:03:41 81

原创 5字典树桶排序排序总结

前缀树（字典树）public static class Trie1 { private Node1 root; public Trie1() { root = new Node1(); } public void insert(String word) { if (word == null) { return; } char[] str = word.toCharArray(); Node1 node = root; node.pass++;

2021-01-26 18:01:15 156

原创 4比较器与堆

完全二叉树i位置左孩子2*i+1，右孩子2*i+2，父节点（i-1）/2不用0位置时，i位置左孩子2*i，右孩子2*i+1，父节点i/2大顶堆：每个子树最大值为根节点public void push(int value) { if (heapSize == limit) { throw new RuntimeException("heap is full"); } heap[heapSize] = value; heapInsert(heap, heapSize++)

2021-01-22 09:02:41 128

原创 3归并排序与随机快排

归并排序O(Nlog(N))//递归方法实现 public static void mergeSort1(int[] arr){ if(arr == null || arr.length < 2){ return; } process(arr,0,arr.length - 1); } private static void process(int[] arr, int L, int R) {

2021-01-17 16:57:22 110

原创 2链表栈队列递归哈希表有序表

单链表和双链表1 单链表和双链表如何反转2 把给定的值都删除public class ReverseList { public static class Node{ public int value; public Node next; public Node(int data){ value = data; } } public static class Dou

2021-01-17 12:14:31 70

原创 1对数器二分法异或运算

时间复杂度选择排序、冒泡排序、插入排序//选择排序public static void selectionSort(int[] arr){ if(arr == null ||arr.length < 2){ return; } for(int i = 0;i < arr.length;i++){ int minIndex = i; for(int j = i + 1;j

2021-01-16 20:59:00 132 1

huaikong2020