qq_40525997的博客

希尔排序package java数据结构练习;import java.util.Arrays;/** * 希尔排序 * 也是插入排序的一种， * 主要思想是将整个无序序列按照一定的间隙gap划分成多个子序列，然后对这些子序列进行插入排序。 * 时间复杂度在o(n²)和o(n*log₂n)之间，当n在某个特定范围时，希尔排序的时间性能约为o(n¹·³)。 * 空间复杂度为o(1)。 * 希尔排序是一种不稳定的排序方法。 * @author lenovo * */public cl

Java中“>>”和“>>>”的区别在于，两者都是Java中的位运算符：“ >> ” 表示右移，如果该数为正，则高位补0，若为负数，则高位补1；“ >>> ”表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。...

今天刷剑指offer的时候又用到了大顶堆和小顶堆，顺便回忆一下，还发现可以使用PriorityQueue来实现，想起来上次用的时候还是自己手写的堆。java中的PriorityQueue默认情况下是小顶堆Queue<Integer>A=new PriorityQueue<>()下面是大顶堆的写法，A=new PriorityQueue<>(new Comparator<Integer>() { @Override public int

今天练习java比赛题时，忘记了java的正则表达式怎么用，特地查了一下。觉得用好正则表达式真的是能有意想不到的效果。Talk is cheap，show you their code//解释内容见注释import java.util.regex.Matcher;import java.util.regex.Pattern;public class java正则表达式 { publ...

题目内容：7-12 关于堆的判断 (25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式： 每组测试第1行...