E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
空间复杂度
折半插入排序详解
折半插入排序的思想折半插入排序其实是在直接插入排序的基础上,结合了二分查找法的思想,顺序的二分查找替代了直接插入排序中遍历查找的过程,从而更快的能够确定待插入元素的位置时间复杂度为O(N^2)
空间复杂度
为
Allen_5210
·
2024-01-26 01:45
日常作业
java
intellij-idea
数据结构插入排序
代码//插入排序//时间复杂度:O(N^2)//
空间复杂度
:O(1)voidInterSort(int*a,intn){assert(a);for(inti=0;i=0)//单趟排序{if(temp
奥雷里亚诺上校.
·
2024-01-25 23:45
算法
C语言经典算法之回溯算法
目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度:B.
空间复杂度
:三优缺点A.优点:B.缺点:C.总结四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步,而不是记住算法。
JJJ69
·
2024-01-25 21:49
C语言经典算法
算法
c语言
数据结构
C语言经典算法之迪杰斯特拉算法
目录前言A.建议B.简介一代码实现二算法时空复杂度A.时间复杂度分析:B.
空间复杂度
分析:三优缺点A.优点:B.缺点:四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步,而不是记住算法。
JJJ69
·
2024-01-25 21:48
C语言经典算法
算法
c语言
开发语言
数据结构
C语言经典算法之图的深度优先遍历
目录前言A.建议B.简介一代码实现二时空复杂度A.时间复杂度:B.
空间复杂度
分析:三优缺点A.深度优先遍历算法的优点:B.深度优先遍历算法的缺点:四现实中的应用前言A.建议1.学习算法最重要的是理解算法的每一步
JJJ69
·
2024-01-25 21:13
C语言经典算法
深度优先
算法
c语言
力扣hot100 搜索二维矩阵 II 二分 抽象BST
Problem:240.搜索二维矩阵II文章目录二分抽象BST二分参考思路⏰时间复杂度:O(nlogn)O(n\log{n})O(nlogn)
空间复杂度
:O(1)O(1)O(1)classSolution
兑生
·
2024-01-25 20:09
力扣
hot100
leetcode
矩阵
算法
力扣hot100 旋转图像 模拟 坐标映射
Problem:48.旋转图像文章目录思路原地旋转思路参考原地旋转时间复杂度:O(n2)O(n^2)O(n2)
空间复杂度
:O(1)O(1)O(1)classSolution{publicvoidrotate
兑生
·
2024-01-25 20:39
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 螺旋矩阵 模拟
Problem:54.螺旋矩阵文章目录思路收缩边界法思路参考题解收缩边界法⏰时间复杂度:O(nm)O(nm)O(nm)
空间复杂度
:O(1)O(1)O(1)classSolution{publicListspiralOrder
兑生
·
2024-01-25 20:38
力扣
hot100
leetcode
矩阵
算法
力扣hot100 两数相加 链表 思维
Problem:2.两数相加Code⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.
兑生
·
2024-01-25 20:38
力扣
hot100
leetcode
链表
算法
链表OJ-----链表反转
1、链表局部反转https://leetcode.cn/problems/reverse-linked-list-ii/1、1初级要求:时间复杂度为O(n),
空间复杂度
为O(n)对于这个要求,我们可以想到
夹心宝贝
·
2024-01-25 18:38
链表OJ题
链表
数据结构
c语言
2022-08-29
十大经典排序算法1.经典排序:时间复杂度O(N^2),
空间复杂度
:O(1),稳定性:稳定voidclassic_sort(int*arr,size_tlen){for(inti=0;iarr[j])swap
汪大汪
·
2024-01-25 17:06
python解决从有序数组中寻找中位数
如果给定两个长度分别是m和n的有序数组array1和array2,需要对这两个有序数组找出其中的中位数,需要保证时间复杂度是O(long(min(m,n)),
空间复杂度
是O(1)。
X Y sawyer
·
2024-01-25 17:29
python
算法
leetcode
计算机创新协会冬令营——暴力枚举题目08
你设计的解决方案必须满足O(logn)时间复杂度和O(1)
空间复杂度
。
WenJGo
·
2024-01-25 16:07
我的算法记录
算法
leetcode
java
力扣hot100 缺失的第一个正数 置换法 一题多解
Problem:41.缺失的第一个正数文章目录置换法bitmap置换法参考思路⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(1)O(1)O(1)classSolution{publicintfirstMissingPositive
兑生
·
2024-01-25 15:26
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 矩阵置零 标识位
Problem:73.矩阵置零文章目录思路复杂度Code思路参考复杂度时间复杂度:O(nm)O(nm)O(nm)
空间复杂度
:O(1)O(1)O(1)CodeclassSolution{publicstaticvoidsetZeroes
兑生
·
2024-01-25 15:26
力扣
hot100
leetcode
矩阵
算法
力扣hot100 除自身以外数组的乘积 前后缀积
Problem:238.除自身以外数组的乘积文章目录思路前后缀积思路前后缀积⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(n)O(n)O(n)classSolution{publicint[]productExceptSelf
兑生
·
2024-01-25 15:56
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 合并区间 排序 贪心
Problem:56.合并区间复杂度时间复杂度:O(nlogn)O(n\log{n})O(nlogn)
空间复杂度
:O(n)O(n)O(n)CodeclassSolution{publicint[][]
兑生
·
2024-01-25 15:53
力扣
hot100
leetcode
算法
职场和发展
常见排序算法(C语言实现)
对于排序算法,不能简单的就学习其代码实现而是要学习如何去分析算法,了解每一个算法的时间复杂度,
空间复杂度
等特征。
kevin-up
·
2024-01-25 10:58
数据结构与算法
数据结构
算法
排序算法
快速排序
力扣hot100 K 个一组翻转链表 双指针 满注释版
Problem:25.K个一组翻转链表文章目录思路复杂度Code思路参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)
空间复杂度
:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist
兑生
·
2024-01-25 10:28
力扣
hot100
leetcode
链表
算法
力扣hot100 随机链表的复制 哈希 深拷贝 通俗易懂
Problem:138.随机链表的复制文章目录哈希表拷贝分离法参考哈希表⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(n)O(n)O(n)/*//DefinitionforaNode.classNode
兑生
·
2024-01-25 10:28
力扣
hot100
leetcode
链表
哈希算法
【排序算法】C语言实现归并排序,包括递归和迭代两个版本
归并排序介绍及其思想归并排序这是阿辉讲的第一个时间复杂度O(nlogn)的排序算法,额外
空间复杂度
是O(n),归并排序可以做到稳定性。
阿辉不一般
·
2024-01-25 09:52
算法与数据结构
排序算法
c语言
算法
力扣hot100 排序链表 归并排序 递归
Problem:148.排序链表参考归并排序(递归)⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.
兑生
·
2024-01-25 09:22
力扣
hot100
leetcode
链表
算法
2024.1.23力扣每日一题——最长交替子数组
2024.1.23题目来源我的题解方法一枚举题目来源力扣每日一题;题序:2765我的题解方法一枚举每次都以两个相邻作为满足要求的循环数据,并且以一个布尔变量控制循环的位置时间复杂度:O(n)
空间复杂度
:
菜菜的小彭
·
2024-01-25 07:01
java
力扣每日一题
leetcode
算法
职场和发展
java
2024.1.24力扣每日一题——美丽塔I
题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题;题序:2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历,计算每个山峰下的最大山脉数组和时间复杂度:O(n2n^2n2)
空间复杂度
菜菜的小彭
·
2024-01-25 07:01
java
力扣每日一题
leetcode
python
算法
java
2024.1.22力扣每日一题——最大交换
m是数字num,num的位数是logm\logmlogm
空间复杂度
:O(KaTeXparseerror:Undefinedcontrolseque
菜菜的小彭
·
2024-01-25 07:49
力扣每日一题
java
leetcode
算法
职场和发展
java
双指针-反转字符串中的单词
反转字符串中的单词文章目录思路复杂度Code思路split将字符串编程数组,去重空字符串,再反转数组(可直接调用reverse方法,也可以通过双指针,手动反转)复杂度时间复杂度:O(n)O(n)O(n)
空间复杂度
hema12138
·
2024-01-25 06:39
数据结构
【nowcoder】链表的回文结构
;*/#include//建议大伙自己对照我的代码画下图,假设A链表是:12321classPalindromeList{public:boolchkPalindrome(ListNode*A){//
空间复杂度
念来过倒字名qwq
·
2024-01-25 01:51
Data
Structure
and
Algorithm
C语言
刷题
链表
数据结构
leetcode
算法
c语言
力扣 | 240. 搜索二维矩阵 II
._240;publicclass_240_search_a_2d_matrix_ii{//暴力解法//时间复杂度O(mn)//
空间复杂度
O(1)publicbooleansearchMatrix1(int
molecule_jp
·
2024-01-24 22:01
计算机基础
编程语言
算法学习
leetcode
矩阵
java
数据结构
力扣 | 238. 除自身以外数组的乘积
publicclassProblem_238_ProductOfExcepetSelf{publicint[]productOfExcepetSelf(int[]nums){intn=nums.length;/*由于输出数组不算在
空间复杂度
内
molecule_jp
·
2024-01-24 22:55
leetcode
算法
数据结构
LeetCode 2765最长交换子数组
时间复杂度O(n),
空间复杂度
O(1)publicintalternatingSubarray(int[]nums){//res结果,templen:当前交换子数组的长度,diff:差值intres=-
AnillegalName
·
2024-01-24 22:05
leetcode
算法
leetcode hot 100
合并两个有序列表在本题中,我们要把两个升序的列表合并成一个新的升序的列表,同时要求
空间复杂度
为O(1),那么这时候我们就不能新建一个列表来储存结果,需要在原始列表上进行操作。
buptlzl
·
2024-01-24 19:47
leetcode
算法
职场和发展
力扣740. 删除并获得点数
为x,value为对应所有x的和;则问题转换成了不能同时获得相邻两个房间的金币并能获得最大收益问题:力扣198.打家劫舍;动态规划状态转移方程dp[i]跟之前两个状态相关,可以使用滚动数组的方式,减少
空间复杂度
slowfastflow
·
2024-01-24 15:32
力扣实践
leetcode
算法
职场和发展
说说你对算法中时间复杂度,
空间复杂度
的理解?如何计算?
空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「
空间复杂度
」来描述通常会遇到一种
C+ 安口木
·
2024-01-24 10:23
算法
数据结构
算法打卡Day10_leetcode _160.相交链表
若不考虑时间复杂度和
空间复杂度
。我有2种思路方法1:暴力穷举法,分别遍历判断两链表,再判断节点是否相同。方法2:采用hashmap时间复杂度O(m+n),
空间复杂度
O(m)将两个链表的节点存入has
收破烂的小熊猫~
·
2024-01-24 08:34
算法每日进步
链表学习
链表
算法
相交链表
算法进阶——数据流中的中位数
进阶:
空间复杂度
O(n),时间复杂度O
拉普拉斯妖1228
·
2024-01-24 08:56
算法
算法
python数据结构与算法
python数据结构与算法python数据结构与算法算法基础算法概念时间复杂度
空间复杂度
复习:递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序
stu2bai0000
·
2024-01-24 05:35
python
算法
蓝桥杯
leetcode
以Python程序为例介绍算法复杂度的估算
文章目录概念介绍时间复杂度估算
空间复杂度
估算引自同一作者百家号文章:「Python语言进阶」算法复杂度是什么?如何估算?
Lins号丹
·
2024-01-24 01:53
Python编程
算法
python
力扣hot100 合并两个有序链表 递归 双指针
Problem:21.合并两个有序链表文章目录递归思路双指针递归思路参考地址n,mn,mn,m分别为list1和list2的元素个数⏰时间复杂度:O(n+m)O(n+m)O(n+m)
空间复杂度
:O(n
兑生
·
2024-01-23 23:49
力扣
hot100
leetcode
链表
算法
力扣hot100 回文链表 双指针 递归 反转链表
Problem:234.回文链表文章目录思路Code递归快慢指针+反转链表思路参考题解Code⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(n)O(n)O(n)/***Definitionforsingly-linkedlist
兑生
·
2024-01-23 23:48
力扣
hot100
leetcode
链表
算法
力扣hot100 环形链表 快慢指针 哈希 数学公式
Problem:142.环形链表II文章目录思路Code思路参考题解Code⏰时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(1)O(1)O(1)/**/***Definitionforsingly-linkedlist
兑生
·
2024-01-23 23:48
力扣
hot100
leetcode
链表
哈希算法
力扣hot100 环形链表 快慢指针 计步器
Problem:141.环形链表文章目录思路快慢指针法计步器法思路参考题解快慢指针法时间复杂度:O(n)O(n)O(n)
空间复杂度
:O(1)O(1)O(1)/***Definitionforsingly-linkedlist
兑生
·
2024-01-23 22:17
力扣
hot100
leetcode
链表
算法
leetcode 15.三数之和
但是时间超时,而且判重的时候需要用到哈希表之类的东西,时间复杂度和
空间复杂度
太高了。所以就果断放弃了。后来看了题解才知道,这个题是双指针的用法。而排序就是为了双指针的使
是小Y啦
·
2024-01-23 22:00
leetcode
算法
c++
【数组】-Lc912-数组排序(冒泡、选择,快排)
要求:时间复杂度O(n^2),
空间复杂度
O(n)进阶:时间复杂度O(nlogn),
空间复杂度
O(n)示例:输入:[5,2,3,1,4]返回:[1,2,3,
宝总.
·
2024-01-23 22:16
数据结构与算法
算法
排序算法
数据结构
java
数组
算法基础---图论
-适合表示稠密图,因为其
空间复杂度
与图的大小无关。3.缺点:-
空间复杂度
高,为O(V^2),其中V是顶点数。-不适合表示稀疏图,因为大量的空间被浪费在表示不存在的边上。-遍历邻接点的效
Faelan.
·
2024-01-23 21:31
算法
图论
一种计数算法
元素去重并统计,利用哈希表进行去重计数.数组排序后统计以上
空间复杂度
均与元素数量关联,如果允许损失精度,是否可以使用较低的空间占用来统计呢?
烟草的香味.
·
2024-01-23 19:48
算法
哈希算法
排序算法进阶——归并排序【详细图解,递归和非递归】
文章目录归并算法基本思想:具体代码实现:归并排序基本思想方法一:递归实现方法:完整代码:方法二:利用下标变化直接在数组中归并【非递归】实现方法:完整代码:归并排序的时间复杂度归并排序的
空间复杂度
归并排序的稳定性归并算法在了解归并排序之前让我们先了解一下归并这一算法吧
liuyunluoxiao
·
2024-01-23 18:46
c语言
算法
排序算法
零、算法预备
时间维度:是指执行当前算法所消耗的时间,通常用时间复杂度来描述;空间维度:是指执行当前算法所需要占用的内存空间,通常用
空间复杂度
来描述。
鲸落南北c
·
2024-01-23 17:45
数据结构 - 第 2 章 线性表
一)、线性表的定义和基本操作(二)、线性表的实现顺序存储;链式存储;线性表的应用【知识框架】【复习提示】线性表是考研命题的重点;这类算法题实现起来比较容易而且代码量较少,但却要求具有最优的性能(时间、
空间复杂度
yzr213
·
2024-01-23 11:58
计算机考研
408
统考科目
数据结构
机器学习实战 K-近邻算法
K-近邻算法优点:精度高、对异常值不敏感、无数据输入假定缺点:计算复杂高、
空间复杂度
高适用数据范围:数值型和标称型一般流程收集数据:可以使用任何方法准备数据:距离计算所需要的数值,最好是结构化的数据结构分析数据
今昔何夕丶
·
2024-01-23 11:48
(力扣记录)5. 最长回文子串
数据结构/算法:动态规划时间复杂度:O(n^2)
空间复杂度
:O(1)代码实现:classSolution:deflongestPalindrome(self,s:str)->str:leng=0res=
Wilson_ZheLIN
·
2024-01-23 10:13
力扣算法题目记录
leetcode
数据结构
算法
python
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他