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
均摊时间复杂度
复杂度分析
“好”算法的标准二.为什么需要
时间复杂度
测试的结果依赖测试的环境测试结果受数据规模的影响很大三.复杂度估计方法事后统计法事前分析估算法四.
时间复杂度
1.时间频度2.
时间复杂度
3.具体步骤4.分析法则5.
多喝烧碱
·
2024-01-27 23:19
数据结构
二叉树的最近公共祖先,二叉搜索树的最近公共祖先(同一个思路)
目录二叉树的最近公共祖先方法一(
时间复杂度
O(N^2))方法二(
时间复杂度
O(N))二叉搜索树的最近公共祖先二叉树的最近公共祖先 题目链接 二叉树的最近公共祖先 给定一个二叉树,找到该树中两个指定节点的最近公共祖先
Insisting.
·
2024-01-27 22:05
leetcode
leetcode
二分算法详解:整数二分及浮点数二分算法(Binary Search)(含算法模板)
一、二分算法简介当我们要从一个序列中查找一个元素的时候,最简单无脑的方法就是顺序查找法,但由于在大数据情况下爆炸的
时间复杂度
而舍弃。
PanyCG_pc
·
2024-01-27 21:18
算法
#
基础算法
算法
Binary
Search
二分算法
整数二分
浮点数二分
【C++】STL之vector类源码剖析
vector容器可以存储系统变量和自定义变量,也可以存储其他STL容器优缺点:尾增尾删方便,头插头删
时间复杂度
大算法设计:通过迭代器实现数据的增删,通过swap函数实现类的构造,简化代码源码MyVector.h
命运on-9
·
2024-01-27 21:47
c++
STL
vector
数据结构
【数据结构】二叉树-堆(top-k问题,堆排序,
时间复杂度
)
spm=1001.2014.3001.5482目录堆排序第一种编辑第二种TOP-K问题建堆的
时间复杂度
向下调整建堆的
时间复杂度
:向上调整建堆的时间复杂
秦jh_
·
2024-01-27 21:04
数据结构
数据结构
c语言
开发语言
二叉树
堆
【C语言/数据结构】排序(直接插入排序|希尔排序)
spm=1001.2014.3001.5482目录插入排序直接插入排序:希尔排序预排序gap的取值
时间复杂度
编辑编辑完整代码呈现前言 hello
秦jh_
·
2024-01-27 21:03
数据结构
数据结构
c语言
开发语言
算法
排序算法
数据结构第二季 Day14 递归 、回溯
如果递归里面有n-1和n-2,那么递归基就需要if(n<2)的情况;如果递归里面只有n-1,那么递归基只要判断n==1的情况;3、汉诺塔的
时间复杂度
和空间复杂度是多少?image.png4
望穿秋水小作坊
·
2024-01-27 20:02
在排序数组中查找元素的第一个和最后一个位置
你必须设计并实现
时间复杂度
为O(logn)的算法解决此问题。
幻影
·
2024-01-27 20:45
算法
数据结构
leetcode
快速排序详解
版本动图代码实现代码的详细解释:快速排序挖坑法动图代码实现代码的详细解释:快速排序前后指针法动图代码实现代码的详细解释:快速排序实现代码实现代码的详细解释快速排序非递归实现代码实现代码的详细解释三数取中性能和复杂度分析
时间复杂度
晓风飞
·
2024-01-27 18:59
数据结构
数据结构
算法
排序算法
归并排序和计数排序讲解
:数据结构|Linux|C语言路漫漫其修远兮,吾将上下而求索文章目录前言归并排序(递归)动图:代码实现以下是代码详细讲解:归并排序非递归代码实现以下是代码详细讲解:计数排序代码实现以下是代码详细讲解:
时间复杂度
和空间复杂度完整代码总结前言本文将深入介绍归并排序和计数排序这两种经典的排序算法
晓风飞
·
2024-01-27 18:27
数据结构
算法
排序算法
代码随想录-数组篇
进阶:一个24的数组,不是连续的8个位置,而是连续的两条14存储空间解题知识点二分法判断条件为whileleft
时间复杂度:O(
clever_egg
·
2024-01-27 18:10
算法
算法
数据结构
力扣
list
[代码随想录]数组--移除元素
代码实现看例27
时间复杂度
:O(n^2)空间复杂度:O(1)2.双指针法双指针法(快慢指针法):通过一个快指针和慢指针在一
华氏451度。
·
2024-01-27 18:09
C++
刷题
c++
算法
c语言
数据结构
leetcode
相交链表
程序尽量满足O(n)
时间复杂度
,且仅用O(1)内存。
小白学编程
·
2024-01-27 17:29
DAY31:贪心算法入门455、53、376
Leetcode:455分发饼干一种思路是先把小饼干给小胃口的人
时间复杂度
:O(nlogn)空间复杂度:O(1)classSolution{pub
鴒凰
·
2024-01-27 17:55
leetcode刷题系列
贪心算法
算法
leetcode
c++
笔记
学习
【leetcode】55-跳跃游戏【C/C++】
但是该方法对于大规模数组
时间复杂度
过高,因为其不存在剪枝的过程,会遍历整个数组的每一种可能。
Captain_zw
·
2024-01-27 15:49
leetcode算法题库
codeforces 643 C - Count Triangles
三角形三边满足Az这个不等式成立即可满足三角形成立,因为暗含(xd此时个数为[C,D]同理对于y=C可以这样讨论,这样讨论之后还是不能直接求解,还需要一个累加的过程,这里先埋个坑…等之后有空补上QaQ总体上
时间复杂度
moon548834
·
2024-01-27 14:16
数学
双指针
算法
力扣hot100 课程表 拓扑序列
Problem:207.课程表文章目录思路复杂度Code思路三叶题解复杂度
时间复杂度
:O(n+m)O(n+m)O(n+m)空间复杂度:O(n+m)O(n+m)O(n+m)CodeclassSolution
兑生
·
2024-01-27 13:47
力扣
hot100
leetcode
算法
职场和发展
算法训练营第五十九天|503.下一个更大元素II 42. 接雨水
Leetcode503.下一个更大元素IILeetcode42.接雨水Leetcode503.下一个更大元素II文章链接:代码随想录题目链接:503.下一个更大元素II思路:相当于把两个数组拼在一起,用%操作节省
时间复杂度
啊就赵得柱
·
2024-01-27 11:54
算法
力扣hot100 腐烂的橘子 BFS 矢量数组 满注释版
Problem:994.腐烂的橘子文章目录思路复杂度Code思路参考复杂度
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{int[]dx=newint
兑生
·
2024-01-27 10:09
力扣
hot100
leetcode
宽度优先
算法
【算法问题】最小栈的实现
要保证这3个方法的
时间复杂度
都是O(1)。如图:图1.png解法步骤1、设原有的栈叫作栈A,此时创建一个额外的“备胎”栈B,用于辅助栈A。
花逝97
·
2024-01-27 08:18
将一个英文句子单词顺序逆置(LeetCode | Reverse Words in a String)
整个过程的
时间复杂度
为O(n),空间复杂
默伊清风
·
2024-01-27 07:01
笔试面试题
leetcode
算法
句子单词逆置
数据结构(绪论+算法的基本概念)
、数据结构三要素1.2.1、逻辑结构1.2.2、数据的运算1.2.3、物理结构(存储结构)1.2.4、数据类型和抽象数据类型二、算法的基本概念2.1、算法的特性2.2、“好”算法的特质2.2.1、算法
时间复杂度
微笑伴你而行
·
2024-01-27 06:44
蓝桥杯
数据结构
算法
力扣hot100 岛屿数量 dfs 图论
Problem:200.岛屿数量文章目录思路复杂度Code思路复杂度
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands
兑生
·
2024-01-27 06:40
力扣
hot100
leetcode
深度优先
图论
Python数据结构——图的领结链表法
领结链表法
时间复杂度
n(n+e)缺点:增加和删除比较复杂;代码classNode:def__init__(self,value):self.data=valueself.next=Nonedefcreate_map
dio&jojo
·
2024-01-27 06:40
链表
数据结构
python
力扣每日一题 --- 2746. 字符串连接删减字母
第一题中题目核心点就是拼接,每次拼接有两种方式,如果是爆搜的话,那么
时间复杂度
会很高,但是我们注意到一个性质,就是我们第一次拼接完之后,第二次再拼接的话,其实是不是只需要知道头和尾的字符就行,不需要字符串是怎么样的
乖的小肥羊
·
2024-01-27 06:09
leetcode
算法
职场和发展
只出现一次的数字
说明:你的算法应该具有线性
时间复杂度
。你可以不使用额外空间来实现吗?
吃蘑菇的一天
·
2024-01-27 05:11
epoll_socket
epoll是linux2.6内核的一个新的系统调用,epoll在设计之初,就是为了替代select,poll线性复杂度的模型,epoll的
时间复杂度
为O(1),也就意味着,epoll在高并发场景,随着文件描述符的增长
一天开始了
·
2024-01-27 05:48
linux
复用io
epoll
python 基础知识点(蓝桥杯python 科目个人复习计划22)
今日复习内容:基础算法中的
时间复杂度
时间复杂度
分析
时间复杂度
是衡量算法执行时间随输入规模增长的增长率。
期末考复习中,蓝桥杯都没时间学了
·
2024-01-27 03:58
蓝桥杯
职场和发展
力扣面试题 16.24. 数对和(双指针)
,可以利用排序+双指针进行优化,具体:1.对原数组进行升序排序;2.双指针指向排好序的数组的头尾(假设索引分别为i,j),循环匹配查找(while循环,循环退出条件itarget;则j–继续查找复杂度
时间复杂度
LNsupermali
·
2024-01-27 03:21
力扣题目
leetcode
算法
职场和发展
每日OJ题_算法_二分查找⑥_力扣162. 寻找峰值
你必须实现
时间复杂度
为O(logn)的算法来解决此问题。示例1:输入:nums=[1,2
GR鲸鱼不跑步
·
2024-01-27 03:01
每日OJ题
算法
leetcode
数据结构
c++
二分查找
每日OJ题_算法_二分查找⑤_力扣852. 山脉数组的峰顶索引
请必须使用
时间复杂度
为O(logn)的算法。示例1:输入:nums=[1,3,5,6],targe
GR鲸鱼不跑步
·
2024-01-27 03:01
每日OJ题
算法
leetcode
数据结构
c++
二分查找
20240111面试练习题3
a.更快的搜索和插入速度红黑树是一种自平衡二叉搜索树,因此查找和插入操作的
时间复杂度
为O(logn),而链表的
时间复杂度
为O(n)。在哈希冲突比较严重的情况下,使用红黑树能够更快地进行搜索和插入操作。
昼余烬
·
2024-01-27 02:17
面试
职场和发展
CCF-CSP 第二题70分->100分攻略【202012-202206】 C++/C
前言本篇文章着重介绍CSP认证第二题常见考点,以【202012-202206】6次真题的第二题为例,旨在帮助你我从70分(暴力模拟,运行超时)到100分(利用特定技巧,降低
时间复杂度
)。
九歌问天
·
2024-01-27 02:07
CCF-CSP
c++
算法
c语言
常见の算法链表问题
时间复杂度
1.链表逆序packageclass04;importjava.util.ArrayList;importjava.util.List;publicclassCode01_ReverseList
yiyeyeshenlan
·
2024-01-27 01:04
算法
建堆的
时间复杂度
详解
接上之前堆的博客,里面我曾提过建堆的
时间复杂度
是O(N),那么是为什么呢?
cls-evd
·
2024-01-27 00:32
数据结构
链表
数据结构
堆排序
算法
34.在排序数组中查找元素的第一个和最后一个位置(力扣LeetCode)
你必须设计并实现
时间复杂度
为O(logn)的算法解决此问题。示例1:输入:nums=[5,7,7,8
林海绮律
·
2024-01-26 22:33
leetcode
leetcode
算法
数据结构
二分
c++
代码随想录day02
最好使用快排,
时间复杂度
低,但是代码复杂一些。in
hndgfnd
·
2024-01-26 22:53
代码随想录打卡
算法
数据结构
排序算法
七大排序总结
什么是
时间复杂度
?简而言之:
时间复杂度
就是语句总的执行次数。什么是空间复杂度?简而言之:空间复杂度就是语句中变量创建的个数。什么是稳定性?
奥雷里亚诺上校.
·
2024-01-26 22:18
排序算法
算法
数据结构
关于层序遍历的十道题,续day15
关于层序遍历的十道题102.二叉树的层序遍历
时间复杂度
:O(N),空间复杂度:O(N)第一想法:使用队列遍历每一层即可困难:没有使用固定size,因为q.size是不断变化的classSolution{
clamdown2021
·
2024-01-26 21:17
代码
leetcode
算法
day16打卡
day16打卡104.二叉树的最大深度递归法
时间复杂度
:O(N),空间复杂度:O(N)classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr
clamdown2021
·
2024-01-26 21:47
代码
算法
leetcode
数据结构
深度优先
day15打卡
day15打卡226.翻转二叉树递归解法:
时间复杂度
:O(N),空间复杂度:O(N)classSolution{public:TreeNode*invertTree(TreeNode*root){//出口
clamdown2021
·
2024-01-26 21:47
代码
深度优先
算法
leetcode
快速排序基础入门
快速排序
时间复杂度
O(nlogn)。
中北萌新程序员
·
2024-01-26 21:16
算法
C++常用算法总结
一、排序算法1、基本O(n^2)排序算法:(对基本排序算法的
时间复杂度
分析主要考虑比较次数、数据交换次数)冒泡排序:针对数组、本地排序、需要交换数据。
weixin_45595900
·
2024-01-26 20:58
day2 有序数组的平方 长度最小子数组以及螺旋矩阵
一.有序数组的平方题目想法1.暴力对每个数平方后进行排序
时间复杂度
O(n+nlogn)然而好像连题目中原整数数组为非递减顺序排序这个条件都没有利用2.双指针针对原数组为非递减顺序排序条件,很自然想到双指针从数组两边遍历即对两边指针所指的数进行比较
m0_72566474
·
2024-01-26 20:18
代码随想录打卡
矩阵
算法
10. Regular Expression Matching 2019-03-13
虽然
时间复杂度
不是最低,但是很容易理解。
Thinker_Lin
·
2024-01-26 19:06
力扣hot100 LRU 缓存 有序Map
Problem:146.LRU缓存文章目录思路Code思路参考题解参考图解Code⏰两操作
时间复杂度
:O(1)O(1)O(1)classLRUCache{intcap;LinkedHashMapcache
兑生
·
2024-01-26 16:09
力扣
hot100
leetcode
缓存
算法
数组与链表
数组(Array)一段固定的连续的存储单元.特征:大小固定:一般来说,数组一旦申请成功,就不能改变大小了查找O(1):下标索引会根据数组的内存地址直接计算得到,所以查找的
时间复杂度
是O(1)小心越界:当查找的返回超过数组边界时
天际神游
·
2024-01-26 16:14
HashMap知识点
底层使用哈希表(数组+链表),当链表过长会将链表转成红黑树以实现o(ogn)
时间复杂度
内查找2.讲一下Hashmap中put方法过程?
李九三
·
2024-01-26 14:01
哈希算法
算法
数据结构系统刷题
本文为系统刷leetcode的记录,会记录自己根据代码随想录刷过的leetcode,方便直接点开刷题,时常更新
时间复杂度
简记为s空间复杂度简记为k数组704二分查找一维二分查找(1)[left,right
Big David
·
2024-01-26 14:17
代码随想录刷题
数据结构
代码随想录
c++
1.3数据结构之复杂度 力扣题目移除元素
思路1:
时间复杂度
是:O(n)空间复杂度是:O(n)思路2:
时间复杂度
:O(n)空间复杂度:O(1)最后根据题目的要求我们采取思路2方法
MONICA_CZT
·
2024-01-26 14:28
数据结构
数据结构
leetcode
算法
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他