迪杰斯特拉算法时间复杂度

排序链表---归并--链表OJ

envType=study-plan-v2&envId=top-100-liked这里我们直接进阶，用时间复杂度O(nlogn)，空间复杂度O(1)，来解决。
夹心宝贝·2024-01-31 11:40

二进制的转换和构建

这个算法时间复杂度是O(1)，没想到吧！我想到的算法是，将n一直除2直到n变为0，如果途中出现余数不为0则说明n不是2的幂。这样算法时间复杂度是O(log2(n))。
2301_78491269·2024-01-31 11:40

十大排序算法

目录基本介绍十大排序算法时间复杂度冒泡排序排序原理代码实现测试：选择排序排序原理代码实现测试：插入排序排序原理代码实现测试快速排序排序原理代码实现测试希尔排序排序原理代码实现测试归并排序排序原理代码实现测试堆排序排序原理代码实现测试基本介绍十大排序算法分为比较类排序和非比较类排序
康小汪·2024-01-31 11:07

Phil的课堂笔记之排序

时间复杂度目录冒泡排序快速排序归并排序1.所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。
Phil Fan·2024-01-31 08:51

【数据结构】（二）线性表List

（3）顺序存储结构的三个属性：数组data，数组长度MAXSIZE，线性表当前长度length；查找时间复杂度为O(1)，插入删除的时间复杂度为O(n)。
王果冻ddd·2024-01-31 08:42

Map面试问题

1Map整体数据结构类问题1.1说一说HashMap底层数据结构答：HashMap底层是数组+链表+红黑树的数据结构，数组的主要作用是方便快速查找，时间复杂度是O(1)，默认大小是16，数组的下标索引是通过
老猿说说·2024-01-31 06:20

手撕AVL树

目录logn基本概念旋转方式左单旋代码右单旋代码左右双旋代码右左双旋代码总体分析创建结点插入新结点调整AVL树完整代码测试代码增删查改时间复杂度都是logn基本概念AVL树本质是二叉搜索树（http:/
小宁n·2024-01-31 06:14

C++_list

list实质上是一个带头双向循环链表，这也使得他能够在常数的时间复杂度范围内插入和删除数据，缺点是不能像数组那样进行元素下标的随机访
钓鱼西兰花·2024-01-31 05:50

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。
wellwang1993·2024-01-31 05:12

哈希表-有效的字母异位词

示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false/***242.有效的字母异位词字典解法*时间复杂度O(m+n)空间复杂度
coder_sheep·2024-01-31 04:14

《数据结构与算法之美》22——递归树

前言在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。
大杂草·2024-01-31 04:13

每日OJ题_算法_前缀和④_力扣238. 除自身以外数组的乘积

请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2
GR鲸鱼不跑步·2024-01-31 03:51

力扣记录：Hot100（9）——337-448

III438找到字符串中所有字母异位词448找到所有数组中消失的数字337打家劫舍III动态规划，之前做过，后序遍历，递归时计算当前节点的最大偷窃金额，偷当前节点则不能偷左右孩子，偷左右孩子则不能偷当前节点时间复杂度
Kiwi_fruit·2024-01-31 01:42

力扣记录：Hot100（4）——75-101

最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针，递归时跳过哨兵时间复杂度
Kiwi_fruit·2024-01-31 01:11

力扣hot100 子集 回溯 超简洁

Problem:78.子集文章目录思路复杂度Code思路‍参考题解复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)CodeclassSolution
兑生·2024-01-31 01:41

「优选算法刷题」：只出现一次的数字Ⅱ

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
爱敲代码的罗根·2024-01-31 00:04

「优选算法刷题」：只出现一次的数字Ⅲ

你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解释：[5,3]也是有效的答案。
爱敲代码的罗根·2024-01-31 00:02

软件门槛之算法

软件门槛之算法1.背景2.算法定义3.特征4.基本要素5.常用设计模式6.常用实现方法7.复杂度时间复杂度空间复杂度8.分类9.算法常用的一些工具10.算法的检验标准1.背景一入行业深似海再回首已是白发生
静思心远·2024-01-31 00:59

力扣hot100 组合总和 回溯 剪枝 组合

Problem:39.组合总和文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{List>res=newArrayList
兑生·2024-01-30 23:35

04 索引

等值查询时间复杂度为O(log(n))，范围查询左区间时间复杂度也为O(log(n))缺点：插入效率低二叉搜
ZyyIsPig·2024-01-30 23:23

leetcode 209. 长度最小的子数组

进阶：如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。下面是滑动窗口法：每次加一个新
Qin酱·2024-01-30 23:07

面试前需要巩固的算法知识点（自用，更新中）

一、排序1.有哪些排序算法，排序算法的稳定性、空间复杂度和时间复杂度2.常考排序算法代码实现3.什么时候用快速排序，什么时候用插入排序？4.快速排序什么情况下会有最坏的时间复杂度？如何优化？
High0.0·2024-01-30 22:29

数据挖掘之聚类

回归和PCA的时间复杂度都是O(m2)。注意：簇的定义是不精确的，而最好的定义依赖于数据的特征和期望的结果。聚类分析与其他将数据对象分组的技术有关。
风雪夜归子·2024-01-30 22:54

代码随想录算法训练营第7天｜● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和

若要四数相加为0,则c+d与a+b需要互为相反数,即a+b=-(c+d)，然后遍历c,d并在map中查找是否有a+b=-(c+d),若有则把key为-(c+d)或a+b的value(该值出现的次数)加入计数器.时间复杂度为
strive340·2024-01-30 21:49

代码随想录算法训练营第二天｜977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

时间复杂度最坏O()法二:可以利用双指针法,数组特性最大第二大分别在数组两头,head指数组头，tail指数组尾,两两分别比较，大的值进行平方放尾部,小的放回头部,tail指针逐步往前遍历。
strive340·2024-01-30 21:19

[力扣 Hot100]Day17 缺失的第一个正数

请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。
谛听misa·2024-01-30 21:54

线性表--队列

FirstInFirstOut)；入队列：进行插入操作的一端称为队尾；出队列：进行删除操作的一端称为队头；2.队列的实现队列可以用数组（静态或者动态）和链表的结构来实现，使用链表会更优一点，因为使用数组的话出队列需要数据的移动，时间复杂度为
cookies_s_s·2024-01-30 20:09

力扣小白刷题之69题 x 的平方根

代码时间复杂度：O(logN)，二分法的时间复杂度是对数级别的。空间复杂度：O(1)，使用了常数个数的辅助空间用于存储和比较。一个问题对于x=8，它的开方是2.82842…，最后应该返回2而不是3。
许九·2024-01-30 16:28

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

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

Python算法——查找(列表查找vs二分查找)

#列表查找：从列表中查找指定元素#方法1：时间复杂度O(n)顺序查找：从列表第一个元素开始，顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止#方法2：时间复杂度O(logn)二分查找：前提是数组必须是有序的
6sigma·2024-01-30 15:51

DAY34：贪心算法part、1005\134\135

时间复杂度:O(nlogn)
鴒凰·2024-01-30 15:51

java数据结构与算法刷题-----LeetCode454. 四数相加 II

则时间复杂度O(n4n^4n4)但是我们现在分为两组，A和B的每一种组
殷丿grd_志鹏·2024-01-30 13:29

Java基础 -08 Set之TreeSet与HashSet

HashSetHashSet是基于哈希表实现的，他可以快速的进行插入、删除和查找操作，时间复杂度为O（1），HashSet不会保证元素的顺序，原因在于，他是根据元素的哈希值来存储和查询元素的，如果需要按照元素的顺序进行遍历集合
Miaow.Y.Hu·2024-01-30 11:28

LeetCode104: 二叉树的最大深度

递归时间复杂度
bluescorpio·2024-01-30 11:17

数据结构之图

图的知识点众多，按照存储路径的方向分，可分为无向图和有向图，按照图的存储结构分，可分为完全图与有向完全图、连通图与强连通图、连通分量与强连通分量、无环图与有向无环图，其涉及的算法则包括克鲁斯卡尔算法、普里姆算法、迪杰斯特拉算法和弗洛伊德算法等
忆梦九洲·2024-01-30 10:18

力扣 160. 相交链表、面试题 02.07. 链表相交

时间复杂度：O(n)，空间复杂度：O(1)思路：求出两个链表的长度，并求出两个链表长度的差值，然后让curA移动到链表A，B末尾对齐的curB的位置，如下图。
幸运征服者·2024-01-30 10:40

【C/C++ 04】归并排序

排序对象：数组、链表时间复杂度：空间复杂度：是否稳定：是void_MergeSort(int*
AllinTome·2024-01-30 09:59

【C/C++ 05】快速排序

排序对象：数组、链表时间复杂度：空间复杂度：是否稳定：否//假设按照升序对array数组中[left,right
AllinTome·2024-01-30 09:59

【C/C++ 06】基数排序

利用队列进行数据收发创建一个队列数组，数组大小为10，每个元素都是一个队列，存储取模为1~9的数从低位到高位进行数据收发，完成排序适用于数据位不高的情况（若不知道数据集的最大位数，则只能往大了猜，降低效率）基数排序是不稳定排序算法，时间复杂度为
AllinTome·2024-01-30 09:59

【C/C++ 02】希尔排序

希尔排序虽然是直接插入排序的升级版本，和插入排序有着相同的特性，即原始数组有序度越高则算法的时间复杂度越低（预排序机制），但是是不稳定排序算法。
AllinTome·2024-01-30 09:25

算法-排序

时间复杂度为O(n^2)，是稳定的排序算法。优点：实现简单，容易理解和实现。稳定，相邻的两个元素比较时不会改变它们的相对位置。缺点：时间复杂度较高，平均情况下需要O(n^2)的比较和交换次数。
吃了个瓜·2024-01-30 09:58

力扣hot100 柱状图中最大的矩形 单调栈

Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea
兑生·2024-01-30 08:31

Linux编程 1/2 数据结构

数据结构:程序=数据结构+算法1.数据结构:1.时间复杂度:数据量的增长与程序运行时间增长所呈现的比例函数,则称为时间渐进复杂度函数简称时间复杂度O(c)>O(logn)>O(n)>O(nlogn)>O
goldeneve·2024-01-30 07:44

数据结构链表完整实现（负完整代码）

单向不带头链表实现实现完整代码4、带头双向循环链表实现实现完整代码前言引入在上一篇文章中，我们认识了顺序表，但是在许多情况中，顺序表在处理一些事件时还存在许多问题，比如：1.头插、头删或者在中部的插入或删除需要移动大量的元素，时间复杂度过高
学习中的新生凯尔希·2024-01-30 07:57

LeetCode刷题-主要元素

请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。
小鲨鱼FF·2024-01-30 06:04

练习：计算时间复杂

练习：计算时间复杂注：时间复杂度是由嵌套最深层语句的频度决定的。
阿庆i code·2024-01-30 06:51

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个
负重奋进，笃行求实·2024-01-30 04:06

【c++】set/multiset/map/multimap/ vs unordered_set/unordered_multiset/uordered_map/unordered_multimap

这里注意，set和priority_queue都可以用于维护数据结构并快速获取最大最小值，但是它们的时间复杂度和功能略有区别，如priority_queue默认不支持删除任意值，而set获得
Z_shsf·2024-01-30 03:23

C 语言实现杨氏矩阵找数字（详解）

时间复杂度小于O(N);提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录杨氏矩阵实现杨氏矩阵找数字原理（实现方法）代码实现结果实现杨氏矩阵找数字原理（实现方法）123456789
Alicesa·2024-01-30 02:07

[C语言][C++][时间复杂度详解分析]二分查找——杨氏矩阵查找数字详解！！！

(求出其中一组行列即可)3，要求：时间复杂度小于O(N)。二，简介杨氏矩阵此题目中的矩阵也叫做杨氏矩阵，通常可以用二维数组来表示。杨氏矩阵画图举例:解决此题并不需要深刻理解杨氏矩阵。但若有
NMBG22·2024-01-30 02:36
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他