拓扑 前缀 线性leetcode
Cisco 交换机利用CDP数据自动绘制网络拓扑图[drawio]-实践
进行网络运维，必须对网络拓扑情况进行详细的掌握，但是网络改动后，更新网络拓扑比较繁琐，维护人员容易懈怠，久而久之，通过人工绘制的网络拓扑很容易与现有网络出现偏差。 现在，可以通过python 丰富的库，结合CDP邻居信息，自动绘制网络拓扑信息，以下是实现思路： 1、登录设备，获取邻居信息； 工具：p ......
【Mathematical Model】Python拟合一元一/二次方程（线性回归）
Python中可以使用多种库进行拟合方程，其中最常用的是NumPy和SciPy。NumPy是一个用于处理数组和矩阵的库，而SciPy则提供了大量的科学计算函数，包括拟合算法。 ......
【Mathematical Model】Ransac线性回归&Python代码
Ransac算法，也称为随机抽样一致性算法，是一种迭代方法，用于从一组包含噪声或异常值的数据中估计数学模型。Ransac算法特别适用于线性回归问题，因为它能够处理包含异常值的数据集，并能够估计出最佳的线性模型。 ......
【物理】再谈U(1)不变理论——瞬子，对偶，自发对称性破缺，拓扑与简并
U(1)不变理论作为最为基础李群对应的不变理论，可以作为全局对称与规范不变理论的第一个例子。对于这样理论的研究，将会诱导出自发对称性破缺（spontaneous symmetry breaking，SSB），规范禁闭，非局域激发等一系列在近当代物理学研究中扮演重要角色的物理概念。同时，作为特定的理论... ......
mysql设计表名称要不要加表前缀
在MySQL中设计表时，是否添加表前缀主要取决于你的具体需求和设计考虑。以下是一些关于是否使用表前缀的考虑因素： 1，避免表名冲突： 如果你的应用程序要与其他应用程序或系统共享数据库，或者你预计将来会有多个应用程序或系统使用同一个数据库， 使用表前缀可以帮助避免表名冲突。例如，你可以为每个应用程序或 ......
【scikit-learn基础】--『监督学习』之 线性回归
线性回归是一种用于连续型分布预测的机器学习算法。其基本思想是通过拟合一个线性函数来最小化样本数据和预测函数之间的误差。 1. 概述 常见的线性回归模型就是：\(f(x) = w_0+w_1x_1+w_2x_2+...+w_nx_n\)这样的一个函数。其中 \((w_1,w_2,...w_n)\)是模 ......
【算法】【线性表】有效的数独
1 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被 ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......
第 120 场双周赛（前缀和，双指针，树形dp+贪心）
class Solution: def largestPerimeter(self, nums: List[int]) -> int: nums.sort() n = len(nums) s = list(accumulate(nums)) for i in range(n - 1, 1, -1): ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......
leetcode-88 合并两个有序数组
题目要求： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 ......
一次线性方程组 高斯消元笔记
高斯消元原理 高斯消元用来解如下形式的方程组： \[\begin{cases} a_{1, 1} x_1 + a_{1, 2} x_2 + \cdots + a_{1, n} x_n = b_1 \\ a_{2, 1} x_1 + a_{2, 2} x_2 + \cdots + a_{2, n} x ......
2d物理引擎学习 - 线性运动
线性运动相关公式（Linear Motion） 加速度(acceleration): a = (v1-v0) / t，单位：m/s2，方向：力作用方向或速度变化方向 瞬时速度(velocity)：v1 = v0 + a * t，单位：m/s，方向：力作用方向或运动方向 位移：x = v0 * t + ......
『LeetCode』4. 寻找两个正序数组的中位数 Median of Two Sorted Arrays
『1』合并两个正序数组 我的想法： 先借鉴归并排序的关键步骤将两个数组合并，然后根据数组长度是奇数还是偶数返回中位数。 实现代码： class Solution { // Using the Key Thinking of Merge Sort // M is the length of nums1 ......
机器学习-线性分类-支持向量机SVM-合页损失-SVM输出概率值-16
目录1. SVM概率化输出2. 合页损失 1. SVM概率化输出 标准的SVM进行预测 输出的结果是： 是无法输出0-1之间的 正样本 发生的概率值 sigmoid-fitting 方法： 将标准 SVM 的输出结果进行后处理，转换成后验概率 A,B 为待拟合的参数， f 为样本 x 的无阈值输出。 ......
『LeetCode』3. 无重复字符的最长子串 Longest Substring Without Repeating Characters
『1』双指针算法 我的想法： 一般看到字符串子串问题想到用双指针解，看到字符串子序列问题想到用动态规划解。此题用双指针可以很快解题。 遍历字符串中的每个字符s.charAt[i], 对于每一个i，找到j使得双指针[j, i]维护的是以s.charAt[i]结尾的无重复字符的最长子串，长度为i - j ......
[LeetCode] 热题100
128 最长连续序列 public class Solution { public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) return 0; int ans = 1; HashMap<In ......
Leetcode—矩阵置零
矩阵置零 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] 示例 2： 输入：ma ......
Leetcode 2521. 数组乘积中的不同质因数数目
https://leetcode.cn/problems/distinct-prime-factors-of-product-of-array/description/ 给你一个正整数数组 nums ，对 nums 所有元素求积之后，找出并返回乘积中 不同质因数 的数目。 注意： 质数 是指大于 1 ......
base64 常用的前缀
.doc——data:application/msword;base64, .docx——data:application/vnd.openxmlformats-officedocument.wordprocessingml.document;base64, .xls——data:applicati ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
前缀和
//求某个数组某一段的和 //s[i] = s[i-1]+a[i]; //同理：正方形矩阵求S[i,j]:S[i,j] = S[i-1,j]+S[i,j-1]-S[i-1,j-1]+a[i,j] //求子矩阵的和s[x2,y2]-s[x2,y1-1]-s[x1-1,y2]-s[x1-1,y1-1]; ......