线性时间复杂度第10页

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。

萌の鱼·2025-01-25 15:18

动态规划与一维数组

这通常意味着问题具有某种线性或单调递增的性质。一维数组dp[i]存储的是到达状态i的最优解。状态i的最优解通常依赖于它之前状态(0到i-1)的最优解。

debug_running_Hu·2025-01-25 11:47

YOLOV11改进1-检测头篇

更改后的模型三.效果对比1.原始结构2.修改后的结果3.详细对比总结前言目标检测领域里，小目标一直是一个难点问题，虽然我们可以用YOLO+SAHI的方式进行滑动窗口推理以提升准确率，但是他的耗时会线性增强

~啥也不会~·2025-01-25 08:00

线性回归——最小二乘法代数详细计算过程

Reference:动手实战人工智能AIByDoing关于矩阵方法的求解可参考：最小二乘法矩阵详细计算过程基本定义：通过找到一条直线去拟合数据点的分布趋势的过程，就是线性回归的过程。

在天愿作比翼鸟在地愿为连理枝·2025-01-25 06:41

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1

E___V___E·2025-01-25 05:02

数据结构基础之《（16）—链表题目》

一、链表问题1、对于笔试，不用太在乎空间复杂度，一切为了时间复杂度2、对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法二、快慢指针逻辑：慢指针一次走1步快指针一次走2步当快指针走完的时候

csj50·2025-01-25 03:23

数据结构与算法再探（二）栈与队列的应用

python实现队列的应用队：std::queue基本操作栈实现队列队列应用举例：1、约瑟夫问题数组实现：队列实现：双向链表2、单调队列-滑动窗口里的最大值C++python3总结栈应用举例栈是操作受限的线性表

刀客123·2025-01-25 03:23

2025数学建模美赛——神经网络预测模型详解

这种模型能够进行复杂的非线性数据处理，通过调整连接权重，可以从数据中学习到复杂的模式和关系。神经网络的基本结构包括输入层、隐藏层和输出层。输入层接收外部数据，隐藏层对数据进行处理，输出层则给出模型的

前程算法屋·2025-01-25 02:11

25.1.24学习内容

他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。

The_cute_cat·2025-01-25 02:08

CNN+LSTM+AM研究方向初尝试

激活层（ActivationLayer）：常用的激活函数包括ReLU（线性整流单元），用于引入非线性，使网络能够学

qzhqbb·2025-01-25 01:32

单链表的一些概念

一、链表概念单链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含两部分：数据域和指针域。数据域用于存储数据，指针域则指向下一个节点。

*+·2025-01-25 00:28

Transformer的linear和softmax

线性层（LinearLayer）场景假设我们现在有一个包含许多特征的向量，比如描述一本书的内容、风格、作者、逻辑等信息。你想要根据这些特征预测这本书属于哪个类别，如小说、科幻、历史等。

编码浪子·2025-01-24 21:04

二进制 GCD 学习笔记

前言欧几里得算法可以在log的时间复杂度内求出个数的GCD，但是这还是太慢了。在一些题目中，欧几里得算法就会TLE。

PandaLYL·2025-01-24 20:03

线性代数第七讲二次型_标准型_规范型_坐标变换_合同_正定二次型详细讲解_重难点题型总结

文章目录1.二次型1.1二次型、标准型、规范型、正负惯性指数、二次型的秩1.2坐标变换1.3合同1.4正交变换化为标准型1.5可逆线性变换和正交变换1.6二次型化标准形，二次型化规范形的联系思考1.8两个二次型联系的思考

二叉树果实·2025-01-24 18:41

基于matlab汽车定速巡航仿真,毕业设计论文汽车定速巡航控制系统的设计.doc

汽车巡航控制系统具有非线性、时变不确定性，并受到外界扰动、复杂的运行工况等影响，采用传统PID控制很难取得满意的效果，本文介绍了一种基于模糊PID控制算法的汽车巡航控制系统。本文首先阐述了

weixin_40005437·2025-01-24 18:10

想转行到人工智能领域，我该学什么，怎么学？

二、构建基础知识1.数学基础线性代数：矩阵运算、特征值、向量空间。微积分：导数、梯度、优化理论。概率与统计：贝叶斯定理、分布、假设检验

张登杰踩·2025-01-24 18:10

基于RBF神经网络的在线学习算法

RBF（径向基函数）神经网络作为一种强大的神经网络模型，以其良好的函数逼近能力和非线性处理能力，为在线学习提供了一种有效的工具。本文将深入探讨基于RBF神经网络的在线学习算法，包括其

fanxbl957·2025-01-24 17:03

梯度提升决策树树（GBDT）公式推导

对于二分类问题，逻辑回归模型的输出可以表示为：\[P(y=1|x)=\frac{1}{1+e^{-F(x)}}\]其中\(F(x)\)是一个线性组合函数，通常表示为：\[F(x)=\sum_{m=0}^

化作星辰·2025-01-24 16:27

C#运动控制

1.运动控制的基本概念运动模型：了解运动的基本原理，包括线性运动、旋转运动等。坐标系统：使用Cartesian（直角坐标）或Polar（极坐标）系统来描述运动。

踹断瘸子那条好腿.·2025-01-24 05:55

java 替换list中值的方法分享

2.在List集合中允许出现重复的元素，所有元素以线性方式进行存储，可以通过索引来访问集合中指定的元素。List集合的元素的存储顺序和取出顺序一致。

qq_25073223·2025-01-24 04:48

AI需要的基础数学知识

AI（人工智能）涉及多个数学领域，以下是主要的基础数学知识：1.线性代数矩阵与向量：用于表示数据和模型参数。矩阵乘法：用于神经网络的前向传播。特征值与特征向量：用于降维和主成分分析（PCA）。

大囚长·2025-01-24 01:00

matlab构造线性相位FIR滤波器

文章目录前言一、构造一组声音二、采用FIR滤波器做频率筛选前言用生成的一组音频文件举例一、构造一组声音模拟钢琴音乐，采用逐渐衰减振荡的正弦波FFT的频域展示：源代码：functionsound_firFs=1000;%采样频率freq=[200,230,260,290,320,350,380,410,440,470];%频率数组rythm=0.5;%持续时间，单位：秒gap_duration=0.

~Young.·2025-01-24 01:29

c++计算精解【12】

文章目录多元线性回归决定系数数学原理R2R^2R2调整R2R^2R2c++实现参考文献多元线性回归决定系数数学原理R2R^2R2R2R^2R2（决定系数）反映了自变量（输入变量）对因变量（输出变量）变异的解释能力

sakura_sea·2025-01-23 23:41

算法中的时间复杂度和空间复杂度

CM莫问·2025-01-23 22:36

【数据结构】_顺序表

目录1.概念与结构1.1静态顺序表1.2动态顺序表2.动态顺序表实现2.1SeqList.h2.2SeqList.c2.3Test_SeqList.c线性表是n个具有相同特性的数据元素的有限序列。

_周游·2025-01-23 10:43

C语言之冒泡排序

目录简介过程视图原理解读代码实现升序排列降序排列复杂度和稳定性时间复杂度空间复杂度稳定性注意事项简介它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来

雾里看山·2025-01-23 06:07

线性查找与哨兵查找法

目录线性查找（顺序查找）简介代码实现哨兵查找法简介代码实现特别注意线性查找（顺序查找）简介当我们需要找寻数组（字符串）中的目标元素的下标（位置）的时候，通常说要遍历整个数组（字符串）即可，此处提到的遍历

雾里看山·2025-01-23 06:37

HMI设计十-cybertruck-QPainter径向渐变圆与阴影流动设计

QPainter阴影流动设计如何构建径向渐变阴影圆如何营造阴影流动效果如何构建径向渐变阴影圆使用ShapePath中的PathArc构建两个半圆组成一个圆用fillGradient来使能相应的渐变效果，可以支持线性

william_myq·2025-01-23 06:35

OpenCV相机标定与3D重建(63)校正图像的畸变函数undistort()的使用

此函数仅仅是initUndistortRectifyMap（使用单位矩阵R）和remap（使用双线性插值）的组合。有关执行的具体变换详情，请参阅前者函数。对于在源图像中没有对应像素的目的图像中的像

jndingxin·2025-01-23 04:17

浅谈数据结构顺序表的实现（超详细，附代码）

文章目录一、线性表介绍二、顺序表基本介绍2.1概念2.2分类2.3分类示例2.4应用范围三、顺序表的实现3.1Common.h3.2seqlist.h3.3test.cpp四、顺序表使用这篇博客我们来谈数据结构顺序表的实现操作

阿超没有蛀牙·2025-01-23 03:15

数据结构与算法（六）——循环队列的顺序存储结构（超详解，附动图+代码）

队列的问题主要便是入队的时间复杂度O(1).出队的时间复杂度0(n)。还有就是当进行插入和删除操作后，线性表的开始空间可能会被空出来，会浪费且占用空间。

fs站在远方看童年·2025-01-23 03:44

蓝桥杯算法|基础笔记（1）

**时间复杂度**一、概念理解时间复杂度是用来衡量算法运行时间随输入规模增长而增长的量级。它主要关注的是当输入规模趋向于无穷大时，算法执行基本操作的次数的增长趋势，而不是精确的运行时间。

幼稚鬼？·2025-01-23 02:30

SVC函数介绍

SVC在小样本和高维空间中表现良好，且能够处理非线性分类问题。函数介绍SVC(C=1.0,kernel=‘rbf’,degree=3,gamma=‘auto’,coef0=0

浊酒南街·2025-01-23 00:14

数据结构—栈与队列【顺序存储、链式存储、卡特兰数、优先级队列】

路遥叶子】原创、在CSDN首发、需要转载请联系博主如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦想寻找共同成长的小伙伴，请点击【Java全栈开发社区】目录第三章：栈与队列(一)栈、队列和线性表有什么区别

多多钟意你吖·2025-01-22 22:04

【数据结构】C语言顺序栈和链式栈入栈和出栈操作

C语言顺序栈和链式栈入栈和出栈操作1、栈的基本概念2、栈的存储形式3、示例代码：(1)顺序栈：(2)顺序栈的应用：【十进制转二进制】(3)链式栈1、栈的基本概念栈是一种逻辑结构，是特殊的线性表。

秋风&萧瑟·2025-01-22 22:29

leetcode215.数组中的第K个最大元素

你必须设计并实现时间复杂度为O(n)的算法解决此问题。

努力d小白·2025-01-22 21:57

数据结构循环顺序队列、链式队列、优先级队列

目录队列的定义顺序队列循环队列链式队列循环顺序队列实现链式队列实现栈和队列总结队列的定义队列(queue)是只允许在一端进行插入操作，另一端进行删除操作的线性表。

ZY-JIMMY·2025-01-22 21:55

【数据结构】顺序队列与链式队列

顺序队列与链式队列1.队列的基本概念1.顺序存储的队列：循环队列3.链式存储的队列：链式队列1.队列的基本概念队列是一种逻辑结构，是一种特殊的线性表只能在固定的两端操作线性表只要满足上述条件，那么这种特殊的线性表就会呈现一种

秋风&萧瑟·2025-01-22 21:22

华为2024嵌入式研发面试题

以下是一些常见排序算法及其优缺点：冒泡排序冒泡排序是一种简单直观的排序算法，它的时间复杂度是O(n^2)。虽然它的时间复杂度比较高，但它的实现方式简单，对于小规模数据排序是非常有效的。

指尖动听知识库·2025-01-22 15:06

Python中实现多层感知机（MLP）的深度学习模型

MLP能够学习输入数据的非线性特征，因此在复杂问题的建模中非

Echo_Wish·2025-01-22 12:43

【深度学习基础】线性神经网络 | softmax回归的简洁实现

【作者主页】FrancekChen【专栏介绍】⌈⌈⌈PyTorch深度学习⌋⌋⌋深度学习(DL,DeepLearning)特指基于深层神经网络模型和方法的机器学习。它是在统计机器学习、人工神经网络等算法模型基础上，结合当代大数据和大算力的发展而发展出来的。深度学习最重要的技术特征是具有自动提取特征的能力。神经网络算法、算力和数据是开展深度学习的三要素。深度学习在计算机视觉、自然语言处理、多模态数据

Francek Chen·2025-01-22 11:34

人工智能之数学基础：一个小例子帮你快速搞懂极大线性无关向量组

本文重点在上一节课程中，我们学习了线性相关和线性无关。

每天五分钟玩转人工智能·2025-01-22 02:59

数据结构之链表（linked list）代码实现(小白轻松懂，C语言版)

一、前言：链表的简单介绍链表（LinkedList）是一种重要的线性数据结构，它以节点（Node）的形式存储数据，每个节点通过指针（或引用）指向下一个节点，从而形成一个动态的数据链条。

Morandi_Chen·2025-01-21 22:26

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列

墨楠。·2025-01-21 22:24

二分查找（Java版）

二分查找算法Java版算法介绍算法复杂度算法思想算法注意事项算法基础版改进版平衡版最左侧查找最右侧查找总结二分查找算法介绍算法复杂度时间复杂度：O(logn)空间复杂度：O(1)算法思想二分查找（BinarySearch

爱学Java·2025-01-21 22:23

降维算法：主成分分析

主成分分析是一种通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量（即主成分）的方法。这些主成分按照方差从大到小排列，方差越大，包含的原始数据信息越多。

一个人在码代码的章鱼·2025-01-21 21:19

机器算法之逻辑回归(Logistic Regression)详解

逻辑回归并不是传统意义上的回归分析，而是一种用于处理二分类问题的线性模型。它通过计算样本属于某一类别的概率来进行分类，尽管名字中有“回归”二字，但它实际上是一种分类算法。

HappyAcmen·2025-01-21 20:32

BerSoft公司收入增长分析

在报告中，Petya想展示一个“完美”的线性增长模式，即每年收入比前一年增长1个亿。例如，2001年收入为1亿，2002年为2亿，以此类推。

从以前·2025-01-21 19:59

《递归算法：原理剖析与典型例题精解》

目录一、递归算法概述二、递归的时间复杂度三、递归与循环的区别（一）结构与实现方式（二）适用场景四、递归的优点（一）代码简洁易读（二）逻辑清晰直观（三）易于扩展和修改五、递归的缺点（一）空间复杂度高（二）

m0_dawn·2025-01-21 15:52

树（c++）

树的逻辑结构就是树形结构，之前学习的线性结构都是⼀对⼀的形式，⽽树形结构是⼀对多的形式，我们拿系统的⽬录结构来举例我的电脑对于C盘D盘就是⼀对多的关系，C盘和它下⾯连接的⽂件夹也是⼀对多的关系，同理打开某个

h^hh·2025-01-21 09:58

推荐频道

线性时间复杂度