Acwing算法笔记

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

Django学习笔记-实现联机对战（下）

笔记内容转载自AcWing的Django框架课讲义，课程链接：AcWingDjango框架课。
柃歌·2023-09-26 05:08

算法笔记Codeup、pat刷题记录（含个人笔记）第八章

2021算法笔记Codeup、pat刷题记录目录《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）Codeup【递归入门】全排列【递归入门】组合的输出【递归入门】组合+判断素数【递归入门】n皇后问题
学递归的递归·2023-09-26 02:37

acwing刷题指南8

搜索：dfs842.排列数字843.n-皇后问题(类似于全排列)846.树的重心bfs844.走迷宫847.图中点的层次848.有向图的拓扑序列最短路算法：849.Dijkstra求最短路I850.Dijkstra求最短路II851.spfa求最短路文字叙述：Dijkstra-朴素O(n^2)初始化距离数组,dist[1]=0,dist[i]=inf;forn次循环每次循环确定一个min加入S集合
Alaso_shuang·2023-09-26 02:02

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序
云波儿·2023-09-25 19:42

基础算法-离散化与区间合并-C++实现

再映射到连续的数组中2、求前缀和，处理询问，求给定区间和区间合并：分不同情况，只将相交的区间合并1.存入给定区间，将区间排序2.处理相交、相离、包含的两区间的区间合并情况题目关键点：数形结合、理解合并实质AcWing
越吵闹♪越孤单·2023-09-25 19:11

【Acwing 周赛复盘】第91场周赛复盘（2023.2.18）

【Acwing周赛复盘】第91场周赛复盘（2023.2.18）周赛复盘✍️本周个人排名：1286/3115AC情况：2/3这是博主参加的第六次周赛，周赛当晚有事，是后来定时自测的在20分钟内AC了2题，
Rickyの水果摊·2023-09-25 02:47

蓝桥杯每日一题2023.9.23

4961.整数删除-AcWing题库题目描述分析注：如果要进行大量的删除操作可以使用链表动态求最小值使用堆，每次从堆中取出最小值的下标然后在链表中删除注意longlong代码解释：while(k--){
Akct·2023-09-25 02:46

Python数据结构与算法笔记（七）：数据结构——队列，链表和哈希表

队列看成人在排队。在出队到最后一个元素时，再想入队，使用列表可以在后面append，但是前面仍然占据着一部分内存，无法处理。想个办法让其收尾连成一个圈。队列的实现方式：环形队列判定一个队列是否为空，rear=front。最后一个图，rear和front之间空一位，是为了更好地判别这个队列是空的还是满的。规定空的一块空间为队满。对最大数取余，为0时，进入从0开始的索引。classQueue:def_
AvenueCyy·2023-09-24 23:52

c++Flood Fill算法之池塘计数，城堡问题，山峰与山谷（acwing）

FloodFill算法有很多应用场景，以下是一些常见的应用场景：1.图像处理：在图像处理中，我们通常需要对图像的某一个区域进行涂色、填充、描边等操作，FloodFill算法就可以用来实现这些操作。2.游戏开发：在游戏中，FloodFill算法可以用来实现区域填充、地图探索、迷宫求解等功能。3.自动化绘制：FloodFill算法可以用于自动化绘制图形、图案等。4.CAD设计：FloodFill算法可
玛卡巴卡哈哈·2023-09-24 23:15

c++P1462 通往奥格瑞玛的道路(acwing版)

先看题目：题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路费（包括起点和
玛卡巴卡哈哈·2023-09-24 23:14

洛谷P8815：逻辑表达式 ← CSP-J 2022 复赛第3题

【题目来源】https://www.luogu.com.cn/problem/P8815https://www.acwing.com/problem/content/4733/【题目描述】逻辑表达式是计算机科学中的重要概念和工具
hnjzsyjyj·2023-09-24 22:37

洛谷P5660：数字游戏 ← CSP-J 2019 复赛第1题

【题目来源】https://www.luogu.com.cn/problem/P5660https://www.acwing.com/problem/content/1163/【题目描述】小K同学向小P
hnjzsyjyj·2023-09-24 22:37

洛谷P5661：公交换乘 ← CSP-J 2019 复赛第2题

【题目来源】https://www.luogu.com.cn/problem/P5661https://www.acwing.com/problem/content/1164/【题目描述】著名旅游城市B
hnjzsyjyj·2023-09-24 22:37

【Acwing1027】方格取数（动态规划）题解

题目描述思路分析错误思路：贪心法，先走一次求出最大值，把走过的路上面的数值清零，然后用同样的方法再走一遍求最大值，然后让这两个最大值相加就是最后的结果。很多人在看到这个题目的时候会有上面的思路，但实践告诉我们，有些数据用上述思路答案是错误的，这是为什么呢？原因很简单：假设第一次走的时候，有多条路径s1，s2，......可以得到最大值，我们并不知道要选择哪一条，也就是说我们并不知道要把哪一条路上面
亿维数组·2023-09-24 21:51

AcWing 5153. 删除（AcWing杯 - 周赛）(结论+枚举)

思路：ACcode:#includeusingnamespacestd;#defineintlonglongstrings;voidsolve(){cin>>s;s="00"+s;intlen=s.size();for(inti=0;i>t;while(t--){solve();}return0;}over~
gentle coder·2023-09-24 15:59

hash，ACM集训

字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法4696.最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字符串hash；二分+hash；队列和栈；Manacher算法840.模拟散列表-AcWing
Landing_on_Mars·2023-09-24 15:19

在项目中使用Service Worker 与 PWA

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记引言最近next项目有使用pwa技术，使用起来也不复杂
·2023-09-24 13:56

我对请求做了个性能小优化，提升了50%的页面性能

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记背景最近海外应用有某些用户反馈，打开页面比较卡顿
linwu-hi·2023-09-24 12:56
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他