HAL9000的博客

1.归并排序merge合并2.归并排序的扩展–小和问题任何一个数右边有多少个数比它大归并排序比较之后就有序，可直接通过下标计算的方式确定大小关系，有序范围不断扩大，更加快速高效–逆序对问题左边数比右边数大构成逆序对任何一个数右边有多少个数比它小《笔试必出现》3.优点：任何比较都会变成有序的部分使O(N^2)变成O(N*log2 N）4.递归形式变成非递归形式最多变几回O(N*log2 N）3.堆排序[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-N1LlWsiz-1656476

———时间复杂度排名————1.O(1),O(logN),O(N)-------------最好的2.O(N2),O(N3),…,O(N^K)3.O(2N),O(2N),…,O(K^N)4.O(N!)---------------------------最差的（暴力排列组合、穷举）1.异或运算就是无进位相加11=0;10=1;0^0=0;2.异或运算满足交换率和结合律3.不申请临时变量交换ab的值a=a+b;b=a-b;a=a-b;代码：a=a^b;b=a^b;a=a^b;“听懂同学打1”–“1111111

疯狂java 牛客网 算法工程师薪资最高 程序员的数学 Java基础，多线程路径在：

JVM：Java虚拟机，Java Virtual Machine的缩写，是一个虚构出来的计算机，通过在实际的计算机上仿真各种计算机功能来实现。 JDK:Java开发工具包，Java Development Kit的缩写，JDK是整个Java的核心，包括了Java运行环境，Java工具和Java基础类库。 JRE:Java运行环境，Java Runtime Environment的缩写，运行JAVA程序所必须的环境的集合，包含JVM标准实现及Java核心类库。 JavaSE:Java Standard Edi