拓扑 前缀 线性leetcode
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入:nums = [2, ......
14. 最长公共前缀
目录题目法一、翻译法二、内置函数zip+set法三、排序 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog" ......
Codeforces Round 904 (Div. 2) C. Medium Design(前缀和+差分)
Codeforces Round 904 (Div. 2) C. Medium Design 思路: 因为出现的线段应该为不相同的线段,所以最小值应该为 \(1\) 或 \(m\) 因此我们可以通过差分储存线段范围内的加值,再用前缀和表示这个范围内的最大加值 sl为不包含\(1\)的线段的差分,sr ......
学习笔记:拓扑排序
拓扑排序 引入 拓扑排序是一个有向无环图的所有顶点的线性序列。 该序列需要满足每个顶点出现且只出现一次和如果有一条 AA 到 BB 的路径,在序列中 AA 出现在 BB 的前面。 实现 拓扑排序的步骤: 计算每个点的入度。 入度为 \(0\) 就加入队列。 当队列不为空则循环: 取出队首元素并输出。 ......
LeetCode | 19. 删除链表的倒数第 N 个结点
1 相关标签 链表、双指针、C 语言 2 报错情况 2.1 题目 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 2.2 错误代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
数据结构与算法(LeetCode)第一节:认识复杂度,对数器,二分法与异或运算
一、认识复杂度 1.评估算法优劣的核心指标: 时间复杂度:当完成了表达式的建立,只要把最高阶项留下即可。低阶项都去掉,高阶项的系数也去掉,记为O(去掉系数的高阶项); 时间复杂度是衡量算法流程的复杂度的一种指标,该指标只与数据量有关,与过程之外的优化无关 常见的时间复杂度(从好到坏) O(1) ......
[LeetCode] 2558. Take Gifts From the Richest Pile
You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following: Choose the pile with the maxim ......
线性表(3)链表
线性表(3)链表 单链表 前面我们讲了线性表的顺序存储,本文要将的是链式存储,链式存储这个名字很形象,我们通过一条条链子,把一个个数据元素连接起来,而我们具体实现中的链子,就是指针。 对于每一个链表的结点,我们分成两部分: data next 其中,data部分存放实际的数据,next部分存放指向后 ......
Python根据列表在指定目录寻找对应前缀的文件
现在有一个txt列表,里面包含的是一些文件名,如a,b等等,现在需求是在一个多级文件夹下,需要寻找以a为名字的任何格式文件,如a.001,a.002等等,寻找这个txt列表里包含的文件名的对应文件,复制到指定文件夹下 import os import shutil # 读取文件名列表 with op ......
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
数据库系列:前缀索引和索引长度的取舍
数据库系列:MySQL慢查询分析和性能优化 数据库系列:MySQL索引优化总结(综合版) 数据库系列:高并发下的数据字段变更 数据库系列:覆盖索引和规避回表 数据库系列:数据库高可用及无损扩容 数据库系列:使用高区分度索引列提升性能 1 背景 有时候我们需要在字符类型的字段上建设索引,但是如果该字段 ......
[Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9 ......
[Leetcode] 0104. 二叉树的最大深度
104. 二叉树的最大深度 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 ......
math---线性代数の本质
一、线性空间 你有多个向量并且可以移除一个而不减小张成空间时,称为线性相关 在二维空间上,随便找两个向量(前提是不共线),则他俩可以张成整个平面 在三维空间,任意三个向量同理 二、矩阵线性变换与矩阵相乘 1、旋转 ai + bj ,其中 \(a^2+b^2 = 1\) 2、剪切/错切变换 i帽不变, ......
LeetCode151.反转字符串中的单词
题目描述 给你一个字符串 s ,请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词 ......
R语言用线性混合效应(多水平/层次/嵌套)模型分析声调高低与礼貌态度的关系|附代码数据
全文下载链接:http://tecdat.cn/?p=23681 最近我们被客户要求撰写关于线性混合效应的研究报告,包括一些图形和统计输出。 线性混合效应模型与我们已经知道的线性模型有什么不同 ( 点击文末“阅读原文”获取完整代码数据******** ) ? 线性混合模型(有时被称为 "多层次模型 ......
leetcode98-验证二叉搜索树
一开始没有考虑到左子树的所有节点都要小于根节点,右子树要大于根节点,本质上是边界没有考虑仔细,所以比较时需向上比较(和父节点)而不是向下比较(和子节点比大小) 根节点没有父节点,因此初始化时引用最大最小值即可,注意这里的数值范围 点击查看代码 class Solution { public bool ......
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 代码 1.为空,res = "",不为空,res = strs[0]; 2.开始遍历 3.s.find(re ......
线性代数笔记02
蓝月の笔记——线性代数\(.02\) 视频链接 \(\mathfrak{Mathematics\ requires\ a\ small\ dose,\ not\ of\ genius,\ but\ of\ an\ imaginative\ freedom\ which,\ in\ a\ larger ......
LeetCode541.反转字符串Ⅱ
题目描述 给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 示例 第一次提交的代码 clas ......
[LeetCode] 1169. Invalid Transactions
A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs within (and including) 60 minutes of another transaction with the sam ......
机器学习——线性回归
回归 回归(regression)是能为一个或多个自变量与因变量之间关系建模的一类方法。 在自然科学和社会科学领域,回归经常用来表示输入和输出之间的关系。 在机器学习领域中的大多数任务通常都与预测(prediction)有关。 当我们想预测一个数值时,就会涉及到回归问题。 常见的例子包括:预测价格( ......
LeetCode15.三数之和
题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意:答 ......
模型推理batch inference速度无明显提升、耗时线性增长问题排查
模型推理batch inference速度无明显提升、耗时线性增长问题排查 现象描述 当模型在推理阶段使用batch inference时,推理速度并无明显提升,相比单帧多次推理收益不大。如笔者在Xavier上测试某模型结果 batch size 推理时间ms 折算耗时 ms/img 1 11.23 ......
leetcode-二叉树总结
此文总结一下leetcode二叉树部分的常见题型和知识点: 常用知识点整理: 1. 树的深度和高度: 树的深度是从根节点开始往叶子结点算,而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法: 树的遍历分为先/中/后序三种,递归写法较为简单,这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......
[Leetcode] 0100. 相同的树
100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:p = [1,2,3], q = [1,2,3] 输出:true 示例 2: 输入:p = [1,2], q ......
[Leetcode] 0094. 二叉树的中序遍历
94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点 ......
【学习】前缀和与差分
前缀和与差分是 OI 中十分重要且常见的基本算法。 前缀和 前缀和是一个数组的基础信息。 一维前缀和的定义为: \[s_n=\displaystyle \sum_{1\leq i \leq n - 1} a_{i} \]可以通过递推求出:s[i] = s[i - 1] + a[i]; 求出前缀和数组 ......