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

⭐算法入门⭐《动态规划 - 线性DP》中等01 —— LeetCode 198. 打家劫舍

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  作为一个专业大盗，要开始执行偷窃任
英雄哪里出来·2024-01-31 21:02

向上调整&向下调整算法

性质：parent=(child-1)/2leftchild=parent*2+1rightchild=parent*2+2结束循环条件：child>0时间复杂度：O(logN)--高度次（
唐唐思·2024-01-31 20:54

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

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

C++面试：堆排序、归并排序、二分查找等高阶算法

目录堆排序(HeapSort)步骤：时间复杂度：空间复杂度：归并排序(MergeSort)步骤：时间复杂度：空间复杂度：二分查找(BinarySearch)步骤：时间复杂度：空间复杂度：面试中的应用堆排序
Thomas_Lbw·2024-01-31 19:52

数据结构day6

就是利用一个哈希函数将关键码字与地址联系起来，这样通过hash函数就能由元素的值找到元素存放的内容，时间复杂度为O(1)。
不甘做条咸鱼的江河弟弟·2024-01-31 19:41

力扣（leetcode）第136题只出现一次的数字（Python）

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
十八子是李·2024-01-31 19:48

算法--数论

这里写目录标题质数（素数）定义判断是否为质数暴力写法，试除法基本思想具体写法优化基本思想（时间复杂度根号n）具体写法分解质因数分析题意暴力写法基本思想具体代码优化基本思想（时间复杂度小于等于根号n）具体代码筛质数
长安1108·2024-01-31 18:59

leetcode搜索插入位置

请必须使用时间复杂度为O(logn)的算法。
xw喜欢编程·2024-01-31 17:12

蓝桥杯2023年第十四届省赛真题-整数删除

然后删除这个数接着对改变后的数组重新找到最小值然后改变以此进行k次处理1.这样不断找最小值我们不难想到优先队列priority_queue,greater>q;2.接着由于我们要再原来数组中删除一个数那么让数组继续接着，如果依旧保持使用数组的话时间复杂度是
梦念小袁·2024-01-31 17:58

算法训练 day29 | 491.递增子序列 46.全排列 47.全排列 II

//时间复杂度:O(n*2^n)//空间复杂度:O(n)classSolution{public:vectorv;vector>ret;voidback
qq_41943352·2024-01-31 16:33

算法训练 day32 | 122.买卖股票的最佳时机II 55.跳跃游戏 45.跳跃游戏II

//时间复杂度：O(n)//空间复杂度：O(1)classSolution{public:intmaxProfit(vector&prices){
qq_41943352·2024-01-31 16:31

代码随想录算法训练营day7||哈希表2

lc.454.四数相加II这道题给了四个数组，每个数组中抽取一个数使a+b+c+d=0,把ABCD四个数组分成A+B和C+D的原因是两个for循环嵌套的时间复杂度是O(n^2),分成1+3的组合时间复杂度是
始皇di·2024-01-31 15:01

遍历二叉树的Morris序

参考书：《程序员代码面试指南》这种方法的好处在于，它做到了时间复杂度为O(n)，额外空间复杂度为O(1)（只申请几个变量就可以完成整个二叉树的遍历）。
萝卜丝皮尔·2024-01-31 15:13

如何检验 MySQL 数据库中查询语句是否已经是最优，并进行优化

我们将涵盖以下几个方面的内容：1、编写测试查询的脚本2、执行查询并观察其执行计划3、分析查询的性能，包括时间复杂度和空间复杂度4、根据测试结果，对查询进行必要的优化5、测试优化后的查询是否能够达到预期的性能
白话Learning·2024-01-31 12:46

数据结构-排序

排序这里每种排序就不放动态图片了，给大家分享一个网站，上边有各种排序算法的动态实现过程冒泡排序思想冒泡排序，就是两个两个元素进行比较，将较大的向后交换第一趟排序将最大值放在最后边每一趟排序都将一个元素放到最终位置特性时间复杂度
小哼快跑·2024-01-31 11:45

排序链表---归并--链表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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他