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(1)。设原有的栈叫做栈A,此时创建一个额外的栈B,用于辅助原栈A。当第一个元素进入栈A的时候,让新元素的下标进入栈B。把这个第一个元素当做是栈A的当前最小值。
zheting
·
2024-01-26 13:04
每日OJ题_算法_二分查找②_力扣34. 在排序数组中查找元素的第一个和最后一个位置
你必须设计并实现
时间复杂度
GR鲸鱼不跑步
·
2024-01-26 13:29
每日OJ题
算法
leetcode
数据结构
c++
二分查找
每日OJ题_算法_二分查找④_力扣35. 搜索插入位置
请必须使用
时间复杂度
为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2
GR鲸鱼不跑步
·
2024-01-26 13:28
每日OJ题
算法
leetcode
c++
二分查找
【零基础】学python数据结构与算法笔记(目录版)
【零基础】学python数据结构与算法笔记11.算法入门概念2.估计算法运行效率与
时间复杂度
3.简单判断
时间复杂度
4.空间复杂度5.递归6.汉诺塔问题【零基础】学python数据结构与算法笔记27.顺序查找
荒野火狐
·
2024-01-26 13:24
python
笔记
python
算法
排序算法
数据结构
初学数据结构:时间和空间复杂度
目录1.算法效率2.
时间复杂度
2.1
时间复杂度
的概念2.2大O的渐进表示法2.3推导大O阶方法2.4常见
时间复杂度
计算举例3.空间复杂度【本节目标】算法效率
时间复杂度
空间复杂度如何去衡量一个算法的好坏?
胖了你都蹲不下来撸猫
·
2024-01-26 13:15
数据结构自学用品
数据结构
算法
python
初学数据结构:优先级队列(堆)
目录1.优先级队列概念2.优先级队列的模拟实现2.1堆的概念2.2堆的性质2.3堆的存储方式2.4堆的创建2.4.1堆向下调整2.4.2堆的创建2.4.3建堆的
时间复杂度
2.5堆的插入与删除2.5.1堆的插入
胖了你都蹲不下来撸猫
·
2024-01-26 13:40
数据结构自学用品
数据结构
基数排序算法
1.排序算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其
时间复杂度
不能突破O(nlogn),因此也称为非线性时间比较类排序。
Rory602
·
2024-01-26 12:28
数据结构
排序算法
算法
数据结构
【LeetCode-162】寻找峰值
你必须实现
时间复杂度
为O(logn)的算法来解决此问题。10.6.2方法一:寻找最大值思路与算法由于题目保证了nums[i]≠nums[i+1]
Ring*
·
2024-01-26 10:31
#
【查找算法】
leetcode
算法
数据结构
LeetCode 162. 寻找峰值(简单二分)
(可认为nums[-1]=nums[n]=-∞)要求解法达到log(n)log(n)log(n)
时间复杂度
。简单想法就是遍历一次,对每个元素判断是否是峰值即可。
抠脚的大灰狼
·
2024-01-26 10:29
算法
leetcode
算法
二分
leetcode 寻找峰值
你必须实现
时间复杂度
为O(logn)的算法来解决此问题。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素,你的函数应该返回其索引2。示例2:输入:nums
zhengqiuQAQ
·
2024-01-26 10:25
LEETCODE
c++
二分查找
编程小白leetcode~数组第k个最大元素215(分治法)
这样做简单但是
时间复杂度
比较大所以效果不是太好intfindKthLargest(int*nums,intnumsS
潘雪雯
·
2024-01-26 09:56
数据结构_单链表-1.23
可能它默认有
时间复杂度
的限制。解答:是内存出问题,因为你没有考虑空数组的情况,要先判断输入为空的情况下才行。C++简介C++近似=C语言+面向对象+通用编程。
雨是叶落下来的
·
2024-01-26 08:33
数据结构
c语言
学习
开发语言
leetcode 150. 逆波兰表达式求值(javascript)
leetcode-cn.com/problems/evaluate-reverse-polish-notation/二、具体代码/***@param{string[]}tokens*@return{number}*///
时间复杂度
程序员白特
·
2024-01-26 05:26
数据结构和算法
leetcode
javascript
算法
【寒假每日一题·2024】AcWing 5396. 棋盘(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、
时间复杂度
3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析(1)首先初始棋盘均为白色的棋子
-dzk-
·
2024-01-26 05:33
AcWing寒假每日一题
算法
数据结构
数组
力扣
滑动窗口
c++
python
【寒假每日一题·2024】AcWing 4965. 三国游戏(补)
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、
时间复杂度
3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总:y总讲解视频(1)题目中的获胜情况分为三种
-dzk-
·
2024-01-26 05:32
AcWing寒假每日一题
游戏
算法
数据结构
排序算法
贪心算法
开发语言
c++
线性排序
线性排序就是可以在O(n)
时间复杂度
内完成的排序。常见的排序方式有:桶排序,计数排序,基数排序。
币来币往
·
2024-01-26 04:31
插入排序详解及递归实现
文章目录一、概念及说明二、适用说明1.
时间复杂度
2.空间复杂度3.算法特点4.算法动画展示三、双循环实现代码演示四、递归实现代码演示一、概念及说明原理:通过构建有序数列,把未排列数据,通过扫描,插入到有序数列的合适位置插入排序的基本思想
Starry..
·
2024-01-26 01:47
数据结构算法
插入排序
排序算法
折半插入排序详解
折半插入排序的思想折半插入排序其实是在直接插入排序的基础上,结合了二分查找法的思想,顺序的二分查找替代了直接插入排序中遍历查找的过程,从而更快的能够确定待插入元素的位置
时间复杂度
为O(N^2)空间复杂度为
Allen_5210
·
2024-01-26 01:45
日常作业
java
intellij-idea
Python入门必练小项目-插入排序详解
一、算法描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,
时间复杂度
为O(n^2)。是稳定的排序方法。
大眼程序猿
·
2024-01-26 01:14
Python小项目练习
python
网络爬虫
爬虫
排序算法
算法
选择排序详解(c语言)
选择排序一.选择排序的图解及原理二.选择排序的代码三.选择排序的优化1.原理2.代码四.选择排序的
时间复杂度
一.选择排序的图解及原理选择排序的原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素
_Bloom
·
2024-01-26 01:43
排序算法
c语言
算法
排序算法
插入排序详解(c语言)
插入排序一.插入排序1.1插入排序的图解及原理1.2插入排序的代码1.3插入排序的
时间复杂度
与稳定性一.插入排序1.1插入排序的图解及原理插入排序的步骤:.对于无序序列,其首项加入新的有序序列.遍历无序序列的元素
_Bloom
·
2024-01-26 01:42
排序算法
c语言
排序算法
在Java中用链表为底层数据结构创建队列
publicclassListToQueueimplementsselfqueue{LinkListldata;publicListToQueue(){ldata=newLinkList<>();}@Overridepublicvoidoffer(Te){//头插尾插都可以,
时间复杂度
都会有一个
刘zy_9527
·
2024-01-26 00:12
java
数据结构
链表
C++ 数论相关题目(快速幂)
数据范围1≤n≤100000,1≤ai,bi,pi≤2×109输入样例:2325439输出样例:41
时间复杂度
logk思路就是先预处理出来logk个上图中的数,然后将指数k分解为一
伏城无嗔
·
2024-01-25 23:32
算法笔记
数论
力扣
数论
c++
快速幂
数据结构希尔排序
目录希尔排序的前世今生核心思想代码动图示例全部代码希尔排序的前世今生希尔排序是D.L.Shell于1959年提出来的一种排序算法,在这之前排序算法的
时间复杂度
基本上都是O(N^2),希尔排序是突破这个
时间复杂度
的第一批算法之一
奥雷里亚诺上校.
·
2024-01-25 23:15
数据结构
排序算法
算法
c语言
数据结构插入排序
代码//插入排序//
时间复杂度
:O(N^2)//空间复杂度:O(1)voidInterSort(int*a,intn){assert(a);for(inti=0;i=0)//单趟排序{if(temp
奥雷里亚诺上校.
·
2024-01-25 23:45
算法
数据库索引
哈希,如HashMap,增删改查的平均
时间复杂度
都是O(1);数,例如平衡二叉搜索树,增删改查的平均
时间复杂度
都是O(lg(n));为什么哈希类型的索引比树型的索引更快,索引结构还要
康俊1024
·
2024-01-25 23:02
LeetCode 208. 实现 Trie (前缀树)
文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、
时间复杂度
3、代码详解1)字典树的结点定义2)字典树的初始化3)字典树的插入4)字典树的完整串查询5)字典树的前缀串查询三
英雄哪里出来
·
2024-01-25 22:18
《LeetCode算法全集》
算法
数据结构
树
字典树
字符串匹配
最长连续序列
请你设计并实现
时间复杂度
为O(n)的算法解决此问题。示例1:输入:nums=[100,4,200,1,3,2]输出:4解释:最长数字连续序列是[1,2,3,4]。它的长度为4。
Guff_hys
·
2024-01-25 22:40
算法
leetcode
数据结构
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语言
acwing786.第k个数(快速选择排序)
一、题目简介二、思路简析:1.看k的大小与左边区间的长度SL的大小关系,①若k较小,则一定是在左侧区间②若k较大,则一定是递归右侧区间,传入的k值更新为(k-SL)2.
时间复杂度
分析:右侧是一个等比数列求和
_Ocean__
·
2024-01-25 21:43
排序算法
代码随想录算法训练营Day6|242有效字母异位、349求两个数组的交集、
最简单的办法是暴力破解,用双重循环遍历,同时记录下相同字母的字母数量,
时间复杂度
是O(n^2).看了其他人的题解得到的收获:收
WEnyue4261
·
2024-01-25 21:01
算法
【嵌入式学习】数据结构-Day3&4-链表
称为链表逻辑结构:线性结构(一对一)存储结构:链式存储(使用任意一段存储空间实现的存储形式)链表特点:逻辑相邻,物理不一定相邻链表分类:单向链表、单向循环链表、双向链表、双向循环链表引入目的:顺序表的插入和删除
时间复杂度
是
BH6AEV
·
2024-01-25 20:29
数据结构
学习
链表
力扣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
链表
算法
【Vigor】leetcode刷题 -- 347. 前 K 个高频元素(java)
这种想法确实简单粗暴,但是这样的做法因为多次遍历map集合来取得最大值,他的算法
时间复杂度
肯定远大于n*n。而且看了看后面的提示:
Vigor377
·
2024-01-25 19:36
算法面试题
算法
数据结构
java
堆排序
队列
Go实现LRU算法
双链表的话,那查询的
时间复杂度
不就是O(n)了,那应该怎么办,于是可以用双链表加Map的方式进行插入和查询,在插入的时候,把key,
Go 的学习之路
·
2024-01-25 19:30
go
面试题
golang
算法
开发语言
5 数组
/将dist备份为last排序快速排序quick_sort()归并排序merge_sort()查询二分双指针稀疏矩阵特殊三角矩阵对角矩阵一般一般的稀疏矩阵的压缩存储(应会矩阵转置和乘法(乘法按照最优的
时间复杂度
cwn_
·
2024-01-25 19:19
数据结构与算法
算法
数据结构
[leecode] 各位相加
示例1:输入:num=0输出:0提示:0<=num<=2^31-1进阶:你可以不使用循环或者递归,在O(1)
时间复杂度
内解决
CJL_asLong
·
2024-01-25 19:45
#
力扣
leetcode
链表OJ-----链表反转
1、链表局部反转https://leetcode.cn/problems/reverse-linked-list-ii/1、1初级要求:
时间复杂度
为O(n),空间复杂度为O(n)对于这个要求,我们可以想到
夹心宝贝
·
2024-01-25 18:38
链表OJ题
链表
数据结构
c语言
数据结构算法(单调栈)
所以单调栈的
时间复杂度
是O(n)。二.单调栈的性质1.栈内的元素保持单调性。2.元素在入栈前,会将破坏栈内元素单调性的元素进行出栈。三.题目详解掌握某个知识点的最佳方法就是在运
郭天宇 abfore
·
2024-01-25 18:36
数据结构
java
开发语言
算法
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
算法
职场和发展
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
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
其他