拓扑 前缀 线性leetcode

一、算法描述 本篇文章我们来介绍一个简单的算法，前缀和。 什么是前缀和？ 前缀和是某一个序列的前n项的和，可以理解为数学上的数列的前n项和。 如果 \(a\) 和 \(s\) 分别是原数组和前缀和数组，那么应该有如下关系： s[1] = a[1];、s[2] = a[1] + a[2];、s[3] ......

链接 https://leetcode.cn/problems/number-of-islands/description/ 思路 跟岛屿周长差不多...但我觉得这个比岛屿周长还简单。不知道为什么这个算中等题目，岛屿周长算简单题目 代码 class Solution: def numIslands( ......

题目描述 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。 如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。 实现 ......

给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且每篇论文 至少 被引用 h 次 ......

typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; /* 初始化 */ List MakeEmpty() { List L; L = ......

题目描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。 示例 提交的代码 /** * Definition for singly-linked list. * public class ListNode { ......

2.2.1顺序表的定义 知识总览 顺序表的定义 顺序表――用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 顺序表的实现——静态分配 静态顺序表 #include<stdio.h> #define MaxSize 1 ......

链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......

题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == ......

《详解双向链表》 目录： 双向循环链表的定义及其特点 链表的介绍 双向循环链表的实现 完整Demo 运行截图 小结 参考文献 一、双向循环链表的定义及其特点 双向循环链表就是在双向链表的基础上，让哨兵结点的前驱指针指向链表的最后一个结点，让最后一个结点的后继指针指向哨兵结点。在原单链表的基础上多了一 ......

例题展示 例题解决 拓扑排序指的是从一个入度为0的点开始，将这个点记录下来，同时将这个点以及这个点的出度的线去除，再找入度为0的点，直到将所有的顶点遍历完成。 故而，上述例题中的拓扑排序序列为 01243567 01243657 02143567 02143657 四种。 ......

题解 k个小问题，对每台机器分别计算这台机器最多能制造出多少合金，然后所有机器取max，就是最大合金数。 参数太多不好直接算 如果暴力，枚举制造1份合金，2份合金，... ，但是budget和stock都是1e8，会超时 但是暴力可以给我们一个启发：制造的合金数越多，花的钱越多。我们是否可以猜一个答 ......

1、BUCK 拓扑电路 Buck电路是一个降压电路，Vi=Vls+Vo。因Vi>Vo,故具有降压作用。 （1）开关管S导通阶段 当开关闭合时，续流二极管D是截止的，由于输入电压Vi与储能电感Ls接通，因此输入-输出压差（Vi-Vo）就加在Ls上，使通过Ls上的电流线性地增加。在此阶段，除向负载供电外 ......

1.概念理解：顺序线性表有点像数据，在物理空间上是顺序排序的 2.顺序表的存储： #define SQLMAXSIZE 100 typedef sturct __SqlElemType{ int number; char name; float score; }SqlElemType;//先定义每个 ......

题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 提交的代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { //行数 int m=matrix.l ......

本文将向您展示如何在Microsoft Azure Function中自定义路由前缀，以便更好地管理和组织您的功能应用。 随着云计算的不断发展，无服务器架构逐渐成为应用开发的重要组成部分。Microsoft Azure Function是Azure平台上的一种无服务器计算服务，它允许我们运行小型代码 ......

题目描述： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n ......

题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......

各代数结构定义 群 对于一个集合 \(G\) 和运算 \(\times\)，若其满足：封闭性、结合律，具有单位元，对于每个元素都有逆元，则称呼 \((G,\times)\) 为一个群。 阿贝尔群，或交换群是运算满足交换律的群的称呼。半群是运算满足封闭性、结合律加上一个集合的代数结构。 域 对于一个集 ......

1 简介 1.1 线性回归模型简介 线性回归是利用数理统计中回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法，运用十分广泛。其表达形式为y = wx+e，e为误差服从均值为0的正态分布。其中只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，称为一元线性回归。 1 ......

题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......

24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......

题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 输入：targ ......

线性表(2)顺序表 定义 顺序表是一种存储结构，指的是线性表中逻辑相邻的元素在物理内存上也相邻，其用一块连续的地址空间存放表中的数据元素。也就是说，对于表\(A(a_1, a_2, a_3, \dots, a_n)\)，设表中元素的大小为\(size\)，其物理地址如下： 地址 Loc(A) Loc ......

马上就要csps 了还啥也不会，真就是酸菜鱼了。 定义 二阶差分就是在差分数组的基础上再做一次差分。 举个很板的栗子就是对一个序列进行一个等差数列式的一个减法，这个时候我们可以通过二阶差分，在 \(O(1)\) 的复杂度进行修改，之后就是 \(O(n)\) 的二维前缀和，就可以维护出来我们的一个序列 ......

You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......

模拟题，记录一个k值，表示上一次记录到哪里了。若遇到prev则移动k；否则重置k； class Solution { public: vector<int> lastVisitedIntegers(vector<string>& words) { vector<int> nums, res; int ......

[TOP] sqstack.h typedef int data_type; typedef struct { data_type * data; int maxlen; int top; }sqstack; sqstack * stack_create(int len); int stack_pu ......

1.题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解 ......

ML Theory 太魔怔了！！！！！ 我们来考虑更快的下降算法。 对 \(L\)-smooth 的 Gradient Descent，我们有两种视角来看它。一种是局部视角，梯度方向相近的点的函数值一定会下降，另一种是全局视角，用一个二次函数为整个 \(f\) 提供了一个 lowerbound。当局 ......