【复杂度分析】第4页

贪心算法之最优装载问题

最优装载问题贪心算法算法知识点算法题目描述做题思路算法实现算法复杂度分析14天阅读挑战赛努力是为了不平庸~。数据结构+算法=程序。数据结构是程序的骨架，算法是程序的灵魂。

Lion Long·2024-01-10 10:59

计算机考研专业课自命题,（计算机考研专业）北京邮电大学2018年硕士生入学考试自命题科目考试大纲...

二、考试内容(一)绪论数据结构的基本概念，数据的逻辑结构、存储结构;算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。(二)线性表

weixin_39631316·2024-01-10 07:30

悟的复杂度分析

复杂度分析：时间复杂度（算法中的基本操作的执行次数）；空间复杂度。时间复杂度：实际上我们计算时间复杂度时，我们其实并不需要计算准确的执行次数，只需要大概的执行次数，因此我们在这里使用大O的渐进表示法。

2.5条悟T^T·2024-01-10 03:09

LeetCode 32. 最长有效括号

栈存放**[最后一个没有被匹配的右括号的下标]**复杂度分析时间复杂度：O(n)，n为字符串的长度，遍历一次空间复杂度：O(n)，n为字符

Jarlen John·2024-01-09 22:34

复杂度分析-时间复杂度和空间复杂度

复杂度分析事后统计法：把代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小弊端：测试结果非常依赖测试环境（不同芯片电脑运行程序）测试结果受数据规模的影响很大（数据规模大和小可能测试结果不同

小哼快跑·2024-01-09 21:37

秋招复习之树

目录前言1二叉树二叉树常见术语二叉树基本操作初始化二叉树插入与删除节点常见二叉树类型1.完美二叉树2.完全二叉树3.完满二叉树4.平衡二叉树二叉树的退化2二叉树遍历层序遍历代码实现复杂度分析前序、中序、

阿如村保安·2024-01-09 14:21

【算法与数据结构】70、LeetCode爬楼梯

一、题目二、解法思路分析：程序如下：复杂度分析：时间复杂度：O()O()O()。空间复杂度：O()O()O()。三、完整代码end

晚安66·2024-01-09 07:37

二叉树题目：删点成林

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：删点成林出处：1110.删点成林难度6级题目描述要求给定二叉树的根结点root\texttt{root}

伟大的车尔尼·2024-01-08 22:00

二叉树题目：根到叶路径上的不足结点

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：根到叶路径上的不足结点出处：1080.根到叶路径上的不足结点难度6级题目描述要求给定二叉树的根结点root

伟大的车尔尼·2024-01-08 22:30

二叉树题目：好叶子结点对的数量

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：好叶子结点对的数量出处：1530.好叶子结点对的数量难度6级题目描述要求给定二叉树的根结点root\texttt

伟大的车尔尼·2024-01-08 22:58

算法的复杂度分析

[王有志](https://www.yuque.com/wangyouzhi-u3woi/dfhnl0/hqrch62un0cc9sp2?singleDoc#《快来关注我》)，一个分享硬核Java技术的互金摸鱼侠加入Java人的提桶跑路群：[共同富裕的Java人](https://www.yuque.com/wangyouzhi-u3woi/dfhnl0/nwry2mdlktok50bt?sing

技术范王有志·2024-01-08 16:05

Leetcode 第 375 场周赛题解

Leetcode第375场周赛题解Leetcode第375场周赛题解题目1：2960.统计已测试设备思路代码复杂度分析题目2：2961.双模幂运算思路代码复杂度分析题目3：2962.统计最大元素出现至少

UestcXiye·2024-01-06 20:57

【数据结构】八大排序之归并排序算法

个人主页:修修修也所属专栏:数据结构⚙️操作环境:VisualStudio2022目录一.归并排序简介及思想二.归并排序的代码实现三.归并排序的非递归代码实现四.归并排序的复杂度分析时间复杂度空间复杂度结语一

修修修也·2024-01-06 18:34

【数据结构】八大排序之快速排序算法

个人主页:修修修也所属专栏:数据结构⚙️操作环境:VisualStudio2022目录一.快速排序简介及思路二.快速排序代码实现的三种方式左右交换法挖坑填坑法前后指针法三.快速排序的时间复杂度分析四.快速排序的优化优化选

修修修也·2024-01-06 17:28

四十五、时间/空间复杂度分析

算法主要内容一、时间复杂度分析1、由数据范围反推算法复杂度以及算法内容2、如何分析代码复杂度（1）看循环（2）看递归（3）一些看似为O(n^2)，但实际为O(n)（4）数据结构（5）搜索问题（6）数学知识

牙否·2024-01-06 13:17

前缀和算法模板

处理方法：dp[i]=dp[i-1]+arr[i]2、使用前缀和数组区间l到r的和：sum=dp[r]-dp[l-1]复杂度分析处理前缀和数组，需要O(N)的空间复杂度和空间复

绝世剑仙纪宁·2024-01-06 06:16

【算法】【单调栈、Python3】力扣1944. 队列中可以看到的人数

单调栈的基本思想单调栈的应用题目描述示例示例1：示例2：思路解析代码迭代部分解释：代码复杂度分析总结单调栈介绍单调栈是一种特殊的栈数据结构，用于解决一类问题，其中元素需要按照某种顺序或规则进行处理。

扣柚·2024-01-06 05:12

【数据结构和算法】从字符串中移除星号

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1用stringBuilder模拟栈2.2传统栈实现三、代码3.1用stringBuilder模拟栈3.2传统栈实现四、复杂度分析

绿皮龟·2024-01-05 23:35

【数据结构和算法】字符串解码

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：辅助栈法三、代码3.1方法一：辅助栈法四、复杂度分析

绿皮龟·2024-01-05 23:35

【数据结构和算法】相等行列对

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1三层循环2.2哈希+二层循环三、代码3.1三层循环3.2哈希+二层循环四、复杂度分析

绿皮龟·2024-01-05 23:34

【数据结构和算法】小行星碰撞

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：模拟+栈三、代码3.1方法一：模拟+栈四、复杂度分析

绿皮龟·2024-01-05 07:45

Leetcode 11. 盛最多水的容器 (详细解析加JAVA代码)

解题思路指针法：复杂度分析时间复杂度O(N)：双指针遍历一次底边宽度NN。空间复杂度O(1)：变量i,j,res使用常数额外空间。思路和算法一首先明确一下容器容量的计

听酱-·2024-01-04 19:48

LeetCode 50. Pow(x, n)

复杂度分析：时间复杂度:O(logn)空间复杂度:O(n

Jarlen John·2024-01-04 18:19

Leetcode 第 374 场周赛题解

Leetcode第374场周赛题解Leetcode第374场周赛题解题目1：2951.找出峰值思路代码复杂度分析题目2：2952.需要添加的硬币的最小数量思路代码复杂度分析题目3：2953.统计完全子字符串思路代码复杂度分析题目

UestcXiye·2024-01-04 09:15

专题一_双指针(一)

文章目录283.移动零题目解析讲解算法原理扩展编写代码1089.复习零题目解析讲解算法原理编写代码202.快乐数题目解析讲解算法原理证明编写代码11.盛最多水的容器题目解析讲解算法原理暴力解法优秀的解法时间复杂度分析编写代码

多写才是解药·2024-01-04 06:01

树链剖分（重链剖分）总结

树链剖分（重链剖分）总结基本内容基本思想实现过程step1:重儿子、重链step2：dfn序step3：时间复杂度分析代码实现求重儿子重链剖分各种操作求lca：路径修改：路径查询：例题推荐基本内容基本思想

best_brain·2024-01-03 04:12

《C/C++ 面试 100 例》（四）vector 扩容策略

扩容概述2、扩容时机3、扩容尝试二、扩容逻辑解析1、扩容逻辑实现2、精简后的扩容逻辑3、验证扩容逻辑4、优化三、论文解读补充1、Size和Capacity2、内存重分配3、内存重分配策略4、倍增法时间复杂度分析一

英雄哪里出来·2024-01-02 20:36

动态规划 | 鸡蛋问题 | 元旦假期来点“蛋”题

文章目录鸡蛋掉落-两枚鸡蛋题目描述动态规划解法问题分析程序代码鸡蛋掉落题目描述问题分析程序代码复杂度分析鸡蛋掉落-两枚鸡蛋题目描述原题链接给你2枚相同的鸡蛋，和一栋从第1层到第n层共有n层楼的建筑。

一根老麻花·2024-01-02 01:27

动态规划 | 最长公共子序列问题

文章目录最长公共子序列题目描述问题分析程序代码复杂度分析最短编辑距离题目描述问题分析程序代码复杂度分析编辑距离题目描述输入格式输出格式问题分析程序代码最长公共子序列题目描述原题链接给定两个字符串text1

一根老麻花·2024-01-02 01:27

算法训练day16|二叉树part03(LeetCode104.二叉树的最大深度(后序递归的应用)、LeetCode111.二叉树的最小深度、LeetCode222.完全二叉树的节点个数)

文章目录104.二叉树的最大深度1.后序递归通过高度求深度1.思路分析2.代码实现2.迭代法3.复杂度分析4.总结思考111.二叉树的最小深度1.后序递归1.思路分析2.代码实现2.迭代法3.思考总结222

3分16秒·2024-01-01 21:34

【数据结构和算法】独一无二的出现次数

合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：判断长度2.3方法二：set判断2.4方法三：使用数组三、代码2.2方法一：判断长度2.3方法二：set判断2.4方法三：使用数组四、复杂度分析

伴川·2023-12-31 15:43

50. Pow(x, n)(Leetcode) C++递归实现（超详细）

文章目录前言一、题目分析二、算法原理1.递归分析2.递归实现三、代码实现+复杂度分析总结前言在本文章中，我们将要详细介绍一下Leetcode中第50题，Pow(x,n)的内容一、题目分析题目要求很简单：

lim 鹏哥·2023-12-31 12:40

算法训练Day32 | LeetCode122. 买卖股票的最佳时机；LeetCode55. 跳跃游戏；LeetCode45. 跳跃游戏II

目录LeetCode122.买卖股票的最佳时机1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode55.跳跃游戏1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode45.跳跃游戏

努力学习的牛宁西·2023-12-31 05:07

图的遍历（深度优先遍历 + 广度优先遍历）

目录广度优先遍历（1）邻接矩阵BFS（2）邻接表BFS（3）非连通图BFS（4）复杂度分析深度优先遍历（1）邻接矩阵的DFS（2）邻接表的DFS（3）非连通图的DFS（4）复杂度刷题油田理想路径骑士的旅程抓住那头牛广度优先遍历

千帐灯无此声·2023-12-31 01:14

深入理解时间复杂度：算法性能的关键指标

2.基本概念2.1算法的基本操作2.2输入规模3.时间复杂度表示3.1大O表示法3.2最好情况和平均情况3.3渐进性4.时间复杂度分析4.1常见时间复杂度4.2复杂度的比较5.注意事项5.1最佳、平均和最坏情况

D0ublecl1ck·2023-12-30 14:18

力扣题目学习笔记(OC + Swift)206. 反转链表

复杂度分析时间复杂度：O(n)，其中nnn是链表的长度。需要遍历链表一次。空间复杂度：O(1)。

Jarlen John·2023-12-30 12:21

7 映射Map(字典)

前言：通过下面的思维导图将Map的学习划分为3部分，分别是映射基础介绍、映射实现、映射的复杂度分析、对比集合与映射的关系以及介绍映射的一些应用。

wfaceboss·2023-12-30 04:39

【算法】使用二分查找解决算法问题：理解二分法思想，模板讲解与例题实践

文章目录二分算法思想/性质/朴素模板二分查找的引入（二段性）704.二分查找模板34.在排序数组中查找元素的第一个和最后一个位置二分查找的前提条件/时间复杂度分析算法题69.x的平方根35.搜索插入位置

卜及中·2023-12-30 03:55

算法与数据结构之算法基础（java）

1、算法的特性1.1五个特征1.2设计原则1.3评价算法的两个总要指标：时间复杂度和空间复杂度2、时间复杂度分析2.1时间复杂度表示方法：大O表示法2.2时间复杂度如何分析2.3复杂度比较2.4时间复杂度分析

Yanxia.ou·2023-12-29 08:10

二叉树题目：分裂二叉树的最大乘积

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：分裂二叉树的最大乘积出处：1339.分裂二叉树的最大乘积难度6级题目描述要求给定二叉树的根结点root\

伟大的车尔尼·2023-12-29 07:44

二叉树题目：输出二叉树

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：输出二叉树出处：655.输出二叉树难度6级题目描述要求给定二叉树的根结点

伟大的车尔尼·2023-12-29 07:43

二叉树题目：在二叉树中分配硬币

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：在二叉树中分配硬币出处：979.在二叉树中分配硬币难度6级题目描述要求给定一个有n\texttt{n}n

伟大的车尔尼·2023-12-29 07:57

完全背包问题，原理剖析，公式推导，OJ详解

文章目录前言一、完全背包的状态设计1、状态设计2、状态转移方程3、对比0/1背包问题4、时间复杂度分析二、完全背包问题的优化1、时间复杂度优化2、空间复杂度优化三、OJ练习裸题完全背包+离散化最小值前言完全背包问题

EQUINOX1·2023-12-28 18:47

【数据结构和算法】找出两数组的不同

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：哈希法三、代码3.1方法一：哈希法四、复杂度分析

伴川·2023-12-28 14:01

【数据结构和算法】寻找数组的中心下标

、题解2.1前缀和的解题模板2.1.1最长递增子序列长度2.1.2寻找数组中第k大的元素2.1.3最长公共子序列长度2.1.4寻找数组中第k小的元素2.2方法一：前缀和三、代码3.2方法一：前缀和四、复杂度分析

伴川·2023-12-28 14:57

用Swift写LeetCode（2）- 两数相加

示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807二、解法复杂度分析时间复杂度：O(max(m,n))

杂货铺学徒·2023-12-27 08:05

分组背包详解，通用问题精讲，附完整代码

文章目录前言问题引入算法原理状态设计状态转移方程时间复杂度分析二维朴素代码滚动数组优化一维优化代码OJ精讲方案数方案是否可行最大值总结前言分组背包是01背包的进阶问题，和01背包的思想基本类似，在背包进阶问题中是最简单的一类问题

EQUINOX1·2023-12-26 16:27

【数据结构和算法】找到最高海拔

前缀和的解题模板2.1.1最长递增子序列长度2.1.2寻找数组中第k大的元素2.1.3最长公共子序列长度2.1.4寻找数组中第k小的元素2.2方法一：前缀和（差分数组）三、代码3.2方法一：前缀和（差分数组）四、复杂度分析

伴川·2023-12-26 16:33

我在代码随想录|写代码|简单题理解KMP算法

本篇提纲什么是KMPKMP有什么用什么是前缀表为什么一定要用前缀表如何计算前缀表前缀表与next数组使用next数组来匹配时间复杂度分析构造next数组使用next数组来做匹配前缀表统一减一C++代码实现前缀表

2c237c6·2023-12-25 21:09

【数据结构和算法】删掉一个元素以后全为 1 的最长子数组

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：滑动窗口2.2滑动窗口解题模板三、代码3.1方法一：滑动窗口四、复杂度分析

伴川·2023-12-25 17:51

推荐频道

【复杂度分析】