算法竞赛-入门经典第12页

懈怠的一个月--2月读书报告

第二本《王者速读法》王者速读法速读的入门经典，让你了解为什么读书，如何读书的经典书籍。第三本《

为笨蛋争口气·2023-06-10 21:37

算法竞赛必考算法——动态规划(01背包和完全背包）

动态规划(一)目录动态规划(一)1.01背包问题1.1题目介绍1.2思路一介绍(二维数组)1.3思路二介绍(一维数组)==空间优化==1.4思路三介绍(输入数据优化)2.完全背包问题2.1题目描述：2.2思路一(朴素算法)2.3思路二(将k优化处理掉)2.4思路三(优化j的初始条件)总结1.01背包问题1.1题目介绍1.2思路一介绍(二维数组)代码如下：#include#includeusingn

暴躁小程序猿·2023-06-10 21:02

扇贝python_Python爬虫入门经典 | 简单一文教你如何爬取扇贝单词

现在的博主正在发呆，无意之中打开了扇贝Python必背词汇的网址。那么既然打开了，再加上博主挺无聊的。那么就尝试爬取一下这个网页！一、网页分析我们打开此网站之后，通过以往爬取网页的经验，会发现此网页特别容易爬取。大概查看了网页，我们只需爬取单词和含义即可。首先我们先来查看网页源码下面分别把他们解析出来：，分析完毕后，我们就可以通过代码进行实现了。etree_obj=etree.HTML(html)

weixin_39910523·2023-06-08 20:23

(课程学习笔记)玩转Linux：常用命令实例指南

链接：https://edu.csdn.net/course/play/26264/326631课程一：linux入门经典书籍推荐linux入门到精通鸟哥的linux私房菜linux就该这么学课程二：linux

ITTTT_·2023-06-08 18:48

【C语言】语言篇——数组和字符串

我最近在阅读学习刘汝佳老师的《算法竞赛入门经典》，今天将整理本书的第三章——数组和字符串的一些习题，本章习题较多，下选取部分习题进行练习总结，在这里和大家分享，一起进步呀！

釉色清风·2023-06-08 04:44

【蓝桥OJ】超级质数 Python

contest_id=82思路要求质数，首先默写一个判断是否是质数的最佳复杂度函数defisPirme(n)，详见【Python3算法竞赛必备工具】笔记第22条即：defisPirme(n):if(n1if

汤米尼克·2023-06-07 13:52

数组越界在算法竞赛中可能产生的问题

数组越界之后，什么错误都有可能发生，不一定只发生段错误或者运行错误。所以，一定注意题目中需求的数组大小，并且多开5~10个。在ACM竞赛中，数组越界可能会产生以下错误：WrongAnswer:数组越界可能导致程序输出错误的结果，因为程序访问了不属于数组范围内的内存空间，这可能会导致程序计算出错，从而输出错误的结果。（有的时候报WA，可能是由于数组开小了，不一定报SF或者RE）RuntimeErro

陈进士学习·2023-06-06 22:04

【C++算法基础】#1基于比较的排序与桶排序 - 不要只会写冒泡了！

在算法竞赛中，有两种排序较为常见，第一种是$O(nlogn)$的排序，一般是基于比较的排序，第二种是桶排序。两种方法各有优劣，选取合适的排序方法对于解题非常重要。

·2023-06-06 21:09

《算法竞赛入门经典》第五章笔记与个人题解

本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。

bughunter-·2023-04-21 19:21

妈妈想我活成现充，可我只是个死宅

尔遥·2023-04-21 19:54

【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 | 位运算 | 前缀和

DAY16共3题：奇♂妙拆分（简单数学）区区区间间间（单调栈）小AA的数列（位运算dp）作者：Eriktse简介：19岁，211计算机在读，现役ACM银牌选手力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）阅读原文获得更好阅读体验：https://www.eriktse.com/algorithm/1119.html奇♂妙拆分（简单数学）根

·2023-04-20 11:02

LSTM实现时间序列预测(PyTorch版)

项目专栏：【深度学习时间序列预测案例】零基础入门经典深度学习时间序列预测项目实战（附代码+数据集+原理介绍）文章目录前言一、基于PyTorch搭建LSTM模型实现风速时间序列预测二、配置类三、时序数据集的制作四

海洋.之心·2023-04-20 06:41

easyswoole入门经典

安装Swoole4安装composercomposerrequireeasyswoole/easyswoole=3.xphpvendor/bin/easyswooleinstall启动框架phpeasyswoolestartnginx转发server{root/data/wwwroot/;server_namelocal.easyswoole.com;location/{proxy_http_ve

空气KQ·2023-04-19 20:38

【算法竞赛-初级】基础数据结构-链表篇

这个系列的文章主要是用来记录系统学习算法的心得思路，主要参考书籍是罗勇军老师的算法竞赛。现在目前目标是完成该书的初级部分，这篇文章是第一章基本数据结构中的链表部分。

教练我写不出来·2023-04-19 18:42

《Go语言入门经典》7~9章读书笔记

第7章使用结构体和指针7.1结构体是什么结构体是一系列具有指定数据类型的数据字段，它能够让您通过单个变量引用一系列相关的值。通过使用结构体，可在单个变量中存储众多类型不同的数据字段。通过使用结构体，可提高模块化程度，还能够让您创建并传递复杂的数据结构。packagemainimport("fmt""reflect")typeMoviestruct{NamestringRatingfloat32}f

跑马溜溜的球·2023-04-19 14:04

0x12 内容简介与例题习题

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

juruo_c·2023-04-19 13:28

0x11 内容简介与例题习题

栈栈与卡特兰序列【例题】进出栈序列问题（AcWing130）表达式计算【练习】表达式计算4（AcWing151）单调栈【例题】直方图中最大的矩形（AcWing131）【练习】城市游戏（AcWing152）《算法竞赛进阶指南

juruo_c·2023-04-19 13:58

Java基础之快速输出输入篇

但是打算法竞赛，和C/C++比起来，这个玩意确实太慢了，TLE警告。原因就是：Scanner类是一个简单的文本扫描类，它可以解析基本数据类型和字符串。它本质上是使用正则表达式去读取不

stu_kk·2023-04-18 08:09

掌握批判性思维，对“伪心理学”说不

本书被奉为心理学入门经典之作

神经兮兮爱苏西·2023-04-17 19:32

《算法竞赛进阶指南》0x59 单调队列优化DP

0x59单调队列优化DP在正确性的前提下，及时排除不可能的决策，保持决策集合内部有序和查找决策的高效性。对于形如dpi=min⁡{dpj+f(i)+f(j)}dp_i=\min\{dp_j+f(i)+f(j)\}dpi=min{dpj+f(i)+f(j)}，都可以尝试使用单调队列优化。“一个人如果比你小还比你强，那么你就永远不如他”例如状态转移方程fi=max⁡j≥i−ri−l{fj+ai+bj}

hydqiln·2023-04-16 09:36

《算法竞赛进阶指南》0x60 斜率优化DP

0x60斜率优化DP任务安排题意：nnn个任务排成序列，将任务分批。执行第iii个任务所需要时间tit_iti。每批任务开始前，需要sss时间，一批任务所需要的时间为sss加上每个任务需要时间。同一批任务的完成时间为该批所有任务执行完成的时间。每个任务的代价为完成时刻与费用系数cic_ici的成绩。询问最小总费用。数据规模：1≤n≤5000,1≤ti,ci≤100,0≤s≤501\len\le50

hydqiln·2023-04-16 09:35

LSTM实现多变量时间序列预测(PyTorch版)

项目专栏：【深度学习时间序列预测案例】零基础入门经典深度学习时间序列预测项目实战（附代码+数据集+原理介绍）文章目录前言一、基于PyTorch搭建LSTM模型实现风速时间序列预测二、配置类三、时序数据集的制作四

海洋.之心·2023-04-16 08:14

Java 学习

shumeigang·2023-04-16 03:44

牵引力教育说说零基础学Python那些事Python作为一门编程语言，对于程序员来说它的魅力远远大于C#，Java,C,C++,甚至被誉为最美丽的编程语言。Python因其简洁优美和极高的开...

对于零基础的人来说，学习编程其实并非那么容易，零基础自学可以看一些相关书籍例如《Python入门经典》等理论性书籍，等理论知识学得很扎实牢固后，可以进行一些实践项目，毕竟理论结合项目才是学好一门编程语言的关键

Judy_Lily·2023-04-16 01:41

UE4 蓝图入门学习笔记

学习途径官方文档https://docs.unrealengine.com/4.27/zh-CN/官方在线学习平台视频教程（注意视频下方的cc，点击会有中文字幕）哔哩哔哩相关书籍：完全学习教程，UE4游戏开发入门经典

Just_DevG·2023-04-15 21:55

第一次参加CSDN周赛，这体验很难说···

本文由花无缺原创本文章收录于专栏【CSDN周赛】本篇文章目录前言一、勾股数题目描述题解二、最近的回文数题目描述题解前言最近参加了CSDN官方举办的算法竞赛，恰好最近在学数据结构和算法，于是就顺带参加了第

花无缺~·2023-04-15 15:17

时间序列多步预测经典方法总结

项目专栏：【深度学习时间序列预测案例】零基础入门经典深度学习时间序列预测项目实战（附代码+数据集+原理介绍）前言最近很多订阅了《深度学习100例》的用户私信咨询基于深度学习实现时间序列的相关问题，为了能更清晰的说明

海洋.之心·2023-04-15 13:44

算法竞赛编程变量命名指南

add加anc,ancestor祖先ans,answer答案bel,belong属于best最佳的build建立block障碍ch字符check判定color颜色cmp,compare比较cnt,count计数器cur,current当前量deg,degree度数dep,depth深度del删除（delete保留字）delta增量diff,difference差别dist,distance距离di

胖柚工作室·2023-04-15 09:45

读了就忘？高效阅读的10种方法

一、通读法：形成思考框架反复读几本相对结构化、体系化的关于某一领域框架和业务的入门经典书，形成自己的思考框架。再接受碎片知识时，吸收到自己的知识框架里。

一砖·2023-04-14 20:57

算法竞赛进阶指南算法整理

title:算法竞赛进阶指南算法整理date:2022-10-2511:39:26tags:算法竞赛进阶指南算法整理基本算法位运算与或非异或and,&or,|not,~xor,^(C++)算术右移(n>

y_z_s_·2023-04-14 19:47

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

文章目录[AcWing\295.清理班次](https://www.acwing.com/problem/content/description/297/)[AcWing\296.清理班次2](https://www.acwing.com/problem/content/description/298/)[AcWing\297.赤壁之战](https://www.acwing.com/proble

xjsc01·2023-04-14 18:46

算法竞赛进阶指南 0x50 动态规划

算法竞赛进阶指南0x50动态规划该书的数学知识，竟然下不了手，那么好吧，至少要AC一道，从动态规划开始吧，多少有一定积累2018-2-1310:04http://begin.lydsy.com/JudgeOnline

mrcrack·2023-04-14 18:43

《算法竞赛进阶指南》0x41 并查集

0x41并查集程序自动分析题意：一些变量，之间是相等与不相等关系。询问所有约束条件是否可以同时满足解析：并查集。并查集维护相等的变量，对于不相等变量，检查是否在在同一并查集里。注意离散化代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e

hydqiln·2023-04-14 18:12

《算法竞赛进阶指南》0x54 树形DP

0x54树形DP285.没有上司的舞会题意：上司关系构成一棵树，一个人不能和直系上司同时出现在舞会，每个人有点权，询问能同时出现在舞会上的最大权值和。（最大权独立集）解析：令fu,0/1f_{u,0/1}fu,0/1为以uuu为根的树满足条件的最大权值和。如果选了上司，所有儿子都不能选；如果没选上司，儿子可选可不选{fu,0=∑max⁡(fv,0,fv,1)fu,1=∑fv,0\begin{cas

hydqiln·2023-04-14 18:12

【算法竞赛进阶指南】学习笔记

下面是个目录呀0xFF前言0x00基本算法0x01位运算0x02递推与递归0x03前缀和与差分0x04二分0x05排序0x06倍增0x07贪心0x10基本数据结构0x11栈0x12队列0x13链表与邻接表0x14Hash0x15字符串0x16Trie0x17二叉堆0x50动态规划0x51线性dp0x52背包0x53区间dp0x54树形dp0x55环形与后效性处理0x56状态压缩dp0x57倍增优化

juruo_c·2023-04-14 18:09

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

0x58数据结构优化DP清理班次题意：给定区间[1,T][1,T][1,T]，给定nnn条线段[li,ri][l_i,r_i][li,ri]，选择最少数量的线段，使区间每个点都被覆盖解析：将所有线段按右端点rir_iri升序排序。令fif_ifi为覆盖区间[1,i][1,i][1,i]所有点的最少线段数。对每条线段[li,ri][l_i,r_i][li,ri]，都有转移fri=min⁡(fri,m

hydqiln·2023-04-14 18:08

算法竞赛进阶指南：自然数拆分（Python）

题目描述：给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。注意:拆分方案不考虑顺序；至少拆分成2个数的和。求拆分的方案数mod2147483648的结果。输入格式一个自然数N。输出格式输入一个整数，表示结果。数据范围1≤N≤4000输入样例：7输出样例：14题目分析：很明显是完全背包的模型将最后要得到的数看作背包的体积将凑出该数的每一个数看作物品的体积因此问题转化

正在黑化的KS·2023-04-14 14:52

归并排序的非递归实现

一、归并排序归并排序是一种很好的排序算法：①时间复杂度稳定为nlogn②排序具有稳定性但是传统的归并排序是用递归实现的，递归就会占用大量的栈空间，我们知道，在算法竞赛中对栈空间的要求十分严格，大部分评测机的栈空间限制只有

lemon- lemon·2023-04-14 12:50

《算法竞赛进阶指南》0x51 线性DP

0x51线性DP271.杨老师的照相排列题意：NNN个人站成左端对齐的kkk排，每排有NiN_iNi人，Ni>NjN_i>N_jNi>Nj如果iNjN_i>N_jNi>Nj。每一排从左到右身高递减，每一列从后到前身高递减。询问方案数。解析：按照身高从大到小的顺序决定位置。在任意时刻，已经确定位置的人在每一行中一定是从左开始的连续位置。用kkk元组可以描述当前已经确定的位置。在决定当前人的位置时，可

hydqiln·2023-04-13 00:28

《算法竞赛进阶指南》0x52 背包

0x52背包数字组合题意从NNN个正整数中选出若干数，和为MMM，询问方案数解析：01背包。代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedefpairpii;intn

hydqiln·2023-04-13 00:28

《算法竞赛进阶指南》0x53 区间DP

0x53区间DP石子合并题意：合并两堆相邻石子的代价为两堆石子的质量和。将所有堆石子合并为1堆的最小代价。解析：长的区间一定由短区间转移，所以按区间长度划分阶段。枚举长区间的分割点进行转移代码：#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=3

hydqiln·2023-04-13 00:54

[线段树] AcWing-245 你能回答这些问题吗

思路这道题要求的是区间查询和单点修改，每一次查询都是求最大连续区间和，鉴于我是在《算法竞赛进阶指南》的线段树篇看到的这个题目，所以我们使用线段树来求解这个问题。

LECOMTEDE·2023-04-12 17:58

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个

徐徐同学·2023-04-12 00:08

《算法竞赛进阶指南》0x42 树状数组

0x42树状数组楼兰图腾题意：二维平面给定一些点，询问v形和∧形数目解析：对于∧形：(i,y)(i,y)(i,y)，考虑左右两侧比该点低的点的个数。树状数组查询yjusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefifirst#definesesecondconstintmaxn=4e5+10;constintN=4E5;con

hydqiln·2023-04-11 13:00

狂刷C++语法题，震慑编程江湖

前言C++是一门广泛应用于算法竞赛、软件开发和科学计算等领域的编程语言。想要掌握C++编程，除了学习基本语法外，还需要通过刷题练习来提升自己的编程技能和思维能力。

编程启航·2023-04-11 01:20

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

博主主页：@是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3

是瑶瑶子啦·2023-04-10 00:06

斐波那契 -- 矩阵快速幂

acwing算法竞赛进阶指南打卡活动——数学知识——斐波那契前置知识快速幂，矩阵乘法题意在斐波那契数列中，F0=0,F1=1,Fn=Fn−1+Fn−2(n>1).F_0=0,F_1=1,F_n=F_{n

bloom__❀；·2023-04-08 23:30

单片机菜鸟博哥·2023-04-08 19:06

大学生计算机相关专业学生算法刷题平台、算法竞赛训练平台

OJ系统：作为算法刷题的平台，训练过程中，要有训练计划，坚持刷题，不断反思总结的过程。OJ：OnlineJudge系统的简称，用来在线检测程序源代码的正确性。ACM：ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC），是最具影响力的大学生计算机竞赛。蓝桥杯比赛：蓝桥杯全国软件和信息技术专业人才大赛ht

振哥在，世界充满爱！·2023-04-08 10:44

冒泡排序(Java)

文章汇总归纳整理于：算法竞赛学习之路[Java版]冒泡排序是交换排序中的一种所谓交换，是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。

萤火虫的小尾巴·2023-04-08 03:24

推荐频道

算法竞赛-入门经典