——基础算法—

算法专题整理：滑动窗口

：6911.不间断子数组思路使用哈希表multiset的原因:自动找到窗口最大值/最小值解答如何获得[left,right]窗口内所有大小的以right为右端点的数组总结视频课程：同向双指针滑动窗口【基础算法精讲

大磕学家ZYX·2023-07-21 15:57

C++基础算法排序篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解C++算法中所涉及到的两个排序算法，快排和归并。文章目录Ⅰ.排序Ⅰ.Ⅰ快排Ⅰ.Ⅱ归并Ⅰ.排序Ⅰ.Ⅰ快排思路：平均时间复杂度：nlogn;①确定分界点：即选择一个标准值key，key的选取方法有q[l]，q[(l+r)/2],q[r]，随机；②调整位置：将数组分为两个区间，前半部分区间都是q[i]=key③递归处理左右两

小徐睡不醒··2023-07-20 03:06

C++基础算法前缀和和差分篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了前缀和和差分算法文章目录Ⅳ.前缀和和差分Ⅵ.Ⅰ前缀和Ⅳ.Ⅱ差分Ⅳ.前缀和和差分Ⅵ.Ⅰ前缀和①一维前缀和：就是构建一个新的数组s，用来存储另一个数组的和前i个数组元素的和。用公式表达就是：S[i]=a[0]+a[1]+....a[i]S[i]=a[0]+a[1]+....a[i]S[i]=a[0]+a[1]+....a

小徐睡不醒··2023-07-19 23:11

C++基础算法高精度篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了高精度算法的四种常用的计算文章目录Ⅲ.高精度Ⅲ.Ⅰ.A+B：Ⅲ.Ⅱ.A-B：Ⅲ.Ⅲ.A*b：Ⅲ.Ⅲ.A/b:Ⅲ.高精度以下数字均指位数①A+B（精度均在10^6）②A-B（精度均在10^6）③A*b(len(A)#includeusingnamespacestd;vectoradd(vector&A,vector&B

小徐睡不醒··2023-07-19 23:11

C++基础算法二分篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解二分算法，分别讲解了整数二分和浮点二分文章目录Ⅱ.二分整数二分：浮点二分：Ⅱ.二分思路：二分的本质并不是单调性，二分的本质是存在一个边界使得点右边的区间满足条件，左边的区间不满足条件。整数二分：①mid=(l+r+1)>>1加一的原因：当l==r-1的时候这时候mid==l,那么当我们check成功的时候就将l=mid

小徐睡不醒··2023-07-19 23:40

C++基础算法离散化及区间合并篇

作者主页：慢热的陕西人专栏链接：C++算法欢迎各位大佬点赞关注收藏，留言主要讲解了双指针，位运算，离散化以及区间合并。文章目录Ⅴ.双指针Ⅵ.位运算Ⅶ.离散化：Ⅶ.区间合并Ⅴ.双指针是一种利用单调规律将二重循环的时间复杂度降为O(N)的算法；例如：剑指Offer48.最长不含重复字符的子字符串-力扣（LeetCode）如果我们用暴力算法的话，肯定是需要O(N)的复杂度，但是我们采用双指针方式可以实现

小徐睡不醒··2023-07-19 22:05

【基础算法】前缀和与差分

前缀和用来求解一段区间（一维）的总和或者一块矩形区域（二维）的总和一维前缀和原数组a[N]，前缀和数组s[N]//---读入数组a[N]//---//处理前缀和数组s[N]s[0]=0;//定义在全局变量，不用写这一句for(inti=1;i<=n;i++)s[i]=s[i-1]+a[i];//-求解答案区间[L,R]的和：ans=s[r]-s[l-1]二维前缀和如图，需要求黑色矩形的总和，就需要

呱太·2023-07-19 22:53

算法06-搜索算法-深度优先搜索

算法0X-XX总结大纲要求搜索算法-深度优先搜索例1:全排列放置扑克牌的案例n皇后案例搜索算法-广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法，数值处理算法，排序算法

IT从业者张某某·2023-07-18 04:30

算法06-搜索算法-广度优先搜索

广度优先搜索迷宫问题问题迷宫的存储迷宫的移动搜索方式代码实现图的广度优先遍历题目描述用邻接矩阵表示图搜索算法-广度优先搜索参考：【算法设计】用C++类和队列实现图搜索的广度优先遍历算法C/C++之广度优先搜索算法讲解之广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法

IT从业者张某某·2023-07-18 04:30

日撸代码300行学习笔记 Day 51

在上周周六的课上，老师在为我们讲解机器学习的一些基础算法，虽然说是基础，但是也是很常用的方法，例如这个KNN。机器学习的本质实际上就是猜，其中最重要最核心的内容就是：如何去猜。

Leeyz_1·2023-07-17 23:49

基础算法优化——Fast Modular Multiplication

1.引言YuvalDomb2022年论文《FastModularMultiplication》模乘可以说是任何密码系统中计算量最大的算术原语。本文提出了一种高效、硬件友好的算法，据作者所知，该算法优于迄今为止的算法。标准的modulo-primemultiplicationprobleminFs\mathbb{F}_sFs表示为：r=a⋅bmod s\begin{equation}r=a\cdo

mutourend·2023-07-17 19:01

【深度剖析】堆排序为什么不稳定？！

对堆排序不熟悉的可以参考【基础算法】细说十大排序！一、什么是稳定性？既然要讨论快速排序为什么不稳定，那么也应该明确什么是稳定性！

湫喃·2023-07-17 19:00

GPU/CPU友好的模乘算法：Multi-Precision Fast Modular Multiplication

1.引言前序博客：基础算法优化——FastModularMultiplication大整数的模乘：是每种SNARK计算的核心是最昂贵的基石通常可决定整个协议的复杂度对模乘运算的哪怕一点点改进，都可能带来大幅加速

mutourend·2023-07-17 19:56

基础算法-【离散化】

离散化的本质：是建立了一段数列到自然数之间的映射关系（value->index)，通过建立新索引，来缩小目标区间，使得可以进行一系列连续数组可以进行的操作比如二分，前缀和等…相应的算法模板：vectoralls;//存储所有待离散化的值sort(alls.begin(),alls.end());//将所有值排序alls.erase(unique(alls.begin(),alls.end()),a

coding_ksy·2023-07-16 06:41

一、基础算法 -- 逆序对的数量

题目描述给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤1000001≤n≤1000001≤n≤100000，数列中的元素的取值范围[1,10910^9109]。

芜湖男童·2023-07-16 06:11

基础算法-【区间合并】

题目给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行，每行包含两个整数l和r。输出格式共一行，包含一个整数，表示合并区间完成后的区间个数。数据范围1≤n≤100000,−109≤li≤ri≤109输入样例：51224567879输出样例：3

coding_ksy·2023-07-16 06:08

【力扣刷题笔记（二）】特别技巧，模块突破，45道经典题目分类总结，在不断巩固中精进

想想能做必会的基础算法：贪心，双指针，二分，搜索，动态规划。还没掌握的可以从这里开始哦：【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示。

drhrht·2023-07-16 02:56

VTK与QT源码编译和示例

VTK提供了丰富的基础算法和数据结构，包括点、线、多边形、二维和三维图像、体绘制等，以及许多高级算法，例如曲面重建、流体力学模拟、拟合和插值、图像分割和成像处理等。

柯西的笔·2023-07-15 13:40

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。细节：让x左边的都比它小，同时让右边的都比它大。双指针算法，只要满足条件就移动指针，否则就交换两个数。像二分一样不断细分，缩小范围进行同样的操作。递归操作。#includeusingnamespacestd;

想七想八不如11408·2023-07-14 18:28

算法竞赛备赛之经典基础算法训练提升，暑期集训营培训

目录1.排序1.1.快速排序1.2.归并排序2.二分2.1.整数2.2.浮点数3.高精度3.1.高精度加法3.2.高精度减法3.3.高精度乘法3.4.高精度除法4.前缀和5.差分6.双指针算法7.位运算8.离散化8.1.unique函数实现9.区间合并1.排序1.1.快速排序快速排序的基本思想来自于分治。首先，确定分界点的方法：q[left];q[(left+right)/2];q[right];

Williamtym·2023-07-14 02:46

基础算法-前缀和&差分

前缀和顾名思义，前缀和表示求当前前缀之和，一般应用于求一段区间的数之和。假设我们存数的数组为a[],前缀和数组为sum[]，那么sum[i]=sum[i-1]+a[i]，表示本位的前缀和为前一位的前缀和加上本位的值。那么求一段区间[l,r]之和便可以表示为sum[r]-sum[l-1],是一个非常好的预处理方法。例题一：前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r

indolence-阡陌·2023-07-13 20:06

基础算法-子矩阵和

子矩阵和问题：1、子矩阵S[i][j]如何计算？2、(x1,y1),(x2,y2)这一矩阵所有数的和该如何计算？Method如上图所示，例如我们需要求(x1,y1),(x2,y2)即绿颜色区域矩阵所有数的和。已知x1=3,y1=2;x2=5,y2=3;公式如下：注意S[x1-1.y2]和S[x2,y2-1]两个区域有重叠的黑色区域[x1-1.y1-1]剪去了两次所以需要最后加上。求S[i,j]位置

ai_XZP_master·2023-07-13 20:02

基础算法——子矩阵的和

题目描述输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。算法思想计算矩阵的前缀和：s[x][y]=s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y]计算子矩阵的和：s=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-][y1-

少儿编程乔老师·2023-07-13 20:02

基础算法-子矩阵的和

1课堂笔记2详解二维前缀和推导如图：紫色面积是指(1,1)左上角到(i,j-1)右下角的矩形面积,绿色面积是指(1,1)左上角到(i-1,j)右下角的矩形面积。每一个颜色的矩形面积都代表了它所包围元素的和。从图中我们很容易看出，整个外围蓝色矩形面积s[i][j]=绿色面积s[i-1][j]+紫色面积s[i][j-1]-重复加的红色的面积s[i-1][j-1]+小方块的面积a[i][j];因此得出二

coding_ksy·2023-07-13 19:51

【基础算法】贪心算法

贪心算法又称贪婪算法，是一种常见的算法思想。贪心算法的优点是效率高，实现较为简单，缺点是可能得不到最优解。贪心算法的基本思想贪心算法就是在求解问题时，总是做出当前看来最好的选择。也就是说贪心算法并不从整体最优上考虑问题，算法得到的是局部最优解。而局部最优解叠加在一起便构成了问题的整体最优解，或者近似最优解。假设有3枚硬币，面值分别为1元、5角、1角。这3种硬币数量不限，现在要找给顾客2元7角。请问

Wu_ShF·2023-07-13 16:06

Java 基础中的基础算法题

1.输入一个数字，判断其是否为水仙花数。publicstaticvoidmain(String[]args){//接受控制台输入信息Scannerscanner=newScanner(System.in);System.out.println("请输入一个数");//获取控制台输入的数字intnumber=scanner.nextInt();//取的百位数intbai=number/100;//取

忘情时光·2023-06-24 08:55

基础算法设计-递归篇（一）

##前言作为一个大一大二还没有感觉当时学的数据结构以及操作系统多重要的人，在大三想找暑期实习的时候，总算是感觉到了紧迫，趁着这学期还有一门算法课，特地将所有的题目以及思路尽量的记录下来（貌似有些多，但都是基础而且喜欢考的东西奥）。本篇是递归开始，说实话一开始我接触也是花了一些时间去理解，做得多了才能感受到其实递归算是比较简单的了。记住，当需要重复做一件事情的时候，调用同一个方法去执行，这时候可以考

·2023-06-24 06:42

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

个人背景在参加第十四届蓝桥杯前，系统学过基础算法和简单数据结构、能熟练使用C++编写程序、参加过CCPC河北省赛、力扣通过题数1300+。

openallzzz·2023-06-23 16:29

十大基础算法

一、选择排序过程简单描述：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法我们称之为选择排序。为方便理解我还准备了动图：.publicclassSelectionSort{publicstaticvoidmain(Strin

小海海不怕困难·2023-06-23 09:59

加密解密算法

加密解密算法1、加密解密基础算法1、代表算法2、特点3、算法原理4、应用场景2、消息摘要算法2-1、描述2-2、特点2-3、分类2-4、算法原理2-5、应用场景3、对称加密算法3-1、概述3-2、算法原理

山不在高_有仙则灵·2023-06-22 13:53

Python基础算法训练——循环训练(26~30)

26.菱形图形【题目描述】输入一个正整数n，输出用1至(2n−1)的数字组成的菱形。【输入】输入正整数n（1≤n≤10）。【输出】输出画出的图形。【输入样例】3【输出样例】1123123451231#样例代码n=int(input())foriinrange(1,n+1):print(''*(n-i),end="")forjinrange(i*2-1):print(j+1,end='')print

宏阳李老师·2023-06-22 13:18

第一章基础算法（一）—— 快排，归并与二分

文章目录快排归并排序二分整数二分浮点数二分快速排序练习题785.快速排序786.第k个数归并排序练习题787.归并排序788.逆序对的数量二分练习题789.数的范围790.数的三次方根有些累了，把这两天做的笔记整理发出快排快排的思路：确定分界点根据分界点，调整区间中的数递归左右区间其中第2点是快排的关键，采用双指针法。i从0开始往右走，j从n-1开始往左走若nums[i]>x，i停下，否则继续往右

.SacaJawea·2023-06-21 20:25

第一章基础算法（三）—— 双指针，位运算，离散化与区间合并

文章目录双指针位运算离散化区间合并双指针练习题799.最长连续不重复子序列800.数组元素的目标和2816.判断子序列位运算练习题801.二进制中1的个数离散化练习题802.区间和区间合并练习题803.区间合并为什么直接用y总的板书？我是懒狗，不想再画啦双指针两个指针分别指向两个不同的序列两个指针指向同一个序列，快排，表示一段区间双指针模板：for(intl=0,r=0;r>k&1，根据题目具体要

.SacaJawea·2023-06-21 20:25

第一章基础算法（二）——高精度，前缀和与差分

文章目录高精度运算高精度加法高精度减法高精度乘法高精度除法前缀和二维前缀和差分二维差分高精度练习题791.高精度加法792.高精度减法793.高精度乘法794.高精度除法前缀和练习题795.前缀和796.子矩阵的和差分练习题797.差分798.差分矩阵高精度运算两个大数做运算，位数一般是1e6大整数的存储，数组的低位存储整数的低位，类似于小端存储高精度加法Ai+Bi+t：每一位相加，再加上进位，一

.SacaJawea·2023-06-21 19:53

OpenCV学习笔记：opencv_core模块

包含exception，point，rect，size，slice，vector，matrix，image等数据结构，和相应的操作函数，以及一些基础算法。

yangdeshun888·2023-06-20 03:11

LLVM 标准 C++ 排序算法

随着计算需求的增长，这些算法的性能变得越来越重要算法已经集成到LLVM标准C++排序库中，使用强化学习的新算法替换掉了原有的LLVMlibc++标准排序3、排序4和排序5算法，这些基础算法是C++排序库的基本组件

ejinxian·2023-06-20 01:10

边缘计算AI硬件智能分析网关V1版的接入流程与使用步骤

V1的基础算法有人体检测、区域入侵检测、戴口罩识别、安全帽识别；V2目前有15种算法，包括人脸、人体、车辆、车牌、行为分析、烟火、入侵、聚集、安全帽、反光衣等等，而且还能支持特定场景下的算法拓展，比如明

TSINGSEE·2023-06-19 22:13

在EasyCVR新版本v3.3中，如何正确接入智能分析网关V2？

智能分析网关是我们的AI边缘计算硬件，其中，V1的基础算法有人体检测、区域入侵检测、戴口罩识别、安全帽识别；V2目前有15

EasyCVR·2023-06-19 20:07

数据结构--》从线性表说起，掌握常用基础算法

目录初识线性表线性表的基本操作顺序表的定义顺序表的基本操作单链表的定义单链表的基本操作双链表的介绍循环链表的介绍静态链表的介绍初识线性表线性表是具有相同数据类型的n(n0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为：是线性表中的第“i”个元素线性表中的位序；是表头元素；是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，

亦世凡华、·2023-06-19 20:01

分布式系统（交互、协作）

ESMScribe中间件通信协议RPCMOM进程协作有序组播基本组播FIFO组播全排序组播定序者分布式协商因果序组播分布式互斥中央服务器互斥算法基于环的互斥算法Lamport算法Ricart-Agrawala算法基础算法改进算法

山登绝顶我为峰 3(^v^)3·2023-06-19 15:29

基础算法——差分矩阵

构造差分数组：b[x1][y1]+=c,b[x1][y2+1]-=c,b[x2+1][y1]-=c,b[x2+1][y2+1]+=c;使用差分数组计算矩阵(x,y)项即差分数组矩阵(x,y)的前缀和：b[x][y]=b[x-1][y]+b[x][y-1]-b[x-1][y-1]

少儿编程乔老师·2023-06-19 07:23

基础算法——龟速乘

题目描述（64位整数乘法）求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10181≤a,b,p≤10^{18}1≤a,b,p≤1018输入样例：345输出样例：2算法思想二进制思想。如果直接计算a×ba\timesba×b这会爆longlong，所以采用类似于快速幂的思想把b作为二进制形式进

少儿编程乔老师·2023-06-19 07:23

[学习笔记] [机器学习] 11. EM算法（极大似然估计、EM算法实例、极大似然估计取对数的原因）

EM算法是一个基础算法，是很多机器学习领域算法的基础，比

Le0v1n·2023-06-18 09:50

详解基于堆的算法

详解基于堆的算法文章目录详解基于堆的算法概念分类及特点基础算法max-heapifybuild-max-heapheap-sortpriorityqueue(优先队列)概念应用heap-extract-maxheap-increase-keyheap-insert

LynnWonderLu·2023-06-17 13:26

华为od机试题-2023-最新真题-完整题库-两周350分

华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网2、刷Q2季度真题，完整题库一共

2023面试高手·2023-06-16 23:59

六月12号补题日记之大胆尝试大胆想象Codeforces Round 822 (Div. 2)

泉哥当时练习的时候就是acwing+codeforces,所以我的训练计划也没有必要加太多其他的东西，就是熟练acwing的基础算法，会用提高课程的模板就够了A.SelectThreeSticks1怎样做

lzllzz23·2023-06-16 14:03

洛谷题单 2.8 前缀和&差分

0.写在前面好久没学ACMACMACM了，有点摆烂，上学期期末、寒假、这学期开学一个月，都是一点ACMACMACM没碰，马上开始一堆比赛了，蓝桥杯、小米杯等等，必须要好好学了，准备今天先学完基础算法里的题

Dawn-_-cx·2023-06-15 10:31

Java类初始化顺序

jvm系列垃圾回收基础JVM的编译策略GC的三大基础算法GC的三大高级算法GC策略的评价指标JVM信息查看GC通用日志解读jvm的cardtable数据结构Java类初始化顺序Java对象结构及大小计算

·2023-06-14 18:26

前端需要掌握的十大排序算法

前端需要掌握的十大排序算法学习排序算法的目的解决实际问题：排序算法是计算机科学中的基础算法之一，几乎在任何领域的软件开发中都会遇到排序的需求。

·2023-06-13 23:40

BigData－基于代价优化

第一篇文章主要分析了大数据领域Join的三种基础算法以及各自的适用场景，第二篇文章在第一篇的基础上进一步深入，讨论

天地不仁以万物为刍狗·2023-06-13 17:32

推荐频道

——基础算法——