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
均摊时间复杂度
Java基础数据结构之哈希表
顺序查找
时间复杂度
为O(N),平衡树中为树的高度,即O(log2N),搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。
zyh20050430
·
2024-01-29 07:54
数据结构
散列表
哈希算法
备战蓝桥杯---枚举(2)之二进制枚举
我们分析一下:我们可能会想,把这全部枚举一遍,但这
时间复杂度
太大了。
cocoack
·
2024-01-29 07:49
蓝桥杯
算法
c++
通过C语言实现二分查找法
首先让我们了解下什么是二分查找法基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果xa[n/2],则只要在数组a的右半部搜索x.
时间复杂度
即是
小恩同学Jack
·
2024-01-29 04:30
数据结构
c#
c语言
力扣算法题—LCR 140.训练计划 II
head=[2,4,7,8],cnt=1输出:8提示:1next;}while(node2){node1=node1->next;node2=node2->next;}returnnode1;}
时间复杂度
jtyyyds388
·
2024-01-29 03:26
算法
leetcode
day04 两两交换链表中的节点、删除链表倒数第N个节点、链表相交、环形链表II
leetcode24-两两交换链表中的节点,leetcode19-删除链表倒数第N个节点,leetcode160-链表相交,leetcode142-环形链表II两两交换链表中的节点基础题没有什么技巧解题思路见代码注释
时间复杂度
9174583
·
2024-01-29 03:24
算法
算法
【LeetCode34.在排序数组中寻找元素的第一个和最后一个位置】——二分查找
你必须设计并实现
时间复杂度
为O(logn)的算法解决此问题。链接:https://leetcode.cn/problems/find-first-and-last-positi
一粒蛋_fc4d
·
2024-01-29 03:23
2024-1-26学习任务:堆实现算法和topK问题
前言本文的学习任务:关于堆的实现以及相关的基础操作,包括向上调整算法和向下调整算法,同时利用该算法解决常见的topk问题,之后再对两种算法的
时间复杂度
进行分析,加深理解。
对编程一片赤诚的小吴
·
2024-01-29 03:19
学习
2020-07 前端技术汇总
好的代码应该包含以下两个特性高性能,低时延(性能优化)熟悉数据结构与算法,减少
时间复杂度
或空间复杂度熟悉浏览器渲染基本原理、熟悉HTTP请求与响应细节、熟悉前端框架源码、减少不必要的渲染开销,提高加载速度可读性
抓猹吃瓜
·
2024-01-29 02:54
最小圆覆盖算法总结
二、两种算法求最小圆覆盖有两种算法,分别是增量法和模拟退火,个人推荐增量法,它的精度更高一些,且
时间复杂度
是稳定的线性级(点的顺序打乱后),所以下面也主要介绍增量法的原理。
CCloth
·
2024-01-29 02:40
计算几何
算法学习
算法
[力扣 Hot100]Day16 除自身以外数组的乘积
请不要使用除法,且在O(n)
时间复杂度
内完成此题。出处思路前缀积x后缀积。代码classSolution{public:vectorproductExceptSelf(vector&nu
谛听misa
·
2024-01-29 01:45
力扣Hot100题
leetcode
算法
力扣hot100 轮转数组 一题多解 翻转数组
Problem:189.轮转数组文章目录思路复杂度Code思路参考复杂度
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicvoidrotate
兑生
·
2024-01-29 01:44
力扣
hot100
leetcode
算法
职场和发展
[力扣 Hot100]Day15 轮转数组
空间复杂度O(1),
时间复杂度
O(n)。要注意k可能比n大,需要对n取余。
谛听misa
·
2024-01-29 01:43
力扣Hot100题
leetcode
算法
数据结构与算法:复杂度
算法的效率通常通过
时间复杂度
QuiteCoder
·
2024-01-28 21:06
数据结构
Splay(伸展树)的基本操作(c++)
first\blog}Myfirstblog写给新手,大佬勿喷{\rm写给新手,大佬勿喷}写给新手,大佬勿喷目录前置知识Splay是什么支持的操作左旋右旋伸展基本操作前驱后继插入删除查某数排名查排名为x的数
时间复杂度
例题结语前置知识平衡树二叉查找树树上操作指针函数运用基础数学知识
chs_bilianment
·
2024-01-28 21:06
平衡树
算法
数据结构
c++
【前缀和专题】介绍+详解6道题
238.除自身以外数组的乘积3、和为K的子数组4、力扣974和可被K整除的子数组5、连续数组6、力扣1314.矩阵区域和一、一维前缀和解法一、暴力【模拟】最差的情况是求出整个数组的和,那么q次查询,即
时间复杂度
姜暮、
·
2024-01-28 19:18
【算法之路】
算法
c++
开发语言
力扣
python_ACM模式《剑指offer刷题》链表2
题目:例如面试tips:询问有无
时间复杂度
或空间复杂度的限制。
cuier520
·
2024-01-28 19:27
剑指offer练习
链表
数据结构
python_ACM模式《剑指offer刷题》链表3
这表明这道题可以用
时间复杂度
为O(1)的方式解决。而leetcode上对类似本题的描述是:给定删除节点是节点值,这决定了本题
时间复杂度
必然至少为O(N)。因为必定要从头遍历链表。
cuier520
·
2024-01-28 19:26
剑指offer练习
链表
数据结构
力扣33、力扣81——搜索旋转排序数组
简单来说就是在一个数组中中是否存在一个元素,存在的话返回该元素的下标,否则返回-1,那么正常来说直接遍历数组即可,但是,肯定不会这么简单,好歹他是一道中等题目,这个数组是一个旋转后的数组,我们要利用他的特点来降低他的
时间复杂度
四维sun
·
2024-01-28 19:20
力扣刷题笔记——二分法
leetcode
算法
c++
二分法
【leetcode刷刷】28. 实现 strStr()、459.重复的子字符串、字符串+双指针总结
时间复杂度
O(m+n),空间复杂度O(m)–>next表计算next表也可以看
goldwater2020
·
2024-01-28 18:21
leetcode
python
算法
【leetcode刷刷】704. 二分查找、27. 移除元素
由于left和right都可取到,而mid肯定不是,因此边界直接不取mid
时间复杂度
O(logn),空间复杂度O(1)classSoluti
goldwater2020
·
2024-01-28 18:50
leetcode
算法
算法模型之回归模型(岭回归Ridge)
只需要一次就可以求出各种权重和偏置梯度下降梯度下降算法可以比作一个勤奋努力的普通人,需要不断的迭代和试错3.sklearn实现LinearRegressionLinearRegression使用的是正规方程,正规方程的
时间复杂度
太大
rookie-rookie-lu
·
2024-01-28 17:26
机器学习
回归
机器学习
线性回归
python
sklearn
【leetcode100-063到068】【二分】六题合集
请必须使用
时间复杂度
为O(logn)的算法。思路:显然,初始的上下界是数组本身的起始和结尾。循环条件我
_六六_
·
2024-01-28 17:18
leetcode100思路整理
算法
数据结构
无题
前一段妈妈住院的时候临床是一位将近九十的老太太,五个孩子,三个儿子俩姑娘,最大的儿子已经七十岁,老二已经当奶奶多年,白天要照顾孙子晚上要到医院值夜班,医药费
均摊
。
孟冬廿六
·
2024-01-28 17:19
<剑指offer>面试题52:两个链表的第一个公共节点
时间复杂度
为O(mn).方法二:若两个单向链表有公共节点,则说明这两个链表从某一个节点开始,它们的后继节点都指向同一个节点。
潘雪雯
·
2024-01-28 17:05
【算法】Knuth-Morris-Pratt 算法(KMP算法):一种在字符串中查找子串的算法
这个算法的特点是在查找过程中,不会回溯主串,也不会重复扫描已经比较过的子串,因此它的
时间复杂度
是线性的。
HEX9CF
·
2024-01-28 16:39
Data
Structures
and
Algorithms
算法
java
javascript
【剑指Offer】16-20题(快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串)
数值的整数次方-力扣(LeetCode)模拟pow的实现比如求3^1000;1000D==001111101000B一个一个乘效率太低了,时间按复杂度是O(N),而且还会超时,你问我怎么知道的利用快速幂,
时间复杂度
是
喜欢乙醇的四氯化碳
·
2024-01-28 16:38
剑指offer
链表
深度优先
数据结构
动态规划
算法
Acwing-基础算法课笔记之搜索与图论(Floyd算法)
2、过程模拟如图所示:初始状态如图:最短路径长度找到后如图:3、Floyd算法模板
时间复杂度
是O(n3)O\left(n^{\smash{3}}\right)O(n3),nnn表示点数
不会敲代码的狗
·
2024-01-28 15:11
Acwing基础算法课笔记
算法
笔记
图论
力扣hot100 最小栈 变种栈
Problem:155.最小栈文章目录思路Stack+自定义NodeCode思路甜姨Stack+自定义Node
时间复杂度
:O(1)O(1)O(1)空间复杂度:O(n)O(n)O(n)CodeclassMinStack
兑生
·
2024-01-28 15:10
力扣
hot100
leetcode
算法
职场和发展
力扣hot100 字符串解码 栈 辅助栈
Problem:394.字符串解码文章目录思路辅助栈思路路飞辅助栈⏰
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicStringdecodeString
兑生
·
2024-01-28 15:08
力扣
hot100
leetcode
python
算法
算法学习系列(二十八):快速幂、逆元
目录引言一、快速幂概念二、代码模板三、例题1.快速幂模板题四、快速幂求逆元引言这个快速幂还是很重要的,算是一个比较基础的问题在数论里面,主要是为了降低
时间复杂度
用的,然后介绍了逆元的概念以及如何用快速幂来求
lijiachang030718
·
2024-01-28 15:03
算法
算法
学习
DAY32:贪心算法part2、122\55\45
时间复杂度
O(N)空间复杂度O(1)classSolution{public:intmaxProfit(
鴒凰
·
2024-01-28 12:47
leetcode刷题系列
贪心算法
算法
leetcode
c++
笔记
学习
代码随想录刷题DAY1|二分查找(附代码)
二分查找复杂度
时间复杂度
O(logn),每次查找区间折半。空间复杂度O(1)注意点左闭右闭、左闭右开、右开左闭区间定义下,判断条件的改变。基本思
鴒凰
·
2024-01-28 12:16
leetcode刷题系列
c++
算法
leetcode
笔记
学习
2024.1.26力扣每日一题——计算 K 置位下标对应元素的和
+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣每日一题;题序:2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置i都去计算i对应的二进制数中1的个数
时间复杂度
菜菜的小彭
·
2024-01-28 12:04
java
力扣每日一题
leetcode
算法
职场和发展
java
leetcode 中快慢指针的应用
暴力处理,每次判断当前元素和后一个元素是否相同,不相同则删除,而删除需要移动后面的元素,
时间复杂度
ltochange
·
2024-01-28 10:01
力扣 | 141. 环形链表
importjava.util.HashSet;importjava.util.Set;publicclass_141_linked_list_cycle{//哈希查找//
时间复杂度
:O(n)//空间复杂度
molecule_jp
·
2024-01-28 10:27
算法学习
计算机基础
编程语言
leetcode
链表
算法
LeetCode题解之删除中间节点
复杂度分析
时间复杂度
:O(1)。空
l1fe1
·
2024-01-28 08:13
P2246 SAC#1 - Hello World(升级版)
网址如下:P2246SAC#1-HelloWorld(升级版)-洛谷|计算机科学教育新生态(luogu.com.cn)刚开始是用递归做的,虽然用了哈希表优化,但是超时,只得了50后面想到了一个新的算法,
时间复杂度
接近
Fool256353
·
2024-01-28 08:46
c#
开发语言
简单算法之冒泡与选择排序
冒泡排序for(leti=0;iarr[j]){mark=j}}letmid=arr[i]arr[i]=arr[mark]arr[mark]=mid}冒泡排序与选择排序的
时间复杂度
是相同的,选择排序更像是冒泡排序的一半
牛鼻子老邵
·
2024-01-28 07:34
排序(1)——直接插入排序、希尔排序
目录一、直接插入排序1.简介2.思路与代码3.复杂度与稳定性分析(1)
时间复杂度
(2)空间复杂度(3)稳定性二、希尔排序1.简介2.思路与代码(1)分组排序(2)多组并排3.复杂度与稳定性分析(1)
时间复杂度
犀利卓
·
2024-01-28 07:01
排序算法
数据结构
计数排序,基数排序及排序总结
简单过程如下图所示:计数排序的
时间复杂度
:O(N+range),它适用于范围集中的整型数组计数排序代码:voidCountSort(int*a,intn){//先找出数组中的最大值和最小值以便开辟出不会浪费空间
guai_guai_guai
·
2024-01-28 06:37
#
数据结构相关内容
数据结构
210. 课程表 II
Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的模板题目解题方法1、建图2、统计入度,进行bfs遍历完成拓扑排序复杂度
时间复杂度
:
时间复杂度
为O(V+E)O(V
爱跑步的程序员~
·
2024-01-28 06:59
算法
bfs
图搜索
排序算法
【模板】拓扑排序
复杂度
时间复杂度
:
时间复杂度
:O(V+E)O(V+E)O(V+E),其中V是顶点数,E是边数。空间复杂度:空间复杂度:O
爱跑步的程序员~
·
2024-01-28 06:59
java
算法
bfs
图搜索
leetcode--33--搜索旋转排序数组
你的算法
时间复杂度
必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:num
minningl
·
2024-01-28 05:53
四大同类基础算法总结:双指针算法思想 / 位运算 / 离散化算法 / 区间合并
一、双指针算法(
时间复杂度
O(n)O(n)O(n))第一类是双指针分别指向不同的两个序列,例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列,例如快速排序中划分区间的过程。
PanyCG_pc
·
2024-01-28 04:21
算法
#
基础算法
算法
双指针
位运算
离散化
区间合并
leetcode (Longest Harmonious Subsequence)
LongestHarmoniousSubsequence594Difficulty:Easy原题leetcode地址:https://leetcode.com/problems/longest-harmonious-subsequence/1.采用map
时间复杂度
鬼王呵
·
2024-01-28 03:32
leetcode
leetcode
Longest
Harmonious
Subsequence
HashTable
Java
0594
【LeetCode-42】42. 接雨水
方法一:暴力法/*方法一:暴力法
时间复杂度
O(N^2),空间复杂度O(1)。但是很明显这种计算r_max和l_max的方式非常笨拙,一般的优化方法就是备忘录。
weixin_42956047
·
2024-01-28 03:55
LeetCode
42.接雨水
双指针法
备忘录法
力扣(LeetCode) 42.接雨水(java)
//i的存水值需要分别找到左右两边的最大高度,每个都要查一遍
时间复杂度
是on方。//最理想的情况是知道i的左右两边即i-1和i+1的最大高度是多少,这样就不用每次都查一遍了,直接取i-1和i+
Cnc2014
·
2024-01-28 03:52
LeetCode
java
leetcode
算法
acwing周赛36 B(经典不读题直接搜模板)
时间复杂度
:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){/
想出成果的acmer
·
2024-01-28 01:26
acwing
深度优先
图论
算法
LeetCode:回文链表
示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶:你能否用O(n)
时间复杂度
和O(1)空间复杂度解决此题?不要求空间复杂度思路:利用一个栈和双指针。
李海游
·
2024-01-28 00:54
线性表题目
目录一、选择题二、填空题三、判断题四、程序分析填空题五、综合题一、选择题1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的
时间复杂度
(C)。
抹山微云筠曦
·
2024-01-27 23:27
数据结构
数据结构
链表
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
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
其他