拓扑 前缀 线性leetcode

Given an integer array nums and two integers firstLen and secondLen, return the maximum sum of elements in two non-overlapping subarrays with lengths  ......

15. 三数之和 (为0) 下标不能是重复的，必定右 i<l<r 1、先对数组排序（从小到大） 2、外层 i 遍历 如果 nums[i] > 0 ，整个 nums[] 后面的必定无法有三元组为0（排过序了，后面的 nums[l] nums[r] 都会大于0）。break。 如果 nums[i] = ......

最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1 ......

1 绪 论 2 预备知识 2.1 多元线性回归分析法基本思想 2.2 多元线性回归分析法的理论模型 2.3 多元线性回归分析的计算步骤 2.3.1 参数估计 2.3.2 假设检验 2.4 Python语言操作步骤 3 多元线性回归模型的建立与分析 3.1 数据收集与分析 3.2 模型构建 3.3 计 ......

矩阵 矩阵是一种非常重要的数学对象，它通常由一个由数字排成的矩形阵列来定义。一个矩阵由若干行和若干列组成，被称为矩阵的行数和列数。一般情况下，矩阵的行数和列数分别用 $n$ 和 $m$ 表示。 矩阵中的每个元素都用一个下标表示，第 $i$ 行第 $j$ 列矩阵元素表示为 $A_{i,j}$，其中 $ ......

题目链接 895. 最大频率栈 思路 很容易想到使用 map：valToFreq 来记录每个值出现的频率，这是没问题的，但关键是如何通过频率寻找到应该返回的数。 这时候我想到再加一个 map：freqToVal 来记录每个频率中出现的数字，为了符合题目返回最接近栈顶的元素的要求，freqToVal ......

请使用 Miniedit 自定义一个网络拓扑，并运行该网络拓扑成功，保存该拓扑文件，将拓扑图及保存文件截图上传 打开图形化界面 cd /home/ubuntu/mininet/examples ./miniedit.py 编辑配置选项 随后画拓扑图 配置每个节点，在相应的节点上右键选择 Proper ......

线性回归 线性模型利用特征的线性函数进行预测，这里的线性指的是参数是线性的。 一、普通最小二乘法 线性回归（OLS）是最简单&最经典的线性方法，模型寻找截距和系数，使得模型对训练集的预测值与真实值之间的均方误差（MSE）最小，但是线性回归没有办法控制模型的复杂度（模型有大量的非0参数）。 需要注意， ......

咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http ......

使用Mininet自带命令创建网络拓扑 启动 OpenDaylight cd /home/ubuntu/karaf-0.7.1/bin/ ./karaf 如果为初次启动记得安装相应 feature 之后打开 http://192.168.1.50:8181/index.html#/topology ......

题目链接 1438. 绝对差不超过限制的最长连续子数组 思路 本题一看就是一个要用到滑动窗口的题目，难点在于如何快速求窗口中的最大值和最小值。幸好 Java 中有 TreeMap 这个数据结构，它在构成 map 映射的同时，还能够保证其中的元素有序，这样就能很方便求得窗口中的最大值和最小值了。 代码 ......

樹節點 select id, 'Root' as Type from tree where p_id is null union select id, 'Inner' as Type from tree where id in ( select distinct p_id from tree whe ......

:zap: 线性映射 发生在同一个坐标系->线性变换 数域F上线性空间V中的变换T若满足条件: T(a+b)=Ta+Tb(a,b∈V) T(ka)=kTa(k∈F,a∈V) 向量 :dagger: 是什么 不依赖坐标系的既有大小又有方向的量 射出去的箭 :dagger: 几何意义 与点的关系 表示两 ......

https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/ 1351. 统计有序矩阵中的负数 1.二分法:把每一行进行一遍二分,找到正数与负数的边界,且此时grid[i][mid]也为负数,即边界下标的对应值是负数的 ......

假设我们已经求出了 [1,n-1] 的逆元，现在要求 n 的逆元。 令 $t=\lfloor{\frac{p}{n}}\rfloor,k= p % n$，那么： $$t\times n+k\equiv 0 (\mod p)$$ $$-t\times n\equiv k (\mod p)$$ 令左右同 ......

题目链接 767. 重构字符串 思路 先用哈希表统计出出现次数最多的字符，如果这个次数大于一半，说明这个字符总会挨在一起，直接返回 ""。 如果不超过一半，则先把字符填在偶数位置（先填出现次数最多的字符），偶数位置填满了再填奇数位置。 代码 class Solution { public Strin ......

前言 这篇笔记记录了线性回归的梯度下降相关公式的推导。 符号说明： $h$ ：假设函数，是学习算法对线性回归问题给出的一个解决方案。 $J$ ：代价函数，是对 $h$ 和实际数据集之间的误差的描述。 $m$ ：数据集的大小。 $x^{(i)},y^{(i)}$： 第 $i$ 个数据。（$1\le i ......

题目链接 740. 删除并获得点数 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......

一、多重共线性说明 多重共线性一般是指：如果有两个或者多个自变量高度相关（相关系数大于0.8），难以区分一个自变量对因变量的影响和作用，将自变量相关性产生的后果定义为多重共线性，一般提出多重共线性问题，研究者往往会想到回归分析。回归分析方法，回归模型等，在统计学中都占有重要地位，多数情况下，使用回归 ......

原题解 ###题目 约束 ###题解 class Solution { public: int maxProduct(vector<int>& nums) { int maxF = nums[0], minF = nums[0], ans = nums[0]; for (int i = 1; i < ......

You have a set which contains all positive integers [1, 2, 3, 4, 5, ...]. Implement the SmallestInfiniteSet class: SmallestInfiniteSet() Initializes t ......

You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n. For each index ......

最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的 ......

康托展开 一开始无脑枚举全排列, 果断超时, 还是得看看如果降低计算量。 题目destination = [2,3], 相当于2个V, 3个H, 输出全排列去重后的对应位置字典序列内容。 忽略去重 则问题为全排列, 所有可能为: $$ (\sum destination)! = (2+3)! = 5 ......

这是我第一次发博客，所以许多功能还不太会使用。前几次的随笔既当作记录，也当作自己的练习。 最近想要刷leetcode，纠结用哪种语言（我自己学过c/c++, python, fortran, Java），所以前期做了一些调研，在此记录一下。 c语言： 网址：https://github.com/be ......

题目 D. Remove One Element 题意 输入 n(2≤n≤2e5) 和长为 n 的数组 a(1≤a[i]≤1e9)。 从 a 中去掉一个数（也可以不去掉）。 输出 a 的最长严格递增连续子数组的长度。 思路 一种方法是前缀最长和后缀最长，加起来。这种方法比较简单。 用状态机来写，定义 ......

銷售員 select s.`name` from salesperson s left join orders o on s.sales_id=o.sales_id left join company c on o.com_id=c.com_id and c.name='RED' group by ......

大的國家 select `name`, population, area from World where area >= 3000000 or population >= 25000000 ......

题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......

訂單最多的客戶 select customer_number from Orders group by customer_number having count(order_number) = ( select count(order_number) from Orders group by cus ......