拓扑 前缀 线性leetcode
LeetCode -- 787. K 站中转内最便宜的航班
有边数限制的最短路 1、动态规划 f[i][j]表示恰好通过i次，从起点到大j这个点的最短路径。 class Solution { private: static constexpr int INF = 10000 * 101 + 1; public: int findCheapestPrice(i ......
[LeetCode] 2542. Maximum Subsequence Score
You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from n ......
leetcode-20. 有效的括号
https://leetcode.cn/problems/valid-parentheses/ 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......
[LeetCode] 931. Minimum Falling Path Sum
Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......
R语言线性混合效应模型（固定效应&随机效应）和交互可视化3案例|附代码数据
全文下载链接：http://tecdat.cn/?p=23050 最近我们被客户要求撰写关于线性混合效应模型的研究报告，包括一些图形和统计输出。 在本文中，我们将用R语言对数据进行线性混合效应模型的拟合，然后可视化你的结果 线性混合效应模型是在有随机效应时使用的，随机效应发生在对随机抽样的单位进行多 ......
网络拓扑图
网络拓扑图 https://www.cnblogs.com/ixiaoyang8/p/14226369.html 关于网络拓扑图，你想知道的都在这 https://www.zhihu.com/tardis/bd/art/347160391?source_id=1001 ......
LeetCode —— 子串
560. 和为 K 的子数组（哈希表） 官方题解：https://leetcode.cn/problems/subarray-sum-equals-k/solution/he-wei-kde-zi-shu-zu-by-leetcode-solution/ 假设 left 到 right 下标的子数组 ......
LeetCode —— 哈希表
128. 最长连续序列 不要求在位置数组中是连续的 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 两种最朴素的解法之一： 先排序，从前往后找最长连续上升序列即可。该思路简单有效，但是复杂度已经至少有 O(nlo ......
图的应用--拓扑排序
## 图的应用--拓扑排序 #### 有向无环图的应用  **AOV网:** **AOE网:**  [向量运算](https://oiwiki.org/math/linear-algebra/product/) ### 解方程 线 ......
Leetcode - 动态规划总结（必看！！！）
一、labuladong动态规划模板思路 wiki：https://labuladong.gitee.io/algo/di-ling-zh-bfe1b/dong-tai-g-1e688/ 题目： 动态规划模板思路： 二、我自己如何理解【状态】【选择】 以714题目《最佳时机去买卖股票+手续费》为例子 ......
LeetCode 热题 100 之 283. 移动零
#题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] ......
leetcode206反转链表
每个节点的next只有一个 因为要反转。必定需要存储之前的节点。 而现在的节点要根据原来的next进行更新，因为now->next已经更新为前面的节点，所以要先存储之前的now->next ListNode* pre=nullptr;//每个链表结尾都要使用nullptr ListNode* now ......
拓扑图和架构图区别
拓扑图和架构图是两种不同的图形表示方法，它们主要用于描述网络、电路、系统等结构体的连接关系和布局方式。以下是它们的区别：1. 拓扑图：拓扑图是一种表示网络连接关系的图形，它主要关注于节点之间的连接方式，而不关注节点的具体形态和属性。拓扑图通常用点表示节点，用线表示节点之间的连接。拓扑图是一种抽象的图 ......
1-前缀和（A）
当初想到了 kmp 的，但是没敢做…… 题意：给你一个字符串，求所有长度为偶数的前缀在整个字符串中出现的次数和。 算法：p[nex[i]]+=p[i]; ans=p[x] (x mod 2 = 0) 证明可以用一种类似数学归纳法的思想：我们将第 i+1 个字符放入字符串 s{i}，然后求出 nex[ ......
LeetCode 剑指 Offer 11. 旋转数组的最小数字
#题目链接：[LeetCode 剑指 Offer 11. 旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/?envType=study-plan-v2&envId=coding-int ......
LeetCode 剑指 Offer 12. 矩阵中的路径
#题目链接：[LeetCode 剑指 Offer 12. 矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/?envType=study-plan-v2&envId=coding-interviews) ##题意： ......
LeetCode 234. 回文链表
``` class Solution { public: ListNode* reverse(ListNode* head)//翻转以head为头节点的链表 { if(!head||!head->next) return head; auto a=head,b=head->next; while(b ......
LeetCode -- 918. 环形子数组的最大和
遇到环形问题一般有两种考虑方法： 1.破环成链 2.分为数组中间部分和数组两边部分分别考虑 本题采用第二种考虑方法，将原数组分为中间部分和两边部分分别考虑。中间部分即为子数组最大和，两边部分计总和减去中间部分最小和。 class Solution { public: int maxSubarrayS ......
LeetCode 热题 100 之 128. 最长连续序列
#题目描述 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 **O(n)**的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, ......
王道线性表习题
2024数据结构习题 p17 部分 2.设计一个高效算法，将顺序表L的所有元素逆置，要求空间复杂度为O(1) #define MaxSize 50 typedef struct { ElemType data[MaxSize]; int length; }Sqlist; void reverse(S ......
LeetCode -- 826. 安排工作以达到最大收益
方法一：二分加枚举 通过二分快速查找小于某个难度值的最大价值。 class Solution { public: int maxProfitAssignment(vector<int>& difficulty, vector<int>& profit, vector<int>& worker) { ......
7-11 leetcode 2612
请你编写一个异步函数，它接收一个正整数参数 millis ，并休眠这么多毫秒。要求此函数可以解析任何值。 ps: promise 期约函数 （异步函数）的使用 ，promise 是一个对象 new promise /** * @param {number} millis */ async funct ......
7-11 leetcode 2619
请你编写一段代码实现一个数组方法，使任何数组都可以调用 array.last() 方法，这个方法将返回数组最后一个元素。如果数组中没有元素，则返回 -1 。 ps：this 环境变量的使用 ，this.length 的返回值是数字类型 代码实现： <script> //在数组的原型写扩展方法可以给所 ......
【做题笔记】线性dp——线段树优化
**线段树优化是用来对于$DP$数组区间赋值的。** 主要是区间取最值 来优化线性dp 真没什么可写的了 挂两个题目： [P4644 [USACO05DEC] Cleaning Shifts S](https://www.luogu.com.cn/problem/P4644 "P4644 [USAC ......
LeetCode 剑指 Offer 08. 二叉树的下一个节点
## 题目：二叉树的下一个节点 **给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。（树的后继）** **注意：** - **如果给定的节点是中序遍历序列的最后一个，则返回空节点;** - **二叉树一定不为空，且给定的节点一定不是空节点；** ## 解题思路  ##题意： **在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序 ......
【线段树】【leetcode 729. 我的日程安排表 I】
class MyCalendar { class Seg { int l; int r; boolean val; Seg left; Seg right; public Seg(int x, int y) { this.l = x; this.r = y; this.val = false; th ......
LeetCode 146. LRU 缓存（）
[原题解](https://leetcode.cn/problems/lru-cache/solutions/259678/lruhuan-cun-ji-zhi-by-leetcode-solution/) ###题目 ![](https://img2023.cnblogs.com/blog/130 ......