Acwing算法笔记

【算法笔记】不用库函数手撕力扣之力扣146:LRU缓存机制

题目链接题解方法1：全局数据主要思路这里不同于传统的哈希表+双向链表的方法，而是只用一个数据结构创建一个数组，数组的长度可以覆盖所有key可能的取值(0到1w)，同时数组中的每个元素除去记录每个key对应的value之外，还需要记录此数据是否在cache中，以及他在cache中的前一个元素和后一个元素的数组下标以便于用于更新cache数据。这种方法牺牲了存储空间，但是效率要比哈希表要高源代码str
小宋今天要早睡·2023-09-30 19:46

求最小生成树（kruskal）

859.Kruskal算法求最小生成树-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=200010;
矩阵不需要秩·2023-09-30 08:15

判定二分图（染色法）

860.染色法判定二分图-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;
矩阵不需要秩·2023-09-30 08:15

最短编辑距离

902.最短编辑距离-AcWing题库AC代码：#include#include#includeusingnamespacestd;constintN=1010;intn,m;chara[N],b[N]
矩阵不需要秩·2023-09-30 08:15

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

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

蓝桥杯每日一题2023.9.28

AcWing4409.砍竹子-AcWing题目描述题目分析注：sqrtl的范围为longdouble，比sqrt更加精确使用优先队列维护一段区间，如果连续一段相同就合并为一个区间，从大到小去枚举，每次先取出最大的一段
Akct·2023-09-29 21:26

[AcWing] 890. 能被整除的数（C++实现）容斥原理模板题

[AcWing]890.能被整除的数（C++实现）容斥原理模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-29 16:28

数学知识：能被整除的数—容斥原理

题目：AcWing890.能被整除的数给定一个整数n和m个不同的质数p1,p2,…,pm。请你求出1∼n中能被p1,p2,…,pm中的至少一个数整除的整数有多少个。输入格式第一行包含整数n和m。
奋斗吧！骚年！·2023-09-29 16:57

AcWing890 能被整除的数 容斥原理

题解建议看这个：https://www.acwing.com/solution/content/29702/#includeusingnamespacestd;typedeflonglongLL;constintN
墨染枫·2023-09-29 16:56

卡特兰数

889.满足条件的01序列-AcWing题库给定n个0和n个1，它们将按照某种顺序排成长度为2n的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。
泠楠子·2023-09-29 16:55

Nim游戏

891.Nim游戏-AcWing题库全部异或起来，如果不为零，则可以一步使其变为0：设异或和为x，x的最高位为第k位，令第k位为1的a[i]变为a[i]^x，a[i]^x#defineIOSios::sync_with_stdio
泠楠子·2023-09-29 16:55

数学知识：容斥原理（能被整除的数）

AcWing890.能被整除的数给定一个整数n和m个不同的质数p1,p2,…,pm。请你求出1~n中能被p1,p2,…,pm中的至少一个数整除的整数有多少个。输入格式第一行包含整数n和m。
Quorra4chord·2023-09-29 16:24

容斥原理 AcWing 890. 能被整除的数

容斥原理AcWing890.能被整除的数原题链接AcWing890.能被整除的数算法标签容斥原理思路摘自该题解代码#include#defineintlonglong#defineabsfabs#definerep
飞滕人生TYF·2023-09-29 16:24

容斥原理 能被整除的数

890.能被整除的数-AcWing题库容斥原理，加奇减偶差不多就是另外所以可以枚举每一位选或不选来暴力算#include#defineIOSios::sync_with_stdio(0);cin.tie
泠楠子·2023-09-29 16:22

费解的开关详解

AcWing95.费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。
dearzcs·2023-09-29 04:44

算法笔记——二分查找

算法笔记——二分查找二分查找：用于在有序数列中查找目标元素的位置关于区间边界的问题二分法，区间的定义一般为两种，左闭右闭即[left,right]，或者左闭右开即[left,right)。
polarday.·2023-09-29 03:01

计数类dp，完全背包，900. 整数划分

900.整数划分-AcWing题库一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。
Landing_on_Mars·2023-09-29 00:47

蓝桥杯每日一题2023.9.27

4408.李白打酒加强版-AcWing题库题目描述题目分析对于这题我们发现有三个变量，店，花，酒的数量，对于这种范围我们使用DP来进行分析。
Akct·2023-09-28 12:46

NIM游戏，模板题

891.Nim游戏-AcWing题库给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。
Landing_on_Mars·2023-09-28 11:19

【算法笔记】求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

1.题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）、位运算、递归、公式、sizeof。习题链接：题目链接2.题目分析该题把我们的所有能用的方法都给限制死了，我们只能用一些的特殊的方法来做。不知道大家在思考的过程中考没考虑过C++中友元的特性和static修饰的变量的使用。3.解题思路我们可以定义一个类
Jiawen_captial·2023-09-28 10:46

【2023.3.5】MOOC程序设计与算法

【2023.3.5】MOOC程序设计与算法笔记文章目录【2023.3.5】MOOC程序设计与算法笔记说明一、枚举二、递归1-汉诺塔问题2-N皇后问题3-逆波兰表达式4、全排列问题三、二分算法1-BinarySearch
C4cke·2023-09-28 04:08

AcWing 86. 构建乘积数组（C++）- 前后缀分解

题目链接：https://www.acwing.com/problem/content/description/82/题目如下：classSolution{public:vectormultiply(constvector
JIngles123·2023-09-28 01:35

java中的最大前缀,AcWing 1051. 最大的和 （Java 前后缀分解？）

思路先分别求出顺序和逆序时，仅考虑前$i$个且且以$a_i$结尾的连续子序列最大和，记为$f_i$、$fr_i$同样分别顺序和逆序处理上步得到的状态数组，改造为“仅考虑前$i$个但不限制$a_i$结尾的连续子序列最大和”枚举分界点，将数组分为两段$a_1\sima_k$、$a_{k+1}\sima_n$，根据状态数组求左段顺序最大和$f_k$、右段逆序最大和$fr_{k+1}$代码importja
东山白云意·2023-09-28 01:35

ACWing三元组（前后缀分解）

ACWing三元组题目算法代码题目算法前后缀分解代码#include#include#include#includeusingnamespacestd;constintN=2e5+10;#defineintlonglongintn
追风小小少年·2023-09-28 01:04

AcWing算法提高课-4.3.2你能回答这些问题吗

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定长度为NNN的数列aaa，以及MMM条指令，每条指令可能是以下两种之一：1xy，查询区间[x,y][x,y][x,y]中的最大连续子段和，即max⁡x≤l≤r≤y{∑i=lrai}\max\limits_{x\lel\ler\ley}\left\{\sum\limits^r_{i=l}a_i\right\}x≤l≤r≤yma
星河依旧长明·2023-09-27 23:02

AcWing算法提高课-4.3.1最大数

宣传一下算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个正整数数列a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每一个数都在0∼p−10\simp-10∼p−1之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成n+1n+1n+1；询问操作：询问这个序列中最后LLL个数中最大的数是多少。程序运行的最开始，整数序列为空。一共要对整数序
星河依旧长明·2023-09-27 23:32

【笔记】Splay

【笔记】Splay目录简介右旋左旋核心思想操作a.Splayb.插入c.删除信息的维护例题AcWing2437.SplayP3369【模板】普通平衡树简介Splay是一种平衡树，并且是一棵二叉搜索树（BST
星河依旧长明·2023-09-27 23:29

【AcWing】AcWing 5183. 好三元组（秋季每日一题2023）（枚举 + 组合数学 + 圆上前缀和）

题目https://www.acwing.com/problem/content/5186/题目大意：给定一个圆上若干个点（可能有重复）。从中任取3个点，要求组成的三角形包含圆心。
zadarmo_·2023-09-27 20:43

【AcWing】AcWing 5170. 二进制（秋季每日一题2023）（并查集 + 逆元求组合数）

题目https://www.acwing.com/problem/content/5173/题目大意：给定N,K以及一个K-子串数字和序列，请你计算一共有多少个不同的长度为N的二进制串可以得到该K-子串数字和序列
zadarmo_·2023-09-27 20:13

【AcWing】AcWing 5180. 正方形泳池（秋季每日一题2023）（排序 + 边枚举边更新）

题目https://www.acwing.com/problem/content/5183/题目大意，给定一个地图，给定若干颗树的坐标。要求不包含树的最大子正方形的边长。
zadarmo_·2023-09-27 20:42

✔ ★ 算法基础笔记（Acwing）（六）—— 贪心【java版本】

贪心一、区间问题1.区间选点2.最大不相交区间数量3.区间分组(用堆top代表区间头头)POJ3614Sunscreen(优先队列+贪心)4.区间覆盖二、哈夫曼树1.合并果子三、排序不等式1.排队打水四、绝对值不等式货仓选址五、推公式耍杂技的牛一、区间问题1.区间选点原题链接原题链接importjava.util.*;classRangeimplementsComparable{intl,r;pu
编程浩·2023-09-27 19:45

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort(intq[],intl,intr){if(l>=r)return0;//meiyoushuinti=l-1,j=r+1;intx=q[l];while(ix);if(i>1,即除二取整。
戏阙offiical·2023-09-27 19:44

✔★ 算法基础笔记（Acwing）（五）—— 动态规划【java版本】

动态规划一、背包问题★f[i][j]背包容量为j，前i个物品的最大价值1.01背包问题(不需要初始化)✔1.6✔1.72.☆完全背包问题（后面的=前面的某一项的最大值）一、朴素做法（三重循环）二、二维数组的优化（理解f[i-1][j-k*v[i]]+w[i]等价于f[i][j-v[i]]+w[i]）三、一维数组的优化3.多重背包问题I✔1.64.☆多重背包问题II✔1.6s=1+2+4+85.分组
编程浩·2023-09-27 19:13

React项目中如何实现一个简单的锚点目录定位

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记前言锚点目录定位功能在长页面和文档类网站中非常常见
linwu-hi·2023-09-27 18:17

自动化兼容性检查和解决方案：应用不会再白屏了

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接引言对于前端开发者来说，caniuse网站是一个非常有用的工具
linwu-hi·2023-09-27 18:42

蓝桥杯每日一题20223.9.26

4407.扫雷-AcWing题库题目描述分析此题目使用map等都会超时，所以我们可以巧妙的使用哈希模拟散列表，哈希表初始化为-1首先将地雷读入哈希表，找到地雷的坐标在哈希表中对应的下标，如果没有则此地雷的位置第一次出现
Akct·2023-09-27 09:57

线段树2----简单拓展

线段树还可以与其他算法结合目录一、维护区间和，最大最小值二、+差分求区间最大公约数三、维护最长连续串、最大连续子段和……四、线段树优化dp五、+扫描线一、维护区间和，最大最小值243.一个简单的整数问题2-AcWing
兔猪猪兔·2023-09-27 08:18

二分图匹配算法和匈牙利算法理解和例题分析

例题acwing.257关押罪犯二分最大怨气值，往上的边进行二分图匹配，看能否匹
一曲诉哀愁·2023-09-27 04:58

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。可以使用双指针算法来实现此步骤。step3：递归处理左边和右边。归并排序二分算法：整数二分：存在边界情况，容易得到错误的解或进入死循环。浮点数二分：正常求解即可，比较容易处理。2算法模板//对向量类容器nums中下标在[l,
YMWM_·2023-09-27 02:09

蓝桥杯每日一题2023.9.25

4406.积木画-AcWing题库题目描述分析在完成此问题前可以先引入一个新的问题291.蒙德里安的梦想-AcWing题库我们发现16的二进制是1000015的二进制是1111故刚好我们可以从0枚举到1
Akct·2023-09-26 21:04

React项目中如何实现一个简单的锚点目录定位

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记前言锚点目录定位功能在长页面和文档类网站中非常常见
·2023-09-26 15:35

算法 | 第1章 数组与字符串相关《程序员面试金典》

数组与字符串相关算法笔记前言0.
多氯环己烷·2023-09-26 09:30

数据结构与算法笔记：图搜索之DFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)DFS深度优先(深搜)!!!本文详解!!!深度优先搜索DFS深度优先遍历DFS,这个策略其实是非常stupidorsimple的，比BSF要简单的多同样，我们可以通过一个故事来开始在古希腊神话中,Ariadne是Crete的国王Minos的公主，她给忒修斯(Theseus)一个线团使得忒修斯成功进入迷宫杀死牛头怪兽，但事后忒修斯抛弃了她这是一
Wang's Blog·2023-09-26 08:49

数据结构与算法笔记：图搜索之BFS详解

图搜索GraphSearch的分类BFS广度优先(宽搜)!!!本文详解!!!DFS深度优先(深搜)广度优先搜索BFS我们可以用比喻来说明广度优先搜索算法在一片草木枯黄的深秋草原上，在草原的某一处出现了一处野火一开始的时候野火集中于一点之上，在这点野火耗尽当前植被变成灰烬之前点燃了周围的植被比如节点s是初始火种，假设我们手中有一个秒表，每过1秒，我们的大火会向外迈进一步这个过程只能向外，不能向内，因
Wang's Blog·2023-09-26 08:18

数据结构与算法笔记：计算思维之人鬼渡河问题

人鬼渡河问题1)问题描述目标:将东岸的3人3鬼通过一只小船安全转移到西岸，希望摆渡次数尽可能少条件船的容量有限，一次最多只能坐2人(或2鬼或1人1鬼)无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人将被鬼吃掉怎样渡河的大权掌握在人的手中说明:划船的时间忽略不计。船一靠岸即将船与岸视为一体，人和鬼即使还没有下船也视为已上岸任务:编写程序，求出一种渡河方案2)分析目标是找到一种策略，能将人鬼安全
Wang's Blog·2023-09-26 08:17

数据结构与算法笔记：计算思维之下楼梯台阶和象棋跳马问题

下台阶问题1)问题描述从楼上走到楼下共有h个台阶，每一步有三种走法走一个台阶;走二个台阶;走三个台阶。问:一共可以走出多少种方案?即共要多少步?每一步走几级台阶?2)分析初始思路我们根据题目给定的场景，先简单模拟一下，设定h=4h=4h=4如上图所示,这里有4阶楼梯,红色数字代表每一步走几级台阶这里枚举了4层台阶的所有可能情况,但是不管具体有几级台阶，下楼方式都是一样的如果超过3层，那么每次三种方
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：计算思维之经典农夫过河问题C++实现

农夫、羊、狼、菜的过河问题问题描述角色：农夫，羊，狼，菜条件1：船很小，只能装下农夫和其他一个角色条件2：无人看管，羊吃菜，狼吃羊问：如何让其他三种角色被农夫平安带着过河?相关分析我们可以先用人脑尝试一下相关渡河策略1)先渡狼，人回来再渡菜，人回来再渡羊2)先渡菜，人回来再渡狼，人回来再渡羊以上两种很好想到，而且我们可以知道羊这种角色是不能先渡河过去的，羊需要最后再渡如果先渡了羊了，之后再渡任何其
Wang's Blog·2023-09-26 08:47

数据结构与算法笔记：求直方图最大面积算法分析

直方图最大面积问题描述有n列的直方图，第j列高度为hjh_jhj,求一个面积最大的子矩阵格式要求输入第一行正整数n，第二行n个空格隔开的非负整数数据范围:所有直方图的列不会超过30000数据范围对于30%的测试点，保证n=1;lo--){if(h[lo]myStack;//初始化单调栈，提前压入一个哨兵，总体有前后两个哨兵，分别是h[0]和h[n+1]，高度都是0myStack.push(0);/
Wang's Blog·2023-09-26 08:46

数据结构与算法笔记：字典序最大问题分析

字典序最大问题问题描述给定一个1到n的排列(无序状态的)，依次插入到栈中，在每时每刻都可以多次从栈中弹出栈顶问：应如何使得弹出栈顶的序列的字典序最大，并输出这个序列问题分析什么是字典序比如两个序列：5,4,3,2,1和1,2,3,4,5这两个中第一个的字典序最大每个位置上的数字比其他序列上同一位置的数字要大比如：第一位置中5比1大，第二位置中4比2大这样即：字典序最大=从左向右看这个序列，每个数字
Wang's Blog·2023-09-26 08:16

数据结构与算法笔记：计算思维之谁做的好事与刑侦作案问题

谁做的好事清华附中有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。A说:不是我。B说:是C。C说:是D。D说:他胡说。已知:三个人说的是真话，一个人说的是假话。现在请你根据这些信息，编写程序找出做了好事的人。分析将四个人说的四句话(自然语言)转换成计算机可以计算的式子,可使用循环枚举的方式来判断(1)思路一：通过字符表示人先定义一个字符变量thisman表示要寻找的做
Wang's Blog·2023-09-26 08:16
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他