拓扑 前缀 线性leetcode

//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......

线性筛和质因数分解 [题目链接] (Problem - D - Codeforces) 题目大意：给定n个数，判断通过转移因数，能否形成n个相等的数，实质为判断质因数的个数。 代码 #include<bits/stdc++.h> #define LL long long using namespac ......

原文链接：http://tecdat.cn/?p=15062 最近我们被客户要求撰写关于广义线性模型（GLM）预测置信区间的研究报告，包括一些图形和统计输出。 考虑简单的泊松回归 我们要导出预测的置信区间，而不是观测值，即下图的点 > r=glm(dist~speed,data=cars,famil ......

题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 描述 ......

链接：LeetCode [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......

前言 一个线上的业务如果想实现高可用，那必然是不能存在某个服务是单点的情况，因为软硬件都可能会出现偶发性的故障。 控制平面高可用部署 在k8s集群中，controller-manager如果存在多个的话，是可以自动实现选举的，scheduler也是这样。这两个组件的高可用配置就是启动多个服务。 最关 ......

1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......

题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 第一次提交的代码 impo ......

88. 合并两个有序数组 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由 ......

824. 山羊拉丁文 题目描述 给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。 请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下： 如果单词以元音开头（ ......

数论相关知识点： Q1：为什么由费马小定理可以得出 \(a^{-1}\equiv a^{P-2}(\mod P)\) 线性代数： 1. 费马小定理 首先明确一个事情，当 \(a\) 不为 \(P\) 的倍数的时候，不存在 \(x\neq y,1\leq x,y<p\)，使得 \(xa\equiv y ......

821. 字符的最短距离 题目描述 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i ......

目标：将每层的结果放在每层的集合中 问题：如何将不同父节点的同层节点，例如4和6，按照顺序放在一个list中 思路：4和6的关联在与它们的父节点，遍历他们的父节点时将其子节点放在一个缓存队列中，从队列中取值就能够实现目标 代码： 点击查看代码 class Solution { public List ......

第五章：矩阵和线性变换 本章将讨论矩阵实现线性变换以及变换的一般性原则。 其实个人更看重这些变换与矩阵几何意义的联系（这也是这本书作者的目的），但本章节还有大量的推导，个人并不喜欢记录这些，可不记录这些，这章就没什么内容了，但记的话又相当于纯抄书了。 所以，我还是……记一些结论。而我们始终要记住上一 ......

目录前景提示需求分析1、初始化不需要指定矩阵的尺寸，并且可以直接传入数据。2、可以计算2x2矩阵的逆3、可以做2x2的矩阵乘法Java版本开发一、 开发详情1、开发一个子类，如图所示。2、根据问题修改子类，父类，以便真实可用解决1、初始化不需要指定矩阵的尺寸，并且可以直接传入数据。解决 2、可以计算 ......

首先本题可以抽象为从原数组中选出一些子数组，并让这些子数组的(i) * a[i]的和最大 解法： 将原数组从大到小排序 f[i] = i * a1 + (i-1) * a2 + ... f[i-1] = (i-1) * a1 + (i-2)*a2 + ... f[i] = f[i - 1] + (a ......

Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......

You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......

第1题：33. 搜索旋转排序数组 题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], ......

第一题：54. 螺旋矩阵 题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 ： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路：按层遍历，如图所示，找到 ......

目录1 本章预览2 简单题举例2.1 题目描述2.2 题目解析2.3 题解2.4 涉及基础语法3 中等题举例3.1 题目描述3.2 题目解析3.3 题解3.4 涉及基础语法4 本章小结 1 本章预览 事实上本章并不会去讲述go语言的基础情况，而是去介绍如何使用Leetcode去帮助我们去学习go语言 ......

算法训练day39LeetCode738.968. 738.单调递增的数字 题目 738. 单调递增的数字 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int monotoneIncreasingDigi ......

Given an array nums of distinct positive integers, return the number of tuples (a, b, c, d) such that a * b = c * d where a, b, c, and d are elements ......

Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......

算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ ......

题目描述 给你一个数列 \(a\)，要求在 \(O(n)\) 的时间复杂度内求出 \(a_i\) 的逆元。 具体思路 令 $$f_i=\prod_{j=1}^i a_j$$ 令 $$s_i=\prod_{j=1}^i (a_j^{-1})= (\prod_{j=1}^i a_j)^{-1}$$ 那么 ......

线性筛与区间逆元 线性筛 线性筛可以在\(O(n)\)的时间复杂度内，处理\([1,n]\)范围内的某种函数值，其中最经典的就是筛质数。 处理质数 线性筛的思想就是要保证，我们每一个数只被其最小的质因子筛掉，这样就可以保证时间复杂度。具体的我们枚举每一个\(i\)和小于等于\(i\)的所有质数\(p ......

83. 删除排序链表中的重复元素 题目描述 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示 ......

70. 爬楼梯 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入：n = 3 输出：3 解 ......

今天刷力扣碰到了这道题，虽然是一道easy难度的题，但是感觉对位运算这块的算法很生疏，所以记录一下。 题目描述 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例1 输入：n = 2 输出： ......