acwing算法学习

Acwing 905. 区间选点

Acwing905.区间选点知识点题目描述思路讲解代码展示知识点贪心题目描述思路讲解代码展示#include#includeusingnamespacestd;constintN=1e5+10;intn
BH04250909·2023-10-02 18:49

动态规划——背包问题

https://www.acwing.com/problem/content/2/纵向：物品种类横向：背包体积对比上一层这个位置的价值（f[i-1][j]）与这个位置向左移动v体积加上这一层这个物品的总价值
linsy`·2023-10-02 18:59

堆

底层是数组分类最大堆每个结点的值都大于或等于其左右孩子结点的值最小堆每个结点的值都小于或等于其左右孩子结点的值最大堆性质父节点大于所有子节点，但是左右子节点功能:维护动态数据的最大最小值,可以考虑使用堆调整堆的时间复杂度O(logk)堆的操作(以小顶堆为例)https://www.acwing.com
李伟13·2023-10-02 17:57

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接
e_Gravity·2023-10-02 16:52

Acwing 845. 八数码

Acwing845.八数码知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解分析一下y总的思路，也相当于做个课堂笔记吧（这也太巧妙了吧，讲解视频不到20分钟，我愣是半天没想出来1、题目的目标2、
BH04250909·2023-10-02 15:28

Acwing 844. 走迷宫

Acwing844.走迷宫知识点题目描述思路讲解代码展示知识点BFS题目描述思路讲解宽搜可以搜到最短路径：代码展示#include#include#include#includeusingnamespacestd
BH04250909·2023-10-02 15:26

Acwing 843. n-皇后问题

Acwing843.n-皇后问题知识点题目描述思路讲解代码展示知识点DFS剪枝题目描述思路讲解代码展示第一种搜索方式：#includeusingnamespacestd;constintN=20;intn
BH04250909·2023-10-02 14:52

Acwing 842. 排列数字

Acwing842.排列数字知识点题目描述思路讲解代码展示知识点DFS题目描述思路讲解DFS重点是：顺序！（暴力的手法）（递归）用path数组保存排列，当排列的长度为n时，是一种方案，输出。
BH04250909·2023-10-02 14:22

Acwing 840. 模拟散列表

Acwing840.模拟散列表题目描述思路讲解代码展示题目描述思路讲解代码展示拉链法：#include#includeusingnamespacestd;constintN=100003;inth[N]
BH04250909·2023-10-02 14:21

Acwing 841. 字符串哈希

Acwing841.字符串哈希题目描述思路讲解代码展示题目描述思路讲解代码展示#include#includeusingnamespacestd;typedefunsignedlonglongULL;constintN
BH04250909·2023-10-02 14:51

acwing215.破译密码题解（容斥原理+mobius函数）

达达正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x≤a，y≤b，并且gcd(x,y)=d.作为达达的同学，达达希望得到你的帮助。输入格式第一行包含一个正整数n，表示一共有n组询问。接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。输出格式对于每组询问，输出一个正整数，表示满足条件的整数对数。数据范围1≤n≤50000,1≤d≤a,b
yusen_123·2023-10-02 13:04

Acwing 240. 食物链

Acwing240.食物链题目描述思路讲解代码展示题目描述思路讲解代码展示#includeusingnamespacestd;constintN=50010;intn,m;intp[N],d[N];//
BH04250909·2023-10-02 11:58

Acwing 839. 模拟堆

Acwing839.模拟堆题目描述思路讲解代码展示题目描述思路讲解代码展示#include#include#includeusingnamespacestd;constintN=100010;inth[
BH04250909·2023-10-02 11:58

Acwing 837. 连通块中点的数量

Acwing837.连通块中点的数量题目描述思路讲解代码展示题目描述思路讲解大家看y总这段代码时要注意，在C操作时，y总先把a，b的根结点取出来了：a=find(a),b=find(b);，因此接下来是先将集合
BH04250909·2023-10-02 11:58

Acwing 838. 堆排序

Acwing838.堆排序题目描述思路讲解代码展示题目描述思路讲解堆是一颗完全二叉树，除了最下面一层，其余是满的，最后一层从左到右排列小根堆：每个点小于等于左右两堆，所以根节点就是最小值大根堆：每个点大于等于左右两堆
BH04250909·2023-10-02 11:26

背包问题

目录开端01背包问题AcWing01背包问题LuoguP2925干草出售LuoguP1048采药完全背包问题AcWing完全背包问题LuoguP1853投资的最大效益多重背包问题AcWing多重背包问题
会笑的小熊·2023-10-02 10:06

数据结构与算法基础-(5)---栈的应用-(1)括号匹配

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:41

数据结构与算法-(6)---栈的应用-(2)进制转换

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:41

数据结构与算法-(7)---栈的应用-(3)表达式转换

共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏
Aileen_0v0·2023-10-02 06:40

C++数据结构与算法总结

C++数据结构与算法学习算法参考：https://www.hello-algo.com/VisualStudio快捷键：https://learn.microsoft.com/zh-cn/visualstudio
wh0am1··2023-10-02 05:50

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 J: 搬砖

J:搬砖——参考地址这是一个经典的01背包+贪心的问题，在洛谷AT4545Tower中可以找到几乎类似的原题，以及在算法竞赛进阶指南的AcWing125.耍杂技的牛可以找到相同思想的题。
WA_自动机·2023-10-02 03:35

151、【动态规划】AcWing ——2. 01背包问题：二维数组+一维数组（C++版本）

题目描述原题链接：2.01背包问题解题思路（1）二维dp数组动态规划五步曲：（1）dp[i][j]的含义：容量为j时，从物品1-物品i中取物品，可达到的最大价值（2）递归公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])，其中dp[i-1][j]表示不放物品i时的最大价值；j-v[i]表示给物品i留出空间，dp[i-1][j-v[i]]表示给物品i留出
辰阳星宇·2023-10-01 22:24

非科班菜鸡算法学习记录 | 代码随想录算法训练营第41天||343. 整数拆分 96.不同的二叉搜索树

343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台知识点：动规状态：看答案思路：classSolution{public:intintegerBreak(intn){vectordp(n+1,0);//拆分数字i时所得到的最大乘积dp[2]=1;for(inti=3;idp(n+1,0);dp[0]=1;for(inti=1;i<=n;i++){for(intj=1;j<=i
Serein980610·2023-10-01 21:48

算法学习——复杂度

一、大O表示法（BigO）一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度。忽略常数、系数、低阶9>>O(1)2n+3>>O(n)n^2+2n^2+6>>o(n^2)4n^3+3n^2+22n+100>>O(n^3)注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。执行次数复杂度非正式术语12常数阶4log2(n)+25对数阶2n+3线性
凡几多·2023-10-01 20:27

Acwing 836. 合并集合

Acwing836.合并集合题目描述思路讲解代码展示题目描述思路讲解并查集：代码短，思路精巧，面试常见。近乎O（1）的时间复杂度。
BH04250909·2023-10-01 18:57

Acwing 835. Trie字符串统计

Acwing835.Trie字符串统计题目描述代码展示题目描述代码展示//这个代码的注释好难写，以自己理解为主#includeusingnamespacestd;constintN=100010;intidx
BH04250909·2023-10-01 18:27

Acwing 143. 最大异或对

Acwing143.最大异或对题目描述思路讲解代码展示题目描述思路讲解这道题的启示是：字典树不单单可以高效存储和查找字符串集合,还可以存储二进制数字思路:将每个数以二进制方式存入字典树,找的时候从最高位去找有无该位的异
BH04250909·2023-10-01 18:56

算法学习：贪心算法

一、介绍基本思想贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法；反过来说，所求问题的整体最优解可以通过一系列局部最优的选择而达到（具有最优子结构性质），那么这个问题是适合使用贪心算法来求解的。注意A.只能保证在每一步选择的当前状态下是最优的，不能保证求得的最后解是最优的；B.贪心算法与动态规划的不同在于它对每个子问题的解决方案都做
alex很累·2023-10-01 18:51

acwing1081. 度的数量

求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。例如，设X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意：17=24+2018=24+2120=24+22输入格式第一行包含两个整数X和Y，接下来两行包含整数K和B。输出格式只包含一个整数，表示满足条件的数的个数。数据范围1≤X≤Y≤231−1,1≤K≤20,2≤B≤10输入样例：15202
Unlimitedz·2023-10-01 17:33

数据结构之并查集

Acwing1250格子合并；Alice和Bob玩了一个古老的游戏：首先画一个n×nn×n的点阵（下图n=3n=3）。接着，
litian355·2023-10-01 17:59

算法竞赛进阶指南 0x53 区间DP

注意：先是阶段，然后状态，最后决策AcWing\282.石子合并设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要
xjsc01·2023-10-01 16:23

《算法竞赛进阶指南》之栈篇（包含min函数的栈+编辑器+火车进栈+直方图中最大的矩形）

算法竞赛进阶指南》续篇~文章目录包含min函数的栈解题思路AC代码编辑器解题思路AC代码火车进栈题目大意解题思路AC代码直方图中最大的矩形解题思路AC代码包含min函数的栈原题链接：https://www.acwing.com
jigsaw_zyx·2023-10-01 16:49

283. 多边形,《算法竞赛进阶指南》,

283.多边形-AcWing题库“多边形游戏”是一款单人益智游戏。
Landing_on_Mars·2023-10-01 16:19

数据结构与算法学习 (07)算法习题（栈思想）

做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性找到题源,看其他的开发者对齐的解决思路.找到题解建议之后,对于其他优秀思路,分析
暱稱已被使用·2023-10-01 08:21

C++ AB组辅导课

C++AB组辅导课蓝桥杯C++AB组辅导课第一讲递归与递推Acwing1、整数划分(递归)2、acwing92.递归实现指数型枚举10凑算式(全排列)11李白打酒(全排列)12、棋牌总数(递归)13、剪邮票
943802606·2023-10-01 08:03

ccf_csp第一题汇总

ccf_csp第一题汇总printf()输出格式大全（附-示例代码）现值计算AcWing4699.如此编码AcWing4509.归一化处理(小数位数+根号函数)AcWing4454.未初始化警告AcWing4280
943802606·2023-10-01 08:03

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

递推+模拟---想好如何存储？

递推+模拟输入输出问题CCF-CSP考试历年真题题型分类分组输入——可能有多组测试数据，对于每组数据递推---从前面已知态--->后续未知态AcWing3777.砖块AcWing1208.翻硬币AcWing1211
943802606·2023-10-01 07:00

记忆化搜索，901. 滑雪

901.滑雪-AcWing题库给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。
Landing_on_Mars·2023-10-01 04:45

2022年2月28日算法学习（递归，分治）

今天看了两节二分的网课，感觉蛮好玩的，但是关于二分mid向上取整向下取整还不是很懂，我决定等做题的时候再回去看一遍网课。今天写了几道递归分治的题目。一，小q的数列开始我想了很久，还把1~100的数字都算了出来，发现不出什么规律，后来我去看了下题解，发现这个原来和二进制有关，我应该敏感一点的，看到那个除以2和%2，其实也和自己做的题目少，所以信心不足，总觉得肯定是我不懂的知识点，我看肯定做不来。还是
茜茜爱敲代码·2023-10-01 04:58

[题]修剪草坪 #单调队列优化

题目洛谷上的题目Acwing上的题目根据y总的一波分析，我们得出……公式就是一切……所以，我要学会推公式……推公式……公式……#includeusingnamespacestd;typedeflonglongll
Y.YL·2023-10-01 03:41

[题]欧拉函数 #欧拉函数

目录欧拉函数一、用公式求代码二、线性筛法求欧拉函数扩展欧拉定理欧拉函数AcWing873.欧拉函数一、用公式求定义：1~N中与N互质的数的个数被称为欧拉函数，记为ϕ(N)。怎么求呢？？
Y.YL·2023-10-01 03:11

[题]跳房子 #单调队列优化(伪)

题目洛谷题目ACwing题目放弃单调队列优化了，又长又臭有难搞，还不如直接剪枝来得快。
Y.YL·2023-10-01 03:10

单调队列 - 滑动窗口

154.滑动窗口-AcWing题库O(1)求窗口中的最大值/最小值#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl
泠楠子·2023-10-01 02:31

AtCoder Beginner Contest 292 (A - E) 记录第一场ABC

AtCoderBeginnerContest292A-E前言Q1A-CAPSLOCKQ2YellowandRedCardQ3FourVariablesQ4D-UnicyclicComponentsQ5E-Transitivity前言本来晚上在打Acwing
102101141高孙炜·2023-10-01 01:57

(状态压缩dp+GOOD) acwing 291. 蒙德里安的梦想

291.蒙德里安的梦想题目链接https://www.acwing.com/problem/content/293/题目：#include#include#include#include#includeusingnamespacestd
岁忧·2023-09-30 22:26

AcWing 291. 蒙德里安的梦想 题解 状态压缩DP

题目思路:状态压缩DP（用一个整数表示一个状态）先放横着的，再放竖着的。总方案数，等于只放横着的小方块的合法方案数。如何判断当前方案是否合法？所有剩余位置，能否填充满竖着的小方块（可以按列来看，每一列内部所有连续的空着的小方块，需要是偶数个）状态表示f[i,j]f[i,j]f[i,j]表示已经将前i−1i-1i−1列摆好，且从第i−1i-1i−1列，伸出到第iii列的状态是jjj的所有方案数。状态
Alkali！·2023-09-30 22:25

[AcWing] 291. 蒙德里安的梦想（C++实现）状态压缩dp例题

[AcWing]291.蒙德里安的梦想（C++实现）状态压缩dp例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-30 22:25

AcWing 291. 蒙德里安的梦想(状态压缩dp模板)

AcWing291.蒙德里安的梦想(状态压缩dp模板)题目291.蒙德里安的梦想-AcWing题库求把N×M的棋盘分割成若干个1×2的的长方形，有多少种方案。例如当N=2，M=4时，共有55种方案。
卷王2048·2023-09-30 22:55

AcWing 291. 蒙德里安的梦想 压缩dp

AcWing291.蒙德里安的梦想求把NM的棋盘分割成若干个12的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。
罚时大师月色·2023-09-30 22:55
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他