acwing算法提高课学习记录

潜水员 ← 二维费用的背包问题

【题目来源】https://www.acwing.com/problem/content/1022/【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。

hnjzsyjyj·2025-02-03 18:00

【博学谷学习记录】超强总结，用心分享 | Hive分区表和分桶表

#博学谷IT技术支持#一、分区表分区表就是对一个表的文件数据进行分类管理，表现形式就是有很多的文件夹(dt=2019-02-27)。分区表的作用是以后查询时，我们可以手动指定对应分区的数据，避免全表扫描，提高查询效率。所谓的分区表，指的就是将数据按照表中的某一个字段进行统一归类，并存储在表中的不同的位置，也就是说，一个分区就是一类，这一类的数据对应到hdfs存储上就是对应一个目录。当我们需要进行处

Onzswhite·2025-02-03 14:52

图论——最短路

图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度

IGP9·2025-02-03 11:59

图论——floyd算法

acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。

0x7F7F7F7F·2025-02-03 01:45

搜索与图论复习1

includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}acwing843

KuaCpp·2025-02-03 01:09

普通算法——一维差分

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

ZZTC·2025-02-02 10:20

《苍穹外卖》项目学习记录-Day10订单状态定时处理

利用Cron表达式生成器生成Cron表达式1.处理超时订单查询订单表把超时的订单查询出来，也就是订单的状态为待付款，下单的时间已经超过了15分钟。//select*fromorderswherestatus=?andorder_timeupdateorderscancel_reason=#{cancelReason},rejection_reason=#{rejectionReason},canc

蝴蝶不愿意·2025-02-02 07:00

C 语言学习记录：选择语句与循环语句

在C语言的学习进程中，选择语句和循环语句是构建程序逻辑的重要部分。作为结构化编程语言，C语言主要包含顺序结构、选择结构和循环结构，其中选择语句和循环语句分别控制着程序的分支走向和重复执行，对实现复杂的业务逻辑起着关键作用。接下来，让我们深入学习这两类语句。一、选择语句在生活中，我们时刻面临着各种抉择，比如是选择去清华、北大还是其他地方深造，是否找朋友玩耍，以及选择及时行乐还是克勤克俭的生活方式等。

Aphelios380·2025-02-01 20:15

WPF学习记录之MVVM（一）数据绑定

这个是我自己的学习记录，大佬们不喜勿喷，刚接触这个圈子一个月，为了给跟我一样的新手分享一下都能怎么实现数据绑定，互相参考，所以选择公开记录。

一个新的不能再新的开发者·2025-01-31 10:01

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

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

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

JavaScript学习记录22

第十节RegExp对象1.概述正则表达式（regularexpression）是一种表达文本模式（即字符串结构）的方法，有点像字符串的模板，常常用来按照“给定模式”匹配文本。比如，正则表达式给出一个Email地址的模式，然后用它来确定一个字符串是否为Email地址。JavaScript的正则表达式体系是参照Perl5建立的。新建正则表达式有两种方法。一种是使用字面量，以斜杠表示开始和结束。varr

济南小草根·2025-01-30 11:19

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

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

superkcl2022·2025-01-30 06:42

03Spring底层架构核心概念解析

为了感谢罕哥对我工作的帮助，特此记录下学习过程，期待成为和罕哥一样优秀的人时间：2024.7.13内容：spring源码课程3学习记录一、BeanDefinitionBeanDefinition表示Bean

奔向sj·2025-01-30 04:51

初步认识C语言-个人学习

大家好，这是我关于C语言学习记录的系列博客。

Aphelios380·2025-01-29 17:22

前端25.1.26学习记录

DOM是给予如：JS编程语言使用的apiDOM是树状结构根节点是html节点是DOM的最小单位。等Node类型可以类比于java的object类，所有的节点都需要继承TA。TA提供了最基本的操作方法如：访问父、子、同级节点增加和删除节点。Document类型Document类指向整个HTML界面。操作的是html页面中的节点。Document可以通过class、tag（标签）、id对节点进行查询D

RlTED·2025-01-29 10:51

java爬虫jsoup_Java爬虫框架Jsoup学习记录

Jsoup的作用当你想获得某网页的内容，可以使用此框架做个爬虫程序，爬某图片网站的图片(先获得图片地址，之后再借助其他工具下载图片)或者是小说网站的小说内容我使用Jsoup写出的一款小说下载器，小说下载器Jsoup导入1.使用gradle导入compile'org.jsoup:jsoup:1.11.1'2.第三方包导入Jsoup使用1.获得Document本地html文件或者使用javaIO流，则

weixin_33638349·2025-01-29 05:36

node.js学习记录——npm下包慢、

从npm官网下载速度会很慢，可以从taobao的镜像服务器来下，该指令修改了npm下载包的默认地址，改成了taobao的镜像服务器。npmconfigsetregistry=https://registry.npm.taobao.org/查看是否修改成功更方便的方法//通过npm包管理器，将nrm安装为全局可用的工具npminrm-g//查看所有可用的镜像源nrmls/将下包的镜像源切换为taob

VIXeH·2025-01-28 22:30

【数论】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

Flutter APP开发学习记录: flutter_swiper轮播图

说点儿闲话大部分app都有轮播图，一般是展示一些新闻公告通知等图片，在flutter最强大的siwiper,多种布局方式，无限轮播，Android和IOS双端适配，github：flutter_swiper使用：加载图片一般是从本地代码中或者使用网络图片，那么，首先将资源添加到项目的pubspec.yaml文件中(更多细节请参阅Assetsandimages)：flutter:assets:-im

叮小黑·2025-01-26 11:01

L8打卡学习笔记

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊SVM与集成学习SVMSVM线性模型SVM非线性模型SVM常用参数集成学习随机森林导入数据查看数据信息数据分析随机森林模型预测结果结果分析个人总结

无涯学徒1998·2025-01-26 06:16

P5学习笔记

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊运动鞋品牌识别设置GPU导入数据构建CNN模型编写训练函数编写测试函数设置动态学习率等间隔动态调整自定义调整多间隔调整余弦退火正式训练结果可视化使用模型进行预测个人总结设置

无涯学徒1998·2025-01-26 06:46

第38周：猫狗识别 (Tensorflow实战第八周)

数据预处理2.1加载数据2.2再次检查数据2.3配置数据集2.4可视化数据三、构建VGG-16网络3.1VGG-16网络介绍3.2搭建VGG-16模型四、编译五、训练模型六、模型评估七、预测总结前言本文为中的学习记录博客原作者

weixin_46620278·2025-01-26 03:48

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

sql耗时监控与sql语句日志输出

由于工作上涉及到分库分表查询，需要监测每条sql的执行耗时并打印sql语句，下面分享一下p6spy监控的使用，同时也当做一个学习记录。

心写来潮·2025-01-24 19:22

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

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

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

C语言学习记录——通讯录(静态内存)

分模块contact.h类型定义，函数声明。contact.c函数的实现test.c测试通讯录的模块test.c#include"contact.h"voidmenu(){printf("\n");printf("1.add2.del\n");printf("3.search4.modify\n");printf("5.sort6.print\n");printf("0.exit\n");prin

qiyi.sky·2025-01-24 00:22

嵌入式Linux系统学习记录13

在C语言中，构造数据类型（也叫复合数据类型）包括结构体（struct）、共用体（union）和枚举类型（enum）。这些类型允许用户根据需求创建复杂的数据结构。下面是对每种类型的详细解析以及需要注意的细节和常见的陷阱。1.结构体（struct）结构体是C语言中最常用的复合数据类型，它允许将不同类型的数据（例如整数、字符数组等）组合在一起形成一个新类型。定义：structStudent{ char

hhdk1·2025-01-23 01:20

学习记录：OpenMV 摄像头的一个简单示例，主要实现了对摄像头的基本设置和图像采集，并计算和显示采集图像的帧率。

DIY机器人工房·2025-01-22 21:23

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

[Foc学习记录00]导览

电机理论基础电磁基础【电机学复习笔记】第一章磁路_电机学csdn-CSDN博客电路基础磁滞现象：一讲就懂，很nb【经典】深刻阐述磁性材料的磁滞现象_哔哩哔哩_bilibili《现代永磁同步电机控制原理及Matlab仿真》学习第一章、三相永磁同步电机的数学建模006永磁电机永磁体的类型：何为凸极性、隐极性，表贴式、内置式，傻瓜式讲解，专为零基础编写。_表贴式和内置式的区别-CSDN博客根据学习进度，

GivemeAK·2025-01-22 06:25

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列：公平排队，广度优先遍历等等队列的结构：队列的具体实现结构比较灵活，只要遵循先进先出原则即可。顺序表的方式实现，如果用数组表示，虽然尾插数据比较方便，但当头删数据时，还要移动剩余元素，

墨楠。·2025-01-21 22:24

改善python程序的91建议记录(学习记录)

使用else子句简化循环（异常处理）案例1执行sql异常时处理defsave(db,obj):try:#saveattr1db.execute('asqlstmt',obj.attr1)#saveattr2db.execute('anothersqlstmt',obj.attr2)exceptDBError:db.rollback()else:db.commit()案例2defprint_prim

·2025-01-21 21:48

嵌入式Linux系统学习记录10

在C语言中，指针是一个非常重要的概念。指针是一个变量，它存储的是另一个变量的内存地址。理解指针的细节和注意事项对于编写高效、稳定的C语言程序至关重要。以下是C语言中指针的一些细节和注意事项：1.指针的定义和初始化指针是用*来声明的，表示指向某种类型的变量。例如：int*ptr;//定义一个指向整数的指针初始化指针：指针在定义时不初始化时，会指向不确定的地址，可能导致不可预期的行为。可以将其初始化为

hhdk1·2025-01-19 21:37

java学习记录17

泛型泛型概念Java泛型（generics）是JDK5引入的一个新特性，泛型提供了编译时类型安全检测机制，该机制允许程序员在编译时检测到非法的类型。泛型的本质是参数化类型，即给类型指定一个参数，然后在使用时再指定该参数的值，那么这个类型就可以在使用时决定了。这种参数类型可以用在类、接口和方法中，分别被称为泛型类、泛型接口、泛型方法。publicclassTestClass{privateTvalu

cwtlw·2025-01-18 14:26

Pytorch实现：LSTM-火灾温度预测

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊前期工作语言环境：Python3.9.18编译器：JupyterLab深度学习环境：Pytorch1.12.11.设置GPUimporttorchimporttorch.nnasnnimporttorchvisionfromtorchvisionimporttransforms

骑猪玩狗·2025-01-18 11:32

深度学习项目--基于LSTM的火灾预测研究(pytorch实现)

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊前言LSTM模型一直是一个很经典的模型，这个模型当然也很复杂，一般需要先学习RNN、GRU模型之后再学，GRU、LSTM的模型讲解将在这两天发布更新

羊小猪~~·2025-01-18 10:30

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

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

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

Unity学习记录——UI设计

Unity学习记录——UI设计前言本文是中山大学软件工程学院2020级3d游戏编程与设计的作业8编程题：血条制作1.相关资源本次项目之中的人物模型来自StarterAssets-ThirdPersonCharacterController

XiaoChen04_3·2025-01-17 17:11

网络学习记录4

二、学习网络安全知识：1、常见的网络攻击:①口令入侵：攻击者使用某些合法用户的帐号和口令登录到目的主机，然后再实施攻击活动。这种方法的前提是必须先得到该主机上的某个合法用户的帐号，然后再进行合法用户口令的破译。②跨站脚本攻击（XSS）：主要采用脚本语言设计的计算机病毒，现在流行的脚本病毒大都是利用JavaScript和VBScript脚本语言编写。攻击者通过在网页中插入恶意脚本，当用户浏览该网页时

Tic..·2025-01-17 07:07

数据结构学习记录-数据结构概念

1数据结构：数据结构是计算机存储，管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内数据结构研究的就是这种数据的存储结构和数据的逻辑结构。1.1数据的逻辑结构：逻辑结构指的是数据本身之间的关系集合：数据元素除了属于同一个集合外，没有其他联系；线性关系：数据元素之间呈现的是一对一的关系；树型：数据元素之间呈现的是一对多的关系；图型（网状）：数据元素之间呈现的是多对多的关系；1.2数据的

墨楠。·2025-01-17 04:17

网络学习记录2

一、复习网络基础知识(基础&少量&持续)：1、巩固OSPF协议：①OSPF按工作区域分类,分为IGP（InteriorGatewayProtocols内部网关）和EGP（ExteriorGatewayProtocols外部网关），按照工作机制及算法分类，分为（DistanceVectorRoutingProtocols距离矢量路由协议）和(Link-StateRoutingProtocols链路状

Tic..·2025-01-17 04:42

大数据学习记录，Java基础（3）

面向对象面向对象的特征：封装随着系统越来越复杂，类会越来越多，那么类之间的访问边界必须把握好，面向对象的开发原则要遵循“高内聚、低耦合”，而“高内聚，低耦合”的体现之一：高内聚：类的内部数据操作细节自己完成，不允许外部干涉；低耦合：仅暴露少量的方法给外部使用，尽量方便外部调用封装可以认为是一个保护屏障，防止该类的代码和数据被其他类随意访问，加强了代码的安全性。隐藏对象内部的复杂性，只对外公开简单和

灵敏的迅捷蟹·2025-01-16 18:46

深度学习每周学习总结R4（LSTM-实现糖尿病探索与预测）

本文为365天深度学习训练营中的学习记录博客R6中的内容，为了便于自己整理总结起名为R4原作者：K同学啊|接辅导、项目定制目录0.总结1.LSTM介绍LSTM的基本组成部分如何理解与应用LSTM2.数据预处理

大地之灯·2025-01-16 18:11

回溯 Leetcode 332 重新安排行程

mmaerd·2024-09-16 10:25

Acwing 区间合并

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

Curry_Math·2024-09-16 01:20

SQLite的入门级项目学习记录（二）

再补充一些基础知识：并行操作的问题1、可以多游标同时运行SQLite，对于同一个连接sqlite3.connect(db_file)，可以同时创建多个游标，每个游标都是独立的，可以执行各自的SQL命令序列。importsqlite3#创建数据库连接conn=sqlite3.connect('example.db')#创建第一个游标cursor1=conn.cursor()cursor1.execu

深蓝海拓·2024-09-15 16:38

pat甲级刷题计划-字符串

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

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

RISC-V架构生态及相关学习记录

从网络整理，仅供自己学习_____________________________________________________________________________1.RISC-V架构的两个特性RISC-V，第五代精简指令处理器。RISC-V指令集，可以在理解上类比于主流商用Inter的x86，ARM的指令集，用于CPU读取、翻译从而指挥计算机进行相应操作。它在RISC（基于精简指令

我朝山海而去·2024-09-13 21:11

推荐频道