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
——算法学习笔记
单调队列/单调栈优化dp
从这几篇博客学习的:DP优化小技巧(单调队列/单调栈)(单调队列优化DP)代码源每日一题Div1选元素(数据加强版)
算法学习笔记
(67):单调栈牛客多校第九场I(单调栈优化dp/单调栈的常用套路)一.单调队列
Akari Kitō
·
2023-11-21 05:28
题解
单调队列
单调栈
动态规划
dp
ACM
遗传
算法学习笔记
0参考资料[1]智能优化算法及其MATLAB实例(第2版),包子阳等.链接:https://pan.baidu.com/s/1hXGvsEJfP4nBFpkaQ-zxIA提取码:j9qb[2]如何理解遗传算法中的编码与解码?以二进制编码为例_雨化于画-CSDN博客[3]遗传算法解决TSP问题(Pyhton代码)_springtostring的博客-CSDN博客_遗传算法求解tsp问题python[
syphomn
·
2023-11-19 20:14
智能算法
人工智能
机器学习
python
算法学习笔记
:概率与期望
概率与期望1.前言2.定义3.理解4.期望方程5.总结1.前言概率我们很熟,在数学课本里面我们就已经学到过概率的基本定义以及计算方式。期望我们不熟,他与概率密切相关,计算方式基于概率。2.定义概率的计算方式不必我多说,各位在数学课中都有了解。而期望,从某种意义上来讲其实就是一个加了权值的概率。我将使用一个例子来说明期望是什么:假设某一天小z有一场满分为100分的数学考试。他妈妈说:“儿子,如果你能
Plozia
·
2023-11-19 20:10
数学/数论
学习笔记
+
专项训练
[
算法学习笔记
](超全)概率与期望
引子先来讲个故事······话说在神奇的OI大陆上,有一只papermouse有一天,它去商场购物,正好是11.11,商店有活动它很荣幸被选上给1832抽奖在抽奖箱里,有3个篮蓝球,12个红球papermouse能抽3次蒟蒻的papermouse就疑惑了:抽到至少1个篮蓝球的概率是多少???Answer:总共有15个球只抽到1个篮蓝球的概率是0.435165(很好理解吧,在4个篮蓝球里取一个,再在
L('ω')┘脏脏包└('ω')」
·
2023-11-19 20:39
c++
题解
算法
算法学习笔记
23:分治算法
目录分治算法:谈一谈大规模计算框架MapReduce中的分治思想如何理解分治算法分治算法应用举例分析分治思想在海量数据处理中的应用解答开篇内容小结分治算法:谈一谈大规模计算框架MapReduce中的分治思想MapReduce是Google大数据处理的三驾马车之一,另外两个是GFS和Bigtable。它在倒排索引、PageRank计算、网页分析等搜索引擎相关的技术中都有大量的应用。尽管开发一个Map
_无感
·
2023-11-17 09:47
数据结构与算法之美学习笔记
算法
数据结构
分治算法
SHA-3
算法学习笔记
——day1_算法简介。
由于种种原因,对kyber算法的学习需要终止一阶段呜呜呜,现阶段学习SHA-3杂凑算法。SHA-3算法的优化等问题后续不知道还要不要学习,先学该算法的基本结构吧。SHA-3算法是一种杂凑算法,其涉及到的数学专业知识不多,结构也相对简单,轮运算的5个变换是算法的核心也是难点。话不多说,首先了解算法的大致结构,而后再分解学习。算法概述(一)符号定义r是消息分组长度,即将输入分成若干长度为r的数据块,r
付阿秋
·
2023-11-15 08:26
学习
算法学习笔记
12:散列表
散列表(上):Word文档中的单词拼写检查功能是如何实现的散列思想散列函数散列冲突解答开篇散列表(中):如何打造一个工业级水平的散列表如何设计散列函数装载因子过大了怎么办如何避免低效的扩容如何选择冲突解决方法工业级散列表举例分析——HashMap解答开篇散列表(下):为什么散列表和链表经常会一起使用LRU缓存淘汰算法Redis有序集合JavaLinkedHashMap解答开篇散列表(上):Word
_无感
·
2023-11-14 09:40
数据结构与算法之美学习笔记
散列表
算法
数据结构
数据结构与
算法学习笔记
(三)——排序(一)
排序算法的比较点最好、最坏、平均时间复杂度的比较时间复杂度的常数、低阶、系数的比较比较、交换的次数算法的是稳定的还是非稳定的:若经过排序后,之前待排序数组的相等元素的原有的先后顺序不变,则表示排序算法是稳定的,否则非稳定排序算法算法的内存消耗:若空间复杂度为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
机器学习
机器学习
算法
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++
排序算法
【数据结构与
算法学习笔记
-OrderedList】
本文为学习笔记,感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构(C语言版)》(严蔚敏)目录链接:https://blog.csdn.net/floating_heart/article/details/1239912111.5有序列表OrderedList有序表是一种数据集,数据集中的数据项依照其某可比性质(如整数大小、字母表先后)来决定在列表中的位置越“小”的数据
floating_heart
·
2023-11-09 04:37
数据结构
python
数据结构
数据结构与
算法学习笔记
-线性表
声明:本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路,具体代码实现还需修改后才能运行,望各位看官多多包涵,您的点赞与评论是对我最大的肯定!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
职场和发展
程序人生
计算机视觉
人工智能
算法学习--冒泡排序与选择排序
仅用来记录
算法学习笔记
,纯手打,不喜勿喷冒泡排序//冒泡排序NSMutableArray*array=[NSMutableArrayarrayWithArray:@[@"6",@"5",@"4",@"3
文小猿666
·
2023-11-05 22:57
左程云
算法学习笔记
左程云算法笔记学习简介认识复杂度,对数器,二分法与异或线段树(区间修改树)比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法(不全)并查集(不全)图的算法暴力递归暴力递归到动态规划学习简介2021寒假学习算法,在B站看到了左程云的算法,看了一下还不错。认识复杂度,对数器,二分法与异或你好!这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdow
洋毛的尾巴
·
2023-11-05 20:21
左程云算法学习笔记
算法
算法学习笔记
——特殊数据结构:单调栈
单调栈MonotonicStack单调栈本质上就是栈,但在使用栈的过程中,程序逻辑保证栈内的元素是单调的(单调递增或单调递减,具体视情况而定)单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数,即下一个更大元素(NextGreaterElement)问题单调栈时间复杂度为O(N)具体做法是当前元素入栈时,若栈顶元素比当前元素大/小,则将其弹出,从而保证入栈后整个栈单调可以把单调队列视为
Insomnia_X
·
2023-11-05 14:35
算法学习笔记
算法
数据结构
单调栈
数据结构与
算法学习笔记
5.串(字符串)
5.串(字符串)5.1串的定义串(string)是由零个或多个字符组成的有限序列,叉叫字符串。一般般记为S=“a1a2…an″(n≥),其中,s是串的名称,用双引号(有些书中也用单引号)括起来的字符序列是串的值,注意引号不属于串的内容。ai(1≤i≤n)可以是字母、数字或其他字符,i就是该字符在串中的位置。串中的字符数目n称为串的长度,定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为
潇潇大可爱
·
2023-11-04 02:15
数据结构与算法
学习
笔记
c++
数据结构
算法学习笔记
(19): 树上启发式合并(DSU on tree)
树上启发式合并DSUontree,我也不知道DSU是啥意思这是一种看似特别玄学的优化可以把树上部分问题由\(O(n^2)\)优化到\(O(n\logn)\)。例如CodeForces600E。又例如一道神奇的题:适用情况可以离线的部分树上问题。需要子树上的所有信息,但是信息无法快速合并的情况。或者说可以使用树上莫队的题目一般都可以使用启发式合并?(至少OI-Wiki是这么说的)树上启发式合并并不是
jeefies
·
2023-11-03 21:27
算法
学习
笔记
数据结构
三郎数据结构
算法学习笔记
:数组模拟环形队列系统附完整源代码
三郎数据结构
算法学习笔记
:数组模拟环形队列环形队列:满足队列先进先出特点,此外加上条件强制性的首尾相连值得注意的是这里的首尾相连是逻辑层面上的,不是物理层面上的本次采用的是数组模拟环形队列,不是链表哦结果展示
三郎君
·
2023-11-02 21:33
笔记
算法
数据结构
队列
算法
数据结构
java
数据结构与
算法学习笔记
——循环链表和双向链表
数据结构与
算法学习笔记
(C语言)循环链表1.定义:循环链表是另一种形式的链式存储结构。它的特征是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
小鼠狼
·
2023-11-02 03:46
链表
数据结构
算法
c语言
数据结构与
算法学习笔记
--参考王卓老师
文章目录线性表1.顺序线性表(SequentialList)1.1线性表的定义c知识补充:C语言的内存动态分配c知识补充--delete1.2线性表的初始化1.3线性表的销毁1.4线性表的清空1.5返回线性表的长度1.6判断线性表是否为空表1.7线性表的取值1.8线性表的查找1.9线性表的插入1.10线性表的删除2.单向链表(SingleLinkedList)2.1单链表的定义2.2单链表的初始化
zsyyugong
·
2023-10-30 11:02
【C/C++】
数据结构
数据结构与
算法学习笔记
-12.贪心算法
12.贪心算法12.1贪心算法基础题目分类大纲如下:#什么是贪心贪心的本质是选择每一阶段的局部最优,从而达到全局最优。这么说有点抽象,来举一个例子:例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子,你有一个背包体积为n,如何把背包尽可能装满
潇潇大可爱
·
2023-10-29 10:14
数据结构与算法
学习
笔记
贪心算法
数据结构
c++
【图论——第九讲】染色法判定二分图
ฅ(๑˙o˙๑)ฅ大家好,欢迎大家光临我的博客:面向阿尼亚学习
算法学习笔记
系列持续更新中~文章目录一、前言二、二分图的判定dfs版本bfs版本最后一、前言二分图定义:二分图又称作二部图,是图论中的一种特殊模型
quicklysleep
·
2023-10-29 10:52
图论算法
图论
算法
深度优先
算法学习笔记
4-1 二分算法(Binary-Search):致敬经典,超越经典 与 LeetCode真题(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode题解我都写了详细注释,比较适合新手入门数据结构与算法,后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-1二分算法(Binary-Search):致敬经典,超越经典二分算法基础知识使用二分算法需要有一个基础:必须在有序的数据集合中,才可以使用二分算法。我们常说的
小成同学_
·
2023-10-28 21:32
数据结构与算法
算法
java
leetcode
二分算法
二分查找
算法学习笔记
——动态规划:构造回文串最少插入次数、最长回文子序列问题
解题思路涉及“子序列”和“最值”的问题,基本要使用动态规划(暴力列举子序列所有可能,指数级复杂度)一个字符串/数组的问题,使用一维/二维dp数组如“最长递增子序列”中,dp[i]代表以s[i]结尾的最长递增序列的长度如“最长回文子序列”中,dp[i][j]代表s[i..j]中最长回文子序列的长度两个字符串/数组的问题,使用二维dp数组如“最长公共子序列”中,dp[i][j]代表s1[0...i]和
Insomnia_X
·
2023-10-28 08:03
算法学习笔记
动态规划
算法
leetcode
数据结构和
算法学习笔记
:关于用纯C语言实现线性表链式实现时打印链表中元素无法打印的问题的原理以及用“指向指针的指针”解决,和用C++语言“引用&”作函数参数更加简洁好理解的解决方案。
10月24日,这日子真好,程序员节....我一个问题困扰了我半天...就是在codeblock(一个IDE)的纯C语言环境下实现链表结构,我最后想打印输出链表中数据的时候总是出现问题(其实是我一直在疑惑:传进去的L_Header本身不就是一个指针吗?为什么要担心没有修改链表的问题?是因为值传递未能初始化L_Header的指向从而产生野指针的原因。)一种用纯C的解决方案是用“指向指针的指针”作传入参
樂禮
·
2023-10-26 02:46
C++编程
算法
1024程序员节
数据结构
c++
c语言
PageRank
算法学习笔记
PageRank该算法求得的是每个网页节点相对于全局的重要性程度。图中的节点可以视为网页,边表示跳转链接。1.PageRank两阶段:数量假设。当一个节点被指向的越多,则越重要。质量假设。质量高的页面通过链接向其他页面传递更高的权重。2.计算过程将有向图转换为邻接矩阵。每一行为出链M=[0111100100000110]M=\begin{bmatrix}0&1&1&1\\1&0&0&1\\0&0&
风澜舞
·
2023-10-24 08:56
数字图像处理
算法
矩阵
线性代数
人工智能
算法学习笔记
(一)——开篇
在前期复习过高等数学,线性代数以及概率论数理统计的基础知识后,又学习了Python3,终于开始踏入人工智能学习的道路。这条道路虽然艰难,但不忘初心,方得始终!从现在开始,我将写一个系列的人工智能算法的笔记,将学习过程中遇到的概念,知识点,算法逻辑,容易踩到的坑等进行总结。笔记嘛,大多数都来源于书本、网上资料、视频资料等,同时也要加入自己的理解。在CSDN进行博客记录,也是期待有更多的大咖来进行批评
姜球球
·
2023-10-23 02:37
人工智能
机器学习
人工智能
常见排序
算法学习笔记
一、选择排序为什么第一个是选择排序呢?因为这是常见排序中,最简单,最容易上手,最容易入门的算法。所以,选择排序完完全全可以把他当成排序算法的入门。这个算法的思想很简单,也是绝大多数没有接触过编程的人可以想到的一种排序算法。比如下面这组数,让你来排序你会怎么排呢?5,8,2,6,4,7,2,1,3,9大多数人想到的便是,从第一个数开始,不断的与后面的数比较,然后得到这串数字中最小的数。后面就是不断的
客 卿
·
2023-10-19 18:44
基础算法
学习
排序算法
学习
算法
数据结构与算法-排序
算法学习笔记
数据结构与算法-排序
算法学习笔记
排序算法的介绍排序也称排序算法(SortAlgorithm),排序是将一组数据,依指定的顺序进行排列的过程。
射手buff
·
2023-10-19 18:07
数据结构与算法
排序算法
学习
算法
[数据结构
算法学习笔记
]:常见排序
目录**1.常见排序分类**2.具体实现2.1.插入排序2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.1堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序前后指针法:三数取中:挖坑法:左右指针法:小区间优化:拓展:快速排序的非递归写法2.4归并排序应用:(大量数据)文件排序2.5计数排序2.6基数排序1.常见排序分类1.插入排序:直接插入排序,希尔排序;
win 小白
·
2023-10-19 18:07
数据结构算法学习笔记
算法
数据结构
学习
排序算法
排序
算法学习笔记
文章目录1.排序算法分析1.1关于时间复杂度:1.2关于稳定性:2.冒泡排序2.1算法步骤2.2算法代码(基于python)3.选择排序3.1算法步骤3.2算法代码(基于python)4.插入排序4.1算法步骤4.2算法代码(基于python)5.希尔排序5.1算法步骤5.2算法代码(基于python)6.归并排序6.1算法步骤6.2算法代码(基于python)7.快速排序7.1算法步骤7.2算法
奕の辰
·
2023-10-19 18:07
其他
排序算法
学习
算法
常见排序
算法学习笔记
(一)
文章目录冒泡排序优化:如果数组一开始就有序,还需要排序吗?选择排序插入排序希尔排序学习网站:b站视频JavaGuide冒泡排序就是比如有1,4,3,5,2五个数组成的一个数组arr。冒泡排序就是索引0开始,arr[0]和arr[1]比较,1小于3,不动(1,4,3,5,2),然后arr[1]和arr[2]比较,4大于3,交换位置(1,3,4,5,2),此时arr[2]为4,然后arr[2]和arr
m0_59225692
·
2023-10-19 17:05
排序算法
学习
笔记
数据结构与
算法学习笔记
11:二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序
数据结构与
算法学习笔记
11:二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序二叉树按层打印跳跃列表(SkipList)冒泡排序(BubbleSort)优化选择排序(Selectionsort
97Marcus
·
2023-10-19 17:03
数据结构与算法学习笔记
学习
排序算法
数据结构
[
算法学习笔记
]——冒泡、插入、选择排序算法
冒泡排序publicstaticint[]sortArray(int[]arr){inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=false;//数据交换了}}if(flag){break;//如果没有数据交换说明数组已经是有序的了,提前退出}}returnarr;}思路对长度为n的数组遍历n
TrZoey
·
2023-10-19 17:30
学习笔记
算法
排序算法
java
RSA非对称密码
算法学习笔记
学习来源:B站up:DoraHcaks学习路径:密码学7.1|RSA非对称密码算法_哔哩哔哩_bilibili1.基础数学知识1.1欧几里得辗转相除法假设正整数a≥b,求a和b的最大公因数gcd(a,b)=?(1)如果amodb=0,即余数r=0,则gcd(a,b)=b(2)否则,令r=amodb,gcd(a,b)=gcd(b,r),递归直至r=0,满足情况(1)举例:a=254,b=8254=8
望仁啊
·
2023-10-18 03:16
学习
笔记
KMP
算法学习笔记
目的网络上搜索kmp算法的文章和视频很多,五花八门。每个人的理解都有一定不同。next数组有从1开始的,也有从0开始的等等细节,会有点不知所以。导致有的人讲完后,感觉好像懂了,但又没懂。刚接触kmp算法也老是没弄清楚,一知半解,过一会就忘了。最近终于捋清楚思路。所以写下这篇文章,主要以下两个目的。从目前掌握的kmp知识,提供思路和想法。同时加深自己对kmp算法的理解和记忆。让阅读者能够从这篇文章能
AshinCode
·
2023-10-15 23:58
Algorithm
算法
数据结构
算法学习笔记
——常用技巧:滑动窗口与前缀和思想结合(求子数组数量问题)
关于数组的连续区间的问题,应条件反射想到滑动窗口和前缀和技巧滑动窗口利用左右指针,在一次遍历中求解题目典型的问题是:限定一个子数组所需满足的性质,然后求:符合条件的子数组有多少个/符合条件的最长子数组是什么、长度为多少等每次先扩展窗口,直到不符合要求时,收缩窗口这样,每一对“扩展和收缩”之后,始终保证窗口是满足要求的、最长的子数组,此时我们维护所需的答案,最终就能得到最优解应用场景使用滑动窗口(双
Insomnia_X
·
2023-10-14 11:24
算法学习笔记
算法
学习
leetcode
修改一下测试用例的生成方式
算法学习笔记
3
之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组,每个元素的随机范围为【rangeL,r
:)�东东要拼命
·
2023-10-13 02:09
算法
算法辅助函数
算法学习笔记
2023.1
为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i
:)�东东要拼命
·
2023-10-13 02:08
算法
学习
笔记
算法学习笔记
16:递归树
递归树:如何借助树来求解递归算法的时间复杂度今天,我们来讲这种数据结构的一种特殊应用,递归树。我们都知道,递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过,如何利用递推公式,求解归并排序、快速排序的时间复杂度,但是,有些情况,比如快排的平均时间复杂度的分析,用递推公式的话,会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法,有没有更简单的方法呢?今天,我们就来学习另外一种方法
_无感
·
2023-10-12 21:24
数据结构与算法之美学习笔记
算法
数据结构
树结构
递归算法
labuladong
算法学习笔记
---基础数据结构
前缀和【适⽤于快速、频繁地计算⼀个索引区间内的元素之和,原始数组的元素不发生变化】在初始化的时候定义一个数组用来存储每个节点对应的元素之和,在需要求解特定索引区间时只需要用简单的加减法就可以得到结果。可以大大降低时间复杂度。差分数组【适⽤于频繁对原始数组的某个区间的元素进⾏增减,原始数组的元素发生变化】Difference():初始化差分数组diff,diff中存储的是相邻元素之间的差值(后一个减
Emmmmm_1
·
2023-10-10 12:17
笔记
算法
java
数据结构
Trust Region Policy Optimization (TRPO) 背后的数学原理
本文是自己的TRPO
算法学习笔记
,在数学原理推导核心部分附有自己的理解与解释。整篇文章逻辑清晰,思路顺畅。有想推导的同学可以一起学习。
小小何先生
·
2023-10-07 00:57
算法学习笔记
(代码随想录,JS语言)
文章目录一、数组一、数组的特点:1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2移动零2.3比较含退格的字符串2.4有序数组的平方3.滑动窗口3.1长度最小的子数组$3.2水果成篮$3.3最小覆盖字串(困难)4.螺旋矩阵4.1顺时针打印矩阵/螺旋矩阵4.2螺旋矩阵2二、链表1
里见HU
·
2023-10-05 01:19
算法
学习
《数据结构与算法》学习笔记之总纲
数据结构与
算法学习笔记
一、学习资源github无疑是我们学习编程与代码知识的一个良好平台,以下整理《数据结构与算法》相关的优秀开源项目手撕LeetCode:算法学习系列笔记,作者用通俗易懂的语言,整理总结刷
志威梦
·
2023-09-30 16:14
算法学习笔记
【1】——二分查找
目录前言一、二分查找是什么?二、算法思路及应用1.算法思路2.算法应用【1】leetcode真题【2】猜数字三、还未解决的问题总结前言算法学习从二分查找开始,初步从三个方面认识二分查找:简介、思路及应用。一、二分查找是什么?二分查找是对有序数组进行的,可分为递归和非递归两种类型。按照关键词有序排列,其时间复杂度为0(logn)作用可分为三种:1、查找确切值。2、查找比某个数大的临界值。3、查找比某
卓凡魔王
·
2023-09-30 02:49
算法学习笔记
算法
leetcode
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他