马上就快要蓝桥杯了,基础算法部分是肯定看不完了,还是觉得看过的多加练习,把看过的练熟,理解思路,也能取到不错的成绩!!!
本博文主要是记录acwing算法基础课第一章基础算法和其模板的相关内容,记录下来供以后复习。
目录 前言 作者简介 题目描述 思路解析 ...原题链接:796-简单-子矩阵的和 ...算法是考研和实习找工作进大厂的必备工具,为了23考研以及日后进大厂,开始学习算法!...大家好,我是977,一个正在慢慢进步的程序猿小白,...
前缀和题目,AcWing《蓝桥杯集训·每日一题》—— 3956. 截断数组。
文章目录✔Flood Fill[AcWing 1097. 池塘计数](https://www.acwing.com/problem/content/1468/)[AcWing 1098. 城堡问题]([1098. 城堡问题 - AcWing题库](https://www.acwing.com/problem/content/1100/))[AcWing ...
acwing和leetcode leetcode- 不定期更新一下在acwing和leetcode上学的一些零碎的算法知识
1. 快排模板 1.1 快速排序 算法思路: 确定枢轴元素x(通常取:q[l],q[r],q[(l+r)/2],随机) 调整区间,使得x左侧元素皆小于等于x,右侧元素皆大于等于x 递归处理左右两侧 ...// 快速排序算法模板 ...
https://www.acwing.com/problem/content/1022/ 潜水员为了潜水要使用特殊的装备。他有一个带222种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸...
week1
看了一下,这次字写的有点小了,需要放大才能看清,后面的笔记会写大一点的,图论这部分的知识,跟着y总思路写的代码,思路很清晰,写的代码也很清晰,不过还是一定一定要多加练习,人的记忆在那,不练就会忘是一定...
个人记录
写在前面:acwing是由北大学长创立的算法学习平台,在IT资源良莠不齐的当下异军突起。只需一顿火锅钱,就能跟着获得noi金牌的北大学长学习算法,是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的...
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。输入格式 第一行包含整数 n 和 m。...
标签: C++
罗古与ACWing 我对罗固和ACWing问题的解决方案
目录第一讲 基础算法快速排序AcWing 785. 快速排序AcWing 786. 第k个数归并排序AcWing 787. 归并排序AcWing 788. 逆序对的数量二分AcWing 789. 数的范围AcWing 790. 数的三次方根 第一讲 基础算法 快速排序 AcWing ...
问题来源:https://www.acwing.com/problem/content/description/106/ 分析 这道题涉及到一个数学知识(想要算法好,数学不能差)。**在数轴上,一个点到另外两个点的距离之和的绝对值大于等于这两个点距离的绝对值...
写在前面:acwing是由北大学长创立的算法学习平台,在IT资源良莠不齐的当下异军突起。只需一顿火锅钱,就能跟着获得noi金牌的北大学长学习算法,是IT初学者进行深入研究的不二平台。本系列帖子将围绕AcWing平台的...
文章目录1.AcWing 3346. 你知道你的ABC吗2.AcWing 3358. 放养但没有完全放养3.总结 1.AcWing 3346. 你知道你的ABC吗 题目 AC代码: #include <cstdio> #include <cstring> #include <algorithm> ...
AcWing 896. 最长上升子序列 Ⅱ。AcWing 895. 最长上升子序列。AcWing 897. 最长公共子序列。AcWing 902. 最短编辑距离。AcWing 898. 数字三角形。AcWing 899. 编辑距离。
原题传送:AcWing 3472. 八皇后 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。 如何将 888 个皇后放在棋盘上(有 8×88\times88×8 个方格),使它们谁也不能被吃掉! 这就是著名的...