拓扑 前缀 线性leetcode

LeetCode 链表操作

21. 合并两个有序链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this ......
LeetCode

[ZJOI2020] 序列 线性规划做法/贪心做法

线性规划做法 同时也作为线性规划对偶的一个小小的学习笔记。 以下 $\cdot$ 表示点积,$b,c,x,y$ 是行向量。 $A$ 是矩阵,对于向量 $u,v$ 若 $\forall i,u_i\leq v_i$ 则称 $u\leq v$,$\geq$ 同理。 线性规划标准型: $$ \max c\ ......
做法 线性 序列 ZJOI 2020

7-005-(LeetCode- 91) 解码方法

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
LeetCode 方法 005 91

7-010-(LeetCode- 322) 零钱兑换

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
零钱 LeetCode 010 322

7-013-(LeetCode- 494) 目标和

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
LeetCode 目标 013 494

7-015-(LeetCode- 42) 接雨水

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
雨水 LeetCode 015 42

7-006-(LeetCode- 152) 乘积最大子数组

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
乘积 数组 LeetCode 006 152

7-007-(LeetCode- 198) 打家劫舍

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
打家劫舍 LeetCode 007 198

7-008-(LeetCode- 300) 最长递增子序列

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
序列 LeetCode 008 300

7-014-(LeetCode- 718) 最长重复子数组

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
数组 LeetCode 014 718

7-011-(LeetCode- 337) 打家劫舍Ⅲ

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
打家劫舍 LeetCode 011 337

7-012-(LeetCode- 416) 分割等和子集

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
子集 LeetCode 012 416

7-009-(LeetCode- 309) 最佳买卖股票时机含冷冻期

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
时机 LeetCode 股票 009 309

7-003-(LeetCode- 62) 不同路径

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
路径 LeetCode 003 62

7-004-(LeetCode- 64) 最小路径和

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
路径 LeetCode 004 64

7-002-(LeetCode- 5) 最长回文子串

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 1 1 3. 总结 ......
回文 LeetCode 002

LeetCode/移动石子直到连续

###1. 移动石子直到连续(三个石子) class Solution { public: vector<int> numMovesStones(int a, int b, int c) { int x = min({a, b, c}); int z = max({a, b, c}); int y ......
石子 LeetCode

【数据结构】线性表分类以及顺序型存储结构

1 什么是线性表 线性表的定义:由零个或多个数据元素组成的有限序列 首先它是一个序列,也就是说元素之间是有先来后到之分。 若元素存在多个,则第一个元素无前驱,而最后一个元素无后继,其他元素都有且只有一个前驱和后继。 线性表强调是有限的,事实上无论计算机发展到多强大,他所能处理的元素都是有限的。 线性 ......
结构 数据结构 线性 顺序 数据

matlab学习2(数据预处理、简单线性规划)

1.matlab导入数据 注意事项:记得保存数据,清空工作区或者关闭matlab后数值就没有了。 2.数据预处理 清理缺失值 实时编辑器-->任务-->清理缺失数据 处理异常值: 实时编辑器-->任务-->清理离群数据 例子: x = 1:100; %构造一个数组,元素为1,2,...,100 % ......
线性 数据 matlab

线性规划

线性规划问题 线性规划问题指的是:给定若干个变量,这些变量满足一系列线性等式关系或线性不等式关系,要在满足这些关系的前提下求出某个这些变量的线性函数的最大值或最小值。 我们可以用“归约”的思想把线性规划问题的描述统一为标准的形式,称为“标准型”:首先我们可以把问题归约为所有自变量都是正数的情况,如果 ......
线性

[LeetCode] 1033. Moving Stones Until Consecutive

There are three stones in different positions on the X-axis. You are given three integers a, b, and c, the positions of the stones. In one move, you p ......
Consecutive LeetCode Moving Stones Until

前缀和与差分

前缀和 原数组: a1 , a2 , a3 , $\cdots$ , an 前缀和数组: si = a1 + a2 + $\cdots$ + ai , s0 = 0 ① 如何求前缀和数组 Si : Si = Si-1 + ai , s0 = 0 ② 前缀和数组的作用: 快速地求出原数组中一段数的和 ......
前缀

线性代数复习:Jordan 标准型

本学期的“高等代数 ~~(实验班)~~”以 PID 上的有限生成模结构定理导出 Jordan 标准型理论, 由于~~这实在太魔怔所以~~绝版了, 在这里记录一下~~以表怀念(~~ 本文假定读者熟悉基本的环论知识, 参考了《代数学方法》以及香蕉空间等网络资料. 对于交换环 $R$, 定义 $R$-模是 ......
线性代数 代数 标准型 线性 标准

leetcode_D10_136只出现一次的数字

1.题目 2.解一 leetcode官方解法,主要用到了两个知识:第一个是reduce函数,需要注意的是在python3中,需要 通过“ from functools import reduce ”从模块中调用该函数;第二个知识是位运算中的异或运算,主要有以下计算法则。 有了这两个补充知识,该题目就 ......
leetcode_D leetcode 数字 136 10

2023-04-28 LeetCode精选题目20道附我的Java实现

LeetCode精选题目20道 1.56.合并区间 贪心 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] ......
LeetCode 题目 2023 Java 04

C语言刷leetcode——并查集

概述 https://leetcode.cn/problems/number-of-provinces/solution/python-duo-tu-xiang-jie-bing-cha-ji-by-m-vjdr/ 基本概念 并查集是一种数据结构 并查集这三个字,一个字代表一个意思。 并(Union ......
leetcode 语言

7690: 家谱树 拓扑排序

描述 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N(1≤N≤100),表示家族的人数; 接下来N行,第i行描述第i个人的儿子; 每行最后是0表示描述完毕。 输出 输出一个序列,使得每个人 ......
家谱 拓扑 7690

vscode-leetcode

vscode 里写 leetcode 需要的插件xavier-cai.vscode-leetcode-cpp-debug, leetcode.vscode-leetcode LeetCode C++ Debugger.Delete Temporary Contents置为false ctrl+shi ......
vscode-leetcode leetcode vscode

LeetCode 241 为运算表达式设计优先级

LeetCode | 241.为运算表达式设计优先级 给你一个由数字和运算符组成的字符串 expression ,按不同优先级组合数字和运算符,计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 生成的测试用例满足其对应输出值符合 32 位整数范围,不同结果的数量不超过 104 。 示例 ......
优先级 表达式 LeetCode 241

【二分查找】LeetCode 153. 寻找旋转排序数组中的最小值

题目链接 153. 寻找旋转排序数组中的最小值 思路 首先分析一下旋转数组可能有的状态: 左 < 中 < 右,此时最小值肯定在左边,应当收缩右边界 左 < 中,中 > 右,此时最小值肯定在右半段,应当收缩左边界 左 > 中,中 < 右,此时最小值肯定在左半段,应当收缩右边界 分析这三种状态可以发现, ......
数组 LeetCode 153