拓扑 前缀 线性leetcode
小灰灰深度学习day6——线性代数
import torch #标量由只有一个元素的张量表示 ''' x = torch.tensor(3.0) y = torch.tensor(2.0) print(x + y) print(x * y) print(x / y) print(x ** y) ''' ''' 向量可以被视为标量值组成 ......
[LeetCode] 2101. Detonate the Maximum Bombs
You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the ......
LeetCode.螺旋矩阵问题
## LeetCode54 螺旋矩阵 ![image-20220708211259147](https://img2023.cnblogs.com/blog/2896522/202306/2896522-20230602225454384-849616346.png) ### 思路 就是说,**给我 ......
leetcode2352哈希表的键可以是一个容器等类型
map<vector<int>,int>cnt;//用于存储每个行向量出现的次数 for(auto row:grid){//直接遍历行向量 cnt[row]++; } for(int i=0;i<n;++i){ vector<int>arr; for(int j=0;j<n;++j){//存储列向量 ......
leetcode2352二维vector的操作
对于二维vector有分外层和内层: 当初始化指定了外层大小(行数)时,添加元素写法: 错误写法:不能使用[] vector<vector<int>>v(3);//指定外层数目 for(int i=0;i<3;++i){ for(int j=0;j<n;++j){ v[i][j]=0; } } 正确 ......
Leetcode 2559. 统计范围内的元音字符串数
### 题目: 给你一个下标从 `0` 开始的字符串数组 `words` 以及一个二维整数数组 `queries` 。 每个查询 `queries[i] = [l, r]` 会要求我们统计在 `words` 中下标在 `l` 到 `r` 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。 ......
leetcode 1393 股票的资本损益
leetcode 1393 股票的资本损益 select p1.stock_name, (p2.price - p1.price) as capital_gain_loss from ( select s1.stock_name, s1.operation, sum(s1.price) as pri ......
LeetCode 236_ 二叉树的最近公共祖先
```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
LeetCode235. 二叉搜索树的最近公共祖先
```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......
RedisTemplate关于key出现前缀\xac\xed\x00\x05t\x00\x0f
原因:key 没有进行序列化,需要加入redis的配置进行序列化 /** * @Author johnson * @Date 2023/6/2 */ @Configuration public class RedisConfig { @Bean public RedisTemplate<String ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
机器学习之线性回归
**1.分类,回归区别** 分类:有类别,如对错:1,0;去银行贷款:贷,不贷 回归:和具体数值或范围相关:如:去银行贷款多少钱:10000元(在具体范围中的取值:1到1000取99) **2.有监督和无监督区别** 有无标签进行监督,而回归就是有监督的问题,需要x1,x2特征,y标签 **3.回归 ......
R语言用线性混合效应(多水平/层次/嵌套)模型分析声调高低与礼貌态度的关系|附代码数据
全文下载链接:http://tecdat.cn/?p=23681 最近我们被客户要求撰写关于线性混合效应的研究报告,包括一些图形和统计输出。 线性混合效应模型与我们已经知道的线性模型有什么不同 ( 点击文末“阅读原文”获取完整代码数据******** ) ? 线性混合模型(有时被称为 "多层次模型 ......
最大权线性基与拟阵的一些感想
拟阵(matroid)是一个二元组 $M=(S,I)$,其中 $I$ 是一个定义在 $S$ 子集上的一个集族,称之为独立集,在独立集中的子集称之为独立的 需满足性质: 遗传性:$A\subset B,B\in I\Rightarrow A\in I$。 扩充性(交换性):$\exists A,B\i ......
线性表的顺序存储结构
# 线性表的顺序存储结构 标签(空格分隔): DS 线性表 顺序存储 ###1.线性表的顺序存储结构 ``` #define MAXSIZE 20//数组最大长度 typedef struct { ElemeType data[MAXSIZE];//数组顺序存储元素,data即为存储空间的起始位置 ......
线性表的链式存储结构
# 线性表的链式存储结构 标签(空格分隔): DS 线性表 链式存储 ###1.线性表的单链表存储结构 ``` typedef struct Node { ElemType data;//数据域 struct Node *next;//指针域 }Node,* pNode;//节点,节点指针 type ......
拓扑排序总结
# 一. 拓扑排序简介 ## 1. 拓扑排序的定义 给定一个 $n$ 个点 $m$ 条边的**有向无环图**,对于每对边 $(u, v)$, $u$ 在排序后的序列里必须在 $v$ 的前面,这样的排序就叫拓扑排序。 拓扑排序也是一种排序,就是为求拓扑序。 a ## 2. 拓扑排序的思想 - 每次取出 ......
LeetCode/叶值的最小代价生成树
给你一个正整数数组 arr,考虑所有满足以下条件的二叉树: 每个节点都有 0 个或是 2 个子节点。 数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。 每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。 在所有这样的二叉树中,返回每个非叶节点的值的最小可能总和。 ###1. 贪 ......
筛法--朴素筛法和埃式筛法和线性筛法
朴素筛法: #include <iostream> #include <algorithm> using namespace std; const int N=1000010; int primes[N],cnt; bool st[N]; void get_primes(int n){ for(in ......
二刷Leetcode-Days08
栈与队列: /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le ......
leetcode
# 1 python 常用函数 ## 1.1 排序函数 原地排序 nums.sort() 不改变原列表有返回值 new = sorted(nums) ```python import functools # 一维数组排序 nums = [2, 1, 3, 4, 5] def compare_udf( ......
Longley数据集——强共线性的宏观经济数据,包含GNP deflator(GNP平减指数)、GNP(国民生产总值)、Unemployed(失业率)、ArmedForces(武装力量)、Population(人口)、year(年份),Emlpoyed(就业率)。LongLey数据集因存在严重的多重共线性问题,在早期经常用来检验各种算法或计算机的计算精度
Longley数据集来自J.W.Longley(1967)发表在JASA上的一篇论文,是强共线性的宏观经济数据,包含GNP deflator(GNP平减指数)、GNP(国民生产总值)、Unemployed(失业率)、ArmedForces(武装力量)、Population(人口)、year(年份), ......
动手学深度学习P3.1-线性神经网络-线性回归
# 3.1 线性回归 回归(regression)是能为一个或多个自变量与因变量之间关系建模的一类方法。 在自然科学和社会科学领域,回归经常用来表示输入和输出之间的关系。 ## 3.1.1 线性回归的基本元素 这一部分主要是各种原理及公式,还是需要直接去阅读全文~ 总结部分要点如下: 1. 线性回归 ......
leetcode 2712. 使所有字符相等的最小成本
2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ,你可以对其执行两种操作: 选中一个下标 i 并且反转从下标 0 到下标 i(包括下标 0 和下标 i )的所有字符,成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1(包括 ......
leetcode 2707. 字符串中的额外字符
2707. 字符串中的额外字符 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串,每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ,使剩下的 ......
ipv4 ipv6 掩码/前缀怎么理解?
一直以来对于网络地址的掩码,网络为主机位等概念都是一知半解 #### ipv4 ipv4地址一共32位,用点分十进制表示,每一个部分是8位。 先来看一下这两种IP地址形式 - 形式一: ``` IPADDR=192.168.1.1 NETMASK=255.255.255.0 ``` - 形式二: ` ......
多重共线性的处理方法
回归分析需要考虑多重共线性问题。多重共线性是指自变量之间存在高度相关性,导致回归模型的系数估计不稳定和假设检验不可靠。在实际应用中,许多自变量之间都可能存在一定程度的相关性,如果没有进行控制,就会导致多重共线性问题的发生。今天来讨论一下,如何解决多元线性回归分析中,多重共线性的问题。 一、多重共线性 ......
[LeetCode] 51. N-Queens
The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return al ......
二刷Leetcode-Days08
数组: /** * 209. 长度最小的子数组 * * @param target 正整数 * @param nums 含有 n 个正整数的数组 * @return 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组,并返回其长度。如果不存在符合条件的子数组,返回 0 。 */ pub ......