复杂度分析

[leetcode] 29. 两数相除

文章目录题目描述解题方法倍增java代码复杂度分析题目描述给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。
会飞的大鱼人·2024-02-08 12:10

[leetcode] 30. 串联所有单词的子串

文章目录题目描述解题方法滑动窗口java代码复杂度分析相似题目题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。
会飞的大鱼人·2024-02-08 12:10

[leetcode] 28. 找出字符串中第一个匹配项的下标

文章目录题目描述解题方法方法一：双指针java代码复杂度分析方法二：KMP算法java代码复杂度分析题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标
会飞的大鱼人·2024-02-08 12:09

[leetcode] 23. 合并 K 个升序链表

文章目录题目描述解题方法方法一：顺序合并java代码复杂度分析方法二：使用小根堆合并java代码复杂度分析相似题目题目描述给你一个链表数组，每个链表都已经按升序排列。
会飞的大鱼人·2024-02-08 12:39

[leetcode] 25. K 个一组翻转链表

文章目录题目描述解题方法方法一：迭代java代码复杂度分析相似题目题目描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。
会飞的大鱼人·2024-02-08 12:39

[leetcode] 31. 下一个排列

文章目录题目描述解题方法两遍扫描java代码复杂度分析题目描述整数数组的一个排列就是将其所有成员以序列或线性顺序排列。
会飞的大鱼人·2024-02-08 12:08

堆排及时间复杂度分析

箴言:初始阶段，不需要去纠结那一种更优美，非要找出那一种是最好的，其实能解决问题的就是好办法。一，常见排序时间复杂度冒泡快排归并堆排桶排时间O(n^2)O(nlogn)O(nlogn)O(nlogn)kn空间O(1)O(1)O(nlogn)O(1)kn二，堆排前情提要:堆属于完全树，完全树可以理解为一个数组。如果不是完全树，就没办法和数组等价，就不会有下面这种父级和子级之间的关系。已知父级下标i左
摸鱼手册·2024-02-08 09:53

考研：《数据结构》算法中时间复杂度求解（自用）

《数据结构》绪论：时间复杂度目录一、《数据结构》绪论：时间复杂度前言一、顺序执行的代码：二、循环代码：（1）循环主体中的变量参与循环条件判断（2）循环主体中的变量不参与判断三、递归代码循环总结前言时间复杂度分析求解思路和问题归纳
半生烟雨-小狼·2024-02-07 23:28

代码随想录算法训练营第九天 | KMP

目录KMP前缀表最长公共前后缀前缀表与next数组时间复杂度分析构造next数组28.实现strStr题目的整体代码如下：LeetCode28.实现strStr()LeetCode459.重复的子字符串
SUBURBIA~·2024-02-06 23:41

算法导论-------快速排序QuickSort

子问题求解、合并）三、C代码实现3.1快速排序双向扫描法（一）3.2partition函数双向扫描法（二）3.3partition函数双向扫描法（二）3.4partition函数单向扫描法四、时间空间复杂度分析五
GNG·2024-02-06 01:57

数据结构与算法——二分查找

目录二分思想间复杂度分析二分查找递归与非递归实现迭代实现二分查找循环退出条件mid的取值low和high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素
周一写bug，bug改一周·2024-02-06 01:48

LeetCode 961. 重复 N 次的元素

：[2,1,2,5,3,2]输出：2示例3:输入：[5,1,5,2,5,3,5,4]输出：5提示:4map=newTreeMapnum){num=value;res=key;}}returnres;}复杂度分析
TheKey_·2024-02-05 18:49

【算法与数据结构】739、LeetCode每日温度

一、题目二、解法  思路分析：  程序如下：复杂度分析：时间复杂度：O()O()O()。空间复杂度：O()O()O()。三、完整代码end
晚安66·2024-02-05 17:19

算法复杂度分析

算法复杂度分析是计算机科学中用来估计算法执行所需时间或空间资源的一种方法。通常，我们关注的是时间复杂度和空间复杂度。时间复杂度常用大O表示法来描述，例如O(n)，O(logn)，O(n^2)等。
辞暮尔尔-烟火年年·2024-02-05 09:11

分治算法之归并排序

归并排序复杂度分析设有n个元素，n个元素归并排序的时间T(n)总时间=分解时间
徐凯_xp·2024-02-04 21:25

算法复杂度分析

我们假设计算机运行一行基础代码需要执行一次运算。intaFunc(void){printf("Hello,World!\n");//需要执行1次return0;//需要执行1次}那么上面这个方法需要执行2次运算intaFunc(intn){for(inti=0;iprintf("Hello,World!\n");//需要执行n次}return0;//需要执行1次}这个方法需要(n+1+n+1)=2
yiyiyuan·2024-02-04 11:25

二叉树-堆应用（2）

目录建堆方法1&向上调整建堆方法2&向下调整建堆❗总代码时间复杂度分析AdjustUp向上调整算法AdjustDown向下调整算法建堆向上调整建堆向下调整建堆本质：直接在数组内调整建堆把第一个元素当成一个堆
唐唐思·2024-02-03 09:31

算法通识——复杂度分析

复杂度分析一、分类分为时间复杂度和空间复杂度写在前面：数据规模：个人理解：指运行该代码块运算出的数据的数量级如果要想在1s之内解决问题：O(n^2)的算法可以处理大约10^4级别的数据O(n)的算法可以处理大约
♝ 遇上方知有·2024-02-02 21:12

算法——A/算法通识

目录一、复杂度分析A/时间复杂度B/空间复杂度C/分析技巧二、枚举分析A/枚举算法介绍B/解空间的类型C/循环枚举解空间三、模拟算法四、递归A/递归介绍递归的两个关键要素：B/递归如何实现C/递归和循环的比较一
慢了半拍i·2024-02-02 21:39

LeetCode_19_树----二叉树展开为链表

树-二叉树展开为链表二叉树展开为链表题目方法1：前序遍历Java实现代码复杂度分析Python实现代码
PythonDev000·2024-02-02 17:17

平面内最近点对问题

个点P1、P2......Pn，n>1，求最近的两个点及他们之间的距离D(Pi,Pj).D(Pi,Pj)=square((xi-xj)(xi-xj)+(yi-yj)(yi-yj)))；实验过程简述及时间复杂度分析实验算法编程使用
装进可乐瓶·2024-02-01 15:21

归并排序----C语言数据结构

目录引言1.归并排序的实现----c2.归并排序的复杂度分析时间复杂度空间复杂度引言归并排序（MergeSort)是一种基于分治法的排序算法，它的基本思想是将原始数组划分成较小的数组，然后递归地对这些小数组进行排序
cloues break.·2024-02-01 11:21

【数据结构与算法】内排序算法比较(C\C++)

实践要求1.问题描述各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间，试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
hiddenSharp429·2024-01-31 19:23

【算法】【环形数组处理技巧、枚举】力扣2808. 使循环数组所有元素相等的最少秒数

2808.使循环数组所有元素相等的最少秒数文章目录【算法】力扣2808.使循环数组所有元素相等的最少秒数题目描述输入输出示例解题思路算法步骤Python3代码实现C++代码实现GO实现复杂度分析总结【算法
扣柚·2024-01-31 17:35

【Leetcode】两数之和

目录题目：解法1：暴力双for1.想到的第一种方法两for循环解复杂度分析解法2：hash表总结：笔记：题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target
王果冻ddd·2024-01-31 11:01

算法设计与分析实验：并查集与生成树

目录一、情侣牵手1.1采用并查集的思想1.2采用动态规划的思想二、账户合并2.1具体思路2.2思路呈现2.3代码实现2.4复杂度分析三、连接所有点的最小费用3.1思路一：最小生成树3.2思路二：并查集鸡汤一
长安er·2024-01-31 04:43

算法设计与分析实验：滑动窗口与二分查找

目录一、寻找两个正序数组的中位数1.1具体思路1.2流程展示1.3代码实现1.4代码复杂度分析1.5运行结果二、X的平方根2.1具体思路2.2流程展示2.3代码实现2.4代码复杂度分析2.5运行结果三、
长安er·2024-01-31 04:12

数据结构--顺序表的基本操作[王道]

截图来自王道数据结构公开课目录1.插入操作代码时间复杂度分析2.删除操作代码时间复杂度分析3.按值寻找(顺序查找)代码时间复杂度4.按位寻找(按序号查找)代码快速回顾顺序表的定义以及特点：数据结构-顺序表的实现
洛杉矶县牛肉板面·2024-01-30 16:10

LeetCode(1)

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法
康小汪·2024-01-29 23:57

LeetCode力扣题解（随机每日一题）——使数组为空的最少操作次数

目录题目链接题目描述输入输出示例代码复杂度分析题目链接2870.使数组为空的最少操作次数-力扣（LeetCode）题目描述给你一个下标从0开始的正整数数组nums。
做一个AC梦·2024-01-29 23:24

C++面试：算法的执行效率和资源消耗、时间和空间复杂度分析&根据实际场景，选用合适的数据结构和算法进行程序设计

目录算法的执行效率和资源消耗、时间和空间复杂度分析执行效率和资源消耗时间复杂度分析空间复杂度分析实际应用面试技巧根据实际场景，选用合适的数据结构和算法进行程序设计所根据原则实例如何选择数据结构示例合适的数据结构
Thomas_Lbw·2024-01-29 11:01

【算法】在不单调的数组上进行二分查找 力扣162. 寻找峰值

原题链接文章目录使用二分查找算法寻找峰值元素题目描述示例提示：二分查找算法的基本介绍步骤代码复杂度分析相关资料算法流程代码复杂度分析使用二分查找算法寻找峰值元素题目描述给你一个整数数组nums，找到一个峰值元素并返回其索引
扣柚·2024-01-29 10:59

模型复杂度分析和mmlab实验测试

简介FLOPS:（floating-pointoperationspersecond）的缩写。“每秒浮点运算次数”，“每秒峰值速度”是“每秒所执行的浮点运算次数”。它常被用来估算电脑的执行效能，尤其是在使用到大量浮点运算的科学计算领域中。正因为FLOPS字尾的那个S，代表秒，而不是复数，所以不能省略掉。FLOPs:乘加次数,计算量对应时间复杂度例如:flopscov=h∗w∗k2∗cin∗cout
zwhdldz·2024-01-29 09:02

LeetCode题解之删除中间节点

复杂度分析时间复杂度：O(1)。空
l1fe1·2024-01-28 08:13

复杂度分析

目录文章目录前言一.“好”算法的标准二.为什么需要时间复杂度测试的结果依赖测试的环境测试结果受数据规模的影响很大三.复杂度估计方法事后统计法事前分析估算法四.时间复杂度1.时间频度2.时间复杂度3.具体步骤4.分析法则5.例子分析01.O(1)02.O(n^2)03.O(n)04.O(log2(n))05.O(n^3)五.空间复杂度六.时间复杂度进一步划分1.最好时间复杂度2.最坏时间复杂度3.平
多喝烧碱·2024-01-27 23:19

快速排序详解

版本动图代码实现代码的详细解释：快速排序挖坑法动图代码实现代码的详细解释：快速排序前后指针法动图代码实现代码的详细解释：快速排序实现代码实现代码的详细解释快速排序非递归实现代码实现代码的详细解释三数取中性能和复杂度分析时间复杂度
晓风飞·2024-01-27 18:59

python 基础知识点（蓝桥杯python 科目个人复习计划22）

今日复习内容：基础算法中的时间复杂度时间复杂度分析时间复杂度是衡量算法执行时间随输入规模增长的增长率。
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

C++常用算法总结

一、排序算法1、基本O(n^2)排序算法：（对基本排序算法的时间复杂度分析主要考虑比较次数、数据交换次数）冒泡排序：针对数组、本地排序、需要交换数据。
weixin_45595900·2024-01-26 20:58

Leetcode 第 110 场双周赛题解

Leetcode第110场双周赛题解Leetcode第110场双周赛题解题目1：2806.取整购买后的账户余额思路代码复杂度分析题目2：2807.在链表中插入最大公约数思路代码复杂度分析题目3：2808
UestcXiye·2024-01-26 07:29

C语言经典算法之迪杰斯特拉算法

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

C语言经典算法之图的深度优先遍历

目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度：B.空间复杂度分析：三优缺点A.深度优先遍历算法的优点：B.深度优先遍历算法的缺点：四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步
JJJ69·2024-01-25 21:13

acwing786.第k个数(快速选择排序)

一、题目简介二、思路简析:1.看k的大小与左边区间的长度SL的大小关系，①若k较小，则一定是在左侧区间②若k较大，则一定是递归右侧区间，传入的k值更新为(k-SL)2.时间复杂度分析：右侧是一个等比数列求和
_Ocean__·2024-01-25 21:43

【第十五课】数据结构：堆 (“堆”的介绍+主要操作 / acwing-838堆排序 / 时间复杂度的分析 / c++代码 )

目录关于堆的一些知识的回顾数据结构：堆的特点"down"和"up"：维护堆的性质downup数据结构：堆的主要操作acwing-838堆排序代码如下时间复杂度分析确实是在写的过程中频繁回顾了很多关于树的知识
爱写文章的小w·2024-01-25 10:40

C++算法之冒泡排序

文章目录C++算法之冒泡排序一、算法思想二、算法步骤三、代码四、复杂度分析C++算法之冒泡排序一、算法思想因为冒泡排序是将小的放在最前面，就像一个金子塔一样，最小的放在最上面，最大的放在最下面，排序的时候就像冒泡一样将小的一个个往上放
qishuiye·2024-01-24 13:53

零、算法预备

复杂度分析在学习算法之前首先要明确一个衡量算法优劣的概念，算法的复杂度。
鲸落南北c·2024-01-23 17:45

排序算法——冒泡排序算法详解

冒泡排序算法详解1.引言2.算法概览2.1输入处理2.2核心算法步骤2.3数据结构2.4复杂度分析3.算法优化4.边界条件和异常处理5.实验和测试6.应用和扩展7.代码示例8.总结1.引言冒泡排序是一种简单而直观的比较排序算法
Jc.MJ·2024-01-23 08:19

算法：复杂度分析

1算法效率评估算法效率评估通常涉及对算法执行时间的测量。importtimedefexample_algorithm(n):start_time=time.time()#算法实现end_time=time.time()execution_time=end_time-start_timeprint(f"Algorithmexecutedin{execution_time}secondsforinpu
小神码·2024-01-22 13:48

《数据结构》——基数排序，桶排序和计数排序

开始：遍历基数（从个位开始）：根据基数位置数的大小，把其放到相应的篮子；按照0-9的顺序对篮子里的数进行收集；结束复杂度分析：时间复杂度空间复杂度分析：时间复杂度：，M是基数的个数。空间负责度：，
shijiatongxue·2024-01-22 08:21

【数据结构和算法】种花问题

Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心2.2贪心算法一般思路三、代码3.1方法一：贪心四、复杂度分析
绿皮龟·2024-01-21 23:35

【每日一题】1. 牛客网——合并两个有序数组

文章目录1.题目描述示例1示例22.思路分析3.代码4.复杂度分析1.题目描述给出一个有序的整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。
爱敲代码的小杨.·2024-01-21 23:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他