【复杂度分析】

哈希表题目：矩阵置零

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题：矩阵置零出处：73.矩阵置零难度3级题目描述要求给定一个
伟大的车尔尼·2023-03-01 09:15

哈希表题目：从英文中重建数字

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：从英文中重建数字出处：423.从英文中重建数字难度4级题目描述要求给你一个字符串s\texttt{s}s
伟大的车尔尼·2023-03-01 09:28

面试 | 移位妙解递归乘法【细节决定成败】

不用[*]如何使两数相乘❓一、题目明细二、思路罗列&代码解析1、野蛮A*B【不符合题意】2、sizeof【可借鉴】解析3、简易递归【推荐】①解析（递归展开图）②时间复杂度分析4、移位B?
烽起黎明·2023-02-24 16:47

Matrix每日一题——14. 最长公共前缀

解题思路：方法一zip合并解题思路：使用zip根据字符串下标合并成数组，判断合并后数组里元素是否都相同复杂度分析：时间复杂度O(N)，N表示数组中最短字符串长度空间复杂度O(1)，使用的变量为自然数个代码演示
某法外狂徒的说·2023-02-23 12:51

极客时间-7天掌握算法面试必考知识点

1、算法复杂度分析1.1、时间复杂度大O表示法7种时间复杂度——O(1)、O(logn)、O(n)、O(n2)、O(n3)、O(kn)、O(n!)
躺在地上打滚·2023-02-18 13:40

CUMT中国矿业大学算法设计与分析A复习参考

随堂测试1随堂测试1-1随堂测试1-2随堂测试2第1章-时间复杂度分析推导第3章-流水作业调度第4章-Huffman编码第4章-最小生成树1（Prim算法/Kruskal算法）第4章-最小生成树2（Prim
Redcarp·2023-02-18 02:29

图-实现, 2020.02.26

复杂度分析:添加顶点，O(1)；添加一条边，O(1)；删除一个顶点(考虑到要在E中删除所有相关边)，O(m)，删除一个边，O(1).顶点用set表示
Mc杰夫·2023-02-18 01:40

求最大子列和问题 分治法

时间复杂度分析：共有N个数的话，前半部分的最大子列和与后半部分的最大子列
周末的游戏之旅·2023-02-17 14:50

Kruskal算法——复杂度分析

前一篇文章在谈到Kruskal的伪代码的时候有一个判断是否有环的操作not_connected(),不少朋友想知道更多的细节,今天刚好从这里开始,随后聊一聊Kruskal算法的时间复杂度分析.考虑一个图结构
Jeff_5c31·2023-02-06 17:54

算法复杂度分析

算法复杂度分析是整个数据结构的基础，贯穿整个学科。
magicLiuyuan·2023-02-06 15:28

哈希表题目：两个相同字符之间的最长子字符串

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：两个相同字符之间的最长子字符串出处：1624.两个相同字符之间的最长子字符串难度3级题目描述要求给你一个字符串
伟大的车尔尼·2023-02-05 00:10

哈希表题目：查找共用字符

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：查找共用字符出处：1002.查找共用字符难度3级题目描述要求给你一个字符串数组words\texttt{
伟大的车尔尼·2023-02-05 00:40

哈希表题目：独特的电子邮件地址

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：独特的电子邮件地址出处：929.独特的电子邮件地址难度3级题目描述要求每个有效的电子邮件都由一个本地名称和一个域名组成
伟大的车尔尼·2023-02-05 00:39

哈希表题目：验证外星语词典

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：验证外星语词典出处：953.验证外星语词典难度3级题目描述要求某种外星语也使用英语小写字母，但可能顺序order
伟大的车尔尼·2023-02-05 00:39

链表题目：K 个一组反转链表

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：K个一组反转链表出处：25.K个一组反转链表难度4级题目描述要求给你一个链表
伟大的车尔尼·2023-02-05 00:09

哈希表题目：找出数组中的幸运数

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：找出数组中的幸运数出处：1394.找出数组中的幸运数难度3级题目描述要求给定一个整数数组arr\texttt
伟大的车尔尼·2023-02-05 00:09

哈希表题目：公平的糖果交换

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：公平的糖果交换出处：888.公平的糖果交换难度3级题目描述要求Alice和Bob有不同数量的糖果。
伟大的车尔尼·2023-02-05 00:50

数学-计数质数

把上面两个情况全部排除掉后，剩下的就全部都是质数了复杂度分析该算法的时间复杂度比较难算，显然时间跟这两个嵌套的for循
Leeonh·2023-02-04 22:07

复杂度分析(分享)

1、复杂度分析数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，更省存储空间。执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？
程序员喜欢自嘲·2023-02-04 15:17

数据结构——顺序表

基本操作1、初始化2、销毁顺序线性表3、将顺序表重置为空表4、判断顺序表是否为空表5、求顺序表的长度6、根据位置i获取相应位置数据元素的内容7、顺序查找法8、顺序表的插入9、顺序表的删除插入、删除算法的时间复杂度分析这是根据
你今年几岁·2023-02-04 10:02

数据结构和算法之美-BJ002复杂度分析（上）

一、什么是复杂度分析？1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。
TDB·2023-02-04 01:55

卷积神经网络的复杂度分析

1.计算平台的两个指标：算力与带宽算力：也称为计算平台的性能上限，指的是一个计算平台倾尽全力每秒钟所能完成的浮点运算数。单位是FLOPSorFLOP/s。带宽：也即计算平台的带宽上限，指的是一个计算平台倾尽全力每秒所能完成的内存交换量。单位是Byte/s。计算强度上限：两个指标相除即可得到计算平台的计算强度上限。它描述的是在这个计算平台上，单位内存交换最多用来进行多少次计算。单位是FLOPs/By
danmeng8068·2023-02-02 16:35

数据结构学习笔记丨复杂度分析 - Day 1

复杂度分析的意义：在写代码时更快速的理解和估算当前代码的时间复杂度与空间复杂度，根据这两个分析能对自己这段代码的运行速度与内存占用进行优化。
秦小猫·2023-02-02 03:22

算法面试中的时间复杂度分析

算法面试中的时间复杂度分析例子：有一个字符串数组，首先将数组中每一个字符串按照字母序排序，之后再将整个字符串按照字典序排序。整个操作的时间复杂度？答：假设最长的字符串长度是s，数组中有n个字符串。
杭河苇·2023-02-01 09:27

复杂度分析

一、什么是复杂度分析？1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。
做个萌男宝宝·2023-01-31 02:48

【学习笔记】【C++】【Leetcode 分门别类讲解】

目录概述一、时间复杂度分析二、数组问题1、参考练习题-双指针-对撞指针2、双索引技术-滑动窗口三、查找问题-查找表1、参考练习题-集合与映射2、set和map2、滑动窗口+查找表四、链表问题1、链表问题
怎么这么帅啊·2023-01-28 10:23

通俗易懂的C语言快速排序和归并排序的时间复杂度分析

目录快速排序和归并排序的时间复杂度分析——通俗易懂归并排序的时间复杂度分析快速排序的时间复杂度快速排序的最坏情况O（n^2）总结快速排序和归并排序的时间复杂度分析——通俗易懂今天面试的时候，被问到归并排序的时间复杂度
·2023-01-28 05:04

关于mmdetection框架实用小工具说明

框架实用小工具说明1、Train单GPU训练多GPU训练（容易写错）2、Test单GPU训练多GPU训练3、Analysis_tools(分析工具，对模型的分析和对结果的分析)日志分析Test预测结果展示模型复杂度分析计算平均训练时长
壹万1w·2023-01-27 15:28

【算法与数据结构】排序详解（C语言）

目录前言插入排序希尔排序选择排序堆排序冒泡排序快速排序hoare版本编辑挖坑法前后指针版本优化非递归实现归并排序非递归实现复杂度分析前言在生活中我们必不可少的就是对一组数据进行排序，所谓排序，就是使一串记录
LinAlpaca·2023-01-25 05:02

数据结构与算法之美_lesson2_复杂度分析

为什么需要复杂度分析？1、事后统计法的局限性：（1）测试结果非常依赖测试环境；（2）测试结果受数据规模的影响很大；我们需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率的方法。
Jerry_rui_Jerry·2023-01-23 20:11

03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？

这里就要用到我们今天要讲的内容：时间、空间复杂度分析。其实，只要讲到数据结构与算法，就一定离不开时间、空间复杂度分析。
ChinaDragonDreamer·2023-01-23 20:09

1.时间复杂度分析和空间复杂度分析

时间复杂度分析入门篇基础篇高级篇实战篇文章目录时间复杂度分析前言一、大O复杂度表示法二、时间复杂度分析几种常见时间复杂度实例分析1.O(1)2.O(logn)、O(nlogn)空间复杂度分析总结前言复杂度分析是整个算法学习的精髓
tzzt01·2023-01-22 23:36

时间复杂度分析

复杂度分析简介为什么需要复杂度分析大O复杂度表示法时间复杂度分析只关注循环执行次数最多的一段代码。
azto·2023-01-22 23:36

浅度解析最好、最坏、平均、均摊时间复杂度

的长度intfind(int[]array,intn,intx){inti=0;intpos=-1;for(;i复杂度分析三个实用技巧
seasidezhb·2023-01-22 23:35

时间复杂度空间复杂度 复杂度分析

复杂度分析是算法学习的精髓。为什么需要复杂度分析？其实把代码跑一遍，通过统计、监控、就能得到算法的执行时间和内存的占用，为什么还要复杂度分析呢，原因是这种事后分析法具有非常大的局限性。
那可真是太开心了呢·2023-01-22 23:05

时间复杂度分析三个实用技巧

时间复杂度分析有三个实用技巧。1.只关注循环次数最多的一段代码。
seasidezhb·2023-01-22 23:34

(1)复杂度分析原理与方法

数据结构&算法模块总结(1)复杂度分析原理与方法(2)数组与链表原理和使用场景讲解(3)栈原理与应用场景讲解(4)队列原理与应用场景讲解(5)递归原理与虚拟机栈场景应用(6)二分查找及其应用场景(7)Redis
Bro大表哥·2023-01-22 23:32

具体实例的时间复杂度分析

一.快速排序1.最坏情况时间复杂度：W(n)=W(n-1)+n-1,W(1)=0即首元素将剩余元素划分为两个序列，其中一个序列为空，迭代计算得出W(n)=n(n-1)/2。2.最好情况时间复杂度：W(n)=2W(n/2)+n-1,W(1)=0运用主定理b=2,a=2,与n-1同阶,则W(n)=Θ(nlogn)3.均衡划分情况的时间复杂度：W(n)=W(n/9)+W(8n/9)+n-1,W(1)=0
哆啦BCD梦·2023-01-22 23:00

复杂度分析

一、如何分析、统计算法的执行效率和资源消耗1）为什么需要复杂度分析？首先我先给大家介绍一下事后统计法：将代码执行一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小。
Super_Yiang·2023-01-22 23:28

常见的时间复杂度和复杂度如何分析

表示算法的执行时间与数据规模之间的增长关系**时间复杂度分析方式：**1.只关注循环执行次数最多的一段代码如下intcal(intn){intsum=0;in
酆都小菜鬼·2023-01-22 23:58

时间复杂度分析实例(一)

题目描述最大子列和问题：给定N个整数的序列{A1A_{1}A1，A2A_{2}A2，···，ANA_{N}AN}，求函数f(i,j)=max(0，f(i,j)=max(0，f(i,j)=max(0，∑k=ijAk\sum_{k=i}^{j}A_{k}∑k=ijAk)))的最大值；解决方法解法一//解法一：intMaxSum1(intA[],intN){intThisSum,MaxSum=0;int
LMay001·2023-01-22 23:58

知识点一：算法复杂度分析

其实，只要讲到数据结构与算法，就一定离不开时间、空间复杂度分析。复杂度分析是整个算法学习的精髓。为什么需要复杂度分析？
码农谷阿莫·2023-01-22 23:58

【数据结构与算法学习笔记】

文章目录前言0Preview与算法复杂度分析简述1线性数据结构1.1Stack1.2Queue1.3Deque1.4UnorderedList1.5OrderedList2树2.1Tree2.2BinaryHeap2.3HuffmanTree2.4Trie
floating_heart·2023-01-22 00:53

【快速幂】875. 快速幂

875.快速幂文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：快速幂解题思路代码复杂度分析：题目描述给定nnn组ai,bi,pia_i,b_i,p_iai,bi,pi，对于每组数据，求出
lele_ne·2023-01-21 16:44

【贪心】AcWing 907. 区间覆盖

907.区间覆盖文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：贪心解题思路代码复杂度分析：题目描述给定N个闭区间[ai,bi][a_i,b_i][ai,bi]以及一个线段区间[s,t
lele_ne·2023-01-21 16:44

【贪心】AcWing 906. 区间分组

1236.递增三元组文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：贪心解题思路代码复杂度分析：题目描述给定N个闭区间[ai,bi][a_i,b_i][ai,bi]，请你将这些区间分成若干组
lele_ne·2023-01-21 16:14

【贪心】AcWing 803. 区间选点

905.区间选点文章目录题目描述输入格式：输出格式：数据范围输入样例输出样例方法：贪心解题思路代码复杂度分析：题目描述给定N个闭区间[ai,bi][a_i,b_i][ai,bi]，请你在数轴上选择尽量少的点
lele_ne·2023-01-21 16:05

「时间复杂度」分析

前言前言：时间复杂度分析是数据结构与算法绕不开的话题。一、什么是时间复杂度时间复杂度计算的是程序（代码）运行所花费的时间。但是，同一个程序在不同电脑上运行的时间也是不同的，因为不同电脑的性能不同。
工科男小Y吖·2023-01-19 01:07

查找算法之线性查找

目录线性查找算法实现算法实现pythonC++复杂度分析优点与缺点线性查找线性查找（LinearSearch）是一种最基础的查找方法，其从数据结构的一端开始，依次访问每个元素，直到另一端后停止。
夏天是冰红茶·2023-01-18 10:18

斯坦福 算法1 第三周笔记

斯坦福Algorithms:DesignandAnalysis1第三周笔记1LINEAR-TIMESELECTION1.1randomizedselection1.1.1算法1.1.2正确性1.1.3复杂度分析
无所知·2023-01-17 16:42
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他