摘要:
二分查找 是一种高效的查找法,使用与已排序的数组或容器,时间复杂度位O(logn)。其核心是通过不断将查找范围减半,快速定位目标元素. 步骤说明: 1.初始化左右边界 2.计算中间索引, 3.比较中间元素和目标 二分查找法解题步骤 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其 阅读全文
posted @ 2025-08-17 22:55
开心猪扒
阅读(3)
评论(0)
推荐(0)
摘要:
35.搜索插入位置 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 阅读全文
posted @ 2025-08-17 21:46
开心猪扒
阅读(3)
评论(0)
推荐(0)
摘要:
线程基本概念 1.线程是进程的一个执行单元,CPU的基本调度单位,一个进程可以包括多个线程。 2.线程的应用场景: I/O 密集型的任务。 我之前一直难以理解多线程,后面具体写了代码才渐渐懂了。很多理论的内在逻辑都可以在日常生活中得到具象化体现。 例子:下图简述了喝茶的步骤。如果在烧水的同时洗茶壶, 阅读全文
posted @ 2025-08-17 16:34
开心猪扒
阅读(10)
评论(0)
推荐(0)

浙公网安备 33010602011771号