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实现最小栈的实现
要保证这3个方法的
时间复杂度
都是O(1)。
杰伊_约翰
·
2024-02-05 19:47
归并排序学习笔记
在一些题目上快速排序,和冒泡排序不能满足我们对于
时间复杂度
的要求,所以采用归并排序一、什么是归并排序1.概念归并排序(Mergesort)是建立在归并操作上的一种有效的排序算法,归并排序对序列的元素进行逐层折半分组
锦否
·
2024-02-05 19:43
学习
笔记
排序算法
素数(质数)筛选法模板
判断一个数是否为质数intis_prime(intn){for(inti=2;i*i<=n;++i){if(n%i==0){return0;//不是质数}}return1;//是质数}素数筛选法(
时间复杂度
牛奶芝麻
·
2024-02-05 18:54
LeetCode 961. 重复 N 次的元素
2,1,2,5,3,2]输出:2示例3:输入:[5,1,5,2,5,3,5,4]输出:5提示:4map=newTreeMapnum){num=value;res=key;}}returnres;}复杂度分析:
时间复杂度
TheKey_
·
2024-02-05 18:49
【算法与数据结构】739、LeetCode每日温度
一、题目二、解法 思路分析: 程序如下:复杂度分析:
时间复杂度
:O()O()O()。空间复杂度:O()O()O()。三、完整代码end
晚安66
·
2024-02-05 17:19
算法
算法
基础数据结构与算法之KMP算法-C语言实现
概述KMP(由Knuth,Morris,Pratt三个人发明)算法,
时间复杂度
为:T=O(n+m)T=O(n+m)T=O(n+m)相比于暴力匹配的O(mn)有一定提高。
Daniel_187
·
2024-02-05 17:17
数据结构与算法
数据结构
算法
c语言
字符串
【数论】第二类斯特林数
因为是个数学蒟蒻所以不探讨二项式反演的求法,这篇博客只有利用容斥原理的模板,
时间复杂度
O(logN)O(logN)O(logN)证明在这公式S(n,k)=1k!
Texcavator
·
2024-02-05 15:39
数论
算法
map与sync.Map
sync.map是线程安全的,读取,插入,删除也都保持着常数级的
时间复杂度
。sync.map的零值是有效的,并且零值是一个空的map。在第一次使用之后,不允许被拷贝。
雪上霜
·
2024-02-05 13:43
位图和布隆过滤器
【腾讯】1.遍历,
时间复杂度
O(N)时间和空间复杂度都过高,实现起来效率太差2.排序(O(NlogN)),利用二分查找:logN虽然查找效率还可以,但将数据存起来并进行排序很消耗时间和空间3.位图解决数据是否在给定的整形
翼蛇湖-纪宁
·
2024-02-05 12:29
C++
算法
c++
开会
万一解决不好,那也
均摊
责任,天塌下来,有一众人来扛。虚度了多年光阴,大大小小会议也参加多次,也见过许多趣闻囧事。某年某月某日参加一大型会议,台下自己恰好
都市打工人
·
2024-02-05 12:40
力扣383周赛第三题
只要先耐心下来把题读懂之后这题其实就没那么难了,读懂题之后还有一个关键点就是,我们怎么在1e8
时间复杂度
之内跑过呢?
乖的小肥羊
·
2024-02-05 11:48
leetcode
算法
数据结构
408内部排序算法简单分析,精细代码
快排最好背一下,考场上最不济可以写出nlogn
时间复杂度
的代码。1、直接插入排序变种还有折半插入排序。
星仔007
·
2024-02-05 09:50
排序算法
算法
数据结构
c++
考研
408
软考17-上午题-
时间复杂度
与空间复杂度
一、数据结构概述题号:57~65分值:9分内容:数据结构(大头)+算法二、时间、空间复杂度2-1、
时间复杂度
算法的
时间复杂度
以算法中基本操作的执行次数为度量。用大O表示法。
ruleslol
·
2024-02-05 09:11
学习
笔记
算法复杂度分析
通常,我们关注的是
时间复杂度
和空间复杂度。
时间复杂度
常用大O表示法来描述,例如O(n),O(logn),O(n^2)等。
辞暮尔尔-烟火年年
·
2024-02-05 09:11
算法
算法
算法复杂度之大O复杂度表示法及空间复杂度
目录简介
时间复杂度
大O复杂度表示法空间复杂度前言-与正文无关生活远不止眼前的苦劳与奔波,它还充满了无数值得我们去体验和珍惜的美好事物。
A乐神
·
2024-02-05 08:32
算法和数据结构
数据结构
C++ 之LeetCode刷题记录(二十七)
你必须设计并实现线性
时间复杂度
的算法来解决此问题,且该算法只使用常量额外空间。示例1:输入:nums=[2,2,1]输出:1示例2:输入:nums=[4,1,2,1,2]输出:4示例3:输入:nums
icecream_cheese
·
2024-02-05 08:39
c++
数据结构
c++
leetcode
开发语言
[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]
时间复杂度
:O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se
哇咔咔负负得正
·
2024-02-05 07:32
算法
leetcode
算法
动态规划
leetcode 力扣 121.买卖股票的最佳时期
题目描述:leetcode121解题方法:1.暴力遍历一开始我们可以尝试遍历股票的所有价格,比较之后找到利润的最大值,但是这种办法的
时间复杂度
为O(n^2),在这道题目中会超时,我们可以尝试一下贪心算法和动态规划代码
天线波波
·
2024-02-05 06:55
leetcode
贪心算法
动态规划
力扣 121. 买卖股票的最佳时机
时间复杂度
:O(n)空间复杂度:O(1)classSolution{publ
江湖人称贺行风
·
2024-02-05 06:21
开始C++吧
leetcode
算法
c++
动态规划
贪心算法
AcWing算法学习笔记:数据结构(单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表)
单调队列(滑动窗口)⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆(还没写)十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法
时间复杂度
插入删除节点
一只可爱的小猴子
·
2024-02-05 05:58
算法
数据结构
学习
顺序表Plus版本
(7来打印表中数据)2.顺序表优缺点2.1顺序表的缺点头部和中部插入删除的效率不行
时间复杂度
为O(N)空间不够了,扩容有一定的消耗(尤其是异地扩容)扩容逻辑,可能还存在空间,利用率不高2.2顺序表的优点尾插尾删足够快下标可以随机访问和修改下一篇博客我们就会引入链表
CatShitK
·
2024-02-05 03:49
C语言
c++
算法
开发语言
c语言
链表
1.28小结
这几天主要在看数据结构的网课,主要了解了一下算法
时间复杂度
、空间复杂度的表达方法、计算方式还有关于线性表的一些知识(大部分理论为主)今天下午进行了第二次测试(只ac了一道题,还有两道只过了一部分),测试结束看完了题解准备梳理一下再进行补题还写了一道机器人搬重物
哥别敲代码了
·
2024-02-05 01:29
寒假预备役学习
数据结构
算法
学习
【暖*墟】#洛谷网课1.30# 树上问题
并且因为在一棵子树中dfs序是连续的,并且在任意一条重链上,dfs序也是连续的,可以认为轻链是单点修改,重链是区间修改,轻重分明,
时间复杂度
O(Nlog2N)。【概念简述
Christy2222
·
2024-02-05 01:28
数据结构与算法
数据结构——算法的
时间复杂度
和空间复杂度
0;for(size_ti=1;ia[i]){Swap(&a[i-1],&a[i]);exchange=1;}}if(exchange==0)break;}}实例6://计算BinarySearch的
时间复杂度
风格的反弹和
·
2024-02-05 01:51
数据结构
CF 775 Div2 补题
a_i⌋⌊aj/ai⌋,则输出Yes,反之输出No枚举aia_iai,查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数,再判断k是否再数组中,
时间复杂度
是调和级数
lqrs
·
2024-02-05 01:36
codefoeces
c++
leetcode-35.搜索插入位置
请必须使用
时间复杂度
为O(logn)的算法。
续写少年!
·
2024-02-05 00:56
蓝桥
leetcode
算法
Java
leetcode-34.在排序数组中查找元素的第一个和最后一个位置
你必须设计并实现
时间复杂度
为O(logn)的算法解决此问题。
续写少年!
·
2024-02-05 00:26
算法入门
蓝桥
leetcode
算法
数据结构
算法训练 day33 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
//
时间复杂度
:O(nlogn)//空间复杂度:O(1)clas
qq_41943352
·
2024-02-04 23:14
算法
算法训练 day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
//
时间复杂度
:O(n)//空间复杂度:O(1)classSolution{publ
qq_41943352
·
2024-02-04 23:11
算法
C++写算法题时常见问题(稳定更新)
“表达式求值”问题解析5.运行报RE错误6.在set或者map里面使用结构体7.运行时报TLE时,
时间复杂度
问题8.double类型的输入和输出1.如何用getline函数读取用户输入的一行代码源于蓝桥杯演示文档
CTGU-Yoghurt
·
2024-02-04 22:55
蓝桥杯备战知识汇总
常见错误总结
c++
常见问题总结
算法题思路总结
降低
时间复杂度
的方法双指针法(常用于数组、链表、字符串)数组中,可以用来移除元素的时候降低
时间复杂度
,通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中,反转字符串、替换字符等操作都可以使用到双指针链表里
日拱一卒的吾
·
2024-02-04 22:23
Leetcode
代码随想录(Python)
python
算法
CSP-202309-2-坐标变换(其二)
一、遇到问题:迭代计算时间超限按照常规思路,可以从begin到end逐步计算,共需要约end-begin次运算,
时间复杂度
较高,导致时间超限。
LOST P
·
2024-02-04 20:55
算法
c++
DS:
时间复杂度
和空间复杂度
因此衡量一个算法的效率,就是从时间和空间两个维度来衡量的,我们把他细分出了两个概念——
时间复杂度
和空
✿ ༺小陈在拼命༻✿
·
2024-02-04 20:31
数据结构
数据结构
c语言
笔记
c++
开发语言
DS:经典算法OJ题(2)
一、旋转数组(力扣)经典算法OJ题:旋转数组思路1:每次挪动1位,右旋k次
时间复杂度
:o(N^2)右旋最好情况:k是n的倍数,相当于不右旋,此时为o(1)右旋最坏情况:k%n==n-1,此时为o(N^2
✿ ༺小陈在拼命༻✿
·
2024-02-04 20:58
数据结构
算法
c语言
数据结构
开发语言
笔记
2022-06-26
我是合租的房子,有人还在上班,有人还在出差,水电
均摊
,我便不好意思趁他们不在偷开空调,而且,以前没空调的日子也是该咋过咋过,总能扛过去的。只是今天,错不该对那场雨留有太多的期待,以致我现在,
愤怒的碳水化合物
·
2024-02-04 19:14
Js 扁平数据转树
,pid:-1},{id:3,pid:-1},{id:4,pid:2},{id:5,pid:1},{id:6,pid:3},{id:7,pid:4},{id:7,pid:3},]基础数据如上递归方法,
时间复杂度
根据递归的深度
nihao561
·
2024-02-04 19:33
js
数据结构
算法
数据结构
json
力扣面试150 只出现一次的数字Ⅱ 哈希 统计数位 DFA有穷自动机
Problem:137.只出现一次的数字II文章目录思路哈希位数统计DFA状态机思路参考哈希⏰
时间复杂度
:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintsingleNumber
兑生
·
2024-02-04 19:13
面试150
leetcode
面试
哈希算法
力扣hot100 三数之和 双指针 细节去重
Problem:15.三数之和文章目录思路Code思路参考Code⏰
时间复杂度
:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicList>threeSum
兑生
·
2024-02-04 19:12
力扣
hot100
leetcode
python
算法
排序:木桶排序c++
木桶排序适用范围比较窄,他需要开辟一个数组空间,
时间复杂度
为o(n),具体空间长度不确定,要具体问题具体分析。
迷茫的大专生
·
2024-02-04 18:38
数据结构
数据结构中的
时间复杂度
和空间复杂度基础
目录数据结构数据结构中的基本名词数据数据对象数据元素数据项数据类型数据对象、数据元素和数据项之间的关系数据结构及分类逻辑结构物理结构算法算法的特点算法设计上的要求算法效率的衡量
时间复杂度
大O渐进表示法最坏情况和平均情况常见的
时间复杂度
计算常数阶线性阶求和倍数对数阶次方阶等差数列
EPSDA
·
2024-02-04 18:55
数据结构
C语言分析数据结构
数据结构
代码随想录算法训练营Day7 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和
除了暴力循环外,最开始的思路是能否嵌套map一层层地查询,这样每个数组都只需遍历一遍,
时间复杂度
是O(n)。但是继续想发现除了最后一层,其他层的查询条件全都未知,只能放弃了这个想法。
Y_Vollerei
·
2024-02-04 17:56
算法
Redis学习笔记-2.Redis常用API
文章目录1.通用命令和数据结构1.1keys命令1.2dbsize1.3exists1.4del1.5expire、ttl、persist1.6type1.7通用命令的
时间复杂度
2.数据结构和内部编码总览
天生我才~~
·
2024-02-04 17:53
常见中间件学习
redis
学习
数据库
【C++干货铺】哈希结构的应用:位图 | 布隆过滤器 | 海量数据处理
时间复杂度
排序()+二分查找其实这里最大的问题是这40亿个整数将近
小白不是程序媛
·
2024-02-04 16:33
C++干货铺
哈希算法
算法
布隆过滤器
哈希切割
c++
学习
L1-011 A-B (20分)(测试点过不去原因)
;for(inti=0;i
时间复杂度太大
哇哈哈哈蛤
·
2024-02-04 15:29
算法
c++
数据结构
C语言实现跳表(附源码)
1.单链表看下图,比如我要查找1,在链表中第一下就能找到,而要去查找5的话,则是需要遍历完整个链表才能查找到,
时间复杂度
是O(n)注意如果是增删改的前提不就是
Layflok
·
2024-02-04 14:17
c语言
开发语言
链表
跳表
二级C语言笔试2
A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的
时间复杂度
是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的
时间复杂度
与空间复杂度一定相关2.栈和队列的共同点是
飞莲
·
2024-02-04 14:59
算法
Leetcode215. 数组中的第K个最大元素
你必须设计并实现
时间复杂度
为O(n)的算法解决此问题。
cocolin2022
·
2024-02-04 13:44
算法
排序算法
数据结构
软考刷题-错题
数组排序基本有序数组排序,最适宜采用插入排序法,
时间复杂度
O(n)插入排序在输入数据基本有序的情况下,是其计算时间的最好情况,复杂度为O(n),其他情况下
时间复杂度
为O(n2)。
弓炜杰_三月
·
2024-02-04 13:05
【排序算法】归并排序
文章目录一:基本概念1.1定义1.2算法思路1.3图解算法1.4合并两个有序数组流程1.5动画展示二:性能2.1算法性能2.2
时间复杂度
2.3空间复杂度2.4稳定性三:代码实现一:基本概念1.1定义归并排序
随意石光
·
2024-02-04 12:14
排序算法
算法
【数据结构】复杂度讲解
目录
时间复杂度
与空间复杂度::1.算法效率2.
时间复杂度
3.空间复杂度4.常见
时间复杂度
以及复杂度OJ练习
时间复杂度
与空间复杂度::什么是数据结构?
EnticE152
·
2024-02-04 12:51
数据结构
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他