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
步步为营-算法学习
「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解!
回溯
算法学习
手册PDF二叉树学习手册PDF贪心
算法学习
手册PDF背包问题学习手册P
代码随想录
·
2023-11-19 12:39
leecode题解
算法
java
c++
leetcode
动态规划
【我和Python算法的初相遇】——体验递归的可视化篇
个人主页:Aileen_0v0系列专栏:PYTHON数据结构与
算法学习
系列专栏"没有罗马,那就自己创造罗马~"目录递归的起源什么是递归?
Aileen_0v0
·
2023-11-19 07:43
数据结构与算法
python
开发语言
数据结构
算法
迭代加深
线性回归
前端
数据结构与算法-前言
初识数据结构与算法数据结构概念物理结构逻辑结构两种结构区别4种结构操作步骤算法概念主要
算法学习
目标学会使用基本数据结构和算法提高编码能力重要性数据结构概念存储数据的逻辑结构分为两种大概念的结构物理结构在物理内存上存储的结构逻辑结构代码表现出来的就是逻辑结构
沐鑫本鑫
·
2023-11-19 03:37
数据结构
算法
数据结构
算法学习
之链表篇
算法学习
之链表篇前言一、链表设计大师二、小试牛刀1.反转链表2.两两交换链表中的结点3.删除链表的倒数第N个结点4.链表相交总结前言这是
算法学习
链表篇的第二篇Blog,由于个人的懒癌+开学琐事,所以拖延了超级久才发布第二篇学习博客
Astronaut_001
·
2023-11-18 23:51
算法设计
链表
算法
数据结构
前端
算法学习
入门笔记 - JavaScript
TIPLeetCode官网算法题目前面的序号代表题号,[]为题目难易程度。题目作者都刷过一遍,有些解法是自己写的。学习视频请戳->链接转载请标明出处!!!目录栈20.有效的括号-[简单]队列933.最近的请求次数-[简单]链表237.删除链表中的节点-[简单]206.反转链表-[简单]2.两数相加-[中等]83.删除排序链表中的重复元素-[简单]141.环形链表-[简单]集合349.两个数组的交集
希sir
·
2023-11-18 19:26
前端
javascript
算法
卡尔曼滤波确定初值x0与p0?——KF第二篇笔记
笔记内容不按照
算法学习
的顺序来,所以这不是一个教程,而是对待某一特定问题的解决方法探讨。所有笔记放在卡尔曼专栏里面。欢迎私信或email:
[email protected]
讨论。
Evand J
·
2023-11-17 18:37
卡尔曼专题
matlab
kalman
卡尔曼调参
算法
滤波初值
算法学习
笔记23:分治算法
目录分治算法:谈一谈大规模计算框架MapReduce中的分治思想如何理解分治算法分治算法应用举例分析分治思想在海量数据处理中的应用解答开篇内容小结分治算法:谈一谈大规模计算框架MapReduce中的分治思想MapReduce是Google大数据处理的三驾马车之一,另外两个是GFS和Bigtable。它在倒排索引、PageRank计算、网页分析等搜索引擎相关的技术中都有大量的应用。尽管开发一个Map
_无感
·
2023-11-17 09:47
数据结构与算法之美学习笔记
算法
数据结构
分治算法
代码随想录
算法学习
心得 20 | 669.修剪二叉树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树...
一、修剪二叉树链接:力扣描述:给你二叉搜索树的根节点root,同时给定最小边界low和最大边界high。通过修剪二叉搜索树,使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。思路:按照中左右的处理
Merry Change
·
2023-11-17 02:36
算法
数据结构
leetcode
c++
【算法集训暑期刷题营】7.23日题---字符串
《算法集训传送门》 引言铭记于心✨我唯一知道的,便是我一无所知✨❄️我们的算法之路❄️ 众所周知,作为一名合格的程序员,算法能力是不可获缺的,并且在
算法学习
的过程中我们总是能感受到算法的✨魅力✨。
梦想new的出来
·
2023-11-16 00:23
算法集训
算法
深度优先
leetcode
操作系统-进程互斥dekker
算法学习
操作系统-进程互斥dekker
算法学习
一、概念对于某一时刻仅允许一个进程访问的共享资源就叫临界资源访问临界资源的程序代码段就叫做临界区对进程排它地访问临界资源的这种控制手段就叫做互斥软件实现进程互斥(四个算法
永远不遇到bug
·
2023-11-15 12:33
学习
记录yolov5目标检测
算法学习
(主要模块学习之sppf模块)23/10/19
上两篇讲完了conv和c3模块,本篇来介绍一下sppf模块spp和sppfspp的全称是SpatialPyramidPooling,意思是空间金字塔池化,是一种用于图像识别和目标检测的技术,其作用是在不同尺度下对图像进行特征提取和编码,它可以将任意大小的输入图像重新缩放到固定大小,并生成固定长度的特征向量。而sppf,就是把spp原来并行的结构改成了串行结构,减少了计算量(速度更快,f即fast)
晴友读钟
·
2023-11-15 12:38
YOLOV5目标检测
YOLO
目标检测
学习
SHA-3
算法学习
笔记——day1_算法简介。
由于种种原因,对kyber算法的学习需要终止一阶段呜呜呜,现阶段学习SHA-3杂凑算法。SHA-3算法的优化等问题后续不知道还要不要学习,先学该算法的基本结构吧。SHA-3算法是一种杂凑算法,其涉及到的数学专业知识不多,结构也相对简单,轮运算的5个变换是算法的核心也是难点。话不多说,首先了解算法的大致结构,而后再分解学习。算法概述(一)符号定义r是消息分组长度,即将输入分成若干长度为r的数据块,r
付阿秋
·
2023-11-15 08:26
学习
SHA-3
算法学习
——day3_挤压阶段
今天学习SHA-3算法的最后一部分结构:squeeze(挤压)。根据输出摘要长度的不同(4种输出长度),SHA-3算法会直接截取最后一次输出后中间状态的一部分。根据算法工作的四种摘要长度,在吸收阶段的最后输出中,直接截取低n(摘要长度)位即可形成摘要。该阶段不需要迭代函数。SHA-
付阿秋
·
2023-11-15 08:26
算法
学习
Kyber
算法学习
日记-----相关代数概念
Kyber算法相关代数概念整数环Z即全体整数对于环,需要满足一下9个条件(1)加法满足结合律;(2)加法满足交换律;(3)有一个数0,是对任意整数a,满足a+0=a;(4)对任意整数a,存在整数b,使a+b=0;(5)乘法满足结合律;(6)有一个数1,是对任意整数a,满足a*1=a;(7)加法与乘法满足分配律;(8)乘法满足交换律;(9)无零因子:如果a、b≠0,则ab≠0。整数环即以全体整数形成
付阿秋
·
2023-11-15 08:56
算法
学习
算法学习
记录——快速排序(Python的两种实现方法)
快速排序的简单逻辑(分治法:分而治之):1给定一组数据-->列表data[......]2创建两个指针,最左边-->left,最右边-->right,分别标记数组的左边索引和右边的索引。3创建一个基准数-->mark,用来存储从数组中挑选出来的一个元素(这里选择数组第一个元素作为基准数)4比较的过程:右边的指针(right)往左移动,左边的指针(left)往右移动,移动的规则为:优先移动right
一夜笑舟
·
2023-11-15 07:18
学习
从零开始搭建企业级项目!从认知到落地SpringBoot企业级实战手册(完整版)
前言本手册重在引导读者进入真实的项目开发体验,围绕SpringBoot技术栈全面展开,兼顾相关技术的知识拓展,由浅入深,
步步为营
,使读者既能学习基础知识,又能掌握.一定的开发技巧。
π大星的日常
·
2023-11-14 16:18
java
java
spring
spring
boot
算法学习
笔记12:散列表
散列表(上):Word文档中的单词拼写检查功能是如何实现的散列思想散列函数散列冲突解答开篇散列表(中):如何打造一个工业级水平的散列表如何设计散列函数装载因子过大了怎么办如何避免低效的扩容如何选择冲突解决方法工业级散列表举例分析——HashMap解答开篇散列表(下):为什么散列表和链表经常会一起使用LRU缓存淘汰算法Redis有序集合JavaLinkedHashMap解答开篇散列表(上):Word
_无感
·
2023-11-14 09:40
数据结构与算法之美学习笔记
散列表
算法
数据结构
算法学习
记录~2023.5.16~贪心Day1~455.分发饼干 & 376. 摆动序列 & 53. 最大子序和
算法学习
记录~2023.X.XX~章节DayX~题目号.题目标题&题目号.题目标题基础知识1.什么是贪心算法2.贪心的套路(什么时候用贪心)3.贪心一般解题步骤455.分发饼干题目链接思路代码总结376
山药泥拌饭
·
2023-11-13 13:39
算法记录
算法
学习
贪心算法
如何迅速的掌握matlab,重新学习MATLAB——极速入门
MATLAB是绝对的神器,它:是科学家与工程师的第一帮手;是数学建模/
算法学习
/符号计算/数据绘图的超级工具;节省生命的M语言,1天可入门;“我也学过MATLAB,但是就
李硕蕾
·
2023-11-12 23:39
如何迅速的掌握matlab
Python_机器学习_算法_第1章_K-近邻算法
Python_机器学习_算法_第1章_K-近邻算法文章目录Python_机器学习_算法_第1章_K-近邻算法K-近邻
算法学习
目标1.1K-近邻算法简介学习目标1什么是K-近邻算法1.1K-近邻算法(KNN
管程序猿
·
2023-11-11 22:53
算法
机器学习
python
动态规划
算法学习
——解码方法
一,题目一条包含字母A-Z的消息通过以下映射进行了编码:'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106"可以映射为:"AAJF",将消息分组为(11106)"KJF",将消息分组为(11106)注意,消息不能分组为(11106),因为"06"不能映射为"F",这是由于"6"和"06"在
Niu_brave
·
2023-11-11 21:20
动态规划算法学习
算法
动态规划
学习
学习笔记
c++
数据结构与
算法学习
笔记(三)——排序(一)
排序算法的比较点最好、最坏、平均时间复杂度的比较时间复杂度的常数、低阶、系数的比较比较、交换的次数算法的是稳定的还是非稳定的:若经过排序后,之前待排序数组的相等元素的原有的先后顺序不变,则表示排序算法是稳定的,否则非稳定排序算法算法的内存消耗:若空间复杂度为O(1),则为原地排序冒泡排序原理:将相邻的两个元素进行比较,若满足大小要求,则不交换,否则就交换。若某一次冒泡中没有任何元素进行了交换,则可
拿么娜娜
·
2023-11-11 20:47
算法与数据结构
算法
排序算法
数据结构
快速排序
机器学习
算法学习
笔记:线性回归
文章目录一、理论篇1、回归分析2、一元线性回归3、代价函数4、梯度下降法4、多元线性回归6、标准方程法7、多项式回归8、特征缩放9、BGD、SGD和MBGD的比较10、正则化回归10.1岭回归10.2LASSO回归10.3LASSO与岭回归一、理论篇1、回归分析线性回归是利用数理统计中的回归分析,来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法,是机器学习最基础的算法之一。•回归模型
Jason Hwang
·
2023-11-11 17:48
机器学习
机器学习
算法
算法学习
打卡day7 | 344.反转字符串、 541. 反转字符串II、 剑指Offer 05.替换空格、 151.翻转字符串里的单词、 剑指Offer58-II.左旋转字符串
344.反转字符串力扣题目链接题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]思路:采用双指针法,left指向数组首元素,right指向最后一个元素,left
涛涛begin
·
2023-11-11 14:46
算法学习打卡
算法
学习
leetcode
C++分治
算法学习
笔记之归并排序,快速排序
这篇笔记是对慕课上郭炜老师的c++课程自己的总结,方便日后复习1.归并排序-------复杂度为O(nlog(n))思想:1)把前一半排序。2)把后一半排序。3)把两半归并到一个有序数组,然后再拷贝回原数组,排序完成。#includeusingnamespacestd;voidMerge(inta[],ints,intm,inte,inttmp[]){//将数组a的局部a[s,m]和a[m+1,e
化身强盗_Bandit
·
2023-11-11 02:54
笔记
c++
算法
排序算法
数据结构
数据结构与
算法学习
笔记12:排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现
数据结构与
算法学习
笔记12:排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现递归函数的时间复杂度排序总结表快速排序(QuickSort)[快速排序时间复杂度分析-知乎
97Marcus
·
2023-11-11 02:52
数据结构与算法学习笔记
学习
c++
排序算法
python
算法学习
——二叉树
二叉树的结构二叉树特点是每个结点最多只能有两棵子树,且有左右之分。二叉树的特殊类型:满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树;完全二叉树:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时,称为完全二叉树。二叉搜索树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它
零度不知寒
·
2023-11-10 14:36
算法刷题记录
二叉树
数据结构
算法
python
数据库
动态规划----------最长公共子序列问题
记录
算法学习
-----动态规划实现最长公共子序列问题一、问题描述子序列:将给定的序列中的零个或者多个元素(如字符)去掉后的结果(表示不连续的一串字符)。
是弥生啊
·
2023-11-10 09:23
算法
动态规划
算法
数据结构
【备战秋招】每日一题:4月8日美团春招第四题:题面+题目思路 + C++/python/js/Go/java带注释
为了更好的阅读体检,为了更好的阅读体检,,可以查看我的
算法学习
博客第四题-田地行走在线评测链接:P1169题目描述塔子哥是一个农民,他有一片大小的田地,共n行m列,其中行和列都用从1开始的整数编号,田地中有
塔子哥学算法
·
2023-11-09 07:17
备战2023秋招
java
c++
开发语言
sentinel滑动时间窗口
算法学习
滑动时间窗口先不说sentinel的算法实现,先说什么是滑动时间窗口,我们在进行限流的时候,比如通过QPS进行限流,那假如我们以秒为单位,举个例子:我设置了限流规则,qps是10如果不使用滑动窗口算法,在统计qps的时候,就有可能会有问题,比如:在0-500ms中的请求数是0,但是在500ms-1000ms的请求数是10;在1000ms-1500ms之间又进来了5个请求,此时只判断了1000ms-
小小少年_
·
2023-11-09 05:04
微服务
微服务
【数据结构与
算法学习
笔记-OrderedList】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)目录链接:https://blog.csdn.net/floating_heart/article/details/1239912111.5有序列表OrderedList有序表是一种数据集,数据集中的数据项依照其某可比性质(如整数大小、字母表先后)来决定在列表中的位置越“小”的数据
floating_heart
·
2023-11-09 04:37
数据结构
python
数据结构
Anaconda、PyCharm安装
背景:科研需要,安装Anaconda、PyCharm进行ANN训练以及DRL
算法学习
。
HYD_493
·
2023-11-09 04:51
pycharm
python
ide
算法学习
——二分查找
1.二分查找系列文章目录1.二分查找本篇目录前言一、算法介绍二、算法笔试题1.缺失数字(入门)2.求平方根(简单)3.在旋转过的有序数组中寻找目标值4.旋转数组的最小数字5.数字在升序数据中出现的次数6.数字在升序数据中出现的次数总结前言文章主要用于自己学习,仅作为学习笔记分享。算法介绍来自两本书《算法图解》、《Java语言程序设计与数据结构(基础篇)》算法对应的笔试题来自牛客——https://
Tin_9489
·
2023-11-08 22:47
算法
二分法
算法
数组
python
【机器学习】梯度下降预测波士顿房价
文章目录前言一、数据集介绍二、预测房价代码1.引入库2.数据3.梯度下降总结前言梯度下降
算法学习
。
木木牙
·
2023-11-08 06:38
人工智能
机器学习
python
人工智能
猴子吃桃问题
14天阅读挑战赛努力是为了不平庸~
算法学习
有些时候是枯燥的,这一次,让我们先人一步,趣学算法!
冯运山
·
2023-11-08 02:59
算法
c++
数据结构
Java数据结构与Java
算法学习
Day03---线性表(简略笔记记录)
目录一、线性表38二、顺序表39三、链表453.1单向链表46、47、483.2双向链表493.3链表反转(面试中高频题目)563.4快慢指针573.4.1中间值问题573.4.2单向链表是否有环问题583.4.3有环链表入口问题603.5循环链表613.6约瑟夫问题623.7栈概念653.7.1栈的了解653.7.2栈的代码实现663.7.3括号匹配问题(栈的应用)683.7.4逆波兰表达式求值
小西程序员之路
·
2023-11-08 02:19
数据结构与算法
数据结构
学习
链表
java
算法
数据结构与
算法学习
笔记-线性表
声明:本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路,具体代码实现还需修改后才能运行,望各位看官多多包涵,您的点赞与评论是对我最大的肯定!1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1
刺杀曲奇兔
·
2023-11-08 02:17
数据结构与算法
数据结构
算法
链表
数据结构与
算法学习
笔记-一般线性表
定义线性表是一个具有相同特性的数据元素的有限序列相同特性:所有元素属于同一数据类型序列:数据元素由逻辑序号唯一确定,一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别:顺序表是物理结构,线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){ inti; L=(SqList*)malloc(size
freak2020
·
2023-11-08 02:15
数据结构
算法
LRU
算法学习
笔记:实现以及应用
文章目录一、LRU算法的实现二、LRU算法的实现(C++)三、LRU的实际应用1.在MySQL上的应用2.在Redis上的应用一、LRU算法的实现其实很久以前就已经学过了LRU算法,在秋招面试之余整理成文章,以便面试的时候说得条理清晰一点。所谓LRU(LeastRecentlyUsed)就是最近最少使用算法。其核心的思想就是根据每个节点的最后一次访问事件来对每个结点进行排序。最近一次使用的排在队头
zsiming
·
2023-11-07 17:54
数据结构
C++秋招学习随笔
算法
学习
链表
算法学习
笔记11:跳表
跳表:为什么Redis一定要用跳表来实现有序集合如何理解“跳表”用跳表查询到底有多快跳表是不是很浪费内存高效的动态插入和删除跳表索引动态更新解答开篇跳表:为什么Redis一定要用跳表来实现有序集合前面我们介绍了二分查找算法。当时我讲到,因为二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果数据存储在链表中,就真的没法用二分查找算法了吗?实际上,我们只需要对链表稍加改造,就可以支持类
_无感
·
2023-11-07 17:44
数据结构与算法之美学习笔记
算法
链表
数据结构
一辉Oo的视觉
算法学习
笔记1
文章目录前言一、简介二、涉及到的语言及编程工具1.C语言2.C++语言3.Matlab语言4.C#语言4.python语言总结前言2022年春,由于疫情被困上海,居家期间重新整装待发;接下来将开始我的一生职业生涯的笔记历程,希望能够将我所遇见的,所学习的,所解决的视觉算法之路上的点点滴滴都记录于此;同时将一些经典的心得分享给大家;当然职场小白才刚刚起步,面对视觉算法工程师这条路,只能通过不断学习,
一辉Oo
·
2023-11-07 06:50
职场和发展
程序人生
计算机视觉
人工智能
机器学习
算法学习
二:多元线性回归
多元线性回归能用office07发布简直是太好了,这下子省了很多事。1、多元线性回归模型假定被解释变量与多个解释变量之间具有线性关系,是解释变量的多元线性函数,称为多元线性回归模型。即(1.1)其中为被解释变量,为个解释变量,为个未知参数,为随机误差项。被解释变量的期望值与解释变量的线性方程为:(1.2)称为多元总体线性回归方程,简称总体回归方程。对于组观测值,其方程组形式为:(1.3)即其矩阵形
Mojoooo
·
2023-11-07 05:24
机器学习
机器学习
多元线性回归
雪中步行的技巧
若积雪深及腰部,就得用自己的脚和腰推开摆在眼前的雪,采取
步步为营
的走
夏夜浪子
·
2023-11-06 19:35
算法学习
——单调栈
84.柱状图中最大的矩形题目给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例1:输入:heights=[2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为10示例2:输入:heights=[2,4]输出:4提示:1&heights){if(heights.empty()){return0;}he
Orange Wu
·
2023-11-06 05:30
算法
算法
c++
算法学习
|单调栈
学习材料声明所有知识点都来自互联网,进行总结和梳理,侵权必删。引用来源:基本参考代码随想录的刷题顺序和讲解。理论基础单调栈是什么?应用场景:通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用单调栈了。时间复杂度为O(n)。本质:单调栈的本质是空间换时间,因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素,优点是整个数组只需要遍历一次
半夜下雨
·
2023-11-06 05:18
算法
学习
算法学习
--冒泡排序与选择排序
仅用来记录
算法学习
笔记,纯手打,不喜勿喷冒泡排序//冒泡排序NSMutableArray*array=[NSMutableArrayarrayWithArray:@[@"6",@"5",@"4",@"3
文小猿666
·
2023-11-05 22:57
左程云
算法学习
笔记
左程云算法笔记学习简介认识复杂度,对数器,二分法与异或线段树(区间修改树)比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法(不全)并查集(不全)图的算法暴力递归暴力递归到动态规划学习简介2021寒假学习算法,在B站看到了左程云的算法,看了一下还不错。认识复杂度,对数器,二分法与异或你好!这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdow
洋毛的尾巴
·
2023-11-05 20:21
左程云算法学习笔记
算法
数据结构与
算法学习
-1(左程云,c++)
时间复杂度与简单排序算法时间复杂度O一个操作如果和样本的数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。时间复杂度为一个算法流程中,常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说,先要对一个算法流程非常熟悉,然后去写出这个算法流程中,发生了多少常数操作,进而总结出常数操作数量的表达式。在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么
需付出的风格
·
2023-11-05 20:44
学习
算法
数据结构
c++
算法学习
笔记——特殊数据结构:单调栈
单调栈MonotonicStack单调栈本质上就是栈,但在使用栈的过程中,程序逻辑保证栈内的元素是单调的(单调递增或单调递减,具体视情况而定)单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数,即下一个更大元素(NextGreaterElement)问题单调栈时间复杂度为O(N)具体做法是当前元素入栈时,若栈顶元素比当前元素大/小,则将其弹出,从而保证入栈后整个栈单调可以把单调队列视为
Insomnia_X
·
2023-11-05 14:35
算法学习笔记
算法
数据结构
单调栈
算法学习
:双向BFS
理论解决的问题在朴素的BFS实现中,空间的瓶颈主要取决于搜索空间中的最大宽度。解决的方法同时从两个方向开始搜索,一旦搜索到相同的值,意味着找到了一条联通起点和终点的最短路径。实现的基本思路创建「两个队列」分别用于两个方向的搜索;创建「两个哈希表」用于表示「访问过的节点」;为了尽可能让两个搜索方向“平均”,每次从队列中取值进行扩展时,先判断哪个队列容量较少,队列数据较少的先执行;如果在搜索过程中「搜
alex很累
·
2023-11-05 13:24
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他