AcWing算法提高

java后端开发学习路线图

leetcode1300道左右，加上acwing上的，1500肯定是有了，但是感觉算法还是差，真的缺少天赋啊。最近投实习，双非大厂不给面，中小厂要么什么都不问，要么问一些无关痛痒的问题。
天下一般·2023-04-21 06:55

在线题库整理及一些刷题注意事项

在线题库整理及一些刷题注意事项刷题站CSDN编程语言支持LeetCode编程语言支持数据库语言支持牛客网编程语言支持数据库语言支持洛谷编程语言支持AcWing编程语言支持蓝桥编程语言支持做题的两种模式调用模式委托模式注意事项小结刷题站老顾一个人单打独斗太久了
文盲老顾·2023-04-20 16:53

Acwing算法基础课

算法基础课）*算法基础课*基础算法二分Acwing789数的范围Acwing790数的三次方根Acwing1460我在哪？
阿宇阿星·2023-04-20 16:03

蓝桥杯 算法提高 最小字符串

试题算法提高最小字符串时间限制：2.0s内存限制：256.0MB问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。
涛起云永·2023-04-20 12:59

前缀和及差分

+a[r]=S[r]-S[l-1];一维前缀和模板题AcWing795.前缀和795.前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。
凌慕·2023-04-20 01:57

高精度的乘除法

0vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0)C.pop_back();returnC;}高精度乘低精度模板题AcWing793
凌慕·2023-04-20 01:26

AcWing 3555. 二叉树#LCA朴素算法

本蒟蒻以为深度可以直接得出....即d[儿子节点]=d[父亲节点]+1，但是由于输入是无序的，即给定的树不是从根节点开始往下扩展，而是随便给的，比如这样根据式子得出的答案必定是错误的，只能等树全部建完之后在进行dfs，确定深度。AC代码#includeusingnamespacestd;intT,n,m,a,b,d[1001],f[1001];pairnode[1001];voiddfs(intn
zzc大魔王·2023-04-19 23:16

Linux学习笔记-Docker安装配置及使用教程

笔记内容转载自AcWing的Linux基础课讲义，课程链接：AcWingLinux基础课。
柃歌·2023-04-19 14:36

Codeforces Round #823 (Div. 2) A-C题解

前言：很久都没参加过cf的比赛了，主要是这几天上课特别累，然后一直在刷acwing，今天要机测了就抽出空来写一篇吧。
咸蛋_dd·2023-04-19 14:50

0x12 内容简介与例题习题

队列单调队列【例题】最大子序和（AcWing135）【习题】滑动窗口（AcWing154）《算法竞赛进阶指南》读书笔记汇总这里面是我在阅读《算法竞赛进阶指南》这本书时的一些思考，有兴趣可以瞧瞧！
juruo_c·2023-04-19 13:28

0x11 内容简介与例题习题

栈栈与卡特兰序列【例题】进出栈序列问题（AcWing130）表达式计算【练习】表达式计算4（AcWing151）单调栈【例题】直方图中最大的矩形（AcWing131）【练习】城市游戏（AcWing152
juruo_c·2023-04-19 13:58

2019-03-22 [蓝桥杯][算法提高VIP]特殊的质数肋骨

题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是：7331，那么全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给
桐桑入梦·2023-04-19 07:55

AcWing—SpringBoot【学习笔记】（整合）

项目源代码：https://git.acwing.com/lzy612/kob文章目录KingOfBots一、配置Git环境和项目的创建1、大致的模块2、Git环境的配置2.1、为什么要用git2.2、
wzdhc·2023-04-18 23:05

Acwing 数据结构 进阶课题单

SplayAcwing.2437Splay打卡Acwing950.郁闷的出纳员打卡Acwing1063.永无乡打卡Acwing955.维护数列打卡树套树AcWing2488.树套树-简单版打卡Acwing2476
吃饺子不蘸醋选手·2023-04-18 17:13

Acwing 网络流 进阶课题单

最大流模板Acwing2171.EK求最大流打卡Acwing2172.Dinic/ISAP求最大流打卡最大流之二分匹配Acwing2175.飞行员配对方案问题打卡Acwing2179.圆桌问题打卡最大流之上下界可行流
吃饺子不蘸醋选手·2023-04-18 17:43

【机试算法学习】(一) 排序与进位制 1.成绩排序

1.成绩排序题目链接：3375.成绩排序-AcWing题库该题目关键要实现一个稳定排序。快速排序、堆排序是不稳定的排序，归并排序、冒泡排序是稳定的排序。
指针常量·2023-04-18 15:03

单调队列应用--滑动窗口

单调队列的经典例题，详情见154.滑动窗口-AcWing题库给定长度为n(n=a[q[tt]])tt--;q[++tt]=i;if(i>m-1)printf("%d",a[q[hh]]);}经过手动模拟
RefrainC.C.·2023-04-18 14:57

AcWing算法基础(3)

一、双指针算法1，算法分析：所谓双指针算法，也就是用两个指针去扫描数组，有可能是扫描同一个数组，也有可能是两个不同的数组，凡是用到类似方法都可以称为双指针，双指针算法的优点就在于能够把用暴力解决的所需时间复杂度为的方法优化成，大大提高了问题的解决效率。其算法模板如下：for(inti=0,j=0;i#defineN100010intn;intq[N],s[N];intmax(intx,inty){
RefrainC.C.·2023-04-18 14:27

2023/4/18往日题目总结

搜索路径状态记录1076.迷宫问题-AcWing题库//以最简单的迷宫问题为例，如何记录走迷宫的路径，其实只需要记录一下状态即可//也就是记录一下这个点是从哪个点来的，最后从终点开始输出即可（此时输出的是逆序
RefrainC.C.·2023-04-18 14:54

一维差分思想【算法推导、深刻思考】

797.差分-AcWing题库差分本质上就是前缀和的逆运算算法推导其实在最开始自己去完成这个题目的时候，感觉好像是可以往前缀和方向靠的，但是一下子没有想到实现方法就无疾而终了。
Leo的蕾奥拉·2023-04-18 14:12

29. 删除链表中重复的节点

题目地址：https://www.acwing.com/problem/content/27/AC代码/***Definitionforsingly-linkedlist.
蜜糖_7474·2023-04-18 08:00

经典动态规划问题——夺宝奇兵（C++）

题目链接：蓝桥杯算法提高VIP-夺宝奇兵-C语言网(dotcpp.com)题目描述：在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:
小西小西笑嘻嘻·2023-04-18 02:37

Python ACM 模式下的输入输出

推荐以下几个网站练习acm模式：牛客网：OJ在线编程常见输入输出练习场牛客网：华为机试AcWing1.输入函数模板1.1获取输入数据Python输入数据主要通过input()函数实现，input()会读取控制台一行的输入
文山湖的猫·2023-04-17 18:42

拦截导弹 & 导弹防御系统

拦截导弹&导弹防御系统拦截导弹导弹防御系统拦截导弹题目链接:acwing1010.拦截导弹题目描述：输入输出:分析：第一个问题为输出最长递减子序列，由于导弹数在1000以内所以采用时间复杂度为O(n2)
Chen的博客·2023-04-17 17:30

算法题-C++（2）

AcWing785.快速排序C++#includeusingnamespacestd;constintN=100005;intn;inta[N];//板子是老师的但是我写成while的形式...voidquick_sort
daxuanzi515·2023-04-17 12:24

AcWing第98和99周赛

第98场周赛竞赛-AcWing1、大整数4947.大整数-AcWing题库题目给定两个整数n,k。请你输出一个n位数，要求其各位数字均为k。输入格式共一行，包含两个整数n,k。
冷兮雪·2023-04-17 01:07

二维差分【算法推导，图文讲解清晰】

798.差分矩阵-AcWing题库算法推导二维差分相对一维差分会复杂一点，而且还要结合二维前缀和的一些细节处理A、B数组角色问题在差分思想中，构造并不是那么重要，而是其中A、B数组的角色。
Leo的蕾奥拉·2023-04-17 00:05

试题 算法提高 最小字符串

问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。接下来T组数据每组第一行一个正整数n，表示字符串个数。接下来n行，每行一个字符串(长度不超过100)。输出格式T行，每行一个字符串。样例输入13abc样例输出abc数据规模和约定T#includeusingnamespacestd;strings[101];intn;boolcm
psogos·2023-04-16 23:30

算法刷题日志

文章目录[3729.改变数组元素](https://www.acwing.com/problem/content/description/3732/)树的遍历3729.改变数组元素开一个数组v(初始化都是零
crisp制药·2023-04-16 22:06

算法刷题日志

文章目录亲戚微博转发[3502.不同路径数](https://www.acwing.com/problem/content/description/3505/)[3382.整数拆分](https://www.acwing.com
crisp制药·2023-04-16 22:06

算法刷题日志

[AcWing3768.字符串删减](https://www.acwing.com/problem/content/3771/)截断数组砖块我在哪？
crisp制药·2023-04-16 22:05

acwing41届周赛，爆0笔记

第一次参加周赛，爆0，感受到了自己是有多菜，下决心下周不可能爆0，下面是周赛题目笔记。1.组合字符串先解释一下什么是非空前缀：就相当于从一个字符串中截取一段字符串，这个字符串必须从整个字符串的开头开始截取，比如abcdef，所有的非空前缀有：a,ab,abc,abcd,abcde,abcdef然后我们直接枚举两个字符串从前面取出来的前缀，组合起来然后求最小值即可。截取字符串那么我们需要用到subs
crisp制药·2023-04-16 22:34

【学习笔记】滑动窗口

acwing.滑动窗口https://www.acwing.com/problem/content/156/给定一个大小为n≤106≤106的数组。
萌新，菜·2023-04-16 20:53

AcWing 171. 送礼物（搜索）

深度优先+双向搜索双向搜索：将整个需要搜索的对象分成两半（在已知初态与终态的时候可以考虑）原题链接感悟：首先可能会思考动态规划，但它的时间复杂度是（nv）v太大了，不适合。n比较小，可以考虑爆搜。然后这里有个非常好的技巧，就是把原数据分成两半，在通过一些技巧，剪枝，可以有效的降低时间复杂度。本题思路先搜索前N/2的数据，枚举所有可能的重量集合，存入数组对所有重量集合排序，从大到小（顺序优化），判重
良木lins·2023-04-16 14:17

AcWing3662. 最大上升子序列和（线性DP + 树状数组优化 + 离散化处理）

AcWing3662.最大上升子序列和（线性DP+树状数组优化+离散化处理）一、问题二、分析1、DP过程（1）状态表示（2）状态转移2、数据结构优化（1）树状数组维护最值（2）离散化（3）优化过程三、代码一
Turing_Sheep·2023-04-16 10:39

算法笔记【持续更新】

[TOC]贪心AcWing122.糖果传递[1]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。
北以凝·2023-04-16 09:57

[Acwing-Springboot] 配置Mysql

目录前言模型介绍1MysqlIDEA操作MysqlSpringBoot层次POJODAOController权限判断前言技术栈:SpringMysql躺在床上怎么也不安定今天一天用到的新玩意太多了,感觉不了解一下到后面不好受模型介绍1一般来说只有一个后端即(Springboot)而一个后端服务多个Client较为常见的是:每个用户会给服务器传送用户名和密码而对于这些用户信息的存放我们采用数据库存放
GzmObject·2023-04-16 05:03

最大公约数——Hankson的趣味题（线筛法求质数+gcd+质因数组合搜索约数）

传送门：200.Hankson的趣味题-AcWing题库思路:题目中给定的条件是gcd(a,x)=a1,lcm(b,x)=b1;容易发现x一定是b1的约数，所以可以尝试求出b1的所有约数看一下是否满足上面两个条件
北岭山脚鼠鼠·2023-04-15 21:41

代码随想录算法训练营第五十八天 | 739. 每日温度、496.下一个更大元素 I

今日任务739.每日温度496.下一个更大元素I单调栈ACwing模型常见模型：找出每个数左边离它最近的比它大/小的数stackst;for(inti=1;idailyTemperatures(vector
jjjj的笔记本·2023-04-15 19:52

ACWing 4958.接龙数列

题目：对于一个长度为KK的整数数列：A1,A2,…,AKA1,A2,…,AK，我们称之为接龙数列当且仅当AiAi的首位数字恰好等于Ai−1Ai−1的末位数字(2≤i≤K2≤i≤K)。例如12,23,35,56,61,1112,23,35,56,61,11是接龙数列；12,23,34,5612,23,34,56不是接龙数列，因为5656的首位数字不等于3434的末位数字。所有长度为11的整数数列都是
小飞猪Jay·2023-04-15 16:03

第14届蓝桥杯 | 冶炼金属

作者：指针不指南吗专栏：第14届蓝桥杯真题慢慢来，慢慢来文章目录题目代码摸索第一次AC5/10第二次AC100%反思题目链接：4956.冶炼金属-AcWing题库小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属
指针不指南吗·2023-04-15 16:41

第十八次CCF计算机软件能力认证

目录1、报数2、回收站选址3、化学方程式4、区块链1、报数ACwing3282#include#includeusingnamespacestd;intans[4
路哞哞·2023-04-15 13:52

AcWing语法基础班 1.1 变量、输入输出、表达式和顺序语句

本文的所有代码操作均在AcWing的ACEditor中#includeusingnamespacestd;intmain(){cout）例如：#include#include声明一个命名空间usingnamespacestd
努力向前的JF（s1hjf）·2023-04-15 03:38

高精度乘除法

原题链接https://www.acwing.com/problem/content/795/乘法题目描述给定两个整数A(A>0)和B(>=0)，请你计算A×B的值。
苟延残喘。。。·2023-04-15 02:19

SPOJ LCS2 - Longest Common Substring II（SAM 求多串最长公共子串）

就是AcWing2811.多串最长公共子串改变一下输入方式即可。代码：#includeusingnamespacestd;constintN=1e5+10,M=N1&&!
Brightess·2023-04-15 01:22

算法竞赛进阶指南 0x58 数据结构优化DP

文章目录[AcWing\295.清理班次](https://www.acwing.com/problem/content/description/297/)[AcWing\296.清理班次2](https
xjsc01·2023-04-14 18:46

【算法提高班】并查集

关于并查集的题目不少，官方给的数据是30道（截止2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。这类题目如果掌握模板，那么刷这种题会非常快，并且犯错的概率会大大降低，这就是模板的好处。我这里总结了几道并查集的题目：547.朋友圈721.账户合并990.等式方程的可满足性并查集概述并查集算法，主要是解决图论中「动态连通性」问题的Union-Find算法解
fe_lucifer·2023-04-14 18:24

AcWing寒假每日一题——Day24开心的金明

426开心的金明一、问题描述  金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”.今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品
α β γ·2023-04-14 17:35

AcWing寒假每日一题——Day20火星人

420火星人一、问题描述（有点长--）  人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，
α β γ·2023-04-14 17:35

AcWing寒假每日一题——Day11找硬币

1532找硬币一、问题描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数NNN和MMM，分别表示硬币数量以及需要支付的金额。第二行包含NNN个整数，表示每个硬
α β γ·2023-04-14 17:04
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他