04 2024 档案

二分查找
摘要：1.0 二分查找概念 key words： 单调区间、最大化最小值（最小化最大值）、时间复杂度O（logn） 1.1 二分模板 模板来自于 AK机大厂笔试 星球。 1.1.1 在非递减数组中找到第一个 ≥ x 的数 public int lowerBound(int[] nums, int x) { 阅读全文
posted @ 2024-04-29 23:20 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑
并查集
摘要：1.0 并查集概念 对于具有传递性质、联通集合的题目可以考虑并查集。 1.1 并查集模板 以下模板来自于 原题链接 有n个数，编号是 1~n，最开始每个数各自在一个集合中, 现在要进行 m 个操作，操作共有两种:1. M a b，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则 阅读全文
posted @ 2024-04-23 13:11 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑
树状数组
摘要：1.0 树状数组概念 【五分钟丝滑动画讲解 | 树状数组 | 21智人马同学】 树状数组用于高效计算数组前缀和及支持单点更新操作。与前缀和区别在于树状数组可以在O(log n) 的时间复杂度支持单点更新操作。 其数学证明 参考 树状数组的基本原理 1.1 树状数组的性质 lowbit函数 : low 阅读全文
posted @ 2024-04-22 13:02 菠萝包与冰美式 阅读(14) 评论(0) 推荐(0) 编辑
哈希
摘要：哈希入门 LeetCode 1. 两数之和 注意添加顺序，先判断再添加... class Solution { public int[] twoSum(int[] nums, int target) { //{nums value:index} Map<Integer,Integer> map = 阅读全文
posted @ 2024-04-20 22:53 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑
差分
摘要：差分基本概念及其性质 ：可以看看这个视频 b站up 星垂月朦胧 给定一个数组 a ，其中 a = [a1, a2, ..., an]，我们定义差分数组 d 如下： d[i] = a[i] - a[i-1] 其中，d[1] = a[1]。这个差分数组 d记录了原数组 a 相邻元素之间的差值（ai+1- 阅读全文
posted @ 2024-04-20 19:42 菠萝包与冰美式 阅读(9) 评论(0) 推荐(0) 编辑
前缀和
摘要：1.1 一维前缀和 一维前缀和模板 package com.coedes.presum.mudel;/** * @description：一维前缀和 * @author： https://xuq7bkgch1.feishu.cn/docx/CAbedNJ5KobvinxdyKgcKsrlnrd * 阅读全文
posted @ 2024-04-19 15:44 菠萝包与冰美式 阅读(5) 评论(0) 推荐(0) 编辑