洛谷算法学习

LeetCode刷题-字符串的最大公因子

前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S=T+...+T(T自身连接1次或多次)时，我们才认定“T能除尽S”。
小鲨鱼FF·2023-12-30 20:02

ChatGPT绘制全球植被类型分布图、生物量图、土壤概念图、处理遥感数据并绘图、病毒、植物、动物细胞结构图

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2023-12-30 19:04

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
思考的小猴子·2023-12-30 19:02

ChatGPT如何应用到地学、GIS、气象、农业、生态、环境等领域中

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
AIzmjl·2023-12-30 19:31

ChatGPT绘制全球植被类型分布图、生物量图、土壤概念图、处理遥感数据并绘图、病毒、植物、动物细胞结构图

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2023-12-30 16:31

【AI大语言模型】ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
PhyliciaFelicia·2023-12-30 06:58

算法学习#35 买卖股票的最佳时机

题目详情给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
0daydreamer0·2023-12-30 05:25

小学生C++趣味编程 上机作业 每日一练 第1单元 顺序结构

openjudge主页：OpenJudge注意：请将账号及密码记在常用的书籍的上面或者手机上，以免以后忘掉我的主页：http://openjudge.cn/user/741463/二、注册账号并将你的主页记下来洛谷
dllglvzhenfeng·2023-12-30 02:57

洛谷700题 - 1 校门外的树

题目描述某校大门外长度为�l的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在�l的位置；数轴上的每个整数点，即0,1,2,…,�0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的
风筝超冷·2023-12-29 21:30

学习笔记：拓扑排序c++两种模板

洛谷经典题目:P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017模板一（类似于广搜，平常大多用的都是广搜
玛卡左家陇分卡·2023-12-29 18:25

算法学习笔记：拓扑排序

一、思想拓扑排序是对DAG（有向无环图）上的节点进行排序，使得对于每一条有向边u->v，u都在v之前出现。简单地说，是在不破坏节点先后顺序的前提下，把DAG拉成一条链。如果以游戏中的科技树（虽然名字带树，其实常常不是树而只是DAG）举例，拓扑排序就是找到一种可能的点科技树的顺序。拓扑排序最经典的算法是Kahn算法。以下是一个[公式]的实现（[公式]分别表示点数和边数），利用了队列：//deg是入度
小明喜欢写bug·2023-12-29 18:54

算法学习：56. 合并区间

合并区间题目链接：力扣题目链接难度：中等以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和
As_theWind·2023-12-29 17:25

洛谷 P8664 [蓝桥杯 2018 省 A] 付账问题

题目link分析对于第iii个人，假设他前面的都已经付完，那么他的期望付钱数就是他后面的（包括他）的人数除以剩余的钱数，也就是：S′n−i+1\Large\frac{S^\prime}{n-i+1}n−i+1S′，但如果第iii个人没有这么多钱，他就只能付aia_iai元，最后计算标准差即可。考试时在期望付钱数这里卡住了，其余的跟正确思路大差不差。注意开longdouble不然会挂303030分。
欧耶2023·2023-12-29 15:53

C++算法学习五.栈与队列

根据代码随想录，记录学习一些算法经验1.栈与队列的理论基础队列是先进先出，栈是先进后出。栈提供push和pop等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。STL
Albert.H.Holmes·2023-12-29 14:18

C++算法学习一.数组

1.数组的理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。注：数组下标从0开始，内存空间地址连续。删除添加元素需要移动其他元素地址。数组元素不能删除，只能覆盖。二维数组内存空间地址也是连续的。2.二分查找（704题）根据代码随想录，记录学习一些算法经验，题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，
Albert.H.Holmes·2023-12-29 14:47

C++算法学习三.哈希表

根据代码随想录，记录学习一些算法经验1.哈希表理论基础哈希表（散列表），是根据关键码的值直接访问的数据结构，以数组来解释比较直接，这个关键码就是数组的下标，通过下标直接访问元素，哈希表用来快速判断一个元素是否出现在集合里。数组查找是O(1)操作，哈希函数是将其他的数据格式转换成不同数值，映射到哈希表上的索引数字，哈希碰撞两个数据映射到同一个位置，解决方法：拉链法和线性探测法，拉链法就是将冲突的元素
Albert.H.Holmes·2023-12-29 14:47

C++算法学习四.字符串

根据代码随想录，记录学习一些算法经验1.字符串的理论基础字符串，c++提供一个string类，提供一个size（）接口，判断整个字符串的大小，c只能字符数组使用\0判断字符结束，获得大小。2.反转字符串（344题）题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一
Albert.H.Holmes·2023-12-29 14:47

yolov8 小目标物体检测、分割加强方法

1、SAHI算法学习参考：https://docs.ultralytics.com/guides/sahi-t
loong_XL·2023-12-29 12:46

52(2023.12.23)(洛谷排序，第k大）

#includeusingnamespacestd;intmain(){intarr[1000]={};intn,m;cin>>n>>m;intnumber;for(inti=0;i>number;arr[number-1]+=1;}for(inti=0;iusingnamespacestd;#includeintmain(){intn;cin>>n;longnumber;listL;for(in
要成为编程高手的Yu·2023-12-29 10:53

AI大模型引领未来智慧科研暨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
梦想的初衷~·2023-12-29 10:42

ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
Teacher.chenchong·2023-12-29 08:52

AI大模型引领未来智慧科研暨丨ChatGPT在地学、GIS、气象、农业、生态、环境等领域中的高级应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
asyxchenchong888·2023-12-29 08:43

洛谷刷题快考试版

今天好忙好忙好忙，水几道题算了题：小A点菜https://www.luogu.com.cn/problem/P1164不过uim由于买了一些书，口袋里只剩�M元(�≤10000)(M≤10000)。餐馆虽低端，但是菜品种类不少，有�N种(�≤100)(N≤100)，第�i种卖��ai元(��≤1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他
啊这泪目了·2023-12-29 07:20

【洛谷P1383 高级打字机】

题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。输入输出格式输入格式：第1
weixin_30710457·2023-12-29 06:41

【洛谷】P1383 高级打字机

题目地址：https://www.luogu.com.cn/problem/P1383题目描述：早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下333种操作：1.Tx：在文章末尾打下一个小写字母xxx。（Type操作）2.Ux：撤销最后的xxx次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Qx：
记录算法题解·2023-12-29 06:39

闰年显示#洛谷

题目描述输入x,yx,yx,y，输出[x,y][x,y][x,y]区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式输入两个正整数x,yx,yx,y，以空格隔开。输出格式第一行输出一个正整数，表示[x,y][x,y][x,y]区间中闰年个数。第二行输出若干个正整数，按照年份单调递增的顺序输出所有闰年年份数字。样例#1样例输入#119892001样例输出#131992199620
直接AC好吗·2023-12-29 03:11

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的，而且还不好想考验思维的那种题，那并查集就将这两点全占了，所以重要性很大，而且竞赛的话也就是将多个知识点合并起来考察，这个也很可能成为一个点，所以话不多说就开始吧。一、并查集概念并查集
lijiachang030718·2023-12-29 02:21

算法学习系列（十三）：Trie树

目录引言一、Trie概念二、Trie树模板三、例题引言这个Trie还是比较有用的，主要的功能就是高效的存储和查找字符串的数据结构。一、Trie概念假设这个Trie只存储小写字母的话：这个大概就是这么个概念，就是头结点是0号，然后每个结点都可以有26个儿子，然后每个儿子又有它们的儿子插入操作：先看0号结点的儿子有没有插入字符串的第一个字符，如果有那就进入下一个结点，如果没有那就创造出来，然后进入下一
lijiachang030718·2023-12-29 02:51

算法学习系列（十五）：最小堆、堆排序

目录引言一、最小堆概念二、堆排序模板（最小堆）三、模拟堆引言这个堆排序的话，考的还挺多的，主要是构建最小堆，并且在很多情况下某些东西还用得着它来优化，比如说迪杰斯特拉算法可以用最小堆优化，然后面试和考研用的也是挺多的，总之开始吧。一、最小堆概念本文只讲述最小堆，其一这个用的最多，而且跟最大堆来说其实都是差不多的，就一个小于一个大于最小堆：首先是一个完全二叉树，然后每个结点都小于或等于其两个儿子，性
lijiachang030718·2023-12-29 02:18

根据模式串构造最小数字

不管是出于什么原因，算法学习需要持续保持。题目描述给你下标从0开始、长度为n的字符串pattern，它包含两种字符，'I'表示上升，'D'表示下降。
JYeontu·2023-12-29 01:38

Blowfish加密算法学习

文章目录Blowfish加密算法简介加密原理密钥扩展数据加密python解密脚本Blowfish加密算法简介Blowfish是一种对称区块加密算法。该算法流程分为密钥扩展以及数据加密俩部分，每次分组长度为64位，密钥采用32-448位，经过扩展后生成多个子密钥数组。进行共16轮的迭代加密。加密原理加密流程图：接收分组长度为64bit的明文，将其分为L和R各32bit。和P进行异或以及F函数加密然后
Sciurdae·2023-12-29 01:04

洛谷P1498 南蛮图腾

题目背景自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？题目描述给定一个正整数n，参考输出样例，输出图形。输入格式每个数据输入一个正整数n，表示图腾的大小（此
3分人生·2023-12-29 00:57

洛谷刷题的第....n+1天

今天还是水一点题吧。题1：P2249【深基13.例1】查找https://www.luogu.com.cn/problem/P2249题目描述输入�n个不超过109109的单调不减的（就是后面的数字不小于前面的数字）非负整数�1,�2,…,��a1,a2,…,an，然后进行�m次询问。对于每次询问，给出一个整数�q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出−1−1。输入格式第
啊这泪目了·2023-12-28 23:27

木材加工 (二分答案)

原题链接:洛谷p2440木材加工题面木材厂有n原木，现在想把这些木头切割成k块长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。
Meow star·2023-12-28 22:06

洛谷P2440 木材加工 —二分答案

题目背景要保护环境题目描述木材厂有nn根原木，现在想把这些木头切割成kk段长度均为ll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出ll的最大值。木头长度的单位是cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为1111和2121，要求切割成等长的66段，很明显能切割出来的小段木头长度最长为55。输入格式第一行是两个正
ou_fan·2023-12-28 22:03

【洛谷】进击的奶牛

进击的奶牛题目链接题意输出相邻两头牛最大的最近距离思路运用二分的方法来查找最大的距离，由题意可知，我们最后输出的结果是区间的右边，即r实现步骤先用check函数来对距离判断，如果两头牛之间的距离大于了我们给定的距离，那么我们把d存在数组里面在主函数中输入所需值，定义左右两边的边界值，套用二分模板来进行计算（模板二：从右边开始找答案）最后输出结果即可，但要注意我们输出的是最大距离，不要输出l，应该输
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】单词翻转

单词翻转题目链接题意输出翻转后的句子思路定义输入一个字符串在for循环中定义i的值为字符串长度减一，后在for循环中输出字符串最后输出结果即可实现步骤同思路代码#includeusingnamespacestd;intmain(){strings;while(cin>>s){for(inti=s.length()-1;i>=0;i--){cout<
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】爱与愁的心痛

爱与愁的心痛题目链接题意输出一行一个整数，表示连续m个刺痛值的和的最小值是多少。思路定义和输入所需值，注意定义的最小值，赋值的时候要往大的数定义在主函数中定义两个for循环来对a数组进行计算最后输出结果即可实现步骤同思路代码#include#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);inta[110000],sum=
美丽绝育大蟑螂·2023-12-28 21:30

【洛谷】高考组题

高考组题题目链接题意告诉Aya哪个题目是必须要放进高考试卷的思路需要用结构体来对题目的编号和指标和关系进行了解，在主函数中用sort排序来对题目的指标和来进行排序，最后输出题目的编号即可，要用换行符号实现步骤定义所需值输入定义一个结构体和bool函数来判断sum和w之间的关系在主函数的for循环中令a[i]的编号为i，后用sort函数排序输出结果即可代码#includeusingnamespace
美丽绝育大蟑螂·2023-12-28 21:56

复试 || 就业day01(2023.12.27)算法篇

文章目录前言两数之和存在重复元素II好数对的数目总持续时间可被60整除的歌曲前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-28 17:02

【洛谷算法题】P1055-[NOIP2008 普及组] ISBN 号码【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1055-[NOIP2008普及组]ISBN号码【入门2分支结构】Java题解题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例
花无缺~·2023-12-28 16:34

方块转换 Transformations（洛谷）（浇浇我）

题目描述一块n×nn\timesnn×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：转90°90\degree90°：图案按顺时针转90°90\degree90°。转180°180\degree180°：图案按顺时针转180°180\degree180°。转270°270\degree270°：图案按顺时针转270°270\d
直接AC好吗·2023-12-28 13:49

垂直柱状图#洛谷

题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100100100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符，由大写字母组成，每行不超过100100100个字符输出格式由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。样例#1
直接AC好吗·2023-12-28 13:49

斯诺登的密码#洛谷

题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸条。纸
直接AC好吗·2023-12-28 13:19

语句分析#洛谷

题目描述一串长度不超过255255255的PASCAL语言代码，只有a,b,ca,b,ca,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是[变量]:=[变量或一位整数];。未赋值的变量值为000输出a,b,ca,b,ca,b,c的值。输入格式一串符合语法的PASCAL语言，只有a,b,ca,b,ca,b,c三个变量，而且只有赋值语句，赋值只能是一个一位的
直接AC好吗·2023-12-28 13:19

python字符串简单操作总结（依靠洛谷字符串题单）

去除空格2.寻找某字符在字符产中的位置3.判断字符串是否以某字符开头或结尾4.大小写转换5、字符串分割以及倒序总结前言研一事情还比较少，读文章的空余时间也喜欢刷一刷oj，毕竟python以后用到的比较多，洛谷的
直接AC好吗·2023-12-28 13:14

ChatGPT如何在地学、GIS、气象、农业、生态、环境等领域中完美应用

·E、Midjourney、StableDiffusion、星火大模型、文心一言、千问为代表AI大语言模型带来了新一波人工智能浪潮，可以面向科研选题、思维导图、数据清洗、统计分析、高级编程、代码调试、算法学习
zmjia111·2023-12-28 13:55

算法学习-图像的数据格式BGR

OpenCV学习——图像的BGR格式解读1.opencv读取的图片数据格式2.BGR含义1.opencv读取的图片数据格式opencv读取的图片数据格式为numpy的nparray格式。一张二维图片是由像素点构成，如下图所示：其中行与列确定了像素点的位置，值确定了颜色，通常为三通道RGB值举例：[125，225，3]对应维度信息表示：[图片高度，图片宽度，像素BGR值][数组行数，数组列数，像素B
tiwolf_li·2023-12-28 09:04

数据结构与算法学习-二叉堆及堆排序

1.二叉堆定义（1）堆是一个完全二叉树（2）堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。第一点，堆必须是一个完全二叉树。，除最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。第二点，堆中的每个节点的值必须大于等于（或者小于等于）其子树中每个节点的值。也可以理解为，堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。这里我们借助于堆这种数据结构实现的排序算
Kip_Salens·2023-12-28 08:35

卡尔曼滤波中，噪声非“白”及防止发散的方法

笔记内容不按照算法学习的顺序来，所以这不是一个教程，而是对待某一特定问题的解决方法探讨。所有笔记放在卡尔曼专栏里面。欢迎私信或email:[email protected]讨论。
Evand J·2023-12-27 19:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他