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
AcWing算法提高学习专栏
第五章 动态规划(8):数位DP模型
1、计数问题
ACWing
338算法思路:一定要分情况讨论首先,题目要求在[a,b]中0~9这10个数中分别出现的次数,那么我们先实现一个函数count(n,x)
路哞哞
·
2024-01-08 21:28
算法笔记
动态规划
算法
c++
欧拉函数算法总结
例题展示欧拉函数题目链接活动-
AcWing
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。https://www.
acwing
.com/problem
ykycode
·
2024-01-08 08:06
经典算法总结
数论
算法
欧拉函数
数学
数论
线性筛法
欧拉定理
费马小定理
AcWing
998. 起床困难综合症
原题链接其实上面这一堆就是想说,输入n,m以及n个数和该数所对应的运算,其中运算包括有与、或、异或三种,真正的问题就是在所有不大于m的数(非负数)中,对给定的n个数都按该数所对应的运算运算一遍后,能得到得最大的值是多少。AND表示按位与,OR表示按位或,XOR表示按位异或AcceptedCode:#include#include#includeusingnamespacestd;constintN
青春pig头少年
·
2024-01-08 08:25
AADS
算法
c++
数据结构
alibabacloud学习笔记02(小滴课堂)
linux
学习专栏
笔记中有,大家可以去看。关闭nacos:这样我们就登录了nacos。项目集成Nacos实现服务直接的调用每个子模块都去添加。
抹茶味的西瓜汁
·
2024-01-08 00:19
alibabaCloud
学习
笔记
试除法求约数算法总结
例题展示题目链接活动-
AcWing
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。
ykycode
·
2024-01-07 15:47
经典算法总结
数论
算法
试除法
数学
数论
约数
试除法求约数
约数个数和约数之和算法总结
例题展示约数个数题目链接活动-
AcWing
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。https://www.
acwing
.com/prob
ykycode
·
2024-01-07 15:47
经典算法总结
数论
算法
数学
试除法
约数个数
约数之和
数论
约数
筛质数算法总结
题目链接活动-
AcWing
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。
ykycode
·
2024-01-07 15:46
经典算法总结
数论
算法
筛质数
数论
质数
数学
埃氏筛法
线性筛法
欧几里得算法总结
例题展示题目链接活动-
AcWing
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。
ykycode
·
2024-01-07 15:40
经典算法总结
数论
算法
欧几里得算法
辗转相除法
数论
数学
AcWing
1725 组队井字游戏 题解(春季每日一题)
AcWing
1725组队井字游戏思路很简单,我的实现代码太过复杂,下面放的有y总的简洁版代码#includeusingnamespacestd;typedefpairPCC;intans,res;charg
QingQingDE23
·
2024-01-07 15:41
每日一题
算法
AcWing
1082 数字游戏 题解(动态规划—DP—数位DP)
原题传送门#includeusingnamespacestd;constintN=15;inta,b,n;intf[N][N];//表示一共有i位,最高位为j的数的个数voidinit(){for(inti=0;inum;while(n){//把n逆序存储,这样从最高位开始遍历num时,后一位就是他的低位,符合题意num.push_back(n%10);n/=10;}intres=0;//记录方案
QingQingDE23
·
2024-01-07 15:11
动态规划-DP
动态规划
算法
AcWing
1084 数字游戏 II 题解(实体规划—DP—数位DP)
原题传送门#includeusingnamespacestd;constintN=11,M=110;intP;intf[N][10][M];//f[i][j][k]表示i位数字,最高位为j,modN为k的数字的个数intmod(intx,inty){return(x%y+y)%y;}voidinit(){memset(f,0,sizeof(f));//因为有多组测试样例,所以每次调用f需要初始化为
QingQingDE23
·
2024-01-07 15:11
动态规划-DP
游戏
动态规划
算法
AcWing
1695 果壳游戏 题解(春季每日一题)
有一些思维的简单模拟原题#includeusingnamespacestd;constintN=110;intn;intans;//记录最大分数inta[N],b[N],c[N];boolit[N];//记录石子在哪intmain(){cin>>n;for(inti=1;i>a[i]>>b[i]>>c[i];}for(inti=1;i<=n;i++){//猜石头在哪个盒子下面intcnt=0;//
QingQingDE23
·
2024-01-07 15:11
每日一题
算法
蓝桥杯
AcWing
323 战略游戏 题解(动态规划—DP—树形DP)
原题传送门#includeusingnamespacestd;constintN=1510;intn;inte[N],h[N],ne[N],idx;intf[N][2];/*f[i][0]表示第i个节点没有放士兵时,以i为根节点的子树所含的最小士兵数f[i][1]表示第i个节点放士兵时,以i为根节点的子树所含的最小士兵数*/boolst[N];voidadd(inta,intb){e[idx]=b
QingQingDE23
·
2024-01-07 15:40
动态规划-DP
动态规划
游戏
算法
蓝桥杯备赛系列 高精度
acwing
版
前言hello,好久不见。元旦玩过后该收心了,我也倒计时一下蓝桥杯考试时间,大家一起复习,一起登顶。今天讲解高精度算法。这个算法其实是给学c++同学讲的,因为python自带高精度所以不需要,且我讲到所有内容都是c++版本,今年就要报考c++,今年学好了Java可以上Java内容。不多bb了上正文正文先介绍一下为什么要用高精度。int:通常,int类型的大小是依赖于特定平台的,常见的有16位(2字
Beatmyselfonce
·
2024-01-07 14:55
蓝桥杯
职场和发展
【基础算法笔记】Prim,Kruskal,匈牙利算法
在
acwing
上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法,也很好用。引用
acwing
一句高赞评论:匈牙利算法准则:待字闺中,据为己有;名花有主,求他放手。
Radein
·
2024-01-07 08:48
算法
图论
笔记
c++
【基础算法笔记】贪心算法中的区间问题
在
acwing
上学习算法的一点思考和总结感受:贪心算法难在他的证明,很多时候我们都是有一个感觉,然后去猜是否能用贪心做,借助几个实例去证明贪心算法的正确性。
Radein
·
2024-01-07 08:48
算法
贪心算法
学习
c++
笔记
【基础算法笔记】dp(背包问题)
在
acwing
上学习算法时的一点思考与总结。如何理解dp思路:动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策,也就是i状态会受到i-1状态的影响。
Radein
·
2024-01-07 08:18
笔记
算法
c++
【算法笔记】BFS(走迷宫,八数码)
Acwing
yydsBFS(宽度优先遍历)与深度优先搜索一条路走的死的方式不同,宽度优先遍历是一层一层来搜,当一层的节点被搜索完成后,才会进入下一层。
Radein
·
2024-01-07 08:18
算法
笔记
宽度优先
洛谷 P1086:花生采摘 ← 结构体
【题目来源】https://www.luogu.com.cn/problem/P1086https://www.
acwing
.com/problem/content/description/420/【题目描述
hnjzsyjyj
·
2024-01-07 05:43
信息学竞赛
#
基础语法
结构体
莫比乌斯反演(
acwing
2702)
对于给出的n�个询问,每次求有多少个数对(x,y)(�,�),满足a≤x≤b,c≤y≤d�≤�≤�,�≤�≤�,且gcd(x,y)=kgcd(�,�)=�,gcd(x,y)gcd(�,�)函数为x�和y�的最大公约数。输入格式第一行一个整数n�。接下来n�行每行五个整数,分别表示a、b、c、d、k�、�、�、�、�。输出格式共n�行,每行一个整数表示满足要求的数对(x,y)(�,�)的个数。数据范
yusen_123
·
2024-01-05 11:51
数论
算法
acwing
1358. 约数个数和(莫比乌斯函数)
设d(x)�(�)为x�的约数个数,给定N,M�,�,求∑i=1N∑j=1Md(ij)∑�=1�∑�=1��(��)输入格式输入多组测试数据。第一行,一个整数T�,表示测试数据的组数。接下来的T�行,每行两个整数N、M�、�。输出格式T�行,每行一个整数,表示你所求的答案。数据范围1≤N,M,T≤500001≤�,�,�≤50000输入样例:27456输出样例:110121思路:推导比较麻烦;代码
yusen_123
·
2024-01-05 11:51
数论
算法
复试 || 就业day09(2024.01.04)算法篇
文章目录前言验证外星语词典在长度2N的数组中找出重复N次的元素找到小镇的法官查找共用字符数组的相对排序分发饼干分发糖果区间选点(
AcWing
)最大不相交区间数量(
AcWing
)无重叠区间关于重写小于号前言你好
辰chen
·
2024-01-05 09:36
考研
#
机试
力扣(LeetCode)
算法
考研
力扣
哈希
cpp
机试
贪心
uni-app 从入门到精通 3天快速掌握 文字版
学习专栏
大家好,我是java1234小锋老师。近日锋哥又卷了一波课程,uni-app从入门到精通3天快速掌握教程,文字版+视频版。三天掌握。2023版uniapp从入门到上天视频教程(Java后端无废话版),火爆更新中..._哔哩哔哩_bilibili2023版uniapp从入门到上天视频教程(Java后端无废话版),火爆更新中...共计23条视频,包括:第1讲uni-app简介、第2讲uni-app环境
java1234_小锋
·
2024-01-05 07:38
uni-app
uni-app
uni-app教程
uni-app学习
uni-app视频教程
uni-app课程
2019-03-21 [蓝桥杯][
算法提高
VIP]开灯游戏
题目描述有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第五盏灯;第三个开关控制第二,第六盏灯;第四个开关控制第一,第五,第七盏灯;第五个开关控制第二,第四,第六,第八盏灯;第六个开关控制第三,第五,第九盏灯;第七个开关控制第四,第八盏灯;第八个开关控制第五,
桐桑入梦
·
2024-01-04 16:59
ACWing
--每日一题-->填充(1.2)
(python)4966.填充-
AcWing
题库#输入s=list(input())res=0#保存结果#贪心i=1while(i<len(s)):#print(i)#保存俩值a=s[i]b=s[
芝士小熊饼干
·
2024-01-04 09:41
ACWing
python
算法
贪心算法
5407.管道 (二分+区间合并)
本题链接:5407.管道-
AcWing
题库题目:样例:输入3101165102输出5思路:根据题目意思,给出n个阀门,其中管道有len段,随后n个阀门对应的位置在L点,并且当S时刻阀门的水会放开,其中放开后水在
Angindem
·
2024-01-04 06:44
算法错题本
算法笔记
算法
AcWing
167. 木棒(DFS + 剪枝优化)
AcWing
167.木棒(DFS+剪枝优化)一、问题二、分析1、整体分析2、剪枝优化(1)优化搜索顺序(2)排除等效冗余(3)可行性剪枝(4)最优性剪枝(5)其他优化三、代码一、问题二、分析1、整体分析这道题的数据范围非常小
Turing_Sheep
·
2024-01-03 22:59
#
搜索与图论题目
深度优先
剪枝
算法
AcWing
167. 木棒 (剪枝非常多的一道搜索题
package
算法提高
课;importjava.util.Arrays;importjava.util.Scanner;publicclassacw167{staticint[]w;staticboolean
李菜菜想获奖
·
2024-01-03 22:29
剪枝
算法
数据结构
AcWing
:167. 木棒(dfs + 剪枝)
乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。注意:数据中可能包含长度大于50的木棒,请在处理时忽略这些木棒。输入格式输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表
weixin_30782331
·
2024-01-03 22:28
数据结构与算法
AcWing
167. 木棒 【DFS、经典剪枝与优化】
乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,所得到的各节木棍的长
耐、
·
2024-01-03 22:58
算法
剪枝
AcWing
167 木棒【DFS 剪枝☆】
题目描述:乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,所得到的各
耐、
·
2024-01-03 22:58
算法提高课
算法
剪枝
【
ACWing
】167. 木棒
题目地址:https://www.
acwing
.com/problem/content/169/乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过505050个长度单位。
记录算法题解
·
2024-01-03 22:58
AC
搜索与图论
算法
c++
深度优先
AcWing
167. 木棒 题解(搜索—DFS剪枝)
AcWing
167.木棒DFS剪枝,具体过程看代码内部,另外排序也算剪枝的一部分#includeusingnamespacestd;constintN=70;intn;intsum;intlen;intw
QingQingDE23
·
2024-01-03 22:25
搜索
深度优先
剪枝
算法
AcWing
167. 木棒 dfs+剪枝
题参考1参考2#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(a,x,sizeof(a));#definedbdouble#definef
karshey
·
2024-01-03 22:54
我的ACM之路
剪枝
c++
算法
DFS之剪枝与优化
AcWing
167. 木棒
DFS之剪枝与优化
AcWing
167.木棒原题链接
AcWing
167.木棒算法标签搜索剪枝思路由于不知道原始木棒的长度len,但知道每根小木棍的长度,小木棒最长的时候就是一根的时候也就是长度等于所有的小木棍的长度总和
飞滕人生TYF
·
2024-01-03 22:24
算法
深度优先
剪枝
算法
167. 木棒(dfs剪枝,经典题)
167.木棒-
AcWing
题库乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。
Landing_on_Mars
·
2024-01-03 22:22
图论:搜索
深度优先
剪枝
算法
python
学习专栏
PYTHON专栏python基础教程python基础教程Python练手算法Python练手算法Python设计模式Python设计模式MySQL教程MySQL教程ORM框架SQLAlchemyPythonORM框架SQLAlchemyHtml教程Html教程PythonWeb框架DjangoPythonWeb框架DjangoWeb框架FastAPIWeb框架FastAPIhttp库request
weixin_51551879
·
2024-01-03 20:33
python
golang
学习专栏
GOLANG专栏Golang基础教程Golang基础教程Golang练手算法Golang练手算法Golang设计模式Golang设计模式Golang数据结构和算法Golang数据结构和算法Golang并发编程Golang并发编程ORM框架GormGolangORM框架gormGolang源码分析Golang源码分析MySQL教程MySQL教程ORM框架XormGolangORM框架XormWeb框
weixin_51551879
·
2024-01-03 20:02
go
数学知识:约数
文章目录前言一、约数,质因子二、例题,代码
AcWing
869.试除法求约数本题解析AC代码
AcWing
870.约数个数本题解析AC代码
AcWing
871.约数之和本题解析AC代码
AcWing
872.最大公约数本题解析
辰chen
·
2024-01-03 20:53
基础算法
算法
C++
数学
数论
约数
1207. 大臣的旅费(dfs求树的直径/图论)
题目:1207.大臣的旅费-
AcWing
题库思路:dfs求树的直径。
hz2.0
·
2024-01-03 12:38
图论
dfs
深度优先
图论
算法
蓝桥杯
ACWing
--寒假每日一题代码笔记(1.1)
4993.FEB--(python)4993.FEB-
AcWing
题库n=int(input())#print(n)s=list(input())#print(n)#情况一:#xxxxxx#合并两个公差为
芝士小熊饼干
·
2024-01-03 11:36
ACWing
笔记
python
算法
AcWing
43. 不分行从上往下打印二叉树
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorprintFromTopToBottom(TreeNode*roo
tesla_shy
·
2024-01-03 10:59
算法
LeetCode 355. Design Twitter
参考来源https://www.
acwing
.com/solution/LeetCode/content/394/
秦汉邮侠
·
2024-01-03 09:58
AcWing
基础部分Class2:高精度加减乘除、前缀和与差分
1.3高精度C++考虑高精度,Java有大整数类,Python默认数的范围是无穷大高精度考察的类型:大整数相加A和B的位数大概是10^6大整数相减A和B的位数大概是10^6大整数乘以一个小整数len(A)≤106,a≤109len(A)\leq10^6,a\leq10^9len(A)≤106,a≤109一个大整数除以一个小整数【不常用】:大整数相除,大整数相乘1.3.1大整数的存储和计算1.3.1
Blanche117
·
2024-01-02 17:50
AcWing笔记
c++
开发语言
算法
算法基础课-高精度的加减乘除
模板来自于yxc大佬作者:yxc链接:https://www.
acwing
.com/blog/content/277/来源:
AcWing
c++中大整数的加减乘除无法表示,可以采用数组进行存储表达统一输入和输出
stu169
·
2024-01-02 17:49
算法
c++
Acwing
基础课—基础算法—高精度加减乘除模板
1高精度加法题目链接https://www.
acwing
.com/problem/content/793/题目大意给定两个正整数,计算它们的和。
ForLiege
·
2024-01-02 17:48
acwing-算法基础课
提高课
【Java系列】文件操作详解
个人主页:兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【Java系列专栏】【JaveEE
学习专栏
】本专栏旨在分享学习JavaEE的一点学习心得,欢迎大家在评论区交流讨论目录一
兜里有颗棉花糖
·
2024-01-02 12:48
Java系列
JavaEE学习专栏
java
文件操作
学习
动态规划专题——背包问题
前言01背包完全背包多重背包分组背包本文主要介绍常见的四种背包问题,思维导图如下:目录前言01背包完全背包多重背包分组背包前言:本文主要介绍常见的四种背包问题,思维导图如下:一:01背包题目链接:
AcWing
2.01
~Cc
·
2024-01-01 21:45
背包问题
动态规划
算法
AcWing
算法提高
课-2.2.3抓住那头牛
算法提高
课整理CSDN个人主页:更好的阅读体验本文同步发表于CSDN|洛谷|
AcWing
|个人博客原题链接题目描述农夫知道一头牛的位置,想要抓住它。
星河依旧长明
·
2024-01-01 12:48
AcWing算法提高课
算法
c++
BFS
图搜索算法
AcWing
算法提高
课-2.3.1矩阵距离
算法提高
课整理CSDN个人主页:更好的阅读体验本文同步发表于CSDN|洛谷|
AcWing
|个人博客原题链接题目描述给定一个01矩阵,求矩阵中每个元素离1的最短曼哈顿距离。
星河依旧长明
·
2024-01-01 12:44
AcWing算法提高课
算法
c++
BFS
图搜索算法
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他