Ireck - 博客园

[置顶] 如何不使用任何额外变量交换两个变量（前提这两个变量不是同一个内存空间）

摘要：亦或运算：相同为0，不同为1；又称无进位相加。思想：a^a=0，0^a=a。任何数和他自已亦或等于0，任何数和0亦或等于他自己。题解： public static void swap(int a, int b){ a = a^b; // a = a^b 这里把 a^b看成一个整体 // b = 阅读全文

posted @ 2025-02-21 23:51 Ireck 阅读(1) 评论(0) 推荐(0) 编辑

2025年2月23日

有序数组找到目标target的下标，要求时间复杂度是O(logN)

摘要：经典二分思路：案例：有序数组： {1,2,3,4,5,6,7,8,9} 目标target: 9 首先找到数组的中间下标：mid = (start + end)/2 -> (0 + 8)/2 = 4 {1,2,3,4,5,6,7,8,9} 我们的中间值5 < 9，我们把start下标移到mid + 阅读全文

posted @ 2025-02-23 22:09 Ireck 阅读(3) 评论(0) 推荐(0) 编辑

插入排序

摘要：给定一个数组，做排序，从第1下标开始，保证下标1之前的有序，如果下标0位比下标1位大，交换操作；从第2下标开始，保证下标2之前的有序，如果下标2位比下标1位大，交换操作，再次比较下标1位和下标0位，如果下标1位比下标0位大，交换操作；以此类推。示例：未排序的： {5, 6, 4, 8, 7, 9 阅读全文

posted @ 2025-02-23 18:22 Ireck 阅读(3) 评论(0) 推荐(0) 编辑

冒泡排序

摘要：给定一个数组，做排序，从最左边开始和它相邻的数比较，如果左边比右边大，交换位置，一直到n;从最左边开始和它相邻的数比较，如果左边比右边大，交换位置，一直到n-1，以此类推，直到下标为0。题解 public static void bubbleSort(int[] arr) { // 边界处理 if 阅读全文

posted @ 2025-02-23 17:57 Ireck 阅读(3) 评论(0) 推荐(0) 编辑

选择排序

摘要：给定一个数组，做排序，从第0的下标开始，找到0-n下标中最小的数，做交换操作；从第1的下标，找到1-n下标中最小的数，做交换操作；以此类推，直到完成整个排序。题解： public static void selectionSort(int[] arr) { // 边界条件判断 if (arr == 阅读全文

posted @ 2025-02-23 17:40 Ireck 阅读(2) 评论(0) 推荐(0) 编辑

2025年2月22日

初学Spring，如果我们自己想实现一个Spring容器需要完成那些功能呢？

摘要：该篇文章进作为我的理解，仅供参考，如果发现有问题，烦请提出谢谢~ 首先我们要知道spring容器的大致功能是什么首先它是一个容器，那么我们常用的容器有List，Set，Map。我们常用的@Autowire，它是根据类型去查找的，如果找到多个类则会根据名称去查找。所以符合这种功能的集合就只有Map了阅读全文

posted @ 2025-02-22 23:50 Ireck 阅读(2) 评论(0) 推荐(0) 编辑

Spring的debug入口

摘要： Spring源码地址：GitHub - spring-projects/spring-framework: Spring Framework 如果网速不好也可以使用Gitee的（版本会滞后）：spring-framework: spring-framework 1.在spring-framework 阅读全文

posted @ 2025-02-22 23:20 Ireck 阅读(2) 评论(0) 推荐(0) 编辑

一个数组中有一种数出现K次，其他数都出现了M次，M大于1，K小于M，找到出现K次的数。要求额外空间复杂度O(1)，时间复杂度O(n)

摘要：分析题目经典做法是通过Map遍历数组存储每个元素，key是遍历的元素，value是元素出现的次数，最后通过遍历这个Map得到出现K次的数值。但是上述的方法的时间复杂度是O(n)，不符合我们的要求，一般这个时候我们可以从Int类型的数字特性下手，Int类型的数字二进制长度是32位，且一个数字出现K 阅读全文

posted @ 2025-02-22 21:34 Ireck 阅读(5) 评论(0) 推荐(0) 编辑

一个数组中有两种数出现了奇数次，其他数出现了偶数次，怎么找到并打印这两种数

摘要：分析题目这题主要考察的是对亦或运算的理解和运用，亦或运算中a^a=0，0^a=a，所以偶数次的a亦或运算等于0；奇数次的亦或运算等于它本身。所以通过遍历这个数组做亦或运算最后得到的肯定是这两个奇数的亦或运算。暂且将这两个奇数分别用a和b表示。那么最终结果就是a^b，暂且叫这个数c。到这里我们得阅读全文

posted @ 2025-02-22 18:44 Ireck 阅读(3) 评论(0) 推荐(0) 编辑

一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这个数

摘要：亦或运算：相同为0，不同为1；又称无进位相加。思想：a^a=0，0^a=a。任何数和他自已亦或等于0，任何数和0亦或等于他自己。题解： public static int seekOddNum(int[] array){ int res = array[0]; // 偶数次的最终通过亦或运算为0 阅读全文

posted @ 2025-02-22 00:04 Ireck 阅读(2) 评论(0) 推荐(0) 编辑