AcWing算法提高

dp(1) - 数字三角形模型

898.数字三角形题目链接:活动-AcWing题目:给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大
ros275229·2023-09-12 20:44

Web学习笔记-React（Redux）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-12 11:52

AcWing算法基础课第四讲动态规划(2): 线性DP、区间DP

文章目录（1）线性DP898.数字三角形895.最长上升子序列897.最长公共子序列（2)区间DP282.石子合并区间DP常用模版（1）线性DP898.数字三角形题目链接给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数n，表示数字三角
程序员小浩·2023-09-12 09:28

AcWing算法基础课第四讲动态规划(1): 背包问题

文章目录1.01背包问题2.完全背包问题3.多重背包问题（1）多重背包问题I（2）多重背包问题II4.分组背包问题1.01背包问题通过例子进行讲解：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接
程序员小浩·2023-09-12 09:58

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。单链表可用来创建邻接表，邻接表主要用于存储树和图。链表的入口节点称为链表的头结点也就是head。接下来我将介绍的
程序员小浩·2023-09-12 09:57

AcWing算法基础课第一讲(2):高精度加减乘除、前缀和、差分

文章目录1.高精度加法2.高精度减法3.高精度乘低精度4.高精度除以低精度5.一维前缀和6.二维前缀和7.一维差分8.二维差分1.高精度加法这里讲解两个大整数的加法运算，比如给定两个整数A、B，且A和B的长度len(A)、len(B)≤106。此时如果想将这两个大整数相加，就需要对大整数进行存储，我们这里选用vector数组分别存储A、B，高精度加法如下：注：用t来表示上一位的进位;高精度加法模版
程序员小浩·2023-09-12 09:27

AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并

文章目录1.位运算2.双指针算法3.离散化4.区间合并1.位运算给定一个数字n，求n的二进制表示中第k位数字。思路：比如n=15，n的二进制可表示为11111.先把第k位移到最后一位：n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字：x&1将以上两步合并，就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1：lowbit(n)=n&-n模板题1输入一个正整数
程序员小浩·2023-09-12 09:57

Acwing 3441. 重复者 && 3406. 日志排序

3441.重复者-AcWing题库给定一个仅包含一种字符和空格的模板，将之不断重复扩大。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-11 18:47

CCF-CSP 25次 第三题【计算资源调度器】

计算机软件能力认证考试系统这种题题面很长要迅速提取有效信息，可以根据后面的数据范围逐个的写，这样更容易理解题目，再就是选对数据结构很关键，再加上一点复杂的逻辑思维，基本可以满分参考：AcWing4457
QZZ_PP·2023-09-11 13:55

【图论】SPFA求负环

算法提高课笔记文章目录基础知识例题虫洞题意思路代码观光奶牛题意思路代码单词环题意思路代码基础知识负环：环上权值之和是负数求负环的常用方法基于SPFA统计每个点入队次数，如果某个点入队n次，则说明存在负环
Texcavator·2023-09-11 08:54

4959. 岛屿个数

4959.岛屿个数-AcWing题库题解：先在矩阵外面加一层海水（‘0’），之后bfs2（0，0）搜连通的海水，如果遇到岛屿（‘1’）就岛屿数ans++，bfs1（）把岛屿标记，这样在环岛屿里的子岛屿海水进不去
QZZ_PP·2023-09-10 22:09

Web学习笔记-React（路由）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 20:11

Web学习笔记-React（组合Components）

笔记内容转载自AcWing的Web应用课讲义，课程链接：AcWingWeb应用课。
柃歌·2023-09-10 12:15

【图论】Floyd

算法提高课笔记）文章目录例题牛的旅行题意思路代码排序题意思路代码观光之旅题意思路代码例题牛的旅行原题链接农民John的农场里有很多牧区，有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。
Texcavator·2023-09-09 22:06

算法提高——基础算法（二分答案）

文章目录前言一、什么是二分答案二、算法介绍1.使用条件和适用情况2.代码模板3.例题解析总结前言博主在这几天刷算法的时候，被一些二分答案的题目几尽折磨，在苦苦刷题的时候从yxc大佬那里学到了新的二分模板，在对这个模板深入实践后，愈发感觉这个模板运用好几乎万能，所以在此时记录下我的一些新的理解，并对之前的博客相互印证。（二分查找细节讲解~~~~阅读量好少支持一下吧没看过的可以看下，相信对你有帮助）一
老帅比阿·2023-09-09 21:51

176. 装满的油箱 图 - 拆点

题目：176.装满的油箱-AcWing题库有N个城市（编号0、1…N−1）和M条道路，构成一张无向图。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。
泠楠子·2023-09-09 05:36

Acwing 秋招每日一题 & LeetCode 641. 设计循环双端队列

题目连接LeetCode641.设计循环双端队列题目思路用数组来进行模拟，定义hh为队头，tt为队尾。其中，tt表示的含义为最后一个元素的下一个位置。(类似于stl容器的end())假如一共有k个数，那么要进行0，1，2，……，k一共k+1种情况，所以要开k+1大小的空间，其中会涉及到模运算，比如当队列没有元素的时候在队头插入一个元素，那么hh要减一，此时hh为-1，下表不可能出现负数，所以要对数
小匈许·2023-09-09 01:03

Acwing128. 编辑器

题目链接：128.编辑器-AcWing题库标签：堆顶栈思路：分别用两个栈，记录光标左边的数和光标右边的数；用s记录前缀和，f记录最大前缀。对题目所示五个操作有：1.插入操作：将x插入到L栈中。
skyang.·2023-09-08 18:52

Acwing346. 走廊泼水节

题目链接：346.走廊泼水节-AcWing题库思路：对于每条边，有两个顶点u、v，分别属于两个集合（假设集合内部点已经完成全连接），那么将这两个集合连接起来，需要连接s[u]*s[v]-1条边（s[i]
skyang.·2023-09-08 18:52

黑白迭代类型题（递归）

Acwing1208.翻硬币题目链接：1208.翻硬币-AcWing题库标签：递归思路：穷举翻硬币的每种情况，若符合条件，更新翻的次数；否则，不变。
skyang.·2023-09-08 18:51

贪心算法专题

1.Acwing1055.股票买卖II题目链接：1055.股票买卖II-AcWing题库思路：逢涨就买#includeusingnamespacestd;intmain(){intn;longlongans
skyang.·2023-09-08 18:51

Acwing算法心得——街灯（差分）

大家好，我是晴天学长，差分广泛用于一段范围的加减运算，可以优化时间复杂度，需要的小伙伴请自取哦！如果觉得写的不错的话，可以点个关注哦，后续会继续更新的。1）街灯2).算法思路街灯1.创建1010大小的数组2.接受数据，注意数组的重置3.差分加数，前缀和复原4.开始遍历数组无照亮范围统计量c为0时，c++不为0时res+=c/2k+1，向上取整5.注意遍历到n+1，所以数组的n+1要赋值为1，这样结
晴天学长·2023-09-08 16:03

数论----快速幂

一，快速幂计算活动-AcWing思想：板子题，记住fastpow（）函数怎么写就行AC代码#includeusingnamespacestd;constintN=1e5+5;//快速幂longlongfastpow
CV敲击器·2023-09-08 13:15

数论----约数

一，写出一个数的所有约数活动-AcWing思想：这题数据较大，使用试除法来减小时间复杂度。还有一点需要注意，两约数相同，只保留一个。
CV敲击器·2023-09-08 13:45

✔ ★算法基础笔记（Acwing）（一）—— 基础算法(20道题)【java版本】

基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序模板题✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围✔1.31★二刷总结(mid>=x则是输出最左边一个)第一个大于等于x的数||最后一个大于等于x的数★2.数的三次方根1e-8✔1.31二刷总结四、高精度1.高精度加法✔1.31BigInteg
编程浩·2023-09-08 13:51

算法专题：前缀和

文章目录Acwing：前缀和示例2845.统计趣味子数组的数目思路容易理解的写法：前缀和+两层循环存在问题：超时优化写法：两数之和思路，转换为哈希表前缀和，就是求数组中某一段的所有元素的和。
大磕学家ZYX·2023-09-08 13:50

算法基础-数学知识-容斥原理、博弈论

容斥原理、博弈论容斥原理890.能被整除的数（二进制状态压缩版本，复杂度多一个Om）890.能被整除的数（dfs版本）博弈论无限制nim游戏AcWing891.Nim游戏AcWing892.台阶-Nim
chirou_·2023-09-07 11:07

算法基础-数学知识-高斯消元、求组合数

高斯消元、求组合数高斯消元883.高斯消元解线性方程组组合数AcWing885.求组合数IAcWing886.求组合数IIAcWing887.求组合数IIIAcWing888.求组合数IV高斯消元找到当前列绝对值最大的数所在的行将改行的该列的系数变成
chirou_·2023-09-07 11:34

Acwing 3439. 首字母大写 && 3504. 字符串转换整数

3439.首字母大写-AcWing题库对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空格（不一定单个）分隔。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:10

Acwing 3392. 递推数列

3392.递推数列-AcWing题库给定a0,a1，以及an=p×an−1+q×an−2中的p,q。这里n≥2。求第k�个数ak��对1000010000的模。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:40

Acwing 3433. 吃糖果

3433.吃糖果-AcWing题库名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-07 11:08

Acwing算法心得——现代艺术（统计遍历）

大家好，我是晴天学长，先用两个一维数组维护数据，再统计遍历二维数组，需要的小伙伴请自取哦！1）现代艺术2).算法思路现代艺术1.两个数组维护行和列2.遍历数组，进行增加3.统计金的数目3）.代码示例importjava.io.IOException;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)t
晴天学长·2023-09-07 09:12

Acwing3385. 玛雅人的密码

3385.玛雅人的密码-AcWing题库玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给定一个长度为N的字符串，该字符串中只含有0,1,2三种数字。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-06 17:38

双向排序（Java）

双向排序分析AcWing双向排序依据题意，一共有两种操作：对序列的前缀进行倒序排对序列的后缀进行正序排需要观察到这样的操作有以下性质：如果第一次进行的操作2，则该次操作是无效操作。因为原来就是正序。
兔唧唧不秃·2023-09-06 16:55

AcWing 4979. 合适的环（AcWing杯 - 周赛）（有技巧的枚举）

思路：我们枚举边，因为我们只需要三个点组成的环，然而我们一条边就可以确实两个点（该边的左右端点），然后我们只需再枚举最后一个点（第三个点），即可达到第一步要求。然后判断这三个点是否能直接成环（不依赖其他点，边，因为一旦引入其他点辅助，那必然该环不只是三个点，不符合题意，所以我们可以用邻接矩阵来在输入时候简单标记二者直接的关系（是否可以直接到达））然后就x怎么求呢，每次都暴力一次肯定是不妥的，会T,
gentle coder·2023-09-05 23:36

AcWing 3429. 全排列

题目如下：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有ausingnamespacestd;voiddfs(strings,vectorvisited,stringres,intcur){if(cur==s.size()){cout>s;vectorvisited(s.size(),false);dfs(s,visited,"",0);return0;}
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing3426. 糖果分享游戏

3426.糖果分享游戏-AcWing题库一些学生围坐一圈，中间站着他们的老师，所有人都面向老师。他们要玩一个有关糖果分享的游戏。每个学生最开始都有一定数量的糖果（保证一定是偶数）。
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:16

Acwing 3472. 八皇后

题目如下：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将88个皇后放在棋盘上（有8×8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的88皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道88皇后问题一共有9292组解（即9292个不同的皇后串）。给出一个数b，要求输出第b个
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-05 18:15

AcWing 787：归并排序

【题目来源】https://www.acwing.com/problem/content/789/【题目描述】给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。
hnjzsyjyj·2023-09-05 17:20

AcWing 788. 逆序对的数量（归并排序）

基本思想归并排序是用分治思想，分治模式在每一层上有三个步骤：（1）分解：将n个元素分解成n/2个元素的子序列。（2）解决：用合并排序法对两个子序列递归排序。（3）合并：合并两个已排序的子序列得到排序结果。代码实现voidmerge_sort(intq[],intl,intr)//q[]原数组{//递归的终止情况if(l>=r)return;//第一步：分成子问题intmid=l+r>>1;//第二
前 方·2023-09-05 17:50

模板 → 快速排序算法模板

大家可用AcWing785题目https://www.acwing.com/
hnjzsyjyj·2023-09-05 17:50

AcWing 786：第k个数 ← 快速排序的应用

【题目来源】https://www.acwing.com/problem/content/788/【题目描述】给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数
hnjzsyjyj·2023-09-05 17:19

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数
chirou_·2023-09-05 15:00

算法提高-可持久化数据结构

可持久化数据结构什么样的数据结构可以可持久化可持久化线段树（主席树）AcWing255.第K小数可持久化trieAcWing256.最大异或和什么样的数据结构可以可持久化只有在操作过程中拓扑序不变的数据结构才可以做可持久化
chirou_·2023-09-05 15:30

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理欧拉函数AcWing874.筛法求欧拉函数快速幂AcWing875.快速幂AcWing876.快速幂求逆元扩展欧几里德（裴蜀定理）AcWing877
chirou_·2023-09-05 15:28

天眼情报分析——编程赛道——研究对象001续

前言：此次情报分析依旧会分为几大块一、ACWING算法基础课1.高精度加法和减法听都没听过1.什么是高精度加减法？"
夏驰和徐策·2023-09-05 15:21

ACWING区间合并

#include#include#includeusingnamespacestd;typedefpairPII;constintN=300010;intn,m;vectoralls;ints[N];PIIadd[N],seg[N];intfind(intx){intl=0,r=alls.size()-1;while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}r
白天的我最菜·2023-09-05 09:28

蓝桥杯 算法提高-合并石子(区间dp/四边形不等式优化)

题目在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。1#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e3+5;intn;inta[maxn],sum[maxn];intpos[maxn][maxn];l
Code92007·2023-09-05 06:31

DP算法-背包问题与线性DP问题（Acwing）

目录一、何为DP二、背包问题1、01背包问题2、完全背包问题3、多重背包问题三、线性DP问题（典型例题与总结）1、数字三角形问题2、最长上升子序列3、最长上升子序列Ⅱ4、最长公共子序列5、最长公共子序列Ⅱ6、最短编辑距离四、解题总结一、DP问题DP即为动态规划问题，可以使用动态规划的问题一般都有一些特点可以遵循。如题目的问法一般是三种方式：1.求最大值/最小值2.求可不可行3.求方案总数如果碰到一
yc_ZZ·2023-09-04 20:30

[AcWing]，单/双链表，栈/单调栈，队列/单调队列的数组模拟，字符串匹配问题的KMP算法

单/双链表，栈/单调栈，队列/单调队列单链表双链表栈队列单调栈滑动窗口，单调队列KMP算法问题来源：ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构
_ 菜 -∞·2023-09-04 15:02
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他