矩阵乘法复杂度

搜索插入位置[简单]

请必须使用时间复杂度为O(logn)的算法。
程序猿进阶·2024-02-10 04:17

P3366 【模板】最小生成树(Prim算法)

Problem:P3366【模板】最小生成树文章目录思路解题方法复杂度Code思路这是一个求最小生成树的问题。给定一个无向图，需要找到连接所有节点的最小权重边集合。如果图不连通，则输出"orz"。
爱跑步的程序员~·2024-02-10 04:45

639. 解码方法 II

Problem:639.解码方法II文章目录思路解题方法复杂度Code思路我们定义dp[i]dp[i]dp[i]为从第iii个字符到最后一个字符的解码方法数量。
爱跑步的程序员~·2024-02-10 04:45

264. 丑数 II

Problem:264.丑数II文章目录思路解题方法复杂度Code思路这道题目关键在于理解丑数的生成规律。丑数就是质因子只包含2、3和5的正整数。因此我们可以创建一个dp数组用来保存计算丑数的子过程。
爱跑步的程序员~·2024-02-10 04:45

32. 最长有效括号

Problem:32.最长有效括号文章目录思路解题方法复杂度Code思路给你一个只包含′(′'('′(′和′)′')'′)′的字符串，找出最长有效（格式正确且连续）括号子串的长度。
爱跑步的程序员~·2024-02-10 04:15

Redis---渐进式哈希

dict使用哈希表实现，这也是Redis性能十分强悍的原因之一，增删改查的时间复杂度为O(1).上图是我根据Redis源码中定义的数据结构及网上资料参考画的参考图。
xidianhuihui·2024-02-10 03:37

Redis系列--渐进式哈希

dict使用哈希表实现，这也是Redis性能十分强悍的原因之一，增删改查的时间复杂度为O(1).上图是我根据Redis源码中定义的数据结构及网上资料参考画的参考图。
奇涛技术栈·2024-02-10 03:06

经典排序算法

经典排序算法概述一、时间复杂度O(n^2)级排序算法1、冒泡排序（重要）2、选择排序3、插入排序二、时间复杂度O(nlogn)级排序算法1、希尔排序2、堆排序（重要）3、快速排序（重要）4、归并排序（重要
相约~那雨季·2024-02-10 03:35

数据结构总结

一、树链刨分按照重儿子分就行了，理论复杂度是log^2的，但事实上常数比较小。
broxin·2024-02-10 02:12

如何合理规划 PostgreSQL 的数据库用户

PostgreSQL作为世界上最领先的开源数据库，有一套强大的用户角色权限系统，和MySQL做一个对比：但硬币的另一面则是对于简单场景来说增加了复杂度。
Bytebase·2024-02-10 01:19

41. 缺失的第一个正数

示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。
one_zheng·2024-02-10 00:21

LeetCode Python - 4. 寻找两个正序数组的中位数

算法的时间复杂度应该为O(log(m+n))。
xuxu1116·2024-02-09 23:23

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为
闭着眼睛学算法·2024-02-09 23:07

算法----回溯（附录---剪枝）

回溯相信大家都已经了解了所以这章我将见但介绍下回溯剪枝为什要剪枝在《算法----回溯（正文）》中我提到过回溯就是暴力，为什么那些题能过，因为数据范围小那如果数据范围大了，就不行了，这时剪枝的作用就出来了，去除重复多余，不符合的把时间复杂度降下来什么是剪枝将不需要的删除
longxuan01·2024-02-09 22:02

【第188周周赛】异或三元数组，收集苹果，切披萨的方案数

因为我们可以实现时间复杂度为O(n2)O(n^2)O(n2)的方法。每次记录起点i，去寻找终点k。classSolution:defcountTriplets(self,
zcz5566719·2024-02-09 22:58

LeetCode-第15题-三叔之和

2.样例描述3.思路描述先将nums排序，时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最
果蛋蛋·2024-02-09 22:28

力扣-260. 只出现一次的数字 III

你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解释：[5,3]也是有效的答案。
编程开发者·2024-02-09 22:49

力扣-137. 只出现一次的数字 II

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
编程开发者·2024-02-09 22:47

【python程序员代码面试指南】未排序正数数组中累加和为给定值的最长子数组的长度？

[要求]时间复杂度为O(n)O(n)O(n)，空间复杂度为O(1)O(1)O(1)。分析：采用遍历一次数组，然后分别判断符合该情况的数组的长度。code：#[n,k]
阿牛02·2024-02-09 21:13

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述均衡串定义:字符串只包含两种字符
闭着眼睛学算法·2024-02-09 21:14

【SQL】力扣1445. 苹果和桔子

我们会分析题目需求，然后详细解释SQL查询的构建过程，并对其时间复杂度进行分析。题目描述在数据库表Sales中记录了每日苹果和桔子的销售数据。
扣柚·2024-02-09 20:16

Tensorflow2.0 评价模型复杂度：参数量、FLOPs 和 MACC 计算

、提取需要分析的层4、计算FLOPs和MACC代码实现：对于自编写网络（简单）1、导入网络2、查看网络结构3、提取需要分析的层4、计算FLOPs和MACC项目介绍在论文写作时，我们经常会对所提出模型的复杂度进行分析
cofisher·2024-02-09 19:00

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

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
爱敲代码的罗根·2024-02-09 19:56

【链表】-Lc328-基于奇偶节点拆分链表（oddHead，oddTail，evenHead，evenTail）

你的算法的空间复杂度应为O(1)，时间复杂度应为O(n)，n为节点
宝总.·2024-02-09 19:24

C++：STL------stack

;stacks2;3.method方法描述实例时间复杂度size实际长度（包含的元素个数）intx=s.size()
__渺如星辰·2024-02-09 19:18

代码随想录算法训练营day13|| 239. 滑动窗口最大值、347.前 K个高频元素、总结

进阶：你能在线性时间复杂度内解决此题吗？思路：对于窗口里的元素{2,3,5,1,4}，单调队列里只维护{5,4}就够了，保持单调队列里单调递减，此时队列出口元素就是窗口里最大元素。
轻舟未过万重山ing·2024-02-09 19:17

91. 解码方法

Problem:91.解码方法文章目录思路解题方法复杂度Code思路这个问题可以使用动态规划来解决。我们定义dp[i]为从第i个字符到最后一个字符的解码方法数量。
爱跑步的程序员~·2024-02-09 19:16

983. 最低票价

Problem:983.最低票价文章目录思路解题方法复杂度Code思路在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。
爱跑步的程序员~·2024-02-09 19:46

509. 斐波那契数

Problem:509.斐波那契数文章目录思路解题方法复杂度Code解法一（暴力搜索）解法二（记忆化搜索）解法三（动态规划）解法四（动态规划（空间O(1)））思路斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列
爱跑步的程序员~·2024-02-09 19:45

743. 网络延迟时间

Problem:743.网络延迟时间文章目录思路解题方法复杂度Code思路有n个网络节点，标记为1到n。给你一个列表times，表示信号经过有向边的传递时间。
爱跑步的程序员~·2024-02-09 19:45

【数据结构】堆（创建，调整，插入，删除，运用）

目录堆的概念：堆的性质：堆的存储方式：堆的创建：堆的调整：向下调整：向上调整：堆的创建：建堆的时间复杂度：向下调整：向上调整：堆的插入与删除：堆的插入：堆的删除：堆的应用：1.PriorityQueue
gobeyye·2024-02-09 18:56

[力扣Hot 100------第2题--148.排序链表]

归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn)O(nlogn)和O(1)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)O(n)，分别由新开辟数组
小小布丁--pudding·2024-02-09 18:41

递归树：借助树来求解递归算法时间复杂度

递归树与时间复杂度分析我们前面讲过，递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得足够小，不用继续递归分解为止。
acc8226·2024-02-09 17:58

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你四个整数：n、a、b、c，请你设计一个算法来找出第
英雄哪里出来·2024-02-09 17:28

CF1187E Tree Painting 题解

然后以O(n)O(n)O(n)的时间复杂度将以其他为根的答案（也就是再做一遍搜索）。首先，我把111号节点作为根来算第一步的答案，这个就是普通的树形，非常easy，这里就不再赘述了。
gu_zhou_suo_li_weng·2024-02-09 16:09

ABC 292e 题解

时间复杂度：具体的可以看一下我的简洁的代码：#includeusingnamespacestd;constintN=2010;bitsetf[N];boolst[N][N];intmain(){ios:
gu_zhou_suo_li_weng·2024-02-09 16:38

[leetcode] 32. 最长有效括号

文章目录题目描述解题方法方法一：栈java代码复杂度分析方法二：贪心java代码复杂度分析相似题目题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
会飞的大鱼人·2024-02-09 16:59

2024.1.31力扣每日一题——找出不同元素数目差数组

由于后续的后缀数组和结果数组可以复用前面的前缀数组，所以只需要定义一个数组时间复杂度
菜菜的小彭·2024-02-09 14:57

2024.1.30力扣每日一题——使循环数组所有元素相等的最少秒数

时间复杂度：O(nmlogn)。其中n表示nums的大小，m表示nums中不同元素的个数空间复杂度：O(n)。哈希表所需要的空间publicintminimumSec
菜菜的小彭·2024-02-09 14:57

第三章 搜索与图论（二）（最短路）

一、最短路问题1、对于稠密图，由于朴素版的dijkstra算法与边数无关使用这种算法的复杂度较低。
一只程序媛li·2024-02-09 13:51

排序（2）（希尔排序）

1.插入排序的时间复杂度：最坏为从1到n的等差数列之和。
墨城举子--故人归·2024-02-09 13:46

排序算法的时间复杂度存在下界问题

对于几种常用的排序算法，无论是归并排序、快速排序、以及更加常见的冒泡排序等，这些排序算法的时间复杂度都是大于等于O(n*lg(n))的，而这些排序算法存在一个共同的行为，那就是这些算法在对元素进行排序的时候
X Y sawyer·2024-02-09 13:45

leetcode热题100.二叉树中的最大路径和

Problem:124.二叉树中的最大路径和文章目录题目解题方法复杂度Code题目二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。
晓宜·2024-02-09 13:00

C++寒假班错题集（1.29）

USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1,b=10^9时间复杂度是
EthanWYC601·2024-02-09 13:56

倍增法+LCA（C/C++）

目录1介绍2基本模板1介绍倍增法(binarylifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。
菜只因C·2024-02-09 12:52

深入了解RocketMQ消息中间件：架构、特性和应用场景

随着系统复杂度的增加和业务需求的变化，传统的直接接口调用已经无法满足大规模分布式系统的通信需求。
一休哥助手·2024-02-09 11:42

通俗易懂：快速排序算法全解析

本文将深入讲解快速排序的原理、步骤和时间复杂度，并探讨其优势和应用场景。快速排序原理快速排序的核心思想是通过选择一个基准元素，将待排序数组分割为两个子数组，一部分小于基准，一部分大于基准。
爱编程的鱼·2024-02-09 10:08

排序算法（2） 快速排序——快排原理以及快排函数qsort

那是因为冒泡排序在时间上很耗时，也就是他的时间复杂度很大。我们知道，程序
ZealSinger·2024-02-09 10:47

day02-双指针-滑动窗口LeetCode习题

最简单的思路，就地将数组元素平方然后进行排序，但是时间复杂度是排序的时间复杂度这里用的是C++提供的快速排序，时间复杂度O(nlogn),空间复杂度O(1)classSolution{public:vectorsortedSquares
过客..·2024-02-09 10:47

优化｜复杂度分析——用于凸约束非凸优化问题的光滑化近似点增广拉格朗日算法

1.简介对于无约束的非凸优化问题，算法复杂度的下界为Ω(1/ϵ2)\Omega(1/\epsilon^2)Ω(1/ϵ2)；在目标函数光滑时，这个下界可以通过标准梯度下降算法来取到.对于带约束的非凸优化问题
运筹OR帷幄·2024-02-09 08:36
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他