拓扑 前缀 线性leetcode
LeetCode/区间子数组个数
给你一个整数数组 nums 和两个整数：left 及 right 找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的子数组的个数 ###1. 遍历区间右端点 + 同时记录满足条件的左边点位 数组中不能含有大于 right的元素， 且至少含有一个 ......
算子编译没烦恼，Debug线性提升| 昇思MindSpore报错调试宝典（四）：网络构建与训练类报错之算子编译错误
上一期讲解了语法错误问题，本期给大家介绍遇到算子编译错误问题应该如何分析和解决，当算子参数值、类型、shape不满足要求时，或者是算子功能受到限制这些都属于算子编译错误，本期以构建ReduceSum单算子网络时输入超过该算子支持维度为例来分析讲解如何定位与调试。 具体内容请看海报~ 文字版内容： 小 ......
二刷Leetcode-Days10
1. 二叉树 /** * 102. BinaryTree的层序遍历(借助辅助队列实现，递归法pass) * @param root * @return */ public List<List<Integer>> levelOrder(TreeNode root) { List<List<Intege ......
LeetCode 93. 复原IP地址
``` class Solution { public: vector res; void dfs(string s,string path,int idx,int cnt)//枚举下一个逗号填哪 { if(idx>=s.size()) { if(idx==s.size()&&cnt==4) { p ......
二叉搜索二叉搜索树-leetcode-700
给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: 输入：root = [4,2,7,1,3], val = 2 输出：[2,1,3] 示例 2: 输入： ......
5分钟学会数据结构中的线性链表
线性表可以说是一种最基础最简单的数据结构，它表示的是一种线性结构，比较常见的线性结构包括数组和链表等。所谓的链表，顾名思义，就是链式的线性表，即链表也是一种线性表。与数组不同的是，链表采用的是链式存储，这种链式结构是**非连续、非顺序的内存空间**。链表中的每一个独立的元素被称为结点，故链表由一系列... ......
【LeetCode.384打乱数组】Knuth洗牌算法详解
前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 **等可能* ......
Berlekamp_Massey与常系数齐次线性递推
## Berlekamp_Massey BM线性递推，看了这篇博客才学会的：[link]([(29条消息) [学习笔记]Berlekamp-Massey算法_cz_xuyixuan的博客-CSDN博客](https://blog.csdn.net/qq_39972971/article/detail ......
LeetCode hints
通过样例得到一些通用性质，从单点出发结合要求什么，初步判断可以应用什么算法，之前见没见过类似的，见过就转换成之前会做的，怎么转换需要思考。 想不出来可以先出朴素的算法，然后才考虑优化 正着推不行就倒着推 结果和顺序无关就可以sort数组，复杂的需要sort index(由小到大排序且保持原序) in ......
4.3 线性回归的改进-岭回归
# 1.带有L2正则化的线性回归-岭回归 岭回归，其实也是一种线性回归。只不过在算法建立回归方程时候，加上正则化的限制，从而达到解决过拟合的效果 # 2.API ``` sklearn.linear_model.Ridge(alpha=1.0, fit_intercept=True,solver=" ......
4.1 线性模型
# 1 回归问题 >**什么是回归问题 目标值 连续型的数据** **应用场景 房价预测 销售额度预测 金融：贷款额度预测、利用线性回归以及系数分析因子** # 2 什么是线性回归 ## 2.1 定义 >**线性回归(Linear regression)是利用回归方程(函数)对一个或多个自变量(特征 ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......
LeetCode 双周赛 106（2023/06/10）两道思维题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？](h ......
小灰灰深度学习day8——线性回归(从零开始实现与简洁的实现)
从零开始实现的代码如下: import math import random #随机梯度下降 随机的权重 import time import numpy as np from d2l import torch as d2l #实现过的函数写在d2l包中 ''' 加这两句是为了能画出散点图,不然会报 ......
LeetCode 491. 递增子序列
``` class Solution { public: vector> ans; vector path; void dfs(vector nums,int idx)//选择path的下一个数填什么，从下标idx开始选 { if(path.size()>=2) ans.push_back(path ......
LeetCode----二分查找
# 1 算法原理 **适用条件：有序数组** # 2 算法模板 ```python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 # 规则 [ ......
线性空间学习笔记（部分）
因为线性空间的知识点多而杂，无法一一记录，因此只取一些学习中遇到困难的地方做笔记。 # 列向量与行向量 只要不特殊提及，在线性代数中研究的向量都是 **列向量**。 显然，一个列向量左乘行向量的结果是一个标量。而一个列向量左乘一个矩阵，可以看作左乘一行列向量。即： $$ A\mathbf x=A\b ......
LeetCode 47. 全排列 II
``` class Solution { public: vector> res; vector path; bool st[10]; void dfs(vector nums,int u) { if(u==nums.size()) { res.push_back(path); return; } ......
推导：PCA主成分分析&LDA线性判别分析
# 推导：PCA主成分分析&LDA线性判别分析 PCA和LDA都是在通过降维进行特征提取，PCA倾向于数据重构（就如名字一样 主成分分析），LDA倾向于数据分类（更好的将不同类别分开）。 考虑它具体在做什么事情，其实在每个样本进行中心化处理后（减去均值），一个样本就变成了一个距离向量来描述与 ......
【LeetCode SQL 70】
# Table of Contents ### SQL基础 [1068. 产品销售分析 I](https://leetcode.cn/problems/product-sales-analysis-i/) * [NumPy Arrays](#numpyarrays) * [NumPy Indexin ......
image标签的SRC加上前缀
<template> <view class="content"> <view class="itemtop" v-for="(item,index) in toplist"> <view class="oneitem_img"> <image :src="aaa(item.avator)"></i ......
ASEMI代理英飞凌TLE4250-2G汽车级线性稳压器
编辑-Z TLE4250-2G参数描述： 型号：TLE4250-2G 输入电压VI：45V 输出电压VQ：40V 结点温度Tj：-40~ 150℃ 储存温度Tstg：-50~150℃ 输出电容器要求CQ：1µF 连接到焊接点RthJSP：30K/W 电源纹波抑制PSRR：48dB 输出电流限制IQ, ......
Leetcode 刷题顺序，看这一篇就够了！(第二版）
来源：https://mp.weixin.qq.com/s/APGE0k73n4Hk2bvyySWVDA 第一天（周一） 1、Python 语法知识 2、Java 语法知识 “ 1、参考网站：https://www.runoob.com/ 2、只需要掌握相关编程语言的基础语法、对象初始化、基本数据类 ......
Leetcode Hot 100 & 128. Longest Consecutive Sequence
参考资料： 考点：哈希 & [题干] Input: nums = [100,4,200,1,3,2] Output: 4 Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its len ......
非线性规划——习题解答（七）
[下载链接]（https://wwxh.lanzoum.com/ihzGD0yorp9a密码:24cv）  ......
非线性规划——惩罚函数外点法（六）
罚函数法又称乘子法，是将约束优化问题转换为无约束最优化问题的方法之一。其基本思想就是通过在原始的目标函数中添加一个障碍函数（也可以理解成惩罚函数）来代替约束条件中的不等式约束。如果当前解不满足约束条件，就在目标项上加上一个正向的惩罚（这里考虑的都是最小化问题），强迫当前解往可行域的方向走。至于正向惩 ......
前缀树
# 前缀树(字典树) 本文主要介绍前缀树的概念以及其引用, 并且提供C++的前缀树实现. ## 概念介绍 前缀树(Trie)也称为字典树, 其基本结构是N叉树, 常用来存储字符串, 也可存储其他的数据类型. 前缀树中根节点不存储前缀(字符串), 其余每一个节点存储一个前缀, 一个节点对应的字符串是` ......
非线性规划——不等式约束的最优化方法KT条件（五）
库恩塔克条件(Kuhn-Tucker conditions)是非线性规划领域里最重要的理论成果之一，是确定某点为极值点的必要条件。如果所讨论的规划是凸规划，那么库恩-塔克条件也是充分条件。本文不对数学公式进行详细推导，而是从直观上对KKT条件进行理解。  # 题目描述 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使 ......
非线性规划——等式约束的最优化方法（四）
对非线性规划来说，大多数情况下我们是不可能无限制求其理想情况下的最优值的，总是存在一些约束生成了一部分可行解域。从机器学习上来说，我们的可行解域就被限制住了，直接求解起来事实上是有一定困难的，我们更希望求解的是无约束的优化问题，就衍生出拉格朗日乘子法。拉格朗日乘子法主要用于解决约束优化问题，它的基本 ......