【复杂度分析】

【力扣】119. 杨辉三角 II

以下为本人思路，以及力扣官方题解119.杨辉三角II题目示例进阶本人思路官方题解思路一递推代码优化代码进一步优化代码复杂度分析思路二线性递推代码复杂度分析题目给定一个非负索引kkk，其中k≤33k≤33k
墨momo·2023-08-03 21:27

【力扣】1359. 有效的快递序列数目

以下为力扣官方思路，以及本人代码1359.有效的快递序列数目题目示例1示例2示例3提示官方思路思路一递推法代码复杂度分析思路二整体法复杂度分析题目给你n笔订单，每笔订单都需要快递服务。
墨momo·2023-08-03 21:57

【力扣】859. 亲密字符串

以下为力扣官方题解，以及本人代码859.亲密字符串题目示例1示例2示例3示例4示例5提示官方题解情况列举思路算法本人代码复杂度分析题目给定两个由小写字母构成的字符串AAA和BBB，只要我们可以通过交换AAA
墨momo·2023-08-03 21:57

【力扣】1128. 等价多米诺骨牌对的数量

以下为本人思路以及力扣官方题解1128.等价多米诺骨牌对的数量题目示例提示本人思路代码复杂度分析提交结果官方题解二元组表示+计数代码复杂度分析题目给你一个由一些多米诺骨牌组成的列表dominoes。
墨momo·2023-08-03 21:27

【力扣】989. 数组形式的整数加法

以下为本人的思路，以及力扣的官方题解989.数组形式的整数加法题目示例1示例2示例3示例4提示本人思路官方题解思路一逐位相加代码思路二代码复杂度分析题目对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组
墨momo·2023-08-03 21:26

【力扣】1319. 连通网络的操作次数

以下为力扣官方题解1319.连通网络的操作次数题目示例1示例2示例3示例4提示官方题解思路一深度优先搜索代码复杂度分析思路二并查集代码复杂度分析题目用以太网线缆将n台计算机连接成一个网络，计算机的编号从
墨momo·2023-08-03 21:26

【力扣】628.三个数的最大乘积

以下内容来自力扣官方题解，小白菜只是搬运工，目的是记录题目，方便自己日后的学习628.三个数的最大乘积题目示例1示例2注意代码思路思路一排序代码复杂度分析思路二线性扫描代码复杂度分析题目给定一个整型数组
墨momo·2023-08-03 21:56

二维背包问题（二维0-1背包）

代码2：空间优化法代码测试算法心得和复杂度分析问题描述给定nnn种物品和一背包。物品iii的重量是wiw_iwi，体积是bib_ibi，其价值为viv_ivi，背包的容量为ccc，容积为ddd。
思yun·2023-08-02 02:28

[python刷题模板] 线段树

[python刷题模板]线段树一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码1.区间更新，区间询问最大值(IUIQ)2.矩形面积并3.单点更新，区间求和4.单点更新，区间求和
七水shuliang·2023-08-01 10:35

八大排序算法--希尔排序（动图理解）

目录希尔排序概念算法思路动画演示代码如下复杂度分析时间复杂度测试运行结果完整代码创作不易，如果本篇博客对您有一定的帮助，大家记得留言+点赞哦。
去北极避暑~·2023-08-01 04:10

力扣算法刷题Day55｜动态规划：判断子序列 不同的子序列

力扣题目：#392.判断子序列刷题时长：10min解题方法：动态规划复杂度分析时间复杂度：O(n×m)空间复杂度：O(n×m)问题总结傻傻没看清，将j错打成i本题收获动规思路确定dp数组及下标的含义：dp
m0_73817408·2023-07-31 14:40

时间复杂度

所有代码的执行时间T(n)与每行代码的执行次数n成正比T(n)=O(fn)T(n):代码执行的时间n:数据规模的大小f(n):代码执行次数总和时间复杂度：代码执行时间随数据规模增长的变化趋势时间复杂度分析
陈老板_·2023-07-31 05:03

Leetcode刷题笔记——剑指 Offer 28. 对称的二叉树（简单）

Leetcode刷题笔记——剑指Offer28.对称的二叉树（简单）题目描述方法一：递归复杂度分析C++代码参考链接题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。
卑微小岳在线debug·2023-07-31 01:45

[LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计

[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配
七水shuliang·2023-07-29 15:52

二分查找（java）

目录1.前提条件及流程2.查找基本思想3.代码改良改良版1改良版24.二分查找的变式求Leftmost的元素，适用于查找时数组中元素有重复的情况求Rightmost元素与上面的代码原理一样5.二分查找的复杂度分析
March€·2023-07-28 19:20

【力扣】395. 至少有K个重复字符的最长子串

以下为力扣官方题解395.至少有K个重复字符的最长子串题目示例1示例2提示官方题解方法一：分治代码复杂度分析方法二：滑动窗口代码复杂度分析题目给你一个字符串sss和一个整数kkk，请你找出sss中的最长子串
墨momo·2023-07-28 05:05

【力扣】424. 替换后的最长重复字符

以下为力扣题友思路，以及本人代码424.替换后的最长重复字符题目示例1示例2题友思路滑动窗口本人代码复杂度分析题目给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换
墨momo·2023-07-28 05:35

【力扣】703. 数据流中的第 K 大元素

以下为力扣官方题解703.数据流中的第K大元素题目示例提示官方题解优先队列代码复杂度分析题目设计一个找到数据流中第kkk大元素的类（classclassclass）。
墨momo·2023-07-28 05:35

算法复杂度分析

Lecture1算法复杂度分析Polynomial-Time多项式时间Worst-CaseAnalysis最坏情况分析Average-CaseAnalysis平均情况分析随机的输入AsymptioticOrderofGrowth
Qutter·2023-07-28 05:21

架构设计-基础篇

2.复杂度分析2.1.高性能单机复杂度：关键部分在操作系统。操作系统是软件系统的运行环境，操作系统的复杂度直接决定了软件系统的复杂度。操作系统和性能最相关的就是进程和线程。
Timmer丿·2023-07-28 04:44

数据结构与算法Day02----时间、空间复杂度分析方法

一、时间复杂度：1、定义（大O复杂度表示法）：表示代码执行时间随数据规模增长的变化趋势，而不是具体表示代码真正的执行时间，也叫做渐进时间复杂度，简称时间复杂度。一般只记录一个最大阶的量级。2、分析方法：在分析一段代码的时间复杂度时，一般只关注执行次数最多的那一段代码。这段核心代码的执行次数的n的量级，就是整段要分析代码的时间复杂度。二、时间复杂度的分析方法：1）单段代码看高频：比如循环。2）多段代
墨殇染泪·2023-07-27 20:40

时间复杂度和空间复杂度

因此，在学习和实践中，掌握算法的复杂度分析方法是必不可少的。本篇博客将详细探讨算法复杂度相关知识，并将通过一些与复杂度相关的OJ题目，来进一步讨论算法的复杂度和效率。这些题目将涵盖不同的算
Oldinjuly·2023-07-27 02:42

【2023】华为OD机试真题Java CC++ Python JS Go-题目0249-全排列

示例一输入ABA输出3示例二输入ABCDEFGHHA输出907200思路解析和复杂度分析参考解题参考解题C
AmosCloud2013·2023-07-26 19:41

算法训练Day48 打家劫舍系列 | LeetCode198. 打家劫舍（普通直街道）；213. 打家劫舍II（环形房屋）；337. 打家劫舍III（树形房屋）

目录LeetCode198.打家劫舍1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode213.打家劫舍II1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode337.打家劫舍III
努力学习的牛宁西·2023-07-26 17:46

力扣算法刷题Day48｜动态规划：打家劫舍

力扣题目：#198.打家劫舍刷题时长：参考题解后5min解题方法：动态规划复杂度分析问题总结时间复杂度:O(n)空间复杂度:O(n)未考虑到边界情况，nums数组只有一个dp数组遍历时应从index2开始
m0_73817408·2023-07-26 17:41

数据结构与算法-排序算法

数据结构与算法之排序算法1使用递归的方式求最大值2时间复杂度3选择排序和冒泡排序的时间复杂度分析4插入排序时间复杂度分析(O(N^2))5二分法的详解与扩展6对数器7归并排序8归并排序的应用9逆序对问题
学习不毕业·2023-07-26 01:17

二叉树题目：二叉树的最大深度

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉树的最大深度出处：104.二叉树的最大深度难度3级题目描述要求给定一个二叉树
伟大的车尔尼·2023-07-25 18:25

二叉树题目：二叉树的最小深度

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：二叉树的最小深度出处：111.二叉树的最小深度难度3级题目描述要求给定一个二叉树
伟大的车尔尼·2023-07-25 18:25

二叉树题目：路径总和

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：路径总和出处：112.路径总和难度3级题目描述要求给你二叉树的根结点root
伟大的车尔尼·2023-07-25 18:25

二叉树题目：从根到叶的二进制数之和

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：从根到叶的二进制数之和出处：1022.从根到叶的二进制数之和难度3级题目描述要求给你二叉树的根结点
伟大的车尔尼·2023-07-25 18:14

01 复杂度分析

1为什么要学习数据结构1.我们要学习解决问题的方法，而不只是写代码2.我们要关注程序的效率：时间和空间3.数据结构和算法作为基础知识有助于学习更广泛或更深入的计算机知识2算法分析1.需要衡量算法的效率，所以要有方法对算法进行时间和空间消耗的分析1.由于实际测量的方式受环境和数据规模两方面的影响，所以不易于进行算法的衡量和分析1.需要一个不用具体测量，可进行粗略估算的方法3算法复杂度3.1大O复杂度
闲杂人等·2023-07-25 14:15

除自身以外数组的乘积

（出于对空间复杂度分析的目的，输出数组不被视为额外空间。）来源：力扣（LeetCode）链接：h
蚓语戏言·2023-07-25 05:26

算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）

博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀
努力学习的牛宁西·2023-07-25 03:05

数据结构和算法——表排序（算法概述、物理排序、复杂度分析，包含详细清晰图示过程）

目录算法概述物理排序复杂度分析算法概述表排序用于待排元素都为一个庞大的结构，而不是一个简单的数字，例如：一本书，一部电影等等。
qiyi.sky·2023-07-24 16:17

算法复杂度分析

如何评价一个算法的好坏正确性：算法执行结果正确可读性：算法简单可读健壮性：算法对不合理的输入的容错能力时间复杂度：估算程序指令的执行次数（执行时间）空间复杂度：估算程序所占用的内存空间时间复杂度时间复杂度计算packagecom.shawntime.algorithms.times;/***时间复杂度计算：假设一个分号结尾为一次执行指令*/publicclassTimeComplexityTest
蓝汀华韶·2023-07-24 05:02

代码随想录第五天 | LeetCode 242.有效的字母异位词、LeetCode349. 两个数组的交集、LeetCode202. 快乐数

文章目录一、LeetCode****242.有效的字母异位词****方法：数组作哈希表1.思路2.代码实现3.复杂度分析二、LeetCode****349.两个数组的交集****方法：数组做哈希表1.思路
网友大夸·2023-07-23 18:55

数据结构学习大纲

数据结构.png第一章绪论数据结构基本概念数据结构基本概念算法的基本概念算法的时间复杂度与空间复杂度分析基础时间复杂度分析空间复杂度分析第二章线性表线性表的基本概念与实现线性表的结构体定义和基本操作线性表的结构和定义顺序表的操作单链表的操作双链表的操作循环链表的操作逆置问题第三章栈和队列栈和队列的基本概念栈的基本概念队列的基本概念栈和队列的存储结构
菠萝的学堂·2023-07-21 17:35

链表复习(二)

数组链表性能比拼不能局限于时间复杂度，在实际开发中，不能仅用复杂度分析来决定使用哪个数据结构来存储数据数组简单易用，在实现上使用的是连续的内存空间，可以借助CPU的缓存机制，预读数组中的数据，所以访问效率更高
ProMan_XY·2023-07-21 04:16

递归 时间复杂度分析

递归：实际上是一个压栈的过程，实际结果类似一颗多叉树进行后续遍历，栈的高度就是整棵树的高度Master公式:一系列符合子问题等规模的时间复杂度估算注意：只估算第一层，其余深度不估算T(N)=a*T(N/b)+O(N^d)T(N):母问题的规模N个数据a*T(N/b)：a为子问题调用的次数、T(N/b)为子问题的规模是等量的N/b规模，不能一个大一个小O(N^d)：除了递归调用的子问题之外，剩余的过
神奇大叔·2023-07-20 15:20

206. 反转链表

复杂度分析时间复杂度：O(n)，假设n是列表的长度，时间复杂度是O(n)
__LXF__·2023-07-20 10:24

【剑指offer】题型总结 - 链表

文章目录链表06.从尾到头打印链表题意解法借助栈复杂度分析解法2逆序vector复杂度分析24.反转链表题意解法1新建反转链表复杂度分析解法2原地修改复杂度分析解法3递归复杂度分析35.复杂链表的复制题意解答
wtttcl·2023-07-20 05:30

【剑指offer】题型总结 - 字符串

文章目录字符串05.替换空格题意解法1另创变量存储修改结果复杂度分析解法2原地修改复杂度分析58-II.左旋转字符串题意解法切片组合复杂度分析20.表示数值的字符串题意解法1暴力处理复杂度分析解法2有限状态自动机复杂度分析
wtttcl·2023-07-20 05:00

【数据结构】图解八大排序（下）

文章目录一、前言二、快速排序1.hoare版2.挖坑法3.前后指针法4.快排的非递归实现5.时空复杂度分析三、归并排序1.递归实现2.非递归实现四、计数排序一、前言在上一篇文章中，我们已经学习了五种排序算法
きもち·2023-07-19 23:33

数据结构——六大排序 （插入，选择，希尔，冒泡，堆，快速排序）

基本思路把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列我们熟知的斗地主就是一个插入排序1.2代码实现我们这里将一个无序数组变成有序数组插入排序时间复杂度分析最优情况
吃火锅的腿腿·2023-07-19 13:54

算法设计与分析 课程期末复习简记

目录网络流线性规划回溯算法分支限界贪心算法动态规划分治算法算法复杂度分析相关概念网络流下面是本章需要掌握的知识•流量⽹络的相关概念•最⼤流的概念•最⼩割集合的概念•Dinic有效算法的步骤•会⼿推⼀个流量
ZZZWWWFFF_·2023-07-19 10:59

[数据结构 -- 手撕排序算法第七篇] 递归实现归并排序

归并排序递归版本代码实现3.1代码解析3.2注意事项3.2.1错误划分：[begin,mid-1]，[mid,end]3.2.2正确划分：[begin,mid],[mid+1,end]4、归并排序的测试5、时间复杂度、空间复杂度分析
小白在努力jy·2023-07-19 02:17

【数据结构二叉树OJ系列】6、平衡二叉树

目录题述：思路：正确代码如下：时间复杂度分析：现让你把代码优化时间复杂度为O（N）思路：题述：给定一个二叉树，判断他是否是高度平衡的二叉树。
姜暮、·2023-07-18 13:16

八大排序算法之插入排序+希尔排序

:三.希尔排序(缩小增量排序)1.算法思想:2.算法拆分解析序列分组分组预排序:分组预排序的另一种实现方式:希尔排序的实现思路(这里采用Knuth实现法)关于gap指数式递减的分析:四.希尔排序的时间复杂度分析分组预排序的时间复杂度
摆烂小青菜·2023-07-18 04:36

日常计划表

Near’s计划表时间数学英语单词英语语法电工学设计模式数据结构PCB设计结果7.16~7.18映射20+20+20英语语法综述电路的基本物理量及参考方向评判代码质量的维度复杂度分析串联电路Nicky’
HadesLin·2023-07-17 21:32

AtcoderABC253场

思路分析判断升序降序两种情况时间复杂度分析O(1)代码#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;if((b>=a&&c>=b)|
m0_73618658·2023-07-17 12:32
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他