洛谷算法学习

❀My排序算法学习之插入排序❀

目录插入排序（InsertionSort）:)一、定义二、基本思想三、示例时间复杂度空间复杂度bashC++四、稳定性分析
Rosy_Moonlight·2023-12-27 14:53

【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P4414-[COCI2006-2007#2]ABC【入门2分支结构】Java题解题目描述输入格式输出格式题面翻译样例#1样例输入#1样例输出
花无缺~·2023-12-27 12:36

【洛谷 P1048】采药

采药（题目链接）思路典型的01背包问题，找到其状态转移方程即可代码#include#includeusingnamespacestd;#defineLOCAL0inttim[101];intval[101];intf[1001];intmain(){//文件重定向#ifLOCALfreopen("datain.txt","r",stdin);freopen("dataout.txt","w",st
Siding·2023-12-27 09:53

❀My排序算法学习之冒泡排序❀

目录冒泡排序（BubbleSort）:)一、定义二、算法原理三、算法分析时间复杂度算法稳定性算法描述C语言C++算法比较插入排序选择排序快速排序归并排序冒泡排序（BubbleSort）:)一、定义冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是
Rosy_Moonlight·2023-12-27 09:01

蓝桥杯c/c++程序设计—— 明明的随机数

题目洛谷P1059[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字
张謹礧·2023-12-27 06:06

苏州科技大学计算机817程序设计（java） 学习笔记

目录考情分析考卷题型刷题攻略资料分享Java学习建议算法学习建议考情分析苏州科技大学自2019年起招收081200计算机科学与技术（学硕），专业课是自命题程序设计（c、Java或python作答），招生人数
奇妙方程式·2023-12-27 06:57

在既定时间做作业的学生人数

不管是出于什么原因，算法学习需要持续保持。题目描述给你两个整数数组startTime（开始时间）和endTime（结束时间），并指定一个整数queryTime作为查询时间。
JYeontu·2023-12-27 04:40

算法学习浅谈

算法的学习和数学很像，大概可以分为两种学习方式：第一种是仅将其作为工具使用，即认为它是一个黑箱，是一个扳手，我们不需要了解扳手是怎么来的，只需要会用扳手拧螺丝就可以，我们应该掌握的是”扳手的三种使用技巧“而不是”扳手的构造及其力学原理“或者”扳手的金属材料分析“，这种常见于被很好的实现过、被广泛证明过、结论性非常强的算法。这个时候可以像背公式一样背算法，可以知其然不知其所以然。第二种是需要改造轮子
wenningshine·2023-12-26 22:44

【回溯算法】回溯算法学习

回溯回溯就是暴力枚举，只不过对于有些问题，能够写出来已经很不错了，例如50个for循环的嵌套，代码中肯定不能写50个for，而是通过递归来完成。回溯虽然是暴力枚举，但是可以通过剪枝优化，具体优化在回溯树上看。回溯解决的问题有：组合、切割、子集、排列、n皇后回溯问题都能构造成一个回溯树，解决回溯问题，一定要画回溯树；并且有固定的代码编写模板。publicvoidbacktracking(参数){if
大龄烤红薯·2023-12-26 17:02

Python list的一些问题

起因是做题，洛谷的P5729【深基5.例7】工艺品制作。想法中用到了三维数组，一下没想到numpy，就用的list。众所周知，list可以嵌套，形成二维list，所以我想用list做三维list。
Climber47·2023-12-26 16:07

【算法学习】第N个泰波那契数

一、题目描述题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台二、解析题目常规并且简单的动态规划题目，根据动规步骤一步步来即可。动态规划的题围绕着dp表展开的。此题根据题目信息是一个线性的递推过程，一维dp表即可。1.状态表示对于状态，我的通俗理解是dp表中值的意义或者什么意思。因为我们是要求解第n个泰波那契数，那么dp[i]就表示是第i个泰波那契数的值了。2.递推公式根据题目，提
柒海啦·2023-12-26 15:25

统计单词数#洛谷

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一
直接AC好吗·2023-12-26 15:23

单词覆盖还原#洛谷

题目描述一个长度为lll的字符串中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个boy几个girl？输入格式一行被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行为girl的个数。样例#1样例输入#1......boyogirlyy......girl......
直接AC好吗·2023-12-26 15:23

文字处理软件（字符串吃字符）#洛谷

题目描述你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第000个字符。需要支持以下操作：1str：后接插入，在文档后面插入字符串str\texttt{str}str，并输出文档的字符串；2ab：截取文档部分，只保留文档中从第aaa个字符起bbb个字符，并输出文档的字符串；3astr：插入片段，在文档中第aaa个字符前面插入字符串str\texttt{str}st
直接AC好吗·2023-12-26 15:22

压缩技术（续集）（洛谷）

题目描述设某汉字由N×NN\timesNN×N的0\texttt00和1\texttt11的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0\texttt00，第二个数表示接下来连续有几个1\texttt11，第三个数再接下来连续有几个0\texttt00，第四个数接着连续几个1\texttt1
直接AC好吗·2023-12-26 15:52

【算法学习】斐波那契数列模型-动态规划

前言我在算法学习过程中，针对斐波那契数列模型的动态规划的例题进行了一个整理，并且根据标准且可靠一点的动态规划解题思路进行求解类似的动归问题，来达到学习和今后复习的必要。
柒海啦·2023-12-26 15:21

honoka的键盘#洛谷

题目背景honoka有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有VK这个字符串的时候，honoka就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内VK出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次VK（只有当V和K正好相邻时，我们认为出现了VK。）输入格式第一行给出一个数字nnn，代表字符
直接AC好吗·2023-12-26 15:20

洛谷 P2820 局域网 kruskal与prim算法讲解

题目背景某个局域网内有n(n3这一条边的权值为2，此时我们最短路径加上2，然后使3的点指向1这个点，形成一个集合此时集合内有1与3这两个点。然后我们继续寻找下一个未选取的边中的最小边。即1——>2这一条边，该边权值为3故最短进加上3，此时最短路径长度为5.同样重复上面的步骤，由于2这个点未处于集合中将2指向1然后我们继续寻找下一个未选取的边中的最小边。即3——>4这一条边，该边权值为4故最短进加上
门矢士·2023-12-26 13:56

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到
谦川·2023-12-26 07:29

权值线段树

例题1（洛谷P1637）：在含有nnn个整数的序列a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an中，三个数被称作thair当且仅
欧耶2023·2023-12-26 04:47

P5663

洛谷题目传送门分析可以发现求第xxx个工人生产LLL阶段的零件需不需要编号111的工人提供原材料，等同于问111到xxx之间有没有长度为LLL的路径。
欧耶2023·2023-12-26 04:17

算法学习-二叉树寻找子树

以下是代码：publicclassSolution{//搜索头结点相同的方法publicbooleanHasSubtree(TreeNoderoot1,TreeNoderoot2){booleanresult=false;//如果两个结点有一个已经遍历完了，那么返回falseif(root2!=null&&root1!=null){//如果root1的值和root2的值相同，则result为判断其
越过_1b61·2023-12-26 01:05

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....
谦川·2023-12-26 00:51

洛谷 P2280 [HNOI2003] 激光炸弹

P2280[HNOI2003]激光炸弹-洛谷|计算机科学教育新生态(luogu.com.cn)思路前缀和暴力枚举读入数据枚举每个以i,j为右下角长度为m的正方形#include#includeusingnamespacestd
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain
谦川·2023-12-26 00:19

数据结构与算法学习笔记（一）

什么是数据结构？什么是算法？简单的讲，数据结构即存储数据的方法，算法即查找这些特定存储结构的方法。举个例子，图书管管理员一般会按特定的编号将书籍摆放在特定的位置，按照一定的编号这就是“书籍”这种数据的存储结构，而我们如何查找到特定的书籍就是获取“书籍这种数据的算法”。数据结构和算法的关系可以用一句话来简单的概括，数据结构是为算法服务的，算法是作用在特定的数据结构之上的，因此数据结构和算法不能单独孤
风来幻想·2023-12-25 19:07

洛谷-P1781-宇宙总统

2019-08-01题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式president.out共两行，第一行是一个整数m，为当上总统的人的号数。第二行是
猫的梦和星空·2023-12-25 16:15

【题解】洛谷 P9183 [USACO23OPEN] FEB B

文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[USACO23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过NNN条短信进行计划。他们的对话可以用一个长度为NNN的字符串SSS来表示。其中SiS_iSi是字母B或E，这意味着第iii条消息分别由贝西或埃尔希发送的。然而，农夫约翰听说了这个消息，并试图拦截他们的谈话。因此，字符串SSS
星河依旧长明·2023-12-25 14:07

【全网首发】洛谷P1570 KC喝咖啡

前言如果你不会做这题，就跟着学学吧，想要了解二分，请看洛谷KCP1570喝咖啡题目描述话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。
喷火龙廖·2023-12-25 11:24

【全网首发】洛谷P1020 [NOIP1999 提高组] 导弹拦截

P1020导弹拦截の题目传送门。解题思路显然，第一问求的是最长不上升子序列。于是接下来直接抛开第一问不谈，也不考虑优化，直接考虑第二问。待会就知道原因了。引理：Dilworth定理狄尔沃斯定理亦称偏序集分解定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真，它断言：对于任意有限偏序集，其最长链中元素的数目必等于其最小反链划分中反链的数目。该
喷火龙廖·2023-12-25 11:23

神经网络和深度学习（四）—反向传播工作原理

学院：竹园三号书院【嵌牛导读】简要介绍反向传播算法【嵌牛鼻子】深度学习神经网络反向传播算法【嵌牛提问】如何将反向传播算法应用到神经网络反向传播算法工作原理在上一篇文章，我们看到了神经网络如何通过梯度下降算法学习
吴丞楚20012100032·2023-12-25 08:28

【产品】业务场景常用算法学习笔记

评价模型(EvaluationModel)评价模型用于对某个系统、方案或决策进行评估。通过构建合适的指标和评价方法，评价模型能够对不同方案的优劣进行比较和分析。在数学建模比赛中，评价模型通常根据问题的特点和需求，设计合适的评价标准和指标，对不同方案或模型的性能进行评估和比较，以帮助做出决策。层次分析法：AHP层次分析法是一种解决多目标复杂问题的定性和定量相结合进行计算决策权重的研究方法。该方法将定
summer108·2023-12-25 06:00

算法学习——回溯算法

回溯算法理论基础回溯法的效率回溯法解决的问题回溯法模板组合思路回溯法三部曲代码组合（优化）组合总和III思路代码电话号码的字母组合思路回溯法来解决n个for循环的问题回溯三部曲代码组合总和思路代码组合总和II思路代码分割回文串思路代码复原ip地址思路代码子集思路代码子集II代码全排列思路代码全排列II思路代码重新安排行程理论基础什么是回溯法？回溯法也可以叫做回溯搜索法，它是一种搜索的方式。在二叉树
Xf3n1an·2023-12-25 04:24

算法学习——双指针法

双指针法移除元素反转字符串替换数字翻转字符串里的单词翻转链表删除链表的倒数第N个节点链表相交环形链表II三数之和四数之和总结数组篇字符串篇链表篇N数之和篇移除元素力扣题目链接此题做法在数组章节中。反转字符串力扣题目链接此题做法在字符串章节中。替换数字卡码网题目链接此题做法在字符串章节中。翻转字符串里的单词力扣题目链接此题做法在字符串章节中。翻转链表力扣题目链接此题做法在链表章节中。删除链表的倒数第
Xf3n1an·2023-12-25 04:54

算法学习——动态规划

动态规划什么是动态规划动态规划的解题步骤动态规划应该如何debug斐波那契数思路确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组代码爬楼梯思路代码使用最小花费爬楼梯思路代码不同路径思路代码不同路径II思路代码整数拆分思路代码不同的二叉搜索树0-1背包理论基础什么是0-1背包二维dp数组01背包确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举
Xf3n1an·2023-12-25 04:52

算法学习系列（九）：离散化

目录引言一、离散化概念二、离散化模板三、例题四、测试引言这个离散化我的理解就是你如果要用到数组的下标进行存数，会有多个询问针对下标进行操作，然后这个下标特别的大，而且存的数也是特别的分散，举个例子就是有三个数，1，2，3，它们对应的下标分别为1，10000，1e9，所以如果开那么大的数组肯定浪费了，而且可能会爆内存，然后就需要离散化了，那么进入正题吧！一、离散化概念引入离散化的背景已经在引言里说过
lijiachang030718·2023-12-25 04:50

算法学习系列（十一）：KMP算法

目录引言一、算法概念二、题目描述三、思路讲解三、代码实现四、测试引言这个KMP算法就是怎么说呢，就是不管算法竞赛还是找工作笔试面试，都是非常爱问爱考的，其实也是因为这个算法比较难懂，其实就是很难，所以非常个人的一个思维逻辑吧，反正就是用来区分人的，我会你不会，那么我就比你牛逼，所以那就开始吧。一、算法概念这个KMP算法就是用来匹配字符串的，在一个字符串中是否有另一个字符串的存在，如果存在返回原始字
lijiachang030718·2023-12-25 04:50

算法学习系列（六）：高精度加法、减法、乘法、除法

目录引言一、高精度加法1.题目描述2.代码实现3.测试二、高精度减法1.题目描述2.代码实现3.测试三、高精度乘法1.题目描述2.代码实现3.测试四、高精度除法1.题目描述2.代码实现3.测试引言本文介绍了高精度加法、高精度减法、高精度乘法、高精度除法，这个高精度来说还是有点用的，在一些竞赛啥的还是能用得上的，当然了这个只针对C++来说，java或者python本身就有大整数类型，没必要搞这个。一
lijiachang030718·2023-12-25 04:20

算法学习系列（一）：二分

目录：引言一、二分模板1.非递归模板2.递归模板3.二分通用模板4.测试二、例题1.查询最左边的数2.查询最右边的数三、详解二分通用模板四、附录（所有代码）五、扩展题1.机器人跳跃问题引言不论你是找工作还是考研，不论是什么专业（当然首先要是计算机大类的哈），不论是参加笔试和面试，二分这个问题是必考的，而且非常有可能会让你手撕代码（就是给你一张A4纸让你把代码手写出来），所以这个二分的重要性不言而喻
lijiachang030718·2023-12-25 04:19

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

1、数组模拟单链表例题：826.单链表https://www.acwing.com/problem/content/828/输入样例：10H9I11D1D0H6I36I45I45I34D6输出样例：6465#includeusingnamespacestd;constintN=100010;//head头结点下标，e[i]表示结点i的值//ne[i]表示下一个结点的下标,idx表示当前已经用到了哪
广大菜鸟·2023-12-25 04:49

算法学习系列（十）：用数组模拟链表、双链表、栈、队列、单调栈、单调队列

目录引言一、数组模拟链表1.模板2.例题3.测试二、数组模拟双链表1.模板2.例题3.测试三、数组模拟栈1.模板2.例题3.测试四、数组模拟队列1.模板2.例题3.测试五、数组模拟单调栈1.例题+模板2.测试六、数组模拟单调队列1.例题+模板2.测试引言首先说一下为什么要拿数组来模拟，最主要的原因是为了快，因为如果用stl库里的容器的话，在算法竞赛中，一般是不会给你开O2优化或者臭氧优化的，然后所
lijiachang030718·2023-12-25 04:45

【洛谷】更换头像

错误展示今天换头像的时候发现一直换不了，即使显示修改成功，然后我等了半个多小时也还没换好解决办法上传成功头像后，按`ctrl+F5`结果更新成功！
只会CV只会CV只会CV·2023-12-25 02:08

算法学习笔记(1) : 并查集

（洛谷P1551）亲戚题目背景若某个家族人员过
Pecco·2023-12-24 14:51

洛谷——【数据结构1-2】二叉树（前）

文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示基本思路：题目【深基16.例1】淘汰赛题目描述有2n2^n2n（n≤7n\l
JIAN LAI·2023-12-24 12:31
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他