acwing算法学习

AcWing 4908.饥饿的牛

原题链接：AcWing4908.饥饿的牛题目来源：夏季每日一题2023贝茜是一头饥饿的牛。每天晚上，如果牛棚中还有干草的话，贝茜都会吃掉其中的一捆。初始时，牛棚中没有干草。
cwtnice·2023-08-02 07:42

swift版的数据结构与算法学习

自己作为ios开发者，一直想学习及掌握数据结构与算法。之前也看过网上经典的C++数据结构与算法视频，但自己工作中C++语言又用不到，所以没有坚持下来。直到看到gitHub上有一个swift版的数据结构与算法的开源库，心中惊喜。可能自己发现的比较晚，哈哈~，今年剩下的时间好好学习它，希望掌握数据结构与算法，让自己进步。swift-algorithm-club屏幕快照2019-06-04下午2.35.
timeQuick·2023-08-01 17:34

算法学习笔记丨排序 - Day 3

昨天给自己放假了一天没有学习，今天我朋友又给我推了252给我做。这道题要用到排序的思想，他说最好用快排。所以，今天决定学习排序。在学习排序的过程中，突然发现我昨天冥思苦想的那道合并两个有序链表的题的排序思想，不就是并归排序思路里的一部分吗！我说为什么有的人能够这么轻易的想出很简单的思路，原来一切还是靠积累呀。废话不多说，首先介绍三个时间复杂度为O()的算法，冒泡排序算法，插入排序算法，选择排序算法
秦小猫·2023-08-01 15:37

【算法很美】多维数组和字符串篇打卡(第三天)

文章目录子矩阵的最大累加和整体代码矩阵运算-乘法整体代码检测字符串是否有重复字符整体代码反转字符串整体代码变形词整体代码替换字符串中的空格整体代码子矩阵的最大累加和整体代码package每日算法学习打卡
万物皆可der·2023-08-01 14:46

acwing 89. a^b

求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤1091≤p≤109输入样例：327输出样例：2code#includeusingnamespacestd;inta,b,p;intmain(){cin>>a>>b>>p;intres=1%p;while(b){if(b&1)res=res*1ll*a%p;a
RuiZ_J·2023-08-01 03:58

暑假刷题第17天--7/29

146.序列-AcWing题库（二叉堆+归纳--重点学习）#include#include#includeusingnamespacestd;intn,m,a[1005][2005],now[2005]
不能AC的小菜鸡·2023-07-31 06:25

暑假刷题第18天--7/30

165.小猫爬山-AcWing题库(dfs)#include#include#include#include#includeusingnamespacestd;constintN=18;boolvis[
不能AC的小菜鸡·2023-07-31 06:22

leetcode_1658错误.42==ERROR: AddressSanitizer: heap-buffer-overflow on address

2023-2-14今天写前缀和，Acwing题目是将数组分成3段使得各自的和相等，求有多少种分法。
飘飘不想飘·2023-07-31 01:19

大学四年，从小白到大神，全网最硬核算法学习攻略，不接受反驳

一道题做半天，另外半天看这道题的题解，一台电脑一包烟，一道题解整一天，是我智商有问题吗？刷了两年题之后，我可以负责任跟你说，刷题吃力很正常，学算法，刷leetcode不是一朝一夕的事情，需要一个过程。而且新手学算法，还很容易陷入一些误区，例如一上来就抱着《算法导论》这种天书，啥数据结构还没学，就去刷leetcode，这其实不好，只会让自己放弃算法。学习算法，应该要一步一步来，要有规划，下面给大家分
帅地·2023-07-31 01:30

【算法提高：动态规划】1.1 数字三角形模型

文章目录例题列表1015.摘花生1018.最低通行费1027.方格取数（两条路径同时走）⭐⭐⭐⭐⭐275.传纸条（转换成两条路径同时走）例题列表1015.摘花生https://www.acwing.com
小威W·2023-07-30 10:40

【算法基础：动态规划】5.4 数位统计DP（计数问题）（数位DP）

文章目录例题：338.计数问题解法1——转换成1067.范围内的数字计数，数位DP模板解法2——分情况讨论（TODO，还没理解）相关链接⭐例题：338.计数问题https://www.acwing.com
小威W·2023-07-30 10:40

算法基础 笔记

师从yxc(算法大佬),http://www.acwing.com,大家可以去了解一下.目录特殊知识：C++STL第一章基础算法1排序1.1快速排序1.2归并排序2二分2.1整数二分2.2浮点数二分3高精度
AC自动寄·2023-07-30 10:38

【算法基础：动态规划】5.4 状态压缩DP

文章目录例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐91.最短Hamilton路径⭐⭐⭐相关链接例题列表291.蒙德里安的梦想⭐⭐⭐⭐⭐https://www.acwing.com/problem/content
小威W·2023-07-30 10:02

数据结构与算法学习 (16）查找与二叉排序树

查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。1）静态查找和动态查找；注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2）无序查找和有序查找。无序查找：被查找数列有序无序均可；有序查找：被查找数列必须为有序数列。静态查找表(StaticSearchTable):只作查找操作的查找表;1.查询某个”特定的”数据元素是否在查找表中;检索某
暱稱已被使用·2023-07-30 05:49

蓝桥杯 第二十一天 贪心的一天

目录1.1055.股票买卖II-AcWing题库2.104.货仓选址-AcWing题库3.122.糖果传递-AcWing题库4.112.雷达设备-AcWing题库5.1235.付账问题-AcWing题库
是小肖啊！·2023-07-29 20:52

蓝桥杯 第二十二天 数论

目录1.1246.等差数列-AcWing题库2.1295.X的因子链-AcWing题库3.1296.聪明的燕姿-AcWing题库1.1246.等差数列-AcWing题库defgcd(x,y):ify==
是小肖啊！·2023-07-29 20:52

AcWing 10. 有依赖的背包问题（分组背包问题 + 树形DP）

AcWing10.有依赖的背包问题（分组背包问题+树形DP）一、问题二、分析1、整体分析2、状态表示3、状态转移4、循环设计5、初末状态三、代码一、问题二、分析1、整体分析这道题其实就是作者之前讲解过的一道题
Turing_Sheep·2023-07-29 18:43

多重背包问题的单调队列优化

多重背包问题的单调队列优化温馨提示：先吃甜点，再进入正餐食用更佳噢~0-1背包问题（餐前甜点）https://www.acwing.com/problem/content/2/朴素解法#includeusingnamespacestd
Bingwei_Huang·2023-07-29 18:10

暑假刷题第16天--7/28

143.最大异或对-AcWing题库（字典树）#includeusingnamespacestd;constintN=100005;inta[N];intnex[10000007][2],cnt;voidinsert
不能AC的小菜鸡·2023-07-29 18:57

算法通关 - 数组和链表

算法学习方法坚持、刻意练习练习缺陷、弱点地方不舒服、枯燥是正常的LeetCode做题要考虑时间复杂度，尽量做到最优解经常反馈，LeetCode每道题后面的solution和discuss都会有别人的解法
angeliur·2023-07-29 13:38

Acwing.91 最短Hamilton路径(动态规划)

题目给定一张n个点的带权无向图，点从0~n-1标号，求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。输入格式第—行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离(记为a[i.i])。对于任意的,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+aly,z]>=a[x,z]。
iAkuya·2023-07-29 03:47

Acwing.901 滑雪(动态规划)

题目给定一个R行C列的矩阵，表示一个矩形网格滑雪场。矩阵中第i行第j列的点表示滑雪场的第i行第j列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。下面给出一个矩阵作为例子:12345161718196152425207142322218131211109在给定矩阵中，一条可
iAkuya·2023-07-29 03:47

Acwing.285 没有上司的舞会(动态规划)

题目Ural大学有N名职员，编号为1~N。他们的关系就像—棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数H给出，其中1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数N。接下来N行，第i行表示i号职员的快乐指数H;。接
iAkuya·2023-07-29 03:46

数学知识的一些常用公式

的倍数一眼看去简单的思路是枚举1-n的所有数，每个数分别判断是否整除p，时间复杂度为O(n)，如果数据范围超过1^8就会在1s的时间限额下超时了公式：n/p向下取整简单例题链接：https://www.acwing.com
feng**·2023-07-29 00:18

等价背包--装箱问题

1024.装箱问题-AcWing题库直接将消耗的体积变成价值即可，最后利用总的体积减去价值即是剩余的空间#includeusingnamespacestd;inta[1000010];intf[1000010
Sky逆流而上·2023-07-29 00:30

AcWing 算法基础课二 数据结构 链表 栈 队列 并查集 哈希表

单链表.AcWing.826.单链表importjava.util.Scanner;publicclassMain{staticint[]e=newint[100010];//结点i的值staticint
软工菜鸡·2023-07-28 23:58

[算法很美打卡] 多维数组篇 (打卡第二天)

文章目录Z形打印边界为1的最大子方阵Z形打印package每日算法学习打卡.算法打卡.七月份.七月二十七号;publicclasstest1{publicstaticvoidmain(String[]args
万物皆可der·2023-07-28 17:01

字典树Trie

`做题看到大量字符串或者大量字符就往Trie树或者哈希这边想，因为速度很快.AcWing835.Trie字符串统计https://w
重生之我是cxk·2023-07-28 11:39

台阶型Nim游戏博弈论

台阶型Nim游戏题目https://www.acwing.com/problem/content/894/现在，有一个nnn级台阶的楼梯，每级台阶上都有若干个石子，其中第iii级台阶上有aia_iai个石子
重生之我是cxk·2023-07-28 11:08

Acwing205. 斐波那契

文章目录题意思路代码题意求斐波那契数列的第n项，但是这里的0≤n≤1090\len\le10^90≤n≤109。思路首先因为这儿的n很大，所以我们不能够直接像以前那样直接递推求出第n项，但是我们知道这道题，肯定是需要递推来求。所以这儿我们将引入矩阵快速幂的方法来进行求解。我们都知道斐波那契数列的性质fn=fn−1+fn−2，fn+1=fn+fn−1andn≥3f_n=f_{n-1}+f_{n-2}
这一wa是晚安·2023-07-28 09:47

Acwing 338. 计数问题(数位DP)

文章目录题意:思路：代码题意:给你一段区间[a,b]，请你求出这段区间0~9的个数。思路：对于求一段区间是否满足一定条件的个数这种问题。我们可以一眼看出是数位DP问题。那么对于数位DP问题我们通常应该怎么去处理呢。技巧1：我们假设对于区间[1,n]满足条件的总个数我们用f[n]表示，那么对于区间[a,b]的个数显然我们是可以用前缀和的思想，f[a,b]=f[b]-f[a-1]；技巧2：我们可以采用
这一wa是晚安·2023-07-28 09:47

ACwing 1081. 度的数量

文章目录题意思路代码题意给你一段区间[x,y]求其中满足一个数恰好等于K个互不相等的B的整数次幂之和的数的个数。例如：x=15,y=20,k=2,b=2，那么对于这个区间有且仅有三个数满足题意：17=24+20=1000117=2^4+2^0=1000117=24+20=1000118=24+21=1001018=2^4+2^1=1001018=24+21=1001020=24+22=101002
这一wa是晚安·2023-07-28 09:47

暑假刷题第13天--7/27

141.周期-AcWing题库（kmp）#include#include#include#includeusingnamespacestd;constintN=1000010,M=100010;typedeflonglongLL
不能AC的小菜鸡·2023-07-28 09:09

小白一路走来，连续刷题三年，谈谈我的算法学习经验

详见原文，转载自：https://juejin.im/post/5cf5d203e51d45590a445afd大一从一个小白一路走过来，也在leetcode刷了几年了题，也是有点经验，也走过很多坑，在此分享我的一波经验，请耐心看完一定会有所帮助。切勿盲目刷题：刷题前的知识积累说实话，想要提高自己的算法，我觉得就是脚踏实地着多动手去刷题，多刷题。但是，如果你是小白，也就是说，你连常见的数据结构，如
andy_shx·2023-07-28 08:58

LeetCode刷题-十六进制魔术数字

前言说明算法学习，日常刷题记录。
纯洁编程说·2023-07-28 08:36

Acwing.291 蒙德里安的梦想

题目求把NM的棋盘分割成若干个12的的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。如下图所示:输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数N和M。当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样例:12131422232421141100输
iAkuya·2023-07-28 05:25

代码随想录算法学习心得 48 | 583.两个字符串的删除操作、72.编辑距离...

一、两个字符串的删除操作链接：力扣描述：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。思路如下：整体思路是不变的。这次是两个字符串可以相互删了，动态规划五部曲，分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，
Merry Change·2023-07-27 21:13

代码随想录算法学习心得 47 | 392.判断子序列、115.不同的子序列...

一、判断子序列链接：力扣描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。思路如下：动态规划五部曲分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t
Merry Change·2023-07-27 21:43

代码随想录算法学习心得 40 | 139. 单词拆分、背包问题总结...

一、单词拆分链接：力扣描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。思路如下：转化为背包问题进行分析，即单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词，说明就是一个完全背包！动态规划五部曲分析如下：1
Merry Change·2023-07-27 21:43

代码随想录算法学习心得34 | 62.不同路径、63.不同路径II

一、不同路径链接：力扣描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路如下：机器人从(0,0)位置出发，到(m-1,n-1)终点。按照动规五部曲来分析：1、确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发
Merry Change·2023-07-27 21:42

代码随想录算法学习心得1 |704.二分查找、数组理论基础、27.元素移除...

一、数组理论基础数组是基本的数据结构，数组是存放在连续内存空间上的相同类型数据的集合。即两个特点：存储在一篇连续的内存空间、数据类型相同。正是因为数组的在内存空间的地址是连续的，在删除或者增添元素的时候，就移动其他元素的地址，也就是说数组的元素是不能删的，只能覆盖。对于二维数组来说，不同的编程语言对于内存的管理不同，在C++中，二维数组也是存储在一片连续的内存空间的。对于二维整型数组arr[2][
Merry Change·2023-07-27 21:12

代码随想录算法学习心得2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵...

目录一、有序数组的平方思路：注意事项：代码如下：结果如下：二、长度最小的子数组思路：1.暴力求解代码如下：2.动态窗口法代码如下：运行结果如下：三、螺旋矩阵思路：注意代码如下：运行结果：一、有序数组的平方链接：力扣1描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路：1.可以先对原数组遍历数据，再求平方，再进行排序。2.利用双指针法。数组
Merry Change·2023-07-27 21:12

代码随想录算法学习5 |242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和...

一、有效的字母异位词链接：力扣1描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。思路：数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。再遍历字
Merry Change·2023-07-27 21:12

代码随想录算法学习心得 49 | 647.回文子串、516.最长回文子序列...

一、最长回文子序列链接：力扣描述：给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。思路如下：对于回文子串，而本题要求的是回文子序列，要搞清楚这两者之间的区别。回文子串是要连续的，回文子序列可不是连续的，回文子串，回文子序列都是动态规划经典题目。思路其实是差不多的，但本题要比求回文子串简单一点，因
Merry Change·2023-07-27 21:09

算法学习之路

-----------之前发的那篇关于框架性思维的文章，我也发到了不少其他圈子，受到了大家的普遍好评，这一点我真的没想到，首先感谢大家的认可，我会更加努力，写出通俗易懂的算法文章。有很多朋友问我数据结构和算法到底该怎么学，尤其是很多朋友说自己是「小白」，感觉这些东西好难啊，就算看了之前的「框架思维」，也感觉自己刷题乏力，希望我能聊聊我从一个非科班小白一路是怎么学过来的。首先要给怀有这样疑问的朋友鼓
labuladong·2023-07-27 19:41

AcWing 3719. 畅通工程（并查集）（天津大学考研上机）

输入样例：421343输出样例：1#includeusingnamespacestd;constintN=1010;intn,m,x,y,s[N],cnt;intfind(intx){if(x!=s[x])s[x]=find(s[x]);returns[x];}voidmerge(intx,inty){x=find(x),y=find(y);if(x!=y)s[x]=y;}intmain(){sc
陈进士学习·2023-07-27 10:10

AcWing 3708. 求矩阵的鞍点

输入样例：34123412341234输出样例：144244344#includeusingnamespacestd;constintN=1010;intn,m,a[N][N],x[N],y[N],flag=1;intmain(){scanf("%d%d",&n,&m);for(inti=1;i>a[i][j];p=max(p,a[i][j]);}x[i]=p;}for(inti=1;i>a[j]
陈进士学习·2023-07-27 08:21

[算法很美打卡] 多维数组篇 (打卡第一天)

文章目录顺时针打印二维数组0所在的行列清零顺时针打印二维数组package每日算法学习打卡.算法打卡.七月份.七月二十六号;publicclasstest1{publicstaticvoidmain(String
万物皆可der·2023-07-27 07:41

Gumbel Softmax Trick

re-parameterstrick）Gumbelsoftmaxtrick基于Softmax的采样基于Gumbel-max的采样基于Gumbel-softmax采样Softmax中的温度系数`tau`算法学习之
LittleSeedling·2023-07-27 03:28

acwing 恨7不成妻

恨7不成妻注意完全平方公式的推导#include#include#includeusingnamespacestd;#definelllonglong#defineendl"\n"#defineLOCAL#definepbpush_back#defineintlonglongintl,r;inta[40];intmod=1e9+7;structnode{intc;intsum;intsumr;};
蔡珏·2023-07-26 14:22
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他