03 2021 档案

红黑树Read-Black Tree
摘要：一、 红黑树也是一颗AVL树（平衡二叉树），树中的节点只有两种颜色：红色和黑色。 红黑树具有以下的特性： 每个节点要么是红色，要么是黑色； 根节点是黑色的； 每个叶子节点（NULL）都是黑色的空节点； 从根节点到叶子节点，不会出现两个连续的红色节点（即两个红色节点不能直接相连）； 从任何一个节点出发 阅读全文
posted @ 2021-03-27 11:47 Peterxiazhen 阅读(133) 评论(0) 推荐(0)
Java的比较器-Comparable & Comparator
摘要：package Offer; public class Goods implements Comparable{ String name; double price; public Goods() { } public Goods(String name, double price) { this. 阅读全文
posted @ 2021-03-26 18:23 Peterxiazhen 阅读(63) 评论(0) 推荐(0)
快速排序
摘要：快速排序用到了一个分支的思想，首先选取一个基数，然后调整数组，分成两个子区间，左边的子区间小于等于基数，右边的子区间大于等于基数。然后递归地对两个子区间进行排序。 import com.sun.org.apache.bcel.internal.generic.FSUB; import org.jun 阅读全文
posted @ 2021-03-16 15:51 Peterxiazhen 阅读(104) 评论(0) 推荐(0)
二分搜素算法
摘要：二分搜索算法的三种情况 推荐博客，真的写的非常好！！！ 1、当数组中没有重复元素时： public int binarySearchImplement(int[] array, int target) { if (array == null || array.length == 0) return 阅读全文
posted @ 2021-03-15 21:48 Peterxiazhen 阅读(89) 评论(0) 推荐(0)
IDEA单元测试的方法@Test
摘要：链接 阅读全文
posted @ 2021-03-10 19:51 Peterxiazhen 阅读(405) 评论(0) 推荐(0)
剑指 Offer 16. 数值的整数次方
摘要：class Solution { public double myPow(double x, int n) { if(x==0) return 0; //快速幂 double ans = 1.0; long n_tmp = n; //如果n为负数 if (n_tmp < 0) { x = 1/x; 阅读全文
posted @ 2021-03-09 15:37 Peterxiazhen 阅读(68) 评论(0) 推荐(0)
idea配置JDBC模块
摘要：链接 阅读全文
posted @ 2021-03-04 21:34 Peterxiazhen 阅读(199) 评论(1) 推荐(0)
剑指Offer 07.重建二叉树
摘要：首先应该明确：（前序遍历+中序遍历）和（后序遍历+中序遍历）能唯一确定一棵二叉树；而前序遍历[根节点 左子树 右子树]和后序遍历[左子树 右子树 根节点]不能唯一确定一颗二叉树。 因为我们不能从这两种遍历中区分出左子树和右子树的区间。这里有一个例子 但是如果这棵树是真二叉树（所有节点的度要么为0，要 阅读全文
posted @ 2021-03-04 17:40 Peterxiazhen 阅读(140) 评论(0) 推荐(0)
剑指Offer 04.二维数组中查找
摘要：package Offer; import com.sun.org.apache.xalan.internal.xsltc.trax.SmartTransformerFactoryImpl; //二维数组中的查找 //巧妙地选取位置，使得每一次比较后，都能缩小查询的范围 //可以每次选取右上角或者左 阅读全文
posted @ 2021-03-03 08:58 Peterxiazhen 阅读(65) 评论(0) 推荐(0)
mysql高级
摘要：优化分析 一、存储引擎的对比 二、性能下降SQL慢 、执行时间长、等待时间长 查询语句复杂 索引失效（单值索引、复合索引） 关联查询有太多join（设计缺陷或不得已的需求） 三、常见的Join查询 SQL执行顺序：手写、机读 手写顺序： #sql语句的手写顺序 SELECT DISTINCT <se 阅读全文
posted @ 2021-03-02 21:51 Peterxiazhen 阅读(133) 评论(0) 推荐(0)
剑指Offer 03.数组中重复的数字
摘要：package Offer; import sun.awt.image.IntegerComponentRaster; import javax.jnlp.IntegrationService; import java.util.HashMap; import java.util.Iterator; 阅读全文
posted @ 2021-03-01 10:55 Peterxiazhen 阅读(83) 评论(0) 推荐(0)