均摊时间复杂度

软考30-上午题-数据结构-小结

（无序，也可以是单支树）真题3：真题4：真题5：真题6：真题7：prim算法，时间复杂度为：O(n^2)，n为图的顶点数。该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。
ruleslol·2024-02-19 21:33

软考29-上午题-排序

1-5、排序小结（要背）比较最好时间复杂度，会发现，当待排序的序列
ruleslol·2024-02-19 21:31

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到
蓝田心语·2024-02-19 20:19

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。
梭七y·2024-02-19 19:18

leetcode日记（21）下一个排列

刚看到这道题的时候可能觉得有些难度，一开始我的思路是暴力解法，将所有字母排列一一列出来，后来一想觉得时间复杂度太大了，消耗空间也多。然后我打算找规律，在尝试分析一些例子后找到了直接的规律。
梭七y·2024-02-19 19:18

R-CNN、Fast R-CNN、Faster R-CNN实现

R-CNN：传统的目标检测算法：使用穷举法（不同大小比例的滑窗）进行区域选择，时间复杂度高对提取的区域进行特征提取（HOG或者SIFT），对光照、背景等鲁棒性差使用分类器对提取的特征进行分类（SVM或Adaboost
今 晚 打 老 虎·2024-02-19 18:49

c++时间复杂度详解

1.基本概念在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。
不懂编程的小王·2024-02-19 16:23

一维动态规划经典力扣题目（一）

目录题一：斐波那契数列题目二：最低票价题三：解码方法题一：斐波那契数列递归方法是2的n次方的时间复杂度。
顾城猿·2024-02-19 16:54

备战蓝桥——基础算法之排序

一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1)，每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环
时光诺言·2024-02-19 15:15

【递归】【后续遍历】【迭代】【队列】Leetcode 101 对称二叉树

Leetcode101对称二叉树解法一：递归：后序遍历左右中解法二：迭代法，用了单端队列---------------对称二叉树题目链接-------------------解法一：递归：后序遍历左右中时间复杂度
苹果就叫不呐呐·2024-02-19 15:04

P11 时间复杂度 空间复杂度 分析技巧 枚举

时间复杂度衡量执行时间随着输入规模来增长常见时间复杂度包括：常数时间o（1）线性时间o（n).....一般完美关注的是最坏时间复杂度，用O（f(n)）表示一般1秒可以跑2e8，我们要尽可能规模来1e8以内空间复杂度所需存储空间随着输入规模使用额外存储空间大小来确定空间复杂度常见空间和时间一样表达基本操作可以是算术运算
Mzylq·2024-02-19 14:46

[Array]54. Spiral Matrix

分类：Array时间复杂度:O(n*m)54.SpiralMatrixGivenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder.Example1
野生小熊猫·2024-02-19 13:00

Java希尔排序

二、适用说明希尔排序时间复杂度是O(n^(1.3-2))，空间复杂度为常数阶O(1)。希尔排序没有时间复杂度为O(n(lo
天晓蓝·2024-02-19 12:38

34. 在排序数组中查找元素的第一个和最后一个位置

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。
南屿欣风·2024-02-19 10:53

使用二分查找优化时间复杂度

题目链接（力扣（LeetCode）官网-全球极客挚爱的技术成长平台）可以直接通过遍历一次数组就得到对应值下标了，时间复杂度为。
liaolaa·2024-02-15 08:14

双指针部分典型算法（三）

对于那些无法变为有序数组的，就类似于字符串，我们知道遍历所有的子数组或者是遍历所有的子串的时间复杂度是非常高的。那我们有没有更好的方法去解决或者优化呢？
liaolaa·2024-02-15 08:44

Beam Search与Prefix Beam Search的理解与python实现

引言Beamsearch是一种动态规划算法，能够极大的减少搜索空间，增加搜索效率，并且其误差在可接受范围内，常被用于SequencetoSequence模型，CTC解码等应用中时间复杂度对于T×NT\timesNT
hangguns·2024-02-15 08:42

求解递归式--时间复杂度分析方法

递归树递归树中，每个节点表示一个单一子问题的代价，子问题对应某次递归函数调用。将树中没层中的代价求和，得到每层代价，然后将所有代层的代价求和，得到所有层次的递归调用的总代价。主方法：T(n)=aT(n/b)+f(n)
暮想sun·2024-02-15 03:16

欧拉筛详解（附个人思想注释）

Ⅰ.介绍欧拉筛又叫线性筛，是三种质数筛中（暴力枚举，埃氏筛，欧拉筛）时间复杂度最小的，可以把问题时间复杂度优化到O(n)，是求范围内素数最好用的算法。
Jared_devin·2024-02-15 03:22

LeetCode 面试题 02.07. 链表相交

时间复杂度：O(N)publicListNodegetIntersectionNode(ListNodeheadA,ListNode
PZHU_CG_csdn·2024-02-15 02:35

基本的数据结构 Array、HashMap 与 List(上)

Array1、常用的JS数组内置函数array.push(element1[,…[,elementN]])将一个或多个元素添加到末尾时间复杂度:O(1)array.pop()移除数组末尾的元素时间复杂度
七_五·2024-02-15 01:34

软考26-上午题-图3

时间复杂度：深度优先遍历图的过程实质上是对某
ruleslol·2024-02-15 01:28

DAY43：背包问题提升1049、494、474

时间复杂度：O(m×n)空间复杂度：O(m)classSolution{public:intlastStoneWeightI
鴒凰·2024-02-14 22:15

顺序表和链表面试题

文章目录顺序表(1)原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)。
el psy congroo·2024-02-14 22:40

时间和空间复杂度

文章目录如何衡量一个算法的好坏时间复杂度时间复杂度的概念大O的渐进表示法推导大O阶方法常见时间复杂度计算举例空间复杂度如何衡量一个算法的好坏算法效率分析分为两种：第一种是时间效率，第二种是空间效率。
el psy congroo·2024-02-14 22:09

[算法] - 二维数组数据查找

要求时间复杂度O(M+N)，空间复杂度O(1)。思路：考虑到时间复杂度，对角线比较大小进行查找。
yangchujie·2024-02-14 21:37

【算法】字符串匹配算法

该算法的时间复杂度是O(n+m)O(n+m)O(n+m)。chars
柳下敲代码·2024-02-14 21:34

Sort学习笔记

一：使用sort必须了解的事情：必须的头文件#include和usingnamespacestd;它是属于c++STLvector中的方法；它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(
皮皮蒋·2024-02-14 20:15

LeetCode 315. 计算右侧小于当前元素的个数

首先想到的自然是暴力法，两次循环遍历，直接比较，时间复杂度是O（n^2）.超出时间限制。之后看了一下题解的思路，研
风卷晨沙·2024-02-14 18:49

[Java][算法 滑动窗口]Day 02---LeetCode 热题 100---08~09

中找到没有重复的最长子串的长度这道题的难点就是在于如何判断最长并且无重复首先最长长度可以使用变量max记录保存再者判断有无重复最简单的方法就是暴力遍历法即对于每次找的子串都再次寻找遍历一次判断是否已有字符自然这种方法判断的话时间复杂度会不是一般的高当然算法优化我们慢慢再讨论最直接的思路就是如此解法一
ZealSinger·2024-02-14 14:26

1_10.排序算法

1.冒泡排序相邻两个数逐个做比较，每一轮比较完后的最大值一定产生在末尾时间复杂度O(n^2),空间复杂度O(n);publicclassBubbleSort{publicvoidbubbleSort(int
RockyLuo_290f·2024-02-14 12:33

欧拉筛板子

造数组时间复杂度：O（n）查询：O（1）#includeusingnamespacestd;constintN=100000010;boolnums[N];longlongf[N],cot=0;intmain
why_not_fly·2024-02-14 11:20

【数据结构】哈希表的开散列和闭散列模拟

顺序查找的时间复杂度为0(N)，树的查找时间复杂度为log(N)。我们最希望的搜索方式：通过元素的特性，不需要对比查找，而是直接找到某个元素。这一个通过key与存储位置建立一一的思想就是hash思想。
深度搜索·2024-02-14 10:53

蓝桥杯每日一题----素数筛

时间复杂度：O(nlog(log(n)))O(nlog(log(n)))O(nlog(log(n)))上代码，//每个数的最小质因子//pre[i]表示i的
小西yu·2024-02-14 09:46

二级 C 语言笔试-12

A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小
飞莲·2024-02-14 08:59

leetcode（数组）128.最长连续序列（c++详细解释）DAY8

请你设计并实现时间复杂度为O(n)的算法解决此问题。示例示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。
小Q小Q·2024-02-14 08:50

[String]028 Implement strStr()

分类：String考察知识点：String最优解时间复杂度：O(n)最优解空间复杂度：O(1)28.ImplementstrStr()ImplementstrStr().Returntheindexofthefirstoccurrenceofneedleinhaystack
野生小熊猫·2024-02-14 06:09

leetcode 136. 只出现一次的数字

说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
scu_南·2024-02-14 06:47

LeetCode 136. 只出现一次的数字

说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
Shao_sen·2024-02-14 06:16

LeetCode 136.只出现一次的数字【Java】

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
不吃牛油果·2024-02-14 06:16

4. 寻找两个正序数组的中位数

请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。
放下梧菲·2024-02-14 03:30

2021-05-20

背书教室+宿舍+食堂+超市+健身房+洗衣机+饮水机关于自习室——专属自习座位，插座可充手机笔记本，带锁储物柜，书架，手机袋关于宿舍——二人间、四人间、六人间可供选择，独浴独卫，宿舍冷热水，宿舍电费舍友均摊
考研小学姐·2024-02-14 00:35

基础版跳跃表实现(golang)

网上大把的资料，总结几点加深理解：跳跃表的底层还是链表，而且是有序链表，在构造跳跃表的时候就必须保证数据有序；跳跃表用的是空间换时间的思想；有点类似有序数组的二分查找;跳表的查询，插入和删除操作的期望时间复杂度都为
·2024-02-13 23:57

c入门第十二篇——成绩差的往前坐(简单排序)

因为她并没有对时间复杂度有要求。如果对时间复杂度，有要求，那就要用更高深一点的算法了。现在我们可以用最简单的2种排序算法。选择排序选择排序是一种简单直观的排序算法。
彭泽布衣·2024-02-13 23:40

java 实现插入排序

其平均时间复杂度为O(N^2)，空间复杂度为O(1)，并且为稳定排序。插入排序将待排序序列分为有序区(记为S区)和无序区(记为R区)。
Python高效编程·2024-02-13 23:39

【刷题记录】——时间复杂度

本系列博客为个人刷题思路分享，有需要借鉴即可。1.目录大纲：2.题目链接：T1：消失的数字：LINKT2：旋转数组：LINK3.详解思路：T1：思路1：先排序，再与正常的数字相比较即可。#define_CRT_SECURE_NO_WARNINGS1#include#includeintint_cmp(constvoid*e1,constvoid*e2){return*(int*)e1-*(int*
睡觉待开机·2024-02-13 22:31

CF1249C1 Good Numbers (easy version) 题解

其中，如果对应的二进制数的第iii位为111，代表构成xxx时使用了3i3^i3i这样，我们就将散落在区间中的好数集中了起来，二分查找大于等于nnn的最小好数即可时间复杂度：O⁡((
PYL2077·2024-02-13 21:43

代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素

239.滑动窗口最大值解一(暴力解):假设窗口为k,数组大小为n,每次在一个窗口找最大值,遍历n-k次,则时间复杂度O(kn)优解:时间消耗大的还是在找最大值方面,定义一个单调(从大到小单调减)队列,队列里面仅维护当前窗口可能的最大值
strive340·2024-02-13 20:09

单调队列优化DP

当然这个窗口不需要固定大小，只要保证首尾是递增的即可；见经典模型滑动窗口；如何使用按照常规DP思路定义好状态，写好转移方程(保证正确性)和其他优化方式一样，对转移方程做等价变换；例题最大子序和题面思路时间复杂度是
荼白777·2024-02-13 19:27

2020-08-30：裸写算法：二叉树两个节点的最近公共祖先。

复杂度分析：时间复杂度O(N)：其中N为二叉树节点数；最差情况下，需要递归遍历树的所有节点。空间复杂度O(N)：最差情况下，递归深度达到N，系统使用O(N)大小的额外空间。2.
福大大架构师每日一题·2024-02-13 18:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他