拓扑 前缀 线性leetcode
[LeetCode] 1424. Diagonal Traverse II
Given a 2D integer array nums, return all elements of nums in diagonal order as shown in the below images. Example 1: Input: nums = [[1,2,3],[4,5,6],[ ......
【11月LeetCode组队打卡】Task4--BinarySearchTree
Review 有数值 有序树：lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有：返回以存储val节点为根的子树 无：NULL AC1：递归 参数和返回值： 根节点 & 待寻值 节点 终止条件：根为空||匹配到val 单层逻辑： 有序树：从左到右 ......
LeetCode二叉树小题目
Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......
[LeetCode] 1630. Arithmetic Subarrays
A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......
线性代数的艺术
推荐一本日本网友Kenji Hiranabe写的《线性代数的艺术》。这本书是基于MIT大牛Gilbert Strang教授的《每个人的线性代数》制作的。 虽然《线性代数的艺术》这本书仅仅只有12页的内容，就把线性代数的重点全画完了，清晰明了。 《线性代数的艺术》PDF版本：https://pan.q ......
[LeetCode] 2563. Count the Number of Fair Pairs
Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......
[LeetCode] 2824. Count Pairs Whose Sum is Less than Target
Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......
（字符串）02-最长公共前缀
1 import java.util.*; 2 3 public class Solution { 4 /** 5 * @param strs string字符串一维数组 6 * @return string字符串 7 */ 8 public String longestCommonPrefix ( ......
【11月LeetCode组队打卡】Task3--RreductionOfBinaryTree
二叉树的还原 已知中序&前/后序列，可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key：节点值 val：中序遍历序列位置 AC：leetcode官解--递归 class Solution { private: unordered_map<in ......
[LeetCode] 1410. HTML Entity Parser
HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......
前缀和、差分
前缀和、差分 前缀和可以快速求区间和。 差分相当于前缀和的逆运算。 前缀和、差分都是以空间换时间的算法 前缀和 定义 前缀和可以简单理解为「数列的前 n 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 一维前缀和 题目一 Luogu P8218 【深进1.例1】求区间和 #inclu ......
线性筛
void get_primes(int n){ for(int i=2;i<=n;i++){ if(!st[i]) primes[cnt++]=i; for(int j=0;primes[j]<=n/i;j++){ st[primes[j]*i]=true; if(i%primes[j]==0) b ......
LeetCode之二叉树
发现新天地，欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出，那么我们用递归遍历加上这个判断条件即可. class Solution { public ......
差分与前缀和学习笔记
本来是不想写这篇博客的，但为了课前十分钟还是来水一发 前缀和 简介 继续引用OI-Wiki的话（OI-Wiki $yyds$ !）： 前缀和可以简单理解为「数列的前 $n$ 项的和」，是一种重要的预处理方式，能大大降低查询的时间复杂度。 也就是说，我们能使用 $O(n)$ 的时间进行预处理，在 $O ......
acwing 第 130 场周赛 (前缀和，dfs，对不同边的处理)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<climits> using namespace std; typedef long long LL; const int N = 5 ......
前缀和
前缀和 1.前缀和简介 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，(而差分可以看成前缀和的逆运算).合理的使用前缀和与差分，可以将某些复杂的问题简单化。 2.前缀和好处 求数组的某个区间的和时，最容易想出暴力算法，遍历区间求和，时间复杂度为O(n * m) 而使用前缀和进行求 ......
【11月LeetCode组队打卡】Task3--BinaryTree
树 基本术语： 节点的度： 叶子节点=0 分支节点：含有的子树个数 节点关系： 父，子，兄 节点层次： 根节点：1 floor 路径：两节点间经过的节点序列 路径长度：路径上的边数 树的分类： 节点子树是否可以互换位置： 有序树：从左到右各子树依次有序（不能互换 无序树 二叉树 基本理论 定义1： ......
拓扑学在污水处理中的应用：污水处理拓扑图的工艺优化和控制技术
随着城市化进程的不断加速，城市污水处理已经成为了一个重要的问题。污水处理不仅关系到城市环境的质量，还直接影响着人们的生活质量和健康。污水处理拓扑图作为一种新型的污水处理技术，已经被广泛应用于各种污水处理设施中。本文将介绍污水处理拓扑图的优势、应用场景和未来发展趋势。 污水处理拓扑图的优势 污水处理拓 ......
11.16线性表A，B顺序存储合并
#include<iostream> #include<cstring> using namespace std; typedef struct f{ int data; f* next; }node,*Node; void build(f *p){ int x; while(cin>>x&& x ......
拓扑排序
一、拓扑排序介绍 拓扑排序是对有向无环图(DAG)中的节点进行排序的一种算法。它的核心就是思想是通过寻找入度（指向该节点的边的数量）为0的节点，从而遵循有向图的前后依赖关系，构建一个有序的节点序列。 二、拓扑排序的操作 1.根据实际的问题构建一个有向无环图 2.统计每个节点的入度，将依赖关系表示为有 ......
拓扑排序
代码 #include <stdio.h> #include <stdlib.h> #define N 100 int g[N][N]; int time[N]; int maxtime[N]; int indegree[N]; typedef struct node { int val; node ......
LeetCode-Java：88合并两个有序数组
题目： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 n ......
查找 - 线性表的查找
线性表的查找 顺序查找 技巧：设置哨兵，放在下标为0的位置。 int Search_Seq(SSTable ST, KeyType key) { ST.R[0].key = key; for(int i = ST.length; ST.R[i].key != key; i--); return i; ......
利用SPSS做多元线性回归
这里做的是RH（土壤相对湿度）和PA、SPI、MI、MCI之间的关系： 结果： 看下R方，0.221，说明预测变量PA、SPI、MI、MCI能够解释因变量RH 22.1%，证明RH的波动只有22.1%是由于PA、SPI、MI、MCI造成的，一般统计学要求30%以上是可以接受的。实际数据达到10%就算 ......
图 - 拓扑排序 & 关键路径
图 - 拓扑排序 & 关键路径 拓扑排序 AOV网 DAG图：有向无环图 AOV（Activities On Vertex Network）网：用顶点表示活动，用弧表示活动间的优先关系的网.AOV网中不会出现自环（有向环），这意味着有的活动以他自己为前提。 拓扑排序 按照优先顺序对AOV网中的顶点进 ......
初级线性表
初级线性表 vector v.resize(n,m) 重新调整数组大小为 \(n\)，如果比原来的小，就删除多余信息。如果比原来的大，就把新增的部分初始化为 \(m\)，其中 \(m\) 可以省略。 vector<int> a(n + 1) 初始化。 P3613 [深基15.例2]寄包柜 #incl ......
数据结构线性表
线性表的两种存储结构： 1.顺序存储（线性表若采用链式存储结构时，内存中可用存储单元的地址连续或不连续都可以） 2.链式存储（线性表若采用顺序存储结构时，必须占用一片连续的存储单元） 线性表的顺序存储结构 顺序存储结构在存、读数据时，不管是哪个位置，时间复杂度都是O(1)；而插入或删除时，时间复杂度 ......
线性dp
1.数字三角形。acwing 898. 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 520,INF = 1e9; 5 int n; 6 int a[N][N]; //表示每一个点 7 int f[N][N]; ......