矩阵乘法复杂度

（力扣记录）39. 组合总和

数据结构/算法：回溯时间复杂度：O(2^(target))代码实现：classSolution:defcombinationSum(self,candidates:List[int],target:int
Wilson_ZheLIN·2024-01-17 05:38

（力扣记录）42.接雨水

数据结构：数组时间复杂度：O(N)空间复杂度：O(N)代码实现：classSolution:deftrap(self,height:List[int])->int:m=len(height)to_left
Wilson_ZheLIN·2024-01-17 05:38

（力扣记录）295. 数据流的中位数

数据结构：Heap时间复杂度：O(1)获取中位数；O(logN)插入新值空间复杂度：O(N)代码实现：classMedianFinder:def__init__(self):self.small=[]self.large
Wilson_ZheLIN·2024-01-17 05:38

数据结构实战：变位词侦测

文章目录一、实战概述二、实战步骤（一）逐个比较法1、编写源程序2、代码解释说明（1）函数逻辑解释（2）主程序部分3、运行程序，查看结果4、计算时间复杂度（二）排序比较法1、编写源程序2、代码解释说明（1
howard2005·2024-01-17 05:36

Boyer-Moore字符串匹配

Boyer-Moore是一种快速的字符串匹配算法，它对目标字符串（模式串）进行倒序查找，并在字符串匹配失败时无需像暴力查找那样对整个模式串进行重新匹配，而是通过坏字符和好后缀计算滑动窗口，降低查询的时间复杂度
Leiws·2024-01-17 04:35

循环队列

1.入队操作入队列操作其实就是在队尾追加一个元素，不需要任何移动，时间复杂度为O(1)。入队列.png2.出队列操作出队列则不同，因为我
我可能是个假开发·2024-01-17 04:59

2021-11-06 LeetCode 268. 丢失的数字

要求：实现线性时间复杂度、仅使用额外常数空间的算法代码：classSolution{public:intmissingNumber(vector&nums){intn=nums.size();intres
runfang225·2024-01-17 03:44

C语言经典算法之顺序查找算法

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

C语言经典算法之直接排序算法

目录前言一、代码实现二、时空复杂度时间复杂度：空间复杂度：前言建议：1.学习算法最重要的是理解算法的每一步，而不是记住算法。2.建议读者学习算法的时候，自己手动一步一步地运行算法。
JJJ69·2024-01-17 03:24

平衡二叉树

对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1时间复杂度是O(n)，后序遍历参考文章二叉树defisBalancedTree(self,pRoot):ifpRootisNone
只为此心无垠·2024-01-17 02:14

设计模式-委托模式

这种模式的核心思想是将复杂的功能分解到不同的对象中去实现，降低单个对象的复杂度，从而提高系统的可维护性和可扩展性。在委托模式中，接受请求的对象将
有梦想的攻城狮·2024-01-17 01:43

字符串与模拟法

辛德瑞拉的项链代码字符串长度：数组名.size()空间复杂度顽皮的回文数代码1：（直接创建回文数）当数字超过19位时，超过了longlong
涯边上的蒲公英·2024-01-17 01:36

排序之基数排序

这种排序算法的主要优点是在处理大量数据时，其时间复杂度为O(nlogn)，空间复杂度为O(1)。
无问287·2024-01-17 01:31

算法 给定N个整数序列{A1,A2,....,An}求所有子序列之和的最大值

最简单的算法：intMax1(intA[],intN){intsum1,maxsum=0,i,j,k;for(i=0;imaxsum){maxsum=sum1;}}}}returnmaxsum;}这个算法的时间复杂度太高
9677·2024-01-17 01:56

LeetCode 热题 HOT 100Java题解之46. 全排列（击败了81.43%的用户）

[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路：给出所有排列，回溯算法基本上是需要注意的是其中的元素是不可以重复的，因此需要加一个boolean数组对其中元素是否使用过做一个记录复杂度
goldfish_well·2024-01-17 01:22

LeetCode 热题 HOT 100 Java题解——46. 全排列

LeetCode热题HOT100Java题解46.全排列回溯复杂度分析46.全排列题目：给定一个没有重复数字的序列，返回其所有可能的全排列。
可达鸭丶·2024-01-17 01:22

LeetCode刷题：面试题 02.01. 移除重复节点

题目：是否独立完成：算是，但是使用自己的办法时间复杂度会超标解题思路：1.双循环嵌套，定义快慢节点，双层嵌套循环，如果值一样则剔除，但是时间复杂度为O（n²）会超标2.哈希表，利用set接口的特点，不能存储重复的值解题代码
一般般的每日刷题·2024-01-17 00:12

LeetCode每日刷题：只出现一次的数字

说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
一般般的每日刷题·2024-01-17 00:41

互联网架构模板之『存储层』技术

NoSQL不是NoSQL，而是NotOnlySQL，是SQL的补充关系数据不可能被抛弃，所以需要考虑在业务发展后期如何将数据拆分到多个数据库实例，并且保证业务性能需求数据库拆分满足了性能要求，但同样引入了复杂度问题
短暂瞬间·2024-01-17 00:12

LeetCode刷题.15(哈希表与计数排序解决41. 缺失的第一个正数)

请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。
ARuiiiiiii·2024-01-17 00:47

Leetcode 121.买卖股票的最佳时机

我们将提供三种不同的解决方法，并分析它们的时间复杂度和空间复杂度。加油，刷题使我快乐！一、题目描述与分析给定一个数组prices，其
派大星的信徒·2024-01-16 23:27

LeetCode121. 买卖股票的最佳时机

这样做需要两重循环，时间复杂度是O(n^2)，超时。我们可以边枚举天数边记录当前的最低价格和能获取到的最高利润（最高利润就是当前的价格减去当前记录的最低价格）。这样时间复杂度可以降到O(n)。
RJ_theMag·2024-01-16 23:18

时间复杂度和空间复杂度

时间复杂度和空间复杂度是用来评估算法性能的两个重要指标。时间复杂度（TimeComplexity）是衡量算法执行时间随输入规模增长而增长的度量。它表示了算法解决问题所需的时间量级。
图书馆钉子户·2024-01-16 23:47

【架构整洁之道】手札--零

控制和逻辑构成了整体的软件复杂度，有效分离控制和逻辑会让你的系统得到最大的简化。问题：作为一名架构师或工程师，你要明确地区分几
~xcliu~·2024-01-16 23:44

腐烂的橘子 -- DFS、BFS

leetcode.cn/problems/rotting-oranges/description/"""defsolution(self,grid:List[List[int]])->int:"""BFS时间复杂度
NLP_wendi·2024-01-16 23:06

八大排序算法的Python实现

1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
派派森森·2024-01-16 22:20

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DP】2023C-分月饼【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述中秋节，公司分月饼，m个员工
闭着眼睛学算法·2024-01-16 22:06

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希表】2023C-掌握单词个数/万能字符单次拼写【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输入描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一个字符串数组
闭着眼睛学算法·2024-01-16 22:05

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【模拟/递归】2023C-螺旋数字矩阵【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述疫情期间，小明隔离在家，百无聊赖
闭着眼睛学算法·2024-01-16 22:05

【Py/Java/C++三种语言详解】LeetCode每日一题240111【贪心】LeetCode2645、构造有效字符串的最少插入数

文章目录题目链接题目描述解题思路PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2645、构造有效字符串的最少插入数题目描述给你一个字符串word
闭着眼睛学算法·2024-01-16 22:02

【学习笔记 一】: 算法时间复杂度

先看一个例子，1+2+3+...+n，进行循环累加functionsum1(n){letsum=0;/*执行1次*/for(leti=0;i2后，fn1的执行次数与fn2的执行次数的差距越来越大，fn1明显要优于fn2。给定两个函数f(n)与g(n)，如果存在一个整数N，使得对于所有的n>N，且f(n)总是比g(n)大，那么我们说f(n)的增长渐进快于g(n);同时我们可以看见，当输入参数逐渐增大
麻烦来一大碗猫·2024-01-16 22:52

【C++进阶】AVL树

如果文章对你有帮助的话欢迎评论点赞收藏加关注✨前言在搜索二叉树章节，我们知道二叉搜索树可能会失去平衡（退化成单支树），造成搜索效率低落的情况，时间复杂度会退化成O(N)（效率没有保障）。
正努力成为大牛·2024-01-16 21:46

C++-Leetcode刷题记录（我不想做一个只会ctrl+c和ctrl+v的咸鱼）

这道题属于中等，可以用暴力算法进行计算，进阶的话，有点难想，进阶要求设计一种时间复杂度为O(n)的解决方案。先说一下暴力算法，一谈到数组首先想到的就是遍历数组，将所有情况都列出来然后累加。
woshiniyeyedeye·2024-01-16 21:43

C++ 之LeetCode刷题记录（八）

请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:num
icecream_cheese·2024-01-16 21:03

蓝桥杯AcWing学习笔记 9-2复杂DP的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（下）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1303.斐波那契前n项和矩阵乘法
小成同学_·2024-01-16 20:06

[Array]59. Spiral Matrix II

分类：Array时间复杂度:O(n*m)59.SpiralMatrixIIGivenapositiveintegern,generateasquarematrixfilledwithelementsfrom1ton2inspiralorder.Example
野生小熊猫·2024-01-16 20:40

时间复杂度和空间复杂度

时间复杂度：1.常数——o(1);一个常量运行特定的次数o(1)表示该算法的执行时间，不论输入输出的数据大小，只要没有循环等复杂结构那他o(1);2.线性——o(n);一个变量运行次数=N或n*一个数；
小唐C++·2024-01-16 19:00

数据结构——排序的稳定性

常见算法的稳定性以及平均时间复杂度：
Bu Sir·2024-01-16 19:18

数据结构 —— 排序

插入排序:1.直接插入排序：时间复杂度：O(N2)空间复杂度：O(1)2.希尔排序时间复杂度：O(N2)空间复杂度：O(1)冒泡排序：时间复杂度：O(N2)空间复杂度：O(1)快速排序：时间复杂度：O（
LLLLyh1020·2024-01-16 19:47

双指针算法_day2

我们利用双指针，可以改善时间复杂度，暴力算法的时间复杂度往往是O(n*n)。而双指针利用了区间「单调性」的性质，可以将时间复杂度降到O(n)。
二狗的编程之路·2024-01-16 18:45

leetcode82. 删除排序链表中的重复元素 II

文章目录题目思路1复杂度Code2思路2复杂度2Code2题目给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
晓宜·2024-01-16 18:32

leetcode2719. 统计整数数目

Problem:2719.统计整数数目文章目录题目思路复杂度Code题目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。
晓宜·2024-01-16 18:32

leetcode83. 删除排序链表中的重复元素

Problem:83.删除排序链表中的重复元素文章目录题目思路1复杂度Code思路2复杂度题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
晓宜·2024-01-16 18:02

力扣337. 打家劫舍 III（java 动态规划）

Problem:337.打家劫舍III文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型：树形DP基于树这种数据结构上的推导，一般都是从上往下推，子节点状态推导父节点状态，一般都是基于后续遍历来实现
LNsupermali·2024-01-16 16:07

数据结构学习 jz41 数据流中的中位数

复杂度计算：时间复杂度
_Rindo·2024-01-16 16:05

数据结构学习 jz40 最小的 k 个数

方法一：sort快排思路：先sort快排，然后取前cnt复杂度计算：时间复杂度O(nlogn)空间复杂度O(N)代码：classSolution{public:vectorinventoryManagement
_Rindo·2024-01-16 16:04

算法笔记：根据年龄给100万用户排序

时间复杂度是线性的，这类排序算法叫做线性排序。三个算法是基于比较的排序算法，不设计元素之间的比较操作，所以能做到线性的时间复杂度。
胖琪的升级之路·2024-01-16 15:50

蓝桥杯备考---图的应用

数组初始化为0或特别大的数while(num--){cin>>start>>end>>weight;map[start][end]=weight;//记录从起点start到终点end的权重weight}空间复杂度
边缘常驻民·2024-01-16 15:04

Redis为什么那么快？

数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)2)数据结构简单，对数据操作也简单，Redis中的数据结构是专门进行设计的3)采用单线程，避免了不必要的上下文切换和竞争条件
穗余·2024-01-16 14:19

人工智能任务4-读懂YOLOv5模型的几个灵魂拷问问题，深度理解 YOLOv5模型架构

它采用了轻量级的网络结构，能够在保持高性能的同时降低计算复杂度。模型由三个主要部分组成：骨干网络、特征金字塔网络和检测头，分别负责提取多尺度特征、进一步处理特征以及进行目标检测。在训练过程中，YO
微学AI·2024-01-16 14:15
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他