拓扑 前缀 线性leetcode
三行汉字说清高维前缀和,三行代码写出高维前缀和
——whk时突然发现高维前缀和就是暴力前缀和,震惊0922 首先考虑二维空间里的前缀和,很明显就是横着对每一行做一遍,再竖着对每一列做一遍。 三维空间也很简单,横着做一遍纵着做一遍竖着做一遍。 推广到 $n$ 维,枚举每一维依次做一遍就好,只不过状压了,代码: ``` for (int i = 0; ......
leetcode207 课程表(拓扑排序)
public boolean canFinish(int numCourses, int[][] prerequisites) { //每个点的入度 int[] d = new int[numCourses]; //邻接表定义 ArrayList<ArrayList<Integer>> list = ......
Leetcode155. 最小栈
``` class MinStack { public: stack st; multiset s; MinStack() { } void push(int val) { st.push(val); s.insert(val); } void pop() { int val=st.top(); s ......
图-邻接表-leetcode207
你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如 ......
07非线性偏微分方程
非线性偏微分方程有很多种类,以下是一些常见的非线性偏微分方程及其相应的公式,使用Markdown格式呈现: **1. 波动方程(Wave Equation):** $ \frac{{\partial^2 u}}{{\partial t^2}} - c^2 \nabla^2 u = f(u,\nabl ......
[LeetCode] 2679. Sum in a Matrix
You are given a 0-indexed 2D integer array nums. Initially, your score is 0. Perform the following operations until the matrix becomes empty: From eac ......
机器学习Day003:多元线性回归
多元线性回归尝试通过一个线性方程来适配观测数据,这个线性方程是在两个以上(包括两个)的特征和响应之间构建一个关系。多元线性回归的实现步骤和简单线性回归很相似,在评价部分有所不同。你可以用它来找出预测结果上哪个因素影响力最大,以及不同变量是如何相互关联的。 ![image-20230705005403 ......
LeetCode/公平分发饼干
给你一个整数数组 cookies ,其中 cookies[i] 表示在第 i 个零食包中的饼干数量。 另给你一个整数 k 表示等待分发零食包的孩子数量,所有 零食包都需要分发。在同一个零食包中的所有饼干都必须分发给同一个孩子,不能分开。 分发的 不公平程度 定义为单个孩子在分发过程中能够获得饼干的最 ......
LeetCode 周赛 352(2023/07/02)一场关于子数组的专题周赛
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily),技术和职场问题,请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。** - 往期回顾:[LeetCode 单周赛第 350 场 · 滑 ......
LeetCode 538. 把二叉搜索树转换为累加树
#题目链接:[LeetCode 538. 把二叉搜索树转换为累加树](https://leetcode.cn/problems/convert-bst-to-greater-tree/) ##题意: **给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum ......
LeetCode 108. 将有序数组转换为二叉搜索树
#题目链接:[LeetCode 108. 将有序数组转换为二叉搜索树](https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree/) ##题意: **给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将 ......
LeetCode 669. 修剪二叉搜索树
#题目链接:[LeetCode 669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ##题意: **给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有 ......
LeetCode 450. 删除二叉搜索树中的节点
#题目链接:[LeetCode 450. 删除二叉搜索树中的节点](https://leetcode.cn/problems/delete-node-in-a-bst/) ##题意: **给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树 ......
IDEA安装leetcode插件
1.在idea的Settings-Plugins-BrowseRepositories搜索leetcode。如图: 安装完成后,重启idea。 2.Idea的Tools下出现leetcode plugin: 设置leetcode官网的登录名和密码,设置TempFilePath这里设置为新建项目的路径 ......
LeetCode 235. 二叉搜索树的最近公共祖先
#题目链接:[LeetCode 235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/) ##题意: **给定一个二叉搜索树, 找到该树中两 ......
LeetCode 701. 二叉搜索树中的插入操作
#题目链接:[LeetCode 701. 二叉搜索树中的插入操作](https://leetcode.cn/problems/insert-into-a-binary-search-tree/) ##题意: **给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉 ......
LeetCode 236. 二叉树的最近公共祖先
#题目链接:[LeetCode 236. 二叉树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/description/) ##题意: **给定一个二叉树, 找到该树中两个指定节点的最近公共祖 ......
(Leetcode)746
```java // 方式一:第一步不支付费用 class Solution { public int minCostClimbingStairs(int[] cost) { int len = cost.length; int[] dp = new int[len + 1]; // 从下标为 0 ......
leetcode 26. 删除有序数组中的重复项
## 直接法 ```java public int removeDuplicates(int[] nums) { if (nums == null) { return -1; } boolean start = false; int nextIndex = 1; for (int i = 1; i ......
leetcode 22. 括号生成
## 暴力枚举 ```java class Solution { public List generateParenthesis(int n) { List list = getAll(2 * n); List result = new ArrayList(); for (String item : ......
LeetCode 152. 乘积最大子数组
``` class Solution { public: static const int N=20010; int f[N],g[N]; int maxProduct(vector& nums) { int n=nums.size(); int res=nums[0]; f[0]=g[0]=num ......
低能线性筛法不会梦到上流积性函数
因为发现没有人整理这个所以就来写一份。 首先积性函数我们需要知道两个部分。 第一个部分是质数怎么做。 第二个部分是质数的次幂怎么做。 然后这两个部分一般会有定义。 当然我们很头疼的是用狄利克雷卷积卷出来的积性函数应该怎么计算。 首先是质数怎么做,因为质数的因数只有质数所以直接计算两个函数的乘积就好。 ......
PROFINET网络拓扑检测
## 网络拓扑检测 PROFINET设备支持网络拓扑检测功能,诸如PRONETA等网络工具软件可以通过询问设备的方式,获取设备的网络连接信息,从而绘制网络图。 ## LLDP 链路层发现协议(LLDP)用于查找以太网网络上邻居信息。每个IO设备、IO控制器和管理型交换机都会发送LLDP帧,其中包含自 ......
【leetcode】【剑指 Offer 06】【从尾到头打印链表】
# c++ ## 第一个方法 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ......
机器学习Day002:简单线性回归
## 用一个简单的特征预测结果 这是一种根据自变量(X)的值来预测因变量(Y)的方法。假设两个变量时线性相关的。因此,我们试图找到一个线性函数,使得它能够尽可能准确地根据特征或自变量(x)来预测响应值(y)。 ![](https://img2023.cnblogs.com/blog/1732548/ ......
【LeetCode】矩阵中的和
``` 给你一个下标从 0 开始的二维整数数组 nums 。一开始你的分数为 0 。你需要执行以下操作直到矩阵变为空: 矩阵中每一行选取最大的一个数,并删除它。如果一行中有多个最大的数,选择任意一个并删除。 在步骤 1 删除的所有数字中找到最大的一个数字,将它添加到你的 分数 中。 请你返回最后的 ......
【笔试实战】LeetCode题单刷题-编程基础 0 到 1【二】
博客推行版本更新,成果积累制度,已经写过的博客还会再次更新,不断地琢磨,高质量高数量都是要追求的,工匠精神是学习必不可少的精神。因此,大家有何建议欢迎在评论区踊跃发言,你们的支持是我最大的动力,你们敢投,我就敢肝 ......
LeetCode 148. 排序链表
``` class Solution { public: ListNode* sortList(ListNode* head) { if(!head||!head->next) return head; ListNode* fast=head,*slow=head; while(fast->next ......
LeetCode 501. 二叉搜索树中的众数
#题目链接: [LeetCode 501. 二叉搜索树中的众数](https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/) ##题意: **给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返 ......
LeetCode 图
200. 岛屿数量 695. 岛屿的最大面积 精品题解 https://leetcode.cn/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/ 注意深度优先遍历,对一格陆地 ......