作者:Administrator

O(NlogN)复杂度的排序

一、归并排序 时间复杂度 平均:O(NlogN) 最好:O(NlogN) 最差:O(NlogN) 额外空间复杂度 O(N) 稳定性 稳定 基本思路 arr左右两边先排好序,然后merge整合 p1指向左边最左侧,p2指向右边最左侧 p1、p2进行比较,哪边小就将值加入辅助数组help,然后++ 直到

Administrator Administrator 发布于 2024-06-13

简单的排序算法

一、异或运算 排序算法一般都涉及交换元素,所以这里首先介绍一下异或运算 核心 n ^ 0 = n; n ^ n = 0; 交换 ==注意:==必须保证两个变量的值不同(慎用) public static void swap(int[] arr, int i, int j){ arr[i]

Administrator Administrator 发布于 2024-06-13

Spring简介

1、Spring 1.1、简介 Spring框架是一个开放源代码的J2EE应用程序框架,由[Rod Johnson](https://baike.baidu.com/item/Rod Johnson/1423612)发起,是针对bean的生命周期进行管理的轻量级容器(lightweight cont

Administrator Administrator 发布于 2024-06-13

Hello Halo

如果你看到了这一篇文章,那么证明你已经安装成功了,感谢使用 Halo 进行创作,希望能够使用愉快。

Administrator Administrator 发布于 2024-06-13