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
均摊时间复杂度
线段树 BIT 求冒泡排序的交换次数
求冒泡排序的交换次数,直观的想可以直接在冒泡排序的过程中计算交换次数,
时间复杂度
是O(n^2)。交换次数其实是(位置在j的前面,数值还比aj大的数)j从0到n求和。算法的特点是反复对某一区间
小太阳花儿
·
2024-02-01 23:11
力扣hot100 对称二叉树 递归
Problem:101.对称二叉树文章目录思路Code思路参考Code
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode
兑生
·
2024-02-01 23:27
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 二叉树的层序遍历 队列 广度优先搜索
Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路路飞复杂度
时间复杂度
:添加
时间复杂度
,示例:O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例:O(n)O(n)O(n)Code
兑生
·
2024-02-01 23:27
力扣
hot100
leetcode
宽度优先
算法
力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归
Problem:199.二叉树的右视图文章目录思路BFSDFS思路甜姨BFS⏰
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView
兑生
·
2024-02-01 23:27
力扣
hot100
深度优先
leetcode
宽度优先
1.30学习总结
1.CowLineupG(单调队列):问题转化能力很重要2.发射站(单调队列)map的
时间复杂度
比较高,能用数组就用数组3.ClosingtheFarmS(并查集的撤回操作)4.求细胞数量(很简单的连通性问题
啊这泪目了
·
2024-02-01 23:22
学习
代码随想录算法训练营day09|| 字符串总结 、双指针回顾
甚至一些同学习惯于调用substr,split,reverse之类的库函数,却不知道其实现原理,也不知道其
时间复杂度
,这样实现出来的代码,如果在面试现场,面试官问:“分析其
时间复杂度
”的话,一定会一脸懵逼
轻舟未过万重山ing
·
2024-02-01 23:52
代码随想录
数据结构
算法
力扣461. 汉明距离(位运算)
Problem:461.汉明距离文章目录题目描述思路复杂度Code题目描述思路Problem:力扣191.位1的个数(位运算)该题只需要在上题的基础上先对两个数进行一次异或操作即可复杂度
时间复杂度
:O(
LNsupermali
·
2024-02-01 23:19
力扣题目
leetcode
算法
职场和发展
力扣191. 位1的个数(位运算)
oneCount;由于每次与给定数字求与的变量mask初始化为12.for循环从0~32,每一次拿mask与给定数字求与运算,若不为0则表示当前二进制位为1,oneCount++;3.给定数字右移一位复杂度
时间复杂度
LNsupermali
·
2024-02-01 23:18
力扣题目
leetcode
算法
职场和发展
[排序篇] 快速排序
目录前言一、概念二、快速排序算法三、快速排序算法代码四、快速排序之递归函数讲解五、补充说明总结往期回顾[排序篇]冒泡排序[排序篇]冒泡排序-CSDN博客前言上一节我们学习了冒泡排序,但是它的执行效率很低,
时间复杂度
达到了
积步千里
·
2024-02-01 22:51
数据结构及算法
算法
数据结构
c语言
c++
表达式求值——(运算符优先级、中缀表达式)
、理清思路二、掌握基本的运算符优先级三、中缀表达式的实现(不加括号)四、中缀表达式的实现(加括号)五、表达式求值——(经典栈应用)一、理清思路“表达式求值”问题,两个核心关键要素:(栈应用经典例子)(
时间复杂度
为
大小胖虎
·
2024-02-01 21:03
基础算法
c++
算法
散列表
数据结构
哈希算法
KMP算法——(算法竞赛c++实现)
1、首先这是一个字符串匹配算法,是在暴力(两个for镶套)做法上进行优化从而得到的,与暴力做法相比KMP算法大大减少了
时间复杂度
;2、KMP算法,它是在1977年由Kn
大小胖虎
·
2024-02-01 21:33
基础算法
c++
推荐算法
leetcode
代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
时间复杂度
:O(n)空间复杂度:O(n)classSolution{public:Tre
y_wang09
·
2024-02-01 20:14
算法
数据结构
LRU缓存(Leetcode146)
例题:分析:题目要求函数get和put要达到O(1)的
时间复杂度
,可以用hashMap来实现,因为要满足逐出最久未使用的元素的一个效果,还需要配合一个双向链表来共同实现。
丶lemon7
·
2024-02-01 20:51
Leetcode算法题
缓存
算法
【数据结构】单调队列
下面以维护区间最小值为例,最大值相反)简单来说就是维护一个deque,deque的队头是当前最小值的序号,其余所有元素都是之后可能成为最小值的元素的序号(只有可能成为最小值,元素的序号才会存在于队中)
时间复杂度
Texcavator
·
2024-02-01 18:40
数据结构
数据结构
算法
查找技术
顺序表查找(线性查找)有序表查找关键码有序折半查找(二分查找BinarySearch)前提:关键码有序,线性表顺序存储最坏查找int(log2n)+1次
时间复杂度
O(logn)不适用于频繁执行插入删除的数据集
小透明苞谷
·
2024-02-01 18:13
C语言实现12种排序算法
时间复杂度
:O(n^2),稳定性:这是一种稳定的算法。
yishuihan-Oliver
·
2024-02-01 17:38
C_C++
数据结构与算法
算法
排序算法
数据结构
用C语言完整实现12种排序方法
时间复杂度
:O(n^2),稳定性:这是一种稳定的算法。
一口Linux
·
2024-02-01 17:38
C语言
ACM必备知识
时间复杂度
(渐近
时间复杂度
的严格定义,NP问题,
时间复杂度
的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,
时间复杂度
下界,三种线性时间排序,外部排序)数论(整除
Element-YoNg
·
2024-02-01 16:07
ArrayList和LinkedList 区别
两者都是不保证线程安全的底层数据结构:ArrayList底层使用的是Object数组,LinkedList底层使用的是双向链表数据结构插入和删除是否受元素位置的影响:ArrayList采用数组存储,所以插入和删除元素的
时间复杂度
受元素位置的影响
GeekInk小火龙
·
2024-02-01 16:02
java
平面内最近点对问题
n个点P1、P2......Pn,n>1,求最近的两个点及他们之间的距离D(Pi,Pj).D(Pi,Pj)=square((xi-xj)(xi-xj)+(yi-yj)(yi-yj)));实验过程简述及
时间复杂度
分析实验算法编程使用
装进可乐瓶
·
2024-02-01 15:21
算法与数据分析
平面
机器学习
概率论
力扣hot100 最长公共子序列 LCS 二维DP 空格技巧
Problem:1143.最长公共子序列文章目录思路Code思路参考Code⏰
时间复杂度
:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence
兑生
·
2024-02-01 15:51
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 跳跃游戏 II 贪心 思维
Code⏰
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length
兑生
·
2024-02-01 15:20
力扣
hot100
leetcode
游戏
算法
力扣hot100 最小路径和 多维DP 滚动数组 一题多解
Problem:64.最小路径和文章目录思路朴素版空间优化版思路路飞朴素版⏰
时间复杂度
:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintminPathSum
兑生
·
2024-02-01 15:20
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 跳跃游戏 贪心
Problem:55.跳跃游戏文章目录思路复杂度Code思路参考挨着跳,记录最远能到达的地方复杂度
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution
兑生
·
2024-02-01 15:18
力扣
hot100
leetcode
游戏
算法
「优选算法刷题」:寻找峰值
你必须实现
时间复杂度
为O(logn)的算法来解决此问题。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素,你的函数应该返回其索引2。示例2:输入:nums=[1,
爱敲代码的罗根
·
2024-02-01 12:04
详解算法题
算法
leetcode
数据结构
java
动态规划
贪心算法
python
LeetCode:876.链表的中间结点
876.链表的中间结点-力扣(LeetCode)目录做题经验:代码+注释:做题经验:本题情况简单,只有奇偶两种情况以下是关于做题的理解(虽然不知道具体实现过程,但是我们评价一个程序看,
时间复杂度
和空间复杂度
nainaire
·
2024-02-01 11:44
leetcode
链表
算法
数据结构
c语言
归并排序----C语言数据结构
目录引言1.归并排序的实现----c2.归并排序的复杂度分析
时间复杂度
空间复杂度引言归并排序(MergeSort)是一种基于分治法的排序算法,它的基本思想是将原始数组划分成较小的数组,然后递归地对这些小数组进行排序
cloues break.
·
2024-02-01 11:21
数据结构
c语言
数据结构
开发语言
java中ArrayList和LinkedList的区别
Array获取数据的
时间复杂度
是O(1),但是要删除数据却是
Upaaui
·
2024-02-01 11:37
#
java
java
Kafka如何实现延迟队列?
JDK的Timer和DelayQueue插⼊和删除操作的平均
时间复杂度
为O(nlog(n)),并不能满⾜Kafka的⾼性能要求,而基于时间轮可以将插⼊和删除操作的
时间复杂度
都降为O(1)。
图图是个好孩纸~
·
2024-02-01 11:57
#
消息队列
kafka
java
分布式
DAY36: 贪心算法part5区间问题435、763、56
代码如下:
时间复杂度
O(nlogn)空间复杂度O(N)classSolution{staticboolcmp(constv
鴒凰
·
2024-02-01 10:58
leetcode刷题系列
算法
leetcode
数据结构
笔记
c++
贪心算法
常见排序算法
选择排序选择排序是一种简单直观的排序算法,无论什么数据进去都是O(n²)的
时间复杂度
。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
我但行好事莫问前程
·
2024-02-01 07:58
排序算法
算法
c++
王道_数据结构 1.2_2_算法的
时间复杂度
1.2_2_算法的
时间复杂度
一、为什么要事先预估算法时间开销二、
时间复杂度
的计算与技巧1、化简“算法时间开销”的计算方式的依据2、常用技巧(1)加法、乘法规则(2)
时间复杂度
的数量级阶数排行3、计算
时间复杂度
的结论与步骤
冰岛看极光_92655
·
2024-02-01 07:31
数据结构
数据结构
Leetcode 热题100 84.柱状图中最大矩形(C++)
2、解题集2.1、暴力解法首先,对于暴力解法,最终的结果一定是超时的,
时间复杂度
是O(n*n),但是很多时候,暴力解法都是我们做题的第一步,很多时候正解也是从暴力解法一步一步优化而来的。
Eliauk &
·
2024-02-01 05:23
Leetcode题解
leetcode
算法
c++
84. 柱状图中最大的矩形
原题链接:84.柱状图中最大的矩形solution:暴力做法,每次找到i左右两边第一个小于height[i]的位置计算面积(TLE)
时间复杂度
:O(n^2)classSolution{public:intlargestRectangleArea
anieoo
·
2024-02-01 05:53
#
热题HOT100
Leetcode
leetcode
算法
【二叉树专题】最大二叉树
思路:类似于快排,
时间复杂度
n^2,最好n。classSolution{public:intindex(vector&nums,intleft,
一只特立独行的猪( ﹡ˆoˆ﹡
·
2024-02-01 05:21
#力扣牛客刷题
算法
leetcode
数据结构
LinkedList与链表
通过源码知道,ArrayList底层使用数组来存储元素:由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除元素时,就需要将后序元素整体往前或者往后搬移,
时间复杂度
为O(n),效率比较低
Particle.
·
2024-02-01 02:52
链表
数据结构
select count(*)底层究竟做了什么?
在MySQL的使用规范中,我们一般使用事务引擎InnoDB作为(一般业务)表的存储引擎,在此前提下,COUNT(*)操作的
时间复杂度
为O(N),其中N为表的行数。
Python编程社区
·
2024-02-01 01:14
Vue相关
Vue.js中DIFF算法的
时间复杂度
是多少?为什么?Vue.js中computed/watch实现的原理是什么?Vue.j
kevin_3
·
2024-02-01 01:44
c++ set用法详解
常用操作set单元素应用set多元素应用(结构体)例题setset就是集合,STL的set用二叉树实现,集合中的每个元素只出现一次(参照数学中集合的互斥性),并且是排好序的(默认按键值升序排列)访问元素的
时间复杂度
是
斯文~
·
2024-02-01 01:29
杂项
c++
set
stl
C语言数据结构——
时间复杂度
与空间复杂度
本文旨在探讨C语言中数据结构的
时间复杂度
和空间复杂度,为追求高效编程的程序员提供基础而关键的理论支持。1.算法效率1.1怎样衡量一个算法的好坏要衡量一个算法的效率,最直接的方式是看它
康熙38bdc
·
2024-02-01 00:17
C语言基础知识
c语言
开发语言
数据结构
【C++进阶08】哈希的应用(位图and布隆过滤器)
【腾讯】能想到的解决思路:遍历,
时间复杂度
O(N)排序(O(NlogN))+利用二分查找:logN放到哈希表或红黑树40亿整数就是16GB,无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并
新梦空间
·
2024-01-31 22:42
C++
c++
哈希算法
算法
开发语言
【线性DP】leetcode 53. 最大子数组和
leetcode53.最大子数组和
时间复杂度
:O(n)知识点:动态规划解题思路:设f[i]表示以i结尾的子数组的最大值,f[i]可以选择与i-1前的数组连成子数组也可以单独的num[i],因此得到状态转移方程
Kevin1163
·
2024-01-31 21:32
leetcode
leetcode
算法
动态规划
⭐算法入门⭐《动态规划 - 线性DP》中等01 —— LeetCode 198. 打家劫舍
《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、
时间复杂度
3、代码详解三、本题小知识一、题目1、题目描述 作为一个专业大盗,要开始执行偷窃任
英雄哪里出来
·
2024-01-31 21:02
《LeetCode算法全集》
动态规划
算法
数据结构
leetcode
线性DP
向上调整&向下调整算法
性质:parent=(child-1)/2leftchild=parent*2+1rightchild=parent*2+2结束循环条件:child>0
时间复杂度
:O(logN)--高度次(
唐唐思
·
2024-01-31 20:54
初阶数据结构
算法
数据结构
【数据结构与算法】内排序算法比较(C\C++)
实践要求1.问题描述各种内部排序算法的
时间复杂度
分析结果只给出了算法执行时间的阶,或大概执行时间,试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。
hiddenSharp429
·
2024-01-31 19:23
算法与数据结构
C/C++
排序算法
c语言
c++
C++面试:堆排序、归并排序、二分查找等高阶算法
目录堆排序(HeapSort)步骤:
时间复杂度
:空间复杂度:归并排序(MergeSort)步骤:
时间复杂度
:空间复杂度:二分查找(BinarySearch)步骤:
时间复杂度
:空间复杂度:面试中的应用堆排序
Thomas_Lbw
·
2024-01-31 19:52
c++
面试
算法
数据结构day6
就是利用一个哈希函数将关键码字与地址联系起来,这样通过hash函数就能由元素的值找到元素存放的内容,
时间复杂度
为O(1)。
不甘做条咸鱼的江河弟弟
·
2024-01-31 19:41
力扣(leetcode)第136题只出现一次的数字(Python)
你必须设计并实现线性
时间复杂度
的算法来解决此问题,且该算法只使用常量额外空间。
十八子是李
·
2024-01-31 19:48
Python题集
leetcode
python
算法
android
开发语言
算法--数论
这里写目录标题质数(素数)定义判断是否为质数暴力写法,试除法基本思想具体写法优化基本思想(
时间复杂度
根号n)具体写法分解质因数分析题意暴力写法基本思想具体代码优化基本思想(
时间复杂度
小于等于根号n)具体代码筛质数
长安1108
·
2024-01-31 18:59
算法
leetcode搜索插入位置
请必须使用
时间复杂度
为O(logn)的算法。
xw喜欢编程
·
2024-01-31 17:12
leetcode
算法
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
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
其他