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.空间复杂度6.程序优化的最核心思路:总结1.一个好的算法所具备的特性正确:符合语法
小嘤嘤怪学
·
2024-02-12 00:17
算法
时间复杂度
空间复杂度
算法复杂度
「优选算法刷题」:在排序数组中查找元素的第一个和最后一个位置
你必须设计并实现
时间复杂度
为O(logn)的算法解决此问题。
爱敲代码的罗根
·
2024-02-11 23:42
详解算法题
算法
数据结构
leetcode
链表
贪心算法
职场和发展
机器学习
区间dp 笔记
区间dp一般是先枚举区间长度,再枚举左端点,再枚举分界点,
时间复杂度
为环形石子合并将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。
泠楠子
·
2024-02-11 22:50
模板
笔记
算法
算法(C)
时间复杂度
从小到大排序:O(1)<O(logn)<O(n)<O(nlog)<O(n^2)<O(n^3)<O(2^n)<O(n!)
Asteroid-110
·
2024-02-11 21:06
算法
c语言
开发语言
Codeforces Round 923 (Div. 3)
正常从前往后遍历是O(n),我们还有q次查询,
时间复杂度
O(n2)会超时。因此我们用二分查找来进行查询,
时间复杂度
O(nlogn)inta[N],pre[N];//pre[i]表示,从a1
clmm_
·
2024-02-11 21:35
c++
算法
开发语言
哈希函数和哈希表
哈希函数和哈希表1.哈希函数和运用2.哈希表的
时间复杂度
3.布隆过滤器4.一致性哈希和负载均衡1.哈希函数和运用哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。
·
2024-02-11 21:24
哈希算法
算法
数据结构
bfprt算法
第k小的数的相关问题第k小的数如何在
时间复杂度
O(N)找到1.利用快排的思想2.bfprt算法2.1
时间复杂度
的分析3.相关题目和总结第k小的数如何在
时间复杂度
O(N)找到此类问题,我们运用排序是无法完成的
·
2024-02-11 21:54
算法
排序算法
c++
Manacher算法
可以通过O(N)的
时间复杂度
求出最长回文子串,它也会有很多的拓展运用。1.如何通过暴力求出最长回文子串长度我们先来看看如何去暴力求呢?
·
2024-02-11 21:54
算法
c++
KMP算法
KMP算法的
时间复杂度
为O(m+n)。2.KMP算法的理论我们先看下面这两个
·
2024-02-11 21:53
算法
c++
归并排序和快速排序的相关运用
归并排序和快速排序的相关运用1.归并排序1.1小和问题1.2逆序对问题2.快速排序2.1荷兰国旗问题2.2随机快速排序2.3非递归的随机快速排序1.归并排序归并排序是一个
时间复杂度
为O(N*logN)的排序算法
·
2024-02-11 21:53
算法
排序算法
c++
快乘模板(long double 或者二进制)
思路一:a*b%p,当a*b可能会超过longlong范围,我们可以用longdouble优化;a*b%p=a*b-(a*b/p)*p;
时间复杂度
为O(1),适合用于卡常数的题目。
yusen_123
·
2024-02-11 20:47
算法
AcWing 906. 区间分组 题解 贪心
题目思路
时间复杂度
主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator
Alkali!
·
2024-02-11 20:45
code
刷题
总结&记录
#
基础算法模板总结
贪心算法
c++
数据结构
区间问题
算法进阶——数据流中的中位数
进阶:空间复杂度O(n),
时间复杂度
O
·
2024-02-11 17:16
面试算法
算法进阶——删除有序链表中重复的元素
数据范围:链表长度0≤n≤10000,链表中的值满足∣val∣≤1000要求:空间复杂度O(n),
时间复杂度
O(n)进阶:空间复杂度O(1),
时间复杂度
O(n)示例1输入:{1,2,2}返回值:{1}示
·
2024-02-11 17:03
算法面试
动态规划-背包问题
每一件物品其实只有两个状态,取或者不取,所以可以使用回溯法搜索出所有的情况,那么
时间复杂度
就是o(2^n),这里的n表示物品数量。所以暴力的解法是指数级别的
时间复杂度
。进而才需要动态规划的
robes knight
·
2024-02-11 13:58
动态规划
算法
数据结构与算法-动态规划(基础框架+子序列问题)
我猜是做的多了背的题多了就自然懂了)2.迭代法有没有可以去重的空间和套路迭代法一般没有通用去重方式,因为已经相当于递归去重后了这两个问题其实是一个问题,一般直接写出的没有去重的递归法,复杂度很高,此时需要使用备忘录去重,而备忘录去重
时间复杂度
和使用
robes knight
·
2024-02-11 13:28
动态规划
算法
学习数据结构和算法的第6天
时间复杂度
和空间复杂度相关练习题数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在**O(n)**时间内完成吗?
blxx
·
2024-02-11 13:54
算法
数据结构
学习
JAVA面经复习(十二)
JAVA面经复习(十二)面试难度:☆☆☆☆问、栈中取最小值,
时间复杂度
低O(1)答:双栈结构,
时间复杂度
应该指的是查询。维护两个栈,一个是最小栈,一个是记录最小栈元素下标的栈。
原来是笑傲菌殿下
·
2024-02-11 13:47
java
mysql
Kafka概念和基本架构
Kafka主要设计目标如下:以
时间复杂度
为O(
悠然予夏
·
2024-02-11 12:38
消息队列
架构
java
Kafaka
【模板】k 短路 / [SDOI2010] 魔法猪学院
题目背景注:对于kkk短路问题,A*算法的最坏
时间复杂度
是O(nklogn)O(nk\logn)O(nklogn)的。
松叶子吖
·
2024-02-11 12:35
算法
【蓝桥杯冲冲冲】k 短路 / [SDOI2010] 魔法猪学院
day33题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模数据更新日志题解代码我的一些话【模板】k短路/[SDOI2010]魔法猪学院题目背景注:对于kkk短路问题,A*算法的最坏
时间复杂度
是
松叶子吖
·
2024-02-11 12:34
新手帖
蓝桥杯备赛
蓝桥杯
职场和发展
CSP-202112-2-序列查询新解
CSP-202112-2-序列查询新解【70分思路】【暴力枚举】按照题目思路遍历一遍f(x)和g(x),计算error(A),
时间复杂度
为O(N),时间超限。
LOST P
·
2024-02-11 10:37
算法
c++
CSP-202012-2-期末预测之最佳阈值
CSP-202012-2-期末预测之最佳阈值【70分思路】本题的难点还是
时间复杂度
,暴力枚举会导致时间超限。
LOST P
·
2024-02-11 10:35
算法
c++
学习笔记:数字三角形模型
二者
时间复杂度
无特殊情况基本相同。状态转移方程:将一个问题转换成子问题计算得到结果的方程。dpdpdp:动态规划的简称。数字三角形,就是一个三角形,每一个点都有一个数字,找
心情想要飞
·
2024-02-11 08:51
学习笔记(提高篇)
dp
动态规划
数字三角形
c++
算法
7. 反转整数
示例1:输入123输出321示例2:输入-123输出-321示例3:输入120输出21若反转后整数溢出返回0复杂度分析
时间复杂度
:O(log(x)),x中大约有log10(x)位数字。
yahibo
·
2024-02-11 08:54
算法3:二分查找
二分查找是一种在有序列表中查找元素的高效方法,
时间复杂度
(logN),二分查找思路和时间都比较简单,但是实际问题中的细节不可忽视。
HYIndex
·
2024-02-11 08:15
【算法与数据结构】算法与数据结构知识点
文章目录一、算法和数据结构和LeetCode介绍二、算法和数据结构入门2.1
时间复杂度
2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四
晚安66
·
2024-02-11 07:52
算法
算法
【算法与数据结构】42、LeetCode接雨水
一、题目二、解法 思路分析: 程序如下:复杂度分析:
时间复杂度
:O()O()O()。空间复杂度:O()O()O()。三、完整代码end
晚安66
·
2024-02-11 07:52
算法
算法
【算法与数据结构】496、503、LeetCode下一个更大元素I II
如果用暴力破解法
时间复杂度
需要O(m∗n)O(m*n)O(m∗n),其中mmm和nnn分别是两个数组的长度。单调栈只需要O(
晚安66
·
2024-02-11 07:50
算法
算法
数据结构入门(2)
时间复杂度
与空间复杂度
目录1.算法效率1.如何衡量一个算法的好坏2算法的复杂度2.
时间复杂度
1.
时间复杂度
的概念2大O的渐进表示法3.常见
时间复杂度
计算举例3.空间复杂度1.算法效率1.如何衡量一个算法的好坏下面一串代码是关于如何实现斐波那契数列
对编程一片赤诚的小吴
·
2024-02-11 06:24
数据结构
基础算法(排序,二分,高精度加减乘除,前缀和与差分,离散化,位运算,双指针等)介绍
基础算法文章目录基础算法排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序
时间复杂度
为
赵英英俊
·
2024-02-11 05:02
算法总结
算法
c++
数据结构
leetcode153 154. Find Minimum in Rotated Sorted Array I/II
最小值可以很简单的遍历一次数组得到,
时间复杂度
为O(n)O(n)O(n)但是没有用到题目给的性质,所以会超时。解题思路leetcode153无重复元素先分析leetcode153中没有重复值的情
Brave&Young
·
2024-02-11 04:10
题解
leetcode
分治
二分查找
leetcode 153
解法1如下:classSolution{publicintfindMin(int[]nums){Arrays.sort(nums);returnnums[0];}}第二种解法看到
时间复杂度
为O(log^
Benaso
·
2024-02-11 04:09
leetcode
leetcode
算法
排序算法
Python实现计数排序
对于如果存在使用两个数组成员进行比较的操作,该方法会导致排序算法的
时间复杂度
会存在一个下界问题,该问题在使用计数排序的时候可以突破这个理论下界,也即是不适用元素比对的操作的算法之一,计数排序。
X Y sawyer
·
2024-02-11 02:03
python
算法
数据结构
简单的二分查找算法java实现
时间复杂度
为O(logn)/***@authorriver*@date2019/1/1813:21**/publicclassBinarySearchDemon{/***简单的二分查找方法*@paramnums
良人与我
·
2024-02-11 01:22
算法 LC 链表-奇偶链表
你必须在O(1)的额外空间复杂度和O(n)的
时间复杂度
下解决这个问题示例1:截屏2022-03-15下午5.21.02.png输入:head=[1,2,3,4,5
maskerII
·
2024-02-10 23:23
Java蓝桥杯备考---3.算法基础(一)
1.
时间复杂度
时间复杂度
是用来分析算法执行时间随着问题规模增大而增长的速度。它衡量了算法的执行效率。通常使用BigO表示法来表示
时间复杂度
,它描述了算法执行时间的上界。
不要再睡
·
2024-02-10 21:12
蓝桥杯
算法
职场和发展
二维差分---三维差分算法笔记
三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数c,暴力的做法
时间复杂度
为
摆烂小青菜
·
2024-02-10 20:44
算法笔记
算法
笔记
代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II
树的层数为m+n-1,深搜近似遍历了树的所有节点,因此程序的
时间复杂度
近似于指数级,是会超时的。
纵使啰嗦始终关注
·
2024-02-10 17:26
算法
swift经典算法-基数排序
基数排序算法基数排序(radixsort)属于“分配式排序”(distributionsort),又称“桶子法”(bucketsort)或(binsort),是一种非比较排序算法,
时间复杂度
是O(n)。
疯狂1024
·
2024-02-10 15:50
聊一聊插入排序和比较排序
简介插入排序和比较排序是排序算法中比较基础和简单的两种,其
时间复杂度
均为,在分析算法
时间复杂度
时,我们往往会只会分析比较开销,但是交换开销也确实存在。
小志Chris
·
2024-02-10 15:12
7基础算法之桶排序,计数排序,基数排序
因为这些排序算法的
时间复杂度
是线性的,所以我们把这类排序算法叫作线性排序(Linearsort)。
青漾
·
2024-02-10 12:40
插入排序、希尔排序----C语言数据结构
目录引言1.插入排序的实现思想1.1插入排序的
时间复杂度
及优缺分析2.希尔排序的实现思想2.1希尔排序的
时间复杂度
引言插入排序(InsertionSort)是一种简单而直观的排序算法,它的基本思想是逐步构建有序序列
cloues break.
·
2024-02-10 11:01
数据结构
数据结构
c语言
排序算法
快速排序的多种实现方式----C语言数据结构
目录引言1.快排的递归实现hoare版本挖坑法前后指针法2.快排的非递归实现3.快排的
时间复杂度
分析**总结**引言快速排序(QuickSort)是一种基于分治法的排序算法,由英国计算机科学家TonyHoare
cloues break.
·
2024-02-10 11:31
数据结构
c语言
数据结构
算法
选择排序、冒泡排序----C语言数据结构
目录引言1.选择排序的实现1.1选择排序的
时间复杂度
2.冒泡排序的实现2.1冒泡排序的
时间复杂度
分析及优缺引言选择排序(SelectionSort)是一种简单直观的排序算法,它的基本思想是每次从未排序的元素中选择最小
cloues break.
·
2024-02-10 11:30
数据结构
c语言
数据结构
开发语言
堆排序----C语言数据结构
目录引言堆排序的实现**堆的向下调整算法**对排序的
时间复杂度
建堆的
时间复杂度
:排序过程的
时间复杂度
:总体
时间复杂度
:引言堆排序(HeapSort)是一种基于比较的排序算法,利用堆的数据结构来实现。
cloues break.
·
2024-02-10 11:28
数据结构
数据结构
c语言
算法
Java中 HashSet和TreeSet之间有什么区别
集合框架中两种常见的Set接口实现,它们之间有几个主要的区别:底层数据结构:HashSet是基于哈希表(HashMap)实现的,这意味着它使用哈希码来存储和检索元素,因此元素的插入、删除和查找操作通常具有平均常数
时间复杂度
程序媛小刘
·
2024-02-10 10:38
java
算法
数据结构
蓝桥杯常用stl(c++)
map
时间复杂度
:O(logn)底层:红黑树存储一组键值对,每个键都是唯一的,根据键自动进行排序,可以通过键快速查找对应的值insert:插入元素,O(logn)erase:删除元素,O(logn)find
duanyq666
·
2024-02-10 09:14
备战蓝桥杯
蓝桥杯
c++
职场和发展
算法
学习C语言的第4天
二分法查找
时间复杂度
在计算机科学中,二分查找算法,也称折半搜索算法,是一种在有序数组中查找某一特定元素的搜索算法想要应用二分查找法,则这一堆数应有如下特性:1、存储在数组中2、有序排序搜索过程从数组的中间元素开始
blxx
·
2024-02-10 08:54
学习
c语言
算法
数据结构 9.2
算法的
时间复杂度
按数量级递增排列,常见的
时间复杂度
有:常数阶O(1),对数阶O(log2n)(以2为底n的对数,下同),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3
422d602c244f
·
2024-02-10 07:21
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他