【复杂度分析】第5页

【数据结构和算法】 K 和数对的最大数目

基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针排序三、代码3.1方法一：双指针排序3.2方法二：两次遍历hash法3.3方法三：一次遍历hash法四、复杂度分析

伴川·2023-12-20 16:41

【数据结构和算法】子数组最大平均数 I

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

伴川·2023-12-20 16:41

「数据结构」二叉树1

文章目录树二叉树特殊二叉树二叉树的性质存储结构堆堆的结构插入向上调整算法时间复杂度分析删除向下调整算法时间复杂度分析堆的创建（堆的初始化）堆排序topk问题写在最后树●树是一种非线性的数据结构，它是由n

Ice_Sugar_7·2023-12-20 11:59

想太多会累i·2023-12-19 21:22

图解插入排序——直接插入排序算法(straight insertion sort)

插入排序straightinsertionsort算法图解算法实现（C语言）复杂度分析算法图解直接插入排序，StraightInsertionSort，是一种最简单的排序方法，它的基本思想就是把一个记录插入到一个有序的序列中

Mindtechnist·2023-12-19 18:38

[python刷题模板] 背包问题

[python刷题模板]背包问题一、算法&数据结构1.描述2.复杂度分析3.常见应用4.常用优化二、模板代码0.混合背包求最大/最小值模板(0-1/完全/多重)1.分组背包求最大/最小值模板2.01背包求方案数模板

七水shuliang·2023-12-19 17:24

回溯算法之子集问题 leetxode子集问题78，90，491

回溯算法几种问题的复杂度分析-知乎classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){this.nums=nums

小白师弟学java·2023-12-19 16:43

求组合数的四种方法以及卡特兰数

文章目录组合数范围较小&&模量一定方法-递推法思路时间复杂度分析AcWing885.求组合数ICODE组合数范围较大&&模量一定方法-快速幂时间复杂度分析AcWing886.求组合数IICODE组合数范围爆大

2301_78981471·2023-12-19 02:33

二叉树题目：在受污染的二叉树中查找元素

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题：在受污染的二叉树中查找元素出处：1261.在受污染的二叉树中查找元素难度

伟大的车尔尼·2023-12-18 21:26

二叉树题目：从前序遍历还原二叉树

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：从前序遍历还原二叉树出处：1028.从前序遍历还原二叉树难度6级题目描述要求我们从二叉树的根结点root

伟大的车尔尼·2023-12-18 21:26

二叉树题目：翻转二叉树以匹配前序遍历

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：翻转二叉树以匹配前序遍历出处：971.翻转二叉树以匹配前序遍历难度5级题目描述要求给定一个二叉树的根结点

伟大的车尔尼·2023-12-18 21:25

二叉树题目：二叉树着色游戏

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题：二叉树着色游戏出处：1145.二叉树着色游戏难度6级题目描述要求两位玩家参与二叉树着色游戏。

伟大的车尔尼·2023-12-18 21:53

U4_2：图论之MST/Prim/Kruskal

文章目录一、最小生成树-MST生成MST策略一些定义思路彩蛋二、普里姆算法（Prim算法）思路算法流程数据存储分析伪代码时间复杂度分析三、克鲁斯卡尔算法（Kruskal算法）分析算法流程并查集-Find-set

轩不丢·2023-12-18 17:27

算法：数组中的最大差值---“打擂台法“

4、复杂度分析：时间复杂

旧夏天313·2023-12-18 06:35

双指针：删除有序数组中的重复项

双指针：删除有序数组中的重复项题目描述示例&提示题目分析算法分析算法选择分析算法过程分析算法复杂度分析测试案例完整代码题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次

小李不咕咕·2023-12-18 01:14

python/c++ Leetcode题解——746. 使用最小花费爬楼梯

目录方法一：动态规划复杂度分析方法一：动态规划假设数组cost的长度为n，则n个阶梯分别对应下标0到n−1，楼层顶部对应下标n，问题等价于计算达到下标n的最小花费。可以通过动态规划求解。

程序猿Eason·2023-12-17 21:35

哈希表及其基础（java详解）

hashCode基本数据类型的hashCode使用自定义类型的hashCode使用需要注意四、哈希冲突的处理链地址法SeperateChaining五、实现属于我们自己的哈希表六、哈希表的动态空间处理和复杂度分析七

王木木很酷_·2023-12-17 17:37

三种质数筛（朴素、埃氏、欧拉）

时间复杂度分析：O（nlogn）对于i=2，需要删除

重生之我是Banana·2023-12-17 17:15

数据结构与算法 -- 队列

二、复杂度分析顺

远去的栀子花·2023-12-17 12:19

【C 剑指offer】有序整型矩阵元素查找 {杨氏矩阵}

目录题目内容：思路：图形演示：复杂度分析C源码：/****************************************************************************

Watink Cpper·2023-12-16 20:48

112. 路径总和（Java）

目录解法：官方解法：方法一：广度优先搜索思路及算法复杂度分析时间复杂度：空间复杂度：方法二：递归思路及算法复杂度分析时间复杂度：空间复杂度：给你二叉树的根节点root和一个表示目标和的整数targetSum

Balenciage·2023-12-16 04:46

111. 二叉树的最小深度

目录解法：官方解法：方法一：深度优先搜索思路及解法复杂度分析时间复杂度：空间复杂度：方法二：广度优先搜索思路及解法复杂度分析时间复杂度：空间复杂度：给定一个二叉树，找出其最小深度。

Balenciage·2023-12-16 04:16

100. 相同的树（Java）

目录解法：官方解法：方法一：深度优先搜索复杂度分析时间复杂度：空间复杂度：方法二：广度优先搜索复杂度分析时间复杂度：空间复杂度：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。

Balenciage·2023-12-16 04:15

28. 找出字符串中第一个匹配项的下标

目录本人解法：官方解答：方法一：暴力匹配思路及算法复杂度分析时间复杂度：空间复杂度：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标

Balenciage·2023-12-16 04:15

【数据结构和算法】判断子序列

合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针3.1.1Java易懂版：3.1.2Java优化版：3.1.3C++版本：3.1.4Python版本：3.1.5Go版本：四、复杂度分析

伴川·2023-12-16 03:50

【数据结构和算法】到达首都的最少油耗

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2477题，难度为中等

伴川·2023-12-16 03:49

【数据结构和算法】递增的三元子序列

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

伴川·2023-12-16 03:19

【数据结构和算法】种花问题

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：贪心三、代码3.1方法一：贪心四、复杂度分析前言这是力扣的

伴川·2023-12-16 03:15

模块一——双指针：18.四数之和

文章目录题目描述算法原理排序+双指针代码实现排序+双指针复杂度分析时间复杂度：O(N^3^)空间复杂度：O(log⁡N)或者O(N)题目描述题目链接：18.四数之和算法原理排序+双指针依次固定⼀个数a；

全天·2023-12-15 15:38

LeetCode-23. 合并 K 个升序链表

若堆顶元素所在的数组不为空，则将下一元素加入堆中重复2、3操作，直到所有数据都读取完毕将堆内元素按顺序读出，并清空堆内元素复杂度分析建堆操作的时间复杂度：O(logk)O(logk)O(logk)递归式

一根老麻花·2023-12-15 10:06

数据结构和算法-图的基本操作以图的广度优先遍历和深度优先遍历

文章目录图的基本操作总览找边列出与某顶点相连的边插入顶点删除顶点增加边顶点的第一个邻接点顶点的下一个邻接点设置或者获取某条边的权值总览图的广度优先遍历总览树的广度优先遍历图的广度优先遍历树vs图图广度优先遍历的代码实现广度优先遍历序列遍历序列的可变性算法存在问题改进后的复杂度分析广度优先生成树广度优先生成森林练习

看星猩的柴狗·2023-12-15 08:47

论文笔记：详解DeepWalk与Node2vec

算法笔记应用背景功能描述基本概念随机游走（RandomWalks）幂律分布（Connection:Powerlaws）词嵌入学习的经典方法（Word2vec）DeepWalk模型与损失函数推导算法描述与解释（伪代码）时间复杂度分析

图学习的小张·2023-12-15 05:02

【数据结构和算法】压缩字符串

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的

伴川·2023-12-15 00:20

欧拉函数与欧拉定理

文章目录AcWing873.欧拉函数题目链接欧拉函数欧拉函数的证明思路CODE时间复杂度分析AcWing874.筛法求欧拉函数题目链接问题分析与时间复杂度CODE思路欧拉定理AcWing873.欧拉函数题目链接

2301_78981471·2023-12-14 22:30

c++数据结构与算法

目录面向对象程序设计复杂度分析链表单向链表双向链表循环链表跳跃链表稀疏表栈和队列栈：（后进的先出）队列：（先进的先出）用两个栈实现队列用两个队列来实现栈递归阶乘的递归实现迭代求n的阶乘回溯二叉树基本概念

逗×·2023-12-06 14:34

力扣算法刷题Day56｜动态规划：两个字符串的删除操作编辑距离

力扣题目：#583.两个字符串的删除操作刷题时长：参考题解后5min解题方法：动态规划复杂度分析时间复杂度:O(n*m)空间复杂度:O(n*m)问题总结无本题收获动规思路确定dp数组及下标的含义：dp[

m0_73817408·2023-12-06 13:19

数据结构和算法-并查集的实现及优化

文章目录总览逻辑结构-集合回顾树查并并查集回顾树的存储：双亲表示法并查集的存储结构并查集得基本操作并查集得代码实现-初始化并查集得代码实现-并查时间复杂度分析union操作的优化总结并查集的终极优化（压缩路径

看星猩的柴狗·2023-12-05 02:37

二分查找算法的C语言实现以及复杂度分析

二分查找是一种在有序数组中查找特定元素的算法。其基本思想是通过不断地将数组分成两半并排除其中一半来缩小搜索范围。二分查找算法的C语言实现#include//二分查找函数intbinarySearch(intarr[],intl,intr,intx){while(lx)r=mid-1;//调整右边界elsel=mid+1;//否则，调整左边界}return-1;//目标值不在数组中}intmain(

kingofyb·2023-12-03 19:39

包你学会十大内排序算法，广度深度兼备，动图演示，详细源码

内排序算法合集文章目录内排序算法合集前言冒泡排序冒泡排序的实现冒泡排序的简单实现冒泡排序的优化版本冒泡排序的复杂度分析简单选择排序简单选择排序的实现简单选择排序的复杂度分析直接插入排序直接插入排序的实现直接插入排序的复杂度分析希尔排序希尔排序原理希尔排序的实现希尔排序复杂度分析堆排序堆排序的原理堆排序的实现

EQUINOX1·2023-12-03 17:44

动态规划系列 | 状态机模型（下）| IndeedTokyo2019校招笔试题

1052.设计密码1052.设计密码题目描述输入格式输出格式数据范围样例输入样例1输出样例1输入样例2输出样例2问题分析复杂度分析程序代码1052.设计密码题目描述原题链接你现在需要设计一个密码S，S需要满足

一根老麻花·2023-12-03 13:09

动态规划系列 | 状态机模型（上）| 练完这些就算入门了！

状态机模型核心思想LeetCode-198.打家劫舍题目描述问题分析状态压缩复杂度分析程序代码LeetCode-188.买卖股票的最佳时机Ⅳ题目描述问题分析状态压缩复杂度分析程序代码LeetCode-309

一根老麻花·2023-12-03 13:08

染色法判断二分图 | LeetCode-785. 判断二分图

LeetCode-785.判断二分图题目描述算法描述复杂度分析程序代码题目描述存在一个无向图，图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。

一根老麻花·2023-12-03 13:38

拓扑排序 | LeetCode-210.课程表 Ⅱ

LeetCode-210.课程表Ⅱ题目描述算法描述复杂度分析程序代码题目描述现在你总共有numCourses门课需要选，记为0到numCourses-1。

一根老麻花·2023-12-03 13:38

最小生成树算法

文章目录最小生成树概述PrimPrimPrim算法-稠密图-O(n2)O(n^2)O(n2)思路概述时间复杂度分析AcWing858.Prim算法求最小生成树CODEKruskalKruskalKruskal

2301_78981471·2023-12-03 08:40

acwing算法基础之时空复杂度分析

目录1基础知识2模板3工程化1基础知识（一）由数据范围反推算法。C++中题目给出的要求时间是1秒或2秒计算出结果，而1秒内C++可以执行107∼10810^7\sim10^8107∼108次操作。故需要把时间复杂度控制在10810^8108以内。给定数目范围nnn，有如下情况，当n≤30n\leq30n≤30时，指数级别，可以考虑的算法有：dfs+剪枝，状态压缩dp。当n≤102n\leq10^2

YMWM_·2023-12-03 08:54

代码随想录算法训练营第三十六天 | 贪心算法 part 5 | 435. 无重叠区间、763.划分字母区间、56. 合并区间

目录435.无重叠区间思路代码复杂度分析763.划分字母区间思路代码复杂度分析56.合并区间思路代码复杂度分析435.无重叠区间Leetcode思路本题可以计算重叠的区间数量，也可以计算不重叠的区间数量

enzoherewj·2023-12-02 23:35

最短路算法

文章目录最短路总览朴素Dijkstra-稠密图-O(n2)O(n^2)O(n2)具体思路时间复杂度分析使用场景AcWing849.Dijkstra求最短路ICODE堆优化DijkstraDijkstraDijkstra

2301_78981471·2023-12-02 21:52

C++算法之快速排序

C++算法之快速排序文章目录C++算法之快速排序一、快速排序引出二、快排步骤三、代码实现四、复杂度分析一、快速排序引出我们知道，给一个长度为n的序列排序，有三种很简单的算法：选择排序、冒泡排序、插入排序

R_mine·2023-12-02 08:50

【数据结构】拆分详解 - 堆

.插入 3.1 向上调整 4.删除 4.1 向下调整 5.获取堆顶元素值 6.获取有效元素个数 7.判断是否为空三、两种建堆算法分析 1.向上调整算法 2.向下调整算法 3.时间复杂度分析总结前言文章细分了各个知识点

如泡似影·2023-12-02 07:04

【数据结构和算法】找出叠涂元素

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的2661题，难度为中等

伴川·2023-12-01 11:35

推荐频道

【复杂度分析】