拓扑 前缀 线性leetcode

# P8218 [深进1.例1] 求区间和 数列 $\{a_n\}$ 的前缀和为 $S_n = \sum_{i=1}^{n} a_i = a_1 + a_2 + \cdots + a_n$ 则区间 $[l,r]$ 的区间和为 $a_l + a_{l+1} + \cdots + a_r = S_r - ......

# [洛谷 P1685 游览](https://www.luogu.com.cn/problem/P1685) ## 题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！ ......

## 一、基本概念 ### (一)、非线性规划数学模型 非线性规划数学模型的一般形式是： $ \begin{cases} minf(\bold X) \\ \quad h_i(\bold X)=0(i=1,2,\dots,m) \\ \quad g_j(\bold X)\geq 0(j=1,2,\d ......

# 1. 简介 ## 1.1 线性回归模型概述  线性回归是一种统计学中的预测分析，该方法用于建立两种或两种以 ......

# P1347 排序 **题意** 依次给一些具有排序关系的序列，问你在能否在若干个序列之后确定元素的顺序、判断元素关系存在矛盾、判断无法确认元素顺序 **思路** 对于每一个排序关系均进行 toposort，后面就是 toposort 判环（出现矛盾），toposort 判顺序，无法确认唯一关系。 ......

``` class Solution { public: vector findAnagrams(string s, string p) { unordered_map window,hash; vector res; for(auto i:p) hash[i]++; for(int i=0,j=0 ......

# 拓扑排序 给定一张有向无环图，排出所有顶点的一个序列A满足: 对于图中的每条有向边（x,y）x在A中的出现都在y之前，则称A是改图的顶点的一个拓扑序。 ![](https://img2023.cnblogs.com/blog/3074183/202307/3074183-202307272104 ......

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......

## 摘要 目的：介绍 虚拟机linux 的NAT网络结构 ## 虚拟机网络结构  分析： 1. 实际上，主机是开 ......

### 栈 栈是一种后进先出（$\text {Last In First Out,LIFO}$）的线性表，顾名思义，后入栈的元素反而先出栈，其限制是只能在一端插入与删除， 就像下面这样，只有一端有开口，另一端则是封死的。 $$ 栈顶 \large\begin{array}{c|c|c|c|c|c|c ......

struct SegBase { using ll = long long; bool zero; // 判断线性基中有无0出现 // maxsiz = log2(值域上边界) #define maxsiz 64 vector<ll> segbase; // 线性基本身 vector<ll> new ......

#include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; int n,t,a[N],f[N],res,num,ans,m,ll[N],rr[N],q,s[N]; ......

You are given a floating-point number hour, representing the amount of time you have to reach the office. To commute to the office, you must take n tr ......

704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......

[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......

# 线性回归 # 创建数据集 from mxnet import ndarray as nd from mxnet import autograd as ad num_input = 2 num_examples = 1000 true_w = [2, -3.4] true_b = 4.2 x = ......

``` class Solution { public: int subarraySum(vector& nums, int k) { int n=nums.size(),res=0; vector s(n+1,0); unordered_map hash;//记录端点i之前所有前缀和的出现情况 f ......

``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......

You are given a stream of points on the X-Y plane. Design an algorithm that: Adds new points from the stream into a data structure. Duplicate points a ......

- ### 高精度 - #### 存储方式： - 整数的长度一般小于1e6 - 大整数的每一位存储到数组里 - 存储时低位在前，高位在后，方便进位 - #### 高精度加法 - 每一位相加Ai + Bi + t, t表示进位取值0/1，逢十进一 - ##### 模板： ```c++ //存储方式 s ......

## go生成文件夹与模板 ### 起因 以前是用C/C++刷Leetcode时，将多个C/CPP文件放在同一个目录下，没有出任何问题，但是换成Go语言刷题。 在一个目录下创建多个go文件，每个文件都是以下 ```go package main func main(){ } ``` 在vscode下 ......

DFS 没有返回值 max在递归时要慎重用引用，因为在回溯时可能不能改变max； 因为节点的值可能有负数，所以最大值从根节点开始，根节点一定是好节点。 int goodNum=0; void dfs(TreNode* root,int max){ if(!root)return ; if(root- ......

# 左神算法-基础06-前缀树&贪心算法 ## 介绍前缀树 何为前缀树? 如何生成前缀树? > 例子: > > 一个字符串类型的数组arr1，另一个字符串类型的数组arr2。 > > arr2中有哪些字符，是arr1中出现的？请打印。 > > arr2中有哪些字符，是作为arr1中某个字符串前缀出现 ......

## 1.拓扑排序的定义： #### 在图论中，拓扑排序指一个 **有向无环图** 中所有顶点的特定线性序列。每个经拓扑排序后得到的顶点序列，必定满足以下两个条件： + 1.每个顶点出现且仅出现一次； + 2.对于每一条有向边 `A -> B`，在序列中都必顶点有A在顶点B的前面。 ## 2.拓扑排 ......

# 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 **示例 1：** 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大， ......

``` class Solution { public: struct node { int val; int pre; node* next; node(int a,int b,node* c) { val=a; pre=b; next=c; } }; void insert(node* &hea ......

You are given an array nums of positive integers. In one operation, you can choose any number from nums and reduce it to exactly half the number. (Not ......

[题目传送门](https://leetcode.cn/contest/weekly-contest-354/) # [2779. 数组的最大美丽值](https://leetcode.cn/problems/maximum-beauty-of-an-array-after-applying-ope ......

# 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] **示例 2：** 输入：l1 = [], l2 = [] 输出：[] **示 ......

# 题目 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 **示例 1：** 输入：nums = [1,1,1], k = 2 输出：2 **示例 2：** 输入：nums = [1,2,3], k = 3 输出：2 **提示：** 1 int ......