小猪同学hy-CSDN博客

本道题是要在一个从0~n-1的数组中找缺失的数，我们可以采用哈希表来解决，但此时时空复杂度达到了O(n),这是一个有序的数组，我们可以采用二分查找来解决，使时间复杂度达到O(logn).我们可以发现，每个数组的下标和其元素是相同的，那么我们可以通过判断下标和元素的大小，来确定缺失值的位置。3.mid=4+(5-4)/2=4,nums[mid]=5

2024-07-27 17:56:15 962 2

原创【Java算法专场】二分查找（上）

本篇介绍了二分查找，以及如何使用二分解决遇到的算法题

2024-07-26 17:36:29 921 6

原创【JavaEE】单例模式

本篇讲解了单例模式是什么，饿汉模式和懒汉模式，以及如何解决懒汉模式中遇到的问题

2024-07-25 19:22:23 945 14

原创【JavaEE】线程安全问题

详细讲解了什么是线程安全问题，如何解决线程安全问题：使用锁，什么是死锁，如何解决死锁，死锁的四个必要条件

2024-07-24 13:51:59 755 11

原创【JavaEE】线程、进程与线程的区别

本篇主要介绍了什么是线程，以及线程在java中是如何创建的，Thread类的概念以及其中常见的方法如何使用，如何启动线程、中断线程和线程等待，介绍了进程和线程之间的区别。

2024-07-19 15:42:34 1062 2

原创【java算法专场】滑动窗口（下）

右指针移动，并将in【in=ss[right]】添加到hash2中，同时判断in在hash2中的数量是否与hash1的相同，若相同，则让count++。当计数器count等于kind时，说明已经找到了符合条件的子串，此时，若minLen==-1或者right-left+1

2024-07-14 15:08:51 624 1

原创【java算法专场】滑动窗口（上）

本篇主要讲解滑动窗口以及相关专题~

2024-07-12 15:35:02 821 5

原创【java算法专场】双指针（下）

考虑下面这种情况，我们需要给aim使用 long类型，并将target也强转为long。以上就是双指针专题篇的内容，若有不足，欢迎指正~

2024-07-10 13:39:30 467 4

指令（instruction）是指示计算机执行特定操作的命令。它是计算机程序的基本构建块，由计算机的中央处理器（CPU）解释和执行。每条指令都代表了一种操作，比如数据传输、算术运算、逻辑判断、控制转移等。由编程语言编写的程序，最终都要被翻译成“CPU上执行的二进制指令”。指令执行过程为：取指令--->分析指令--->执行指令冯诺依曼体系结构：现代计算机的基础，定义了计算机的基本组成部分（输入设备、输出设备、控制器、运算器、存储器）和它们的交互方式。CPU的两个重要指标核心数、频率。

2024-07-10 13:38:56 970 1

原创【java算法专场】双指针（上）

双指针是一种在数组或链表等线性数据结构中高效解决问题的算法思想，适用于查找、排序、去重等场景。

2024-06-27 08:55:06 885 9

原创【MySQL】索引与事务

索引在数据库中，使用索引能帮助我们快速进行查找数据，但与此同时，索引也会占用额外的空间，在删除索引或者新增索引时，需要谨慎考虑。若在大型表中，创建一个索引，可能会消耗大量的CPU和I/O资源，导致数据库性能下降，甚至会影响起亚查询和写入操作。删除索引比场景索引快，但同样需要数据库资源，可能会影响某些查询的效率。事务确保每个逻辑操作单元都被正确的包裹在事务之中，明确事务的开始（可以使用BEGIN TRANSACTION）和结束（通过COMMIT或ROLLBACK）;

2024-06-27 08:54:59 2103 5