AcWing算法提高

01背包问题详解

背包问题属于动态规划，解决动态规划问题一般以下图方式来考虑01背包问题01背包问题含义是N个物品，容量V背包，每件物品仅用一次例题：AcWing2.01背包问题有N件物品和一个容量是V的背包。
蒸蒸，·2022-09-13 18:10

AcWing 蓝桥杯C++ AB组辅导课学习记录（Python，备战蓝桥杯）Day31 - Day60

Day31(2022.2.12)#acwing1224.交换瓶子if__name__=='__main__':n=int(input())arr=[0]+[int(x)forxininput().split
ZengXincs·2022-09-13 18:35

背包问题（背包九讲）

背包九讲概述本文参考自bilibili上up主大雪菜的背包九讲专题：背包九讲专题1、背包九讲专题2以及AcWing上的相关讲解。
ToLoveToFeel·2022-09-13 18:05

背包问题(基本全)

喔是宝藏UP这里写目录标题喔是宝藏UPAcWing2.01背包问题(基础)二维01[AC]优化思路:二维-->一维一维01[AC]AcWing3.完全背包问题(基础)三维[TLE]优化思路:三for--
阿斯卡码·2022-09-13 17:00

AcWing 802 区间和

题目描述：假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。近下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下里m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的区间内数字和。数据范围−10^9≤x
昂昂累世士·2022-09-13 09:26

AcWing第47场周赛

题目列表AcWing4399.数字母题目描述给定一个仅包含小写字母的集合。请你判断，集合中不同字母的数量。输入格式输入一行字符串，用以描述这个小写字母集合。
昂昂累世士·2022-09-13 09:26

2022年寒假（2022.1.9-2022.2.20）总结

报了acwing的基础课和提高课，一下子就去了500，然后报了蓝调口琴网的基础班500转瞬即逝。看盗版课程虽然省钱，但不可以提交代码，总觉得心里还是虚的hh。
文乃酱·2022-09-06 07:30

算法提高分类学习刷题——1.动态规划——1.3背包模型

（1）01背包模型题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程，「0-1背包」即是不断对第i个物品的做出决策，「0-1」正好代表不选与选两种决定。二维（1）状态f[i][j]定义：前i个物品，背包容量j下的最优解（最大价值）
头发没了还会再长·2022-09-05 14:10

算法提高分类学习刷题——1.动态规划——1.2.最长上升子序列模型

最长上升子序列模型1.最长上升子序列题目描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4解题思路因为以i结尾的子序列，一定是由前i-1个数结尾的子序列长度加一取max比如一个子序列a[j]
头发没了还会再长·2022-09-05 14:08

排书 ← IDA*

【题目来源】https://www.acwing.com/problem/content/description/182/【题目描述】给定n本书，编号为1∼n。在初始状态下，书是任意排列的。
hnjzsyjyj·2022-08-30 12:30

Algorithm | AcWing 3381. 手机键盘

问题描述请你计算按照手机键盘（9键输入法）输入字母的方式，键入给定字符串（由小写字母构成）所花费的时间。具体键入规则和花费时间如下描述：对于同一键上的字符，例如a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下。如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一
Yrani - 依然·2022-08-27 00:38

完全平方数(分解质因数)

题目链接:https://www.acwing.com/problem/content/3494/题目一个整数aaa是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b2a=b^
B0tton·2022-08-25 15:13

【ACWing】273. 分级（配数学证明）

题目地址：https://www.acwing.com/problem/content/275/给定长度为nnn的序列aaa，构造一个长度为nnn的序列bbb，满足：bbb非严格单调，即b1≤b2≤…≤
记录算法题解·2022-08-21 17:47

【acwing】数据结构

引言主要讲解在oj的面试背景下，如何处理数据结构。文章目录引言1.单链表——数组模拟单链表2.双向链表3.Trie字典树4.堆（小顶堆）1.子函数down2.子函数up3.操作：5.并查集1.子函数new2.子函数findfather3.子函数union例题包括：食物链2.双链表3.栈与队列（先入后入与先入先出）4.单调栈，单调队列5.trie字典树6.并查集7.堆1.单链表——数组模拟单链表因为
zcz5566719·2022-08-21 09:30

pat甲级考试+pat1051+1056

同上一篇博客；贪心题目我已经刷了将近30道了，由于那几天考驾照就没写，以后有空的时候补过来吧，都在codeblock里pat的题也刷了点，acwing的题也刷了点，基本都攒下了。
江上舟摇·2022-08-07 01:00

算法提高之搜索：剪枝与与优化

目录0、剪枝的方法1、小猫爬山2、数独3、木棒4、生日蛋糕0、剪枝的方法1、小猫爬山#include#include#includeusingnamespacestd;constintN=20;intn,m;intw[N];intsum[N];intans=N;voiddfs(intu,intk){//最优性剪枝if(k>=ans)return;if(u==n){ans=k;return;}for
慧宇————·2022-07-28 07:13

【搜索】双向广搜 + A*

AcWing190.字串变换（双向广搜）输入样例：abcdxyzabcx
玄澈_·2022-07-28 07:38

【搜索】—— 多源BFS + 最小步数模型

AcWing173.矩阵距离（多源BFS）输入样例：34000100110110输出样例：321021001001在多源最短路的问题中，如果我们采用每个点的单源最短路，很大概率会超时所以我们需要用到一个
玄澈_·2022-07-28 07:38

【搜索】DFS之连通性模型 + 搜索顺序

AcWing1112.迷宫输入样例：23.##..##..00225.....###.#..#..###.....#.0040输出样例:YESNO#include#include#includeusingnamespacestd
玄澈_·2022-07-28 07:38

Acwing基础算法模板

文章目录第一章基础算法排序快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除以高精度前缀和差分一维前缀二维前缀和一维差分二维差分第一章基础算法AcWing基础算法代码模板要理解背过课下把思想搞懂
mfg_·2022-07-26 10:37

Vue3——网站整体布局、用户动态页面（下）

技巧:按住alt键，同点击光标可以同时修改多个标签aacwing编辑器是按爪ctrl同时打字母MySpace首页好友列表用户动态登录注册exportde
mfg_·2022-07-26 10:11

笔试算法训练day3

AcWing&Leetcode好题分享(入门级）day3文章目录AcWing&Leetcode好题分享(入门级）day3前言一、前置知识二、1.斐波那契数列2.替换空格3.求1+2+…+n4.在O(1)
算法小学徒·2022-07-22 10:02

笔试算法训练day2

笔试算法训练day2前言今天是分享自己在Acwing&leetcode平台觉得质量高的题目的第二天,下面配有作者的讲解,希望能够帮助到大家前置知识:C++STL中的多重集(multiset)多重集是类似于集合容器的容器
算法小学徒·2022-07-22 09:31

【自然语言处理与文本分析】中文分词的基本原理，如何进行词性标注 使用HMM算法提高准确率

分词（中文）本次内容分词：N-Gramvs.中文分词分词的难点法则式分词统计式分词词性标注：词性标注简介词性标注的难点词性的种类及意义保留某些词性的词分词：N-Gramvs.中文分词分词的难点法则式分词统计式分词词性标注：词性标注简介词性标注的难点词性的种类及意义保留某些词性的词N-Gram分词法：比如“南京市长江大桥”按N-Gram分可以有如下结果UniGram：南京市长江大桥（都分为一个词）B
晴天qt01·2022-07-22 07:20

Python详解复杂CSV文件处理方法

目录项目简介项目笔记与心得1.分批处理与多进程及多线程加速2.优化算法提高效率总结项目简介鉴于项目保密的需要，不便透露太多项目的信息，因此，简单介绍一下项目存在的难点：海量数据：项目是对CSV文件中的数据进行处理
·2022-07-19 17:58

试题 算法提高 高精度减法

资源限制时间限制：1.0s内存限制：256.0MB问题描述高精度减法输入格式两行，表示两个非负整数a、b，且有a>b。输出格式一行，表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322注：题目来自蓝桥杯题解：设置三个数组分别逆序存放a，b以及它们的差，模拟减法的方式从低位依次计算，最后从结构数组的第一个非零元依次输出即可。代码：#inc
宇天yt·2022-07-09 12:32

程序员为什么要学习数据结构与算法?

各个中间件开发者，架构师Q他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用,在这里数据结构起到相当重要的作用。
Java小叮当·2022-07-01 19:39

蓝桥杯31天冲刺打卡题解（Day14）

第一题第四届2013年蓝桥杯省赛带分数第二题走迷宫第三题蓝桥幼儿园第四题NOIP2015提高组跳石头Day14第一题第四届2013年蓝桥杯省赛带分数一道dfs全排列的题，题解在这篇文章的最后一题：蓝桥杯AcWing
小成同学_·2022-06-21 08:49

40天如何备战2022Java蓝桥杯国赛

文章目录学习方法1.费曼学习法2.刷题（1）力扣（2）牛客网（3）AcWing（4）洛谷主要学习内容1.算法暴力DFS+BFS动态规划DP贪心2.数据结构和集合STL和集合的使用数据结构4.时间复杂度和空间复杂度
爱敲代码的三毛·2022-06-18 02:02

【ACWing】134. 双端队列

题目地址：https://www.acwing.com/problem/content/136/达达现在碰到了一个棘手的问题，有NNN个整数需要排序。达达手头能用的工具就是若干个双端队列。
记录算法题解·2022-06-16 00:09

acwing 801. 二进制中1的个数（位运算）

这里主要讲解两个公式：n>>k&1:看第k位是几lowbit(x)｛returnx&（-x）;｝:返回n的最后一位1n的二进制表示中第k位是几步骤：3.先把第k位移动最后一位n>>k4.看个位是几x&1综合：n>>k&1举例：输出一个数的二进制数，10=1010#includeusingnamespacestd;intmain(){intn=10;for(intk=3;k>=0;k--)cout>
_刘小雨·2022-06-16 00:04

AcWing 149. 荷马史诗（“打补丁” 填充 k 叉哈夫曼树 贪心求最深节点深度最小值）

题意：类似于合并果子，但是合并果子是每次合并2堆（2叉哈夫曼树），而本题是每次最多合并k堆。（k叉哈夫曼树）共有两问：①合并的最小权值和②最深节点的深度最小值思路：首先我们分析哈夫曼树的一个经典性质：权值最小的节点一定尽可能在最下面一层但是如果按上面的性质，面对下面的情况中会存在一些问题：假设一棵哈夫曼树共有6个节点，每次合并3个节点，造成的影响是总节点数每次少2。当最后一次合并的时候，我们只会合
Jacob*￣▽￣*·2022-06-16 00:08

C++图论之Bellman-Ford算法和SPFA算法的实现

目录Bellman-Ford算法例题：AcWing853.有边数限制的最短路算法步骤代码实现SPFA算法代码实现给定一张有向图，若对于图中的某一条边(x,y,z)，有dist[y]≤dist[x]+z成立
·2022-06-14 17:21

详解C++图搜索算法之双端队列广搜

目录广度优先遍历双端队列BFS例题：AcWing175.电路维修解题思路AC代码广度优先遍历广度优先遍历是一种按照层次顺序进行访问的方法，它具有以下两种重要性质：在访问完所有第i层的结点后，才会去访问第
·2022-06-14 13:02

acwing796 子矩阵的和

输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1,y1,x2,y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤20000
_刘小雨·2022-06-12 21:43

Acwing 1927 自动补全（知识点：hash,二分，排序）

读完题目第一想法是trie树，不过好像没怎么做过trie树的题，看y总给的知识点是二分排序，所以就有了如下思路；但是但是，看完其他题解之后才坚定了我的想法，原来真的是这样排序，暴力啊！##具体步骤最终要输出在字典中的位置，所以首先建立hash表存储位置；开一个数组str进行排序（当然其他大
似是笼中雀·2022-06-12 15:00

LeetCode.203移除链表元素

原题链接注意点:1.如果要删除的元素是链表的head2.如果两个要删除的元素是连着的，删除之后不能急着往后走，还要在判断一下然后在往后走题目代码AcWing大佬题解
李烦烦搞快点·2022-06-02 00:53

ACWING\2032. 过度种植 (容斥原理与扫描线）

输入样例：205412462输出样例：20题解题目解读：注意题目中给出“轴向对齐”（即具有垂直和水平边）的矩形的设定，若把每个给出的矩形区域面积计算，则交集出x、y方向矩形为重复计算的面积，这里即计算多个矩形重合后的尽占地面积。方法一：扫描线区间求交如下图，以x方向将每个出现x坐标平行于y轴画一条线，若有n个矩形，则出现2n条线，将整个草地划分为2n-1个区域。每个区域内若存在种草的矩形，则一定是
AlwaysDayOne·2022-06-01 07:33

【ACWing】312. 乌龟棋

题目地址：https://www.acwing.com/problem/content/314/小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。
记录算法·2022-06-01 07:57

最强大脑——数字华容道(BFS)

AcWing845.八数码在一个3×3的网格中，1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。
DearLife丶·2022-05-30 10:13

(C/C++)STL函数（3）二分算法题以及二分模板 和（蓝桥杯）递推与递归题目及解法(ACwing)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、STL函数:双端队列、set和multiset两个容器.二、二分算法（数的精度）三、（蓝桥杯）递推与递归题目及解法(ACwing
披星戴月的贾维斯·2022-05-29 09:08

123. 士兵（货仓选址问题）

AcWing123.士兵题目大意士兵散落在各个坐标上，士兵可以上下左右移动，以所有士兵最少步数的方式使得士兵在同一水平线上（y相同），一个位置只能有一名士兵，不可重叠。
hys__handsome·2022-05-29 09:07

Acwing 167. 木棒(DFS顺序优化+剪枝)

167.木棒-AcWing题库题意是让把所有的木棒分成长度相同的几组，长度最小首先应该先从小到大枚举长度吧，然后将可以整除的长度DFS判断一下可以想到直接DFS情况会很多，超时警告！
林十六要努力·2022-05-23 07:53

【算法基础】DFS深度优先算法 —— AcWing 843. n-皇后问题 AcWing 842. 排列数字

目录一、了解DFS✨1、DFS（DepthFirstSearch）✨2、回溯——DFS核心✨3、重学递归——DFS本质二、AcWing842.排列数字✨1、题目✨2、思路✨3、AC代码三、AcWing843
Cpt丶·2022-05-23 07:22

java语言生日蛋糕代码_AcWing 168. 【Java】生日蛋糕

//1.dfs顺序：枚举可能的r，h拼成一层蛋糕(顺序是层内操作)//2.dfs状态：preR,preH,当前层，累计体积，累计面经(状态是分支和给下次的依赖值)//(为什么穿入preR,preH而不是r，h？因为r，h不是固定值，是需要遍历的，穿入上层的值也只是作为题目要求的剪枝边界)//3.剪枝：//3.1优化搜索顺序：r，h，level都从大到小搜索，因为r^2权重比h大，所以还有先搜索r/
寒水微痕·2022-05-23 07:46

搜索剪枝人人必做的一道题--木棒

十分经典的一道dfs剪枝问题原题链接：167.木棒-AcWing题库https://www.acwing.com/problem/content/description/169/#include#include
shan1956·2022-05-23 07:42

Acwing 165. 小猫爬山 dfs剪枝与优化

原题链接：Acwing165.小猫爬山学习博客：[dfs]aw165.小猫爬山(dfs剪枝与优化+好题)#includeusingnamespacestd;#defineullunsignedlonglongintn
自信的小螺丝钉·2022-05-23 07:08

【acwing】165. 小猫爬山(DFS之剪枝）

穿越隧道搜索：1.优化搜索顺序大部分情况下，应优选搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP)在这题中1.优化搜索顺序：√（有）猫越重，分支可能越少。对猫的重量从大到小排序2.排序等效冗余：×（无重复性情况）3.可行性剪枝：√（有）如果某辆车猫的重量超出了W(剪枝）4.最优化剪枝：√（有）如果新开车的数量已经大于ans，就直接退出5.记忆化搜搜（DP)：×（
percation·2022-05-23 07:08

Acwing 171. 送礼物（双向dfs + 二分）

题目描述：达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表W和N。以后N行，每行一个正整数表示G[i]。输出格式仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1
Easenyang·2022-05-23 07:12

AcWing 185. 玛雅游戏 (dfs + 剪枝 + 模拟)

首先,我们考虑搜索顺序,我们从第一列的第一格搜起,搜完当前列的方格的方格后,然后搜下一列,对于一个方格,我们优先右移,再搜左移.这样可以保证搜出来的字典序最小(因为先搜到的合法答案的字典序一定是最小的)由于时间复杂度大概是,超时了,所以我们考虑剪枝:1.如果一种颜色的方块只有1个或者2两个,那么就回溯2.如果一个方块的左边有方块,则不要执行左移操作,因为这样的字典序一定不如右边的方块左移3.一个错
野指针*·2022-05-23 07:41
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他