均摊时间复杂度

java数据结构与算法刷题-----LeetCode128. 最长连续序列

但是时间复杂度较高，主要是因为排序算法需要O(n∗log2nn*log_2{n}n∗log2n
殷丿grd_志鹏·2024-02-13 18:28

力扣49. 字母异位词分组

.我们利用一个无序映射以排序后的字符作为键、字符数组作为值；2.每次我们从原始数组中取出一个字符串并对其进行排序，并将其添加到对应键所存的数组中；3.创建一个二维数组将无序映射的所有值添加到其中复杂度时间复杂度
LNsupermali·2024-02-13 16:29

力扣1122. 数组的相对排序（哈希表）

2.扫描arr1数组统计arr2元素在其中的个数(将个数存入上述的map集合中)；3.按arr2中的元素的顺序将map集合中的值存入到一个数组中；4.将arr1剩下的元素按升序存入到上述数组中；复杂度时间复杂度
LNsupermali·2024-02-13 16:58

一篇文章理解时间复杂度和空间复杂度

算法效率的主要考量因素包括：1.时间复杂度：描述算法执行所需的时间与问题规模（如输入数据的大小）之间的关系。常见的时间复杂度度量方法有O(n)、O
Gu Gu Study·2024-02-13 16:21

力扣（LeetCode）数据结构练习题

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。
Gu Gu Study·2024-02-13 16:51

蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n
鱼香猫猫头·2024-02-13 15:59

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

你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：
会飞的大鱼人·2024-02-13 13:19

[leetcode] 35. 搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
会飞的大鱼人·2024-02-13 13:47

「优选算法」：山脉数组的峰顶索引

你必须设计并实现时间复杂度为O(log(n))的解决方案。示例1：输入：arr=[0,1,0]输出：1示例2：输入：arr=[0,2,1
爱敲代码的罗根·2024-02-13 13:38

「优选算法刷题」：搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
爱敲代码的罗根·2024-02-13 13:38

797. 差分

这种操作是区间修改操作，在这种操作下，差分数组只需要对区间的两个端点进行操作，时间复杂度为O(1)。在这个问题中，我们需要对数组的某个区间进行加法操作，然后输出修改后的数组。
爱跑步的程序员~·2024-02-13 12:10

数据结构------算法时间复杂度

通俗的理解一下算法的时间复杂度主要是看这个速发的时间性能，从这个算法规模入手，具体的看一下这个算法的所需时间与这个算法规模的关系关系有O(1)常数次1次2次。。。。。。
9677·2024-02-13 08:15

【玩转408数据结构】线性表——定义和基本操作

考点剖析线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。
凉云生烟·2024-02-13 07:05

头歌实践教学平台数据结构与算法顺序线性表——实验及提升训练

针对数据结构顺序表在头歌平台练习过程中的完成代码，仅仅为作者一次通过（可能并未按照题目要求时间复杂度或空间复杂度），仍有较大优化空间，如有其他需求可留言。
biubiupiu~~~·2024-02-13 07:35

剑指offer——替换空格

目录1.题目描述与背景1.1题目描述1.2背景2.一般思路（时间复杂度为O(n²)）3.分析4.完整代码4.1标准答案1.题目描述与背景1.1题目描述请实现一个函数，把字符串中的每个空格替换成“%20”
看落日的YT·2024-02-13 02:34

剑指offer——旋转数组的最小数字

这种思路的时间复杂度显然是O(n)。
看落日的YT·2024-02-13 02:32

【数据结构】02 字符串匹配&KMP算法

这个算法的时间复杂度为O(mn)，若遇到较大的字符串，耗时长。实现方法如下：//传入s起始boolcomparep_s(intj,char*p,char*s){intk=0;while(s[k]!
abutu999·2024-02-13 01:43

字典树的一个实际应用

字典树是字符串查找里边比较重要的一个算法，相较于朴素的字符串查找来说，后者为循环遍历，对于每一次询问的时间复杂度为O(n),这样查询次数一多就会超时，对于字典树而言，查找次数的多少并不会影响其时间复杂度
Cx_330_PLT·2024-02-12 23:44

一个kmp算法板子题的思考

今天学到的是kmp算法，之前学过一次了，但是使用的不是很熟练，容易卡在next数组的灵活运用，而这个数组是算法的精髓，在于减少匹配次数从而得到降低算法时间复杂度的效果。
Cx_330_PLT·2024-02-12 23:44

数据结构初阶-时间复杂度

这篇博客讨论了在编程考虑时间复杂度的两个例子1.消失的数字数组nums包含从0到n的所有整数，但缺少了其中一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？
edstiny·2024-02-12 22:16

数据结构——6.2 图的存储与基本操作

个结点的度=第i行(或第列)的非零元素个数有向图：第i个结点的出度=第i行的非零元素个数第i个结点的入度=第i列的非零元素个数第i个结点的度=第i行、第i列的非零元素个数之和邻接矩阵法求顶点的度/出度/入度的时间复杂度为
鸥梨菌Honevid·2024-02-12 21:43

2024牛客寒假算法基础集训营2

CTokitsukazeandMin-MaxXOR题目大意给定一个数组从任取数构成序列序列满足，（可以只取一个数）问能构造出多少个解题思路定找双枚举时间复杂度到，考虑利用加速统计的方案，即将数字按二进制位拆分挂在树上对于一个数
Xing_ke309·2024-02-12 21:01

剑指offer学习笔记：4.3 举例让抽象问题具体化

在该栈中，调用min，push以及pop的时间复杂度都是o(1)。
小逗比儿·2024-02-12 18:19

InnoDB存储引擎AHI

简介哈希算法是一种非常快的查找方法，在一般情况（没有发生hash冲突）下这种查找的时间复杂度为O(1)。innoDB存储引擎会监控对表上辅助索引页的查询。
呼呼菜菜·2024-02-12 18:01

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

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

每日OJ题_位运算⑥_力扣137. 只出现一次的数字 II

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。示例1：输入：nums=[2,2,3,2]输出：3示例2：输入：nums=[0,1,0,1,0,1,99]输
GR鲸鱼·2024-02-12 16:27

《玩儿转算法面试》学习笔记

1.算法面试到底是什么鬼重在思路：注意：Java排序底层算法就是三路快排2.面试中的复杂度分析2.1时间复杂度一个操作如果和样本的数据量没有关系，每次都是在固定时间内完成操作，那么这个操作叫做常数操作，
Coder_Cui·2024-02-12 16:55

快速幂算法+leetcode原题讲解

其时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。1.2原理快速幂算法的核心思想就是每一步都把指数分成两半(类似于二分思想），而相应的底数做平方运
晚•夜·2024-02-12 16:25

LeetCode 2044. 统计按位或能得到最大值的子集数目

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组nums，请你找出nums子集按位或可能得到的最大值
英雄哪里出来·2024-02-12 16:24

LeetCode 2166. 设计位集

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1）核心代码2）全部代码三、本题小知识四、加群须知一、题目1、题目描述  位集Bitset是一种能以紧凑形式存储位的数据结构
英雄哪里出来·2024-02-12 16:53

LeetCode 2135. 统计追加字母可以获得的单词数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你两个下标从0开始的字符串数组startWords
英雄哪里出来·2024-02-12 16:53

LeetCode 6033. 转换数字的最少位翻转次数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  一次位翻转定义为将数字x二进制中的一个位进行翻转操作
英雄哪里出来·2024-02-12 16:53

⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中，每个单元格
英雄哪里出来·2024-02-12 16:23

⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由0和1组成的
英雄哪里出来·2024-02-12 16:22

414. Third Maximum Number(第三大的数)

对于此问题可以采用先将数组排序然后查找第三大的数采用排序的方式最快为O(nlog2n)O(nlog_2n)O(nlog2n)，也可以采用将前三大的数存储到一个数组中，然后按顺序遍历原数组找出前三大的数，这样时间复杂度为
apprentice_eye·2024-02-12 15:20

11.动态规划之状压dp

dpAsimpletasktrick：在计数问题中，如果有多次重复计算同一种情况发生，那么可以钦定只在包含特殊点的情况下计数（如将最小点，最大点作为代表），并将特殊点作为原来导致等效冗余发生的枚举上，可以减少时间复杂度
准确、系统、简洁地讲算法·2024-02-12 15:11

【剑指Offer】旋转数组的最小数字

数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)2、思路分析如
tan77º·2024-02-12 13:10

【剑指Offer】数字在升序数组中出现的次数之二分法

1、题目描述给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100要求：空间复杂度O(1)，时间复杂度
tan77º·2024-02-12 13:09

【LeedCode刷题】摩尔投票算法

所投的票组成是[3，2，2，1，2，3，2]，那这个时候候选者2的票数就多于一半，可以将2与1，3看成是对立的，因为候选者2的票数就多于一半，所以用2获得的总票数减去1和3获得的票数之和，一定是大于0的时间复杂度
tan77º·2024-02-12 13:38

C语言经典算法之朴素模式匹配算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度（TimeComplexity）：B.空间复杂度（SpaceComplexity）：三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.
JJJ69·2024-02-12 13:03

C语言经典算法之层优先遍历

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度B.空间复杂度C.总结三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-02-12 13:03

C语言经典算法之KMP算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度：B.空间复杂度：三优缺点A.优点：B.缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-02-12 13:33

C语言经典算法之逻辑回归算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度分析：B.空间复杂度分析：C.总结三优缺点A.优点B.缺点四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步，而不是记住算法。
JJJ69·2024-02-12 13:33

C语言经典算法之A*搜索算法

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度（TimeComplexity）：B.空间复杂度（SpaceComplexity）：C.总结三优缺点A.优点：B.缺点：四现实中的应用前言A.
JJJ69·2024-02-12 13:01

排序算法2|简单选择排序与堆排序（C#）

区别在于：简单选择排序暴力选择出最大最小值，而堆排序合理的利用完全二叉树的特性使得算法的时间复杂度大大降低。
riki_tree·2024-02-12 12:30

筛法思想的题目

.、2、1都分解一遍质因数显然是来不及的时间复杂度达到O(nn)O(n\sqrt{n})O(nn)我们考虑对于每一个1e6以内的质因数的个数跑了一下程序是784987849878498个素数定理告诉我们不超过
wa的一声哭了·2024-02-12 10:25

力扣 第 383 场周赛 解题报告 | KMP

T1修改矩阵思路：模拟时间复杂度：O(mn)O(mn)O(mn)classSolution:defmodifiedMatrix(self,matrix:List[List[int]])->List[List
上烟雨心上尘·2024-02-12 07:19

用数学思维去理解时间复杂度的计算

视频讲解过程一.关于时间复杂度的数学理解设要处理的数据总量为x,x足够大，为了某个目的：排序、查询、删除、添加之类，需要消耗的计算次数是y。
青城小虫·2024-02-12 07:18

Python算法概述(2)

优点是不需要做任何处理缺点是查找速度慢时间复杂度为：O（n）4.1.2二分查找又称折半查找将从小到大排列好的元素分成两半，将中间值跟要查找的数字进行比较，若要查找的数字小于中间值，则在中间值的左边继续查找
运维仙人·2024-02-12 05:23

Python算法概述（1）

3、时间复杂度O(1)=0）个结点的有限集合，N=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的结点。2）当N>1时，其余结点可分为m（m>0）个互
运维仙人·2024-02-12 05:52
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他