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
基础算法模板题
P5963 [BalticOI ?] Card 卡牌游戏 贪心
Card卡牌游戏【来源请求】-洛谷|计算机科学教育新生态(luogu.com.cn)贪心
模板题
。
golemon.
·
2024-03-26 06:21
算法题
游戏
算法
比较好的知识点
details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA
基础算法
编程题
hc.Geng
·
2024-03-25 13:01
java
基础算法
(一)#蓝桥杯
文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新(一维差分)5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.
席万里
·
2024-03-13 18:13
C/C++
算法
蓝桥杯
c++
蓝桥杯 第二章
基础算法
编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;
程序设计基础
·
2024-03-08 21:19
算法
c++
c语言
蓝桥杯
基础算法
(二)#蓝桥杯
文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
席万里
·
2024-03-08 21:19
C/C++备战蓝桥杯
算法
蓝桥杯
c++
Acwing-
基础算法
课笔记之数学知识(中国剩余定理)
Acwing-
基础算法
课笔记之数学知识(中国剩余定理)一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程(1)例题一(2)例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗
·
2024-03-08 02:53
Acwing基础算法课笔记
算法
笔记
线性代数
基础算法
- 快速排序、归并排序、二分查找、高精度模板、离散化数据
文章目录前言Part1:排序一、快速排序二、归并排序Part2:二分一、二分-查找左边界二、二分-查找右边界Part3:高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4:离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板,包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察,这些模板是许多算法的实现基础。Part1:排序快速排
Calebbbbb
·
2024-03-06 17:42
算法
算法
排序算法
二分
高精度模板
离散化
快速排序
归并排序
蓝桥杯算法总结
1.
基础算法
1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
Linux 驱动开发基础知识——LED 模板驱动程序的改造:设备树(十一)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-20 10:05
Linux
驱动开发基础知识
linux
运维
服务器
驱动开发
设备驱动框架
LED驱动
linux驱动基础
k个链表归并(Leetcode23)
解题思路无论多少个链表的归并都是由2个链表慢慢归并得来,因此最基础的还是题21中的两个链表归并,
基础算法
对于k个链表可以采用最蠢的方式就是挨个遍历,选择起始两个得到一个结果后,再与后面的数据挨个合并,但是这样会造成时间复杂度的增大
zhouwaiqiang
·
2024-02-20 07:46
并查集算法模板
并查集算法模版并查集
模板题
1路径压缩优化(重点)
模板题
2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素
模板题
1路径压缩优化(重点)在并查集算法中,
温柔了岁月.c
·
2024-02-20 01:57
算法模板总结
算法
并查集
C++
acwing
反转链表【
基础算法
精讲 06】
视频地址反转链表【
基础算法
精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点,
ros275229
·
2024-02-19 22:35
leetcode
算法学习
链表
数据结构
蓝桥杯每日一题----单调栈和单调队列
单调栈
模板题
题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。
小西yu
·
2024-02-19 22:26
蓝桥杯
算法
【算法】
基础算法
002之滑动窗口(二)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium)6.找到字符串中所有字母异位词7.串联所有单词的子串(hard)8.最小覆盖字串(hard)前言滑动窗口专题续作,本篇文章继续围绕滑动窗口进行讲解,并辅以实战OJ题帮助理解。欢迎大家收藏以便未
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
备战蓝桥——
基础算法
之排序
本系列博客在于备战蓝桥杯,小伙伴们一起加油!一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1),每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环n-1次foriinrange(1,n):forjinrange(0,n-i):ifa[j]>a[j+1]:a[j],a[j+1]=a[j+1],a[j]
时光诺言
·
2024-02-19 15:15
算法
算法
python
排序算法
【算法】
基础算法
002之滑动窗口(一)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲:2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数(medium)前言本篇文章主要会讲解滑动窗口的解题思想,滑动窗口实际上就是利用双指针的基础思想,并
樊梓慕
·
2024-02-19 10:47
算法
算法
c++
家谱树(拓扑排序,
模板题
)
活动-AcWing有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的孩子都比那个人后列出。输入格式第11行一个整数n,表示家族的人数;接下来n行,第i行描述第i个人的孩子;每行最后是0表示描述完毕。每个人的编号从1到n。输出格式输出一个序列,使得每个人的孩子都比那个人后列出;数据保证一定有解,如果有多解输出任意一解。数据范围1≤n≤100输
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
算法
力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子
前言整体评价因为是新春过年,所以题目出的相对简单一些,T4和上周一样,是字符串匹配
模板题
。
珂朵莉MM
·
2024-02-15 05:00
力扣周赛
解题报告
leetcode
算法
职场和发展
java
开发语言
矩阵
2-6
基础算法
-快速幂/倍增/构造
文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法,特别是当b非常大时。它基于幂运算的性质,将幂运算分解成一系列的平方操作,以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式,并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon
卡__卡
·
2024-02-15 00:18
C/C++算法竞赛
算法
c++
数据结构
c语言
开发语言
2-7
基础算法
-位运算
一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数,且一般为非负整数,不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作,低位补0右移操作相当于对原数进行除以2的幂次方的操作,高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时,通常采用的是从右向左的计数方法,其中最右边的位被称为第0位。1.判断x的奇偶性:若x&1的结
卡__卡
·
2024-02-15 00:47
C/C++算法竞赛
算法
c++
开发语言
c语言
青少年编程
挑战程序设计竞赛最小生成树习题(4道)及详解:C++实现
OutofHayAOJ2224:Saveyourcats这四道题比较基本,没有过多复杂的过程,所以整合在一篇博客,适合学过最小生成树算法后来加深理解POJ1258:Agri-Net点击进入题面最小生成树
模板题
新西兰做的饭
·
2024-02-14 21:14
图论
挑战程序设计竞赛
图论
kruskal
prim
算法
c++
基础算法
,高精度加法详解
在之前的程序中,用到加法,我们可以定义这样一个函数intadd(intx,inty){returnx+y;}这是最简单的一种加法的定义,也算是我们最为常用的.假如现在需求变更,需要求百位数字之间的加法运算结果,那么该如何去做呢?在我们之前所学习过的类型中,unsignedlonglong类型是目前C语言中精度最高的数据类型,而它所能表示的最大数据也才到2^64-1,这样直接去利用加发定义,必然会数
Persistence_Y_1
·
2024-02-14 08:07
代码
算法
加法
高精度加法
基础算法
(蓝桥杯)--全球最通俗易懂的归并排序
B站视频链接:A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接:【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=
仁公智能
·
2024-02-13 11:19
算法
算法
蓝桥杯
数据结构
排序算法
基础算法
(蓝桥杯)--全球最详细的快速排序
B站视频链接:A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接:【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius
仁公智能
·
2024-02-13 11:48
算法
算法
蓝桥杯
数据结构
基础算法
(蓝桥杯)--无敌的双指针
B站视频链接:A18双指针(尺取法)_哔哩哔哩_bilibili双指针算法:1、题目:输入一串字符串(有空格),输出用空格隔开的每段字符串.例:输入abcdefgh输出:abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i
仁公智能
·
2024-02-13 11:18
算法
算法
蓝桥杯
数据结构
备战蓝桥杯---组合数学2
我们直接看公式:知道后,我们先看道
模板题
:下面是AC代码:#includeusingnamespacestd;#defineintlonglonginta[6],n;signedmain(){a[0]=
cocoack
·
2024-02-13 09:10
蓝桥杯
算法
数学
c++
01.
基础算法
一、快速排序(是基于分治法的)1、算法思想①确定这组数中的分界点x:确定方式:取左边界q[l]、取中间值q[(l+r)/2]、取右边界限q[r]、随机取一个数②调整区间(难点):通过x的值将区间一分为二划分为两部分(这两部分长度不一定相等),使得左半部分中的所有元素值≤x,右半部分中的所有元素值≥x。【注意】分界点上的数不一定是x,x可能在很奇怪的位置。③递归排序左段和右段。左段排好序,右段排好序
Luer笔达
·
2024-02-13 07:36
算法基础
算法
产品经理内容分享(六):AI产品经理需必备那些能力
目录必备的AI技术知识第一章:AI产品经理是否需要懂技术及其程度第二章:AI产品经理必备的AI技术基础知识——
基础算法
与机器学习方法第三章:AI产品经理必须要懂的AI技术知识——场景应用第四章:AI算法与模型的关系第五章
之乎者也·
·
2024-02-12 20:45
产品经理
内容分享
产品经理
人工智能
欧拉回路(欧拉回路,
模板题
)
活动-AcWing给定一张图,请你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。输入格式第一行包含一个整数t,t∈{1,2},如果t=1,表示所给图为无向图,如果t=2,表示所给图为有向图。第二行包含两个整数n,m,表示图的结点数和边数。接下来m行中,第i行两个整数vi,ui,表示第i条边(从11开始编号)。如果t=1则表示vi到ui有一条无向边。如果t=2则表示vi到ui有一条有
Landing_on_Mars
·
2024-02-11 13:27
#
欧拉回路和欧拉路径
图论
洛谷指南针
1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础5.4Part1.4函数,递归及递推6Part2
基础算法
疯子-冥骨决
·
2024-02-11 09:39
洛谷
servlet
java
算法
基础算法
(排序,二分,高精度加减乘除,前缀和与差分,离散化,位运算,双指针等)介绍
基础算法
文章目录
基础算法
排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为
赵英英俊
·
2024-02-11 05:02
算法总结
算法
c++
数据结构
常用代码模板1——
基础算法
——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并
排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——
模板题
AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城
·
2024-02-11 05:31
c++
一、
基础算法
之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。
1.快速排序算法思想:选择基准元素,比基准元素小的放左边,比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤:low>=high,返回,排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h
樱花的浪漫
·
2024-02-11 05:00
C++与算法题系列
算法
数据结构
深刻理解树状数组--树状数组构造定义与动态维护区间和的合理性证明
文章目录一.树状数组概览二.树状数组构造定义lowbit运算树状数组的结点值的定义树状数组结点层次的定义树状数组父子结点关系定义三.关于树状数组结构的重要证明引理1引理2树状数组
模板题
一.树状数组概览树状数组的下标从
摆烂小青菜
·
2024-02-10 20:47
图论数据结构
数据结构
进阶数据结构
数学证明
基于完全二叉树实现线段树-- [爆竹声中一岁除,线段树下苦踌躇]
文章目录一.完全二叉树完全二叉树的父子结点引索关系二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树
模板题
一.完全二叉树完全二叉树的物理结构是线性表
摆烂小青菜
·
2024-02-10 20:47
图论数据结构
算法笔记
数据结构
深度优先
算法
二维差分---三维差分算法笔记
文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:
模板题
一.二维差分给定一个原二维数组a[i][j],
摆烂小青菜
·
2024-02-10 20:44
算法笔记
算法
笔记
基础算法
-高精度减法
基础算法
-高精度减法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型,每个类型都有自己的存储长度范围。
爱编程的鱼
·
2024-02-10 14:44
C++
C语言教程
算法结构
算法
前端
数据库
开发语言
c++
c语言
基础算法
-高精度加法
基础算法
-高精度加法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型,每个类型都有自己的存储长度范围。
爱编程的鱼
·
2024-02-10 14:43
C++
C语言教程
算法结构
算法
c++
开发语言
后端
前端
7
基础算法
之桶排序,计数排序,基数排序
桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以我们把这类排序算法叫作线性排序(Linearsort)。之所以能做到线性的时间复杂度,主要原因是,这三个算法是非基于比较的排序算法,都不涉及元素之间的比较操作。这几种排序算法理解起来都不难,时间、空间复杂度分析起来也很简单,但是对要排序的数据要求很苛刻,所以我们今天学习重点的是掌握这些排序算法的适用场景。桶排序(Bucketso
青漾
·
2024-02-10 12:40
python 基础知识点(蓝桥杯python科目个人复习计划32)
今日复习内容:
基础算法
中的位运算1.简介位运算就是对二进制进行操作的运算方式,分为与运算,或运算,异或运算,取反,左移和右移。
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
【BFS】八数码问题(c++
基础算法
)
目录一.读题二.在做题之前1.康拓展开2.DFS和BFS的区别3.栈和队列的区别三.做题1.算法原理2.算法实现①队列②康托展开③标记四.AC代码一.读题作为最经典的一道宽度优先搜索题,它的题面并不是很难懂。【宽搜(难度:6)】8数码问题题目描述【题意】在3×3的棋盘上摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围上下左右相邻的棋子可以移到空格中。现给出
_L.Y.H._
·
2024-02-10 01:56
图论初步
宽度优先
算法
c++
bfs
BFS八数码问题(C++
基础算法
)
BFS:宽度优先搜索问题描述:在一个3×3的网格中,1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如:123x46758在游戏过程中,可以把x与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为如下排列(称为正确排列):12345678x例如,示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下:123123
跟罗老师学机械
·
2024-02-10 01:26
基础算法
C++
C++语法
宽度优先
算法
c++
数据结构
开发语言
【洛谷】KMP算法
模板题
(C)
B2118验证子串题源:B2118验证子串此题可作为KMP算法的
模板题
。
_廿_尘
·
2024-02-10 00:09
#
题记
算法
c语言
数据结构
【算法】
基础算法
前言本文面向算术初学者,系统性归纳需要基础掌握的算法。本章用于提供在进行算法实践之前的基础知识,便于更好的理解文章内容。算法学习的目标●通过掌握算法设计的方法论,设计正确高效的算法。●通过分析比较算法运行效率,判断哪个算法更高效。算法的语言●伪代码(结合程序语言和自然语言,不注重程序语言的具体细节,更简单方便。算法的性质●有穷性、确定性、可行性●有穷性:算法必须在有限个计算步骤后终止。●确定性:算
琛:D
·
2024-02-09 22:13
算法
算法
寒假思维训练day18 D. Boris and His Amazing Haircut
寒假思维训练day18摘要Part1题意,链接(有需自取,Problem-1779D-Codeforces)Part2题解Part3代码(C++代码)Part4每日回顾一个
基础算法
|数据结构计划(今日:
嘗_
·
2024-02-09 18:12
算法
c++
c语言
【算法】
基础算法
模板
文章目录一、快速排序二、归并排序三、二分1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一、快速排序voidquick_sort(inta[],intl,intr){if(l>=r)return;inti=l-1,j=r
柳下敲代码
·
2024-02-09 16:36
算法
算法
数据结构
c++
排序算法
leetcode
蓝桥杯省赛专题训练之双指针、BFS与图论(相关真题和
模板题
)
题目:1238.日志统计题解:双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧
·
2024-02-09 09:05
AcWing
蓝桥杯
c++
算法
蓝桥杯
基础算法
--前缀和与差分
一、前缀和与差分的基本概念1.什么是前缀和现有一个长度为n的数组a[0]~a[n-1],它的前缀和sum[i]=a[0]~a[i]的加和,如:sum[0]=a[0],sum[1]=a[0]+a[1],sum[2]=a[0]+a[1]+a[2],等等以此类推。利用递推,求出所有的前缀和的时间复杂度仅为O(n),小于用暴力枚举的时间复杂度O(n^2)。利用前缀和可以快速地求出数组中某一段区间a[i]~
给我杯冰美式
·
2024-02-09 05:22
算法
数据结构
最短路-朴素dijkstra(
基础算法
)
最短路–单源最短路–权为正,稠密图(邻接矩阵)–朴素dijkstra求源点:起点汇点:终点单源最短路,eg:从1号点到n号点最短路n:点的数量m:边的数量朴素Dijkstra:稠密图nm#include#includeusingnamespacestd;constintN=510;//多与点的数量intn,m;//点,边intg[N][N];//结点的权重intdist[N];//最短距离bool
一只爱吃萝卜的小兔子
·
2024-02-09 05:28
C++
算法
算法
探讨CSDN等级制度:博客等级、原力等级、创作者等级
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-08 22:10
CSDN
博客等级
原力等级
创作者等级
快速提升创作者等级
付费资源
上传成长任务不成功解决方法
上一页
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
其他