AcWing基础课

普通算法——一维差分

一维差分题目链接：https://www.acwing.com/problem/content/799/题目描述：输入一个长度为nnn的整数序列。

ZZTC·2025-02-02 10:20

计算机组成原理面试题

计算机组成原理是计算机科学的基础课程之一，涉及计算机系统的基本结构和工作原理。以下是一些可能出现在面试中的计算机组成原理相关题目：1.**什么是冯·诺依曼体系结构？

饭小粒·2025-01-31 18:36

再写最长上升子序列（简单dp）

数据范围1≤≤1000，−109≤数列中的数≤109输入样例：73121856输出样例：4难度：简单时/空限制：1s/64MB总通过数：100525总尝试数：154358来源：模板题AcWing算法标签

计信金边罗·2025-01-31 08:41

AcWing-789. 数的范围-【二分】【小数二分】

文章目录题目C++自定义二分小数二分题目给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回-1-1。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1∼10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个

superkcl2022·2025-01-30 06:42

MATLAB设计控制系统仿真实验,基于MATLAB的自动控制原理实验仿真系统的设计

一、引言《自动控制原理》是自动化专业的基础课程,是控制科学与工程学科的一门方法论课程,主要培养学生掌握控制系统的分析和设计方法,其内容之多,理论性之强,决定了课程学习的难度。

stellagugu·2025-01-29 13:55

【第7节】OpenCompass 大模型评测实战

目录1基础课程笔记1.1研究大模型的评测的必要性1.2OpenCompass介绍1.2.1评测体系开源历程1.2.2如何评测大模型？

AI扩展坞·2025-01-29 11:55

【数论】Acwing质数与约数

质数质数的判定（试除法）除了开方的数，其他因数都是成对出现的defis_prime(x):if(x<2)returnFalseforiinrange(2,int(x/i)+1):if(x%iW==0):returnFalsereturnTrue分解质因数defdivide(x):foriinrange(2,int(x/i)+1):if(x%i==0):s=0while(x%i==0):x//=is

九年义务漏网鲨鱼·2025-01-28 12:46

【算法】【归并排序】AcWing 算法基础 788. 逆序对的数量

输入样例：6234561输出样例：5来源：AcWing算法

柠石榴·2025-01-27 18:10

< 鸿蒙生态学堂线上培训第11期 > 最佳实践：HarmonyOS应用代码资产保护

标签基础课程应用代码资产保护最佳实践

·2025-01-26 16:31

Python全网最全基础课程笔记(十三)——作用域，跟着思维导图和图文来学习，爆肝2w字，无数代码案例！

本专栏系列为Pythong基础系列，每篇内容非常全面，包含全网各个知识点，非常长，请耐心看完。每天都会更新新的内容，搜罗全网资源以及自己在学习和工作过程中的一些总结，可以说是非常详细和全面。以至于为什么要写的这么详细：自己也是学过Python的，很多新手只是简单的过一篇语法，其实对于一个知识点的底层逻辑和其他使用方法以及参数详情根本不是很了解，这就导致学完很容易忘记，而且在实战过程中也是半知半解，

长风清留扬·2025-01-25 20:59

Python全网最全基础课程笔记(三)——所有运算符+运算符优先级

本专栏系列为Pythong基础系列，每天都会更新新的内容，搜罗全网资源以及自己在学习和工作过程中的一些总结，可以说是非常详细和全面。以至于为什么要写的这么详细：自己也是学过Python的，很多新手只是简单的过一篇语法，其实对于一个知识点的底层逻辑和其他使用方法以及参数详情根本不是很了解，这就导致学完很容易忘记，而且在实战过程中也是半知半解，所以自己就尽量写的详细些，让需要的人能更了解Python的

长风清留扬·2025-01-25 20:59

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x

SharkWeek.·2025-01-25 20:55

6.1 贪心算法 | 区间选点、Huffman树

6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905

镜水不emo·2025-01-24 11:22

acwing搜索与图论（二）基础dijkstra算法

#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;idist[j]))t=j;}st[t]=true;for(intj=1;j<=n

一缕叶·2025-01-22 11:07

acwing深度优先dfs

n个数全排列#includeusingnamespacestd;constintN=10010;intn;intpath[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}

一缕叶·2025-01-22 11:06

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右

切勿踌躇不前·2025-01-18 10:55

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合

Curry_Math·2024-09-16 01:20

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！

清尘浊水ll·2024-09-15 04:36

夜深人静

父母智慧这是一个基础课，也就是父母刚把我们送进幼儿园的大门，执行师小学生的水平。导师班，初中刚毕业。深研班也就刚开始找自己更合适的工作。金钱智慧，也就是点醒我们如何父母的关系与钱的关系人生的必

书香心雅·2024-09-13 10:12

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量

筱姌·2024-09-12 18:52

AcWing 532. 货币系统多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。

罚时大师月色·2024-09-12 03:39

卡码网C++基础课 | 1. A+B问题I

之前一直有在学习c++，陆陆续续也跟着代码随想录刷了一些力扣，但是总感觉在自己的基本功不够扎实，尤其是在遇见ACM输入输出模式的时候，所以就想着跟着卡尔的基础课教程系统性地学习一遍，就在这里记录一下自己的小心得吧

TimeManager1·2024-09-11 12:53

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字

Saber—Lily·2024-09-09 19:02

石子合并（动态规划区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。

szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题

kkj2004·2024-09-09 17:16

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。

李威威·2024-09-09 14:08

北航计算机软件技术基础课程作业&笔记【5】

题目（文章一周后公开~）sort1.快排算法核心思路：选取（一般是）当前数组第一个元素作为中间值mid，将数组按照比mid小/大分为两半，再对子数组进行同样操作（二叉树前序遍历）具体操作：主要是分2半那里，可以巧妙一些地来遍历，所以用到了left和right指针（重合时就遍历完了），同时自己写的时候用了一下right_flag表示是否要看右边与mid做比较（网上有更好的，我只是自己这样写了而已）左

robinbird_·2024-09-08 23:47

人工智能中的线性代数与矩阵论学习秘诀之著名教材

线性代数是大学数学中非常核心的基础课程，教材繁多，国内外有许多经典的教材。国内比较有名且使用较为广泛的线性代数中文教材见书籍8。

audyxiao001·2024-09-08 08:32

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker

钊气蓬勃.·2024-09-07 07:37

Python全网最全基础课程笔记(四)——基本数据类型

本专栏系列为Pythong基础系列，每篇内容非常全面，包含全网各个知识点，非常长，请耐心看完。每天都会更新新的内容，搜罗全网资源以及自己在学习和工作过程中的一些总结，可以说是非常详细和全面。以至于为什么要写的这么详细：自己也是学过Python的，很多新手只是简单的过一篇语法，其实对于一个知识点的底层逻辑和其他使用方法以及参数详情根本不是很了解，这就导致学完很容易忘记，而且在实战过程中也是半知半解，

长风清留扬·2024-09-06 20:01

学习使我快乐

今天拿到了在慕课学的python基础课的证书。现在慕课的证书规则和以前不一样了。

弦歌伴梦·2024-09-05 02:35

【AcWing】847. 图中点的层次(树与图的广度优先遍历)

权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0

Wheattail·2024-09-04 10:41

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。

你好_Ä·2024-09-04 01:09

【卡码网C++基础课 17.判断集合成员】

目录题目描述与分析一、Set二、Set的使用三、代码编写四、延伸题目描述与分析题目描述：请你编写一个程序，判断给定的整数n是否存在于给定的集合中。输入描述：有多组测试数据，第一行有一个整数k，代表有k组测试数据。每组数据第一行首先是一个正整数m，表示集合中元素的数量（1头文件#include//引入set头文件#include创建一个集合的写法如下//创建一个存储整数的无序集合unordered_

vans顺意·2024-09-03 01:07

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区

U盾oo·2024-09-02 01:13

觉察日记2️⃣3️⃣7️⃣

2018.11.29基础课第一天，也是18的公益课，这一天有纠结、无奈、同时也是开心的。虽然没在场内，从导师和老师的反馈来看还不错，自己也相对安心。

Ami149131·2024-09-01 09:46

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

CodeWizard～·2024-08-31 02:39

每一个不起眼的选择，都决定了人生的路。

我在听这种基础课程的时候，我坐在各种角落，与人喝茶的时候，我开车在路上的时候，都会在想，天啊，我选择了这样的路，这样的人生。

究叶罗·2024-08-29 19:41

ECMAScript 6 基础

ECMAScript6基础课堂目标录播视频要点回顾掌握ES6基本使用了解数据驱动视图模式完成员工列表案例完成百度音乐案例本节知识要点ES6+基本使用数据驱动视图员工列表案例百度音乐全选案例ECMAScript6

无敌开心·2024-08-27 15:35

应用编程基础课第一讲：编程基础知识

本人从事linux下web编程多年，最近有幸给组内同学做培训，希望能给大家介绍下自己这些年在应用编程方面的经验，今天先给大家介绍下一些编程方面的需要掌握的基础知识:操作系统介绍先来看一个unix系统的架构图：arch-of-unix.jpg从内向外，unix系统架构分为：内核：控制硬件资源，提供应用程序运行的环境系统调用：内核的编程接口shell和库函数：为应用程序提供编程、运行接口应用程序：我们

ligang1109·2024-08-27 01:56

20220420晨间日记

3/21起床：7:00就寝：00:30天气：晴，2-14度任务清单听excel课叠衣服学习·信息·阅读这一周的主题是学习excel，昨晚听了第一周的基础课，有点超级简单健康·饮食·锻炼好像又有点着凉感冒了

徐x_x徐·2024-08-25 14:27

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理

是小Y啦·2024-03-25 02:17

贪心问题

1055.股票买卖II-AcWing题库importjava.util.

m0_73165551·2024-03-20 18:00

AcWing 95. 费解的开关

Problem:AcWing95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。

爱跑步的程序员~·2024-03-10 15:44

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一

不会敲代码的狗·2024-03-08 02:53

AcWing 845. 八数码

远不及你的微笑·2024-03-04 22:17

2326. 王者之剑（网络流，最小割，最大权独立集，最小点权覆盖）

活动-AcWing给出一个n×m网格，每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点，开始时刻为第0秒。以下操作，在每秒内按顺序执行。

Landing_on_Mars·2024-03-02 21:42

2176. 太空飞行计划问题（最小割，最大权闭合图）

活动-AcWingW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。

Landing_on_Mars·2024-03-02 21:12

AcWing 872：最大公约数 ← 递归及非递归解法等

【题目来源】https://www.acwing.com/problem/content/874/【题目描述】给定n对正整数ai,bi，请你求出每对数的最大公约数。【输入格式】第一行包含整数n。

hnjzsyjyj·2024-02-29 16:26

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输

喝可乐的布偶猫·2024-02-20 22:58

推荐频道