洛谷算法学习

数据结构简述，时间、空间复杂度，学习网站推荐

目录IT学习路线相关坚韧大厚书相关有趣/耐看书或视频数据结构与算法学习网站推荐刷题时间、空间复杂度数据结构简述基本概念数据结构与算法简述和CS综述整理。本文非基础的教程，本文会列出大量学习和参考网站。
Real-Staok·2023-09-20 17:58

[C++]洛谷：KMP字符串匹配 KMP算法详解

[原题]给出两个字符串s1和s2，若s1的区间[l,r][l,r]子串与s2完全相同，则称s2在s1中出现了，其出现位置为l。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的border为s的一个非s本身的子串t，满足t既是s的前缀，又是s的后缀。对于s2，你还需要求出对于其每个前缀s′的最长bordert′的长度。[输入格式]第一行为一个字符串，即为s1。第二行为一个字符串，即为s2。
_烨_·2023-09-20 11:43

算法学习笔记 - 字符串匹配（KMP匹配）

前言KMP算法，又称模式匹配算法，能够在线性时间内判定字符串A[1~N]是否为字符串B[1~M]的子串，并求出字符串A在字符串B中各次出现的位置。最朴素的做法是，尝试枚举字符串B中的每个位置i，把字符串A与字符串B的后缀B[i~M]对齐，向后扫描逐一比较A[1]与B[i]，A[2]与B[i+1]...是否相等。我们把这种过程称为A与B尝试进行“匹配”。这个时间复杂度是O(NM)的。具体步骤对字符串
峰不二子的小迷弟·2023-09-20 11:34

【洛谷】P2319 [HNOI2006] 超级英雄（伪-匈牙利算法）

#includeusingnamespacestd;#defineintlonglongconstintN=8e3+10,M=1e5+10;inth[N],e[M],ne[M],idx;boolvis[N];intres,match[N],n,m,ans[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}boolfind(intt){f
gentle coder·2023-09-20 01:35

[CF--洛谷]Jzzhu and Children （水绿，队列专场）

思路：家人们就根据题意模拟就好了（感觉就是为队列而生的，真的我哭死），绿题这样子我我我我，不在这理发店了，哈哈哈请看VCR（ACcode）:#includeusingnamespacestd;#defineintlonglongintn,m,a[105];voidsolve(){cin>>n>>m;queueq;for(inti=1;i>a[i];}while(q.size()>1){intt=q
gentle coder·2023-09-20 01:35

[洛谷]P1894 [USACO4.2] 完美的牛栏The Perfect Stall （二分图最大匹配图）

思路：几乎又是模板啦~（我晚上已经用这个模板A三道了哈哈哈，两蓝一绿，rp++加加加）ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=2e2+10,M=1e5+10;intn,m,res,h[N],e[M],ne[M],idx,match[N];boolvis[N];voidadd(inta,intb){e[++idx]=b
gentle coder·2023-09-20 01:35

[洛谷]P2071 座位安排 （匈牙利算法 - 二分图最大匹配）

1：思路：（匈牙利算法（二分图最大匹配））一个比较裸的二分图最大匹配。2：几乎模板，不同的就是建边的问题：（解决方案）不难发现是把每个人与希望坐的排数建一条边，但是因为一排有两个座位，所以就把每一排的两个座位拆成两个点，分别建边，再求最大匹配即可。我把第x排的两个座位分别设为x和x+i，然后直接向这两个点建边。3：ACcode:#includeusingnamespacestd;#definein
gentle coder·2023-09-20 01:33

洛谷刷题C++语言 | P1420 最长连号

记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。
热爱编程的通信人·2023-09-19 20:24

洛谷【P1420 最长连号】问题

，虽然这道题非常的简单，但是想用最简便的方法来做这道题，却需要花很长的时间来优化程序，这考验了我们队程序的理解能力，享受这个过程是非常快乐的，哪怕你的程序只提高了1ms,也会感到非常有成就感（这道题在洛谷里
来自八中的小鹿·2023-09-19 20:53

洛谷题单【入门1】顺序结构 P3954 [NOIP2017 普及组] 成绩

题目背景NOIP2017普及组T1题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩\times20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times50\%×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,CA,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是10
iiiiiMid·2023-09-19 10:11

洛谷题单【入门1】顺序结构 P1421 小玉买文具

题目描述班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是11元99角，而班主任给小玉的钱是aa元bb角，小玉想知道，她最多能买多少只签字笔呢。输入格式输入只有一行两个整数，分别表示aa和bb。输出格式输出一行一个整数，表示小玉最多能买多少只签字笔。输入输出样例输入#1103输出#15说明/提示数据规模与约定对于全部的测试点，保证0\leqa\leq10^40≤a≤104，0
iiiiiMid·2023-09-19 10:10

洛谷oj题单【入门1】顺序结构-入门难度（Java）

来源：https://www.luogu.com.cn/training/100#problemsB2002Hello,World!publicclassMain{publicstaticvoidmain(String[]args){System.out.println("Hello,World!");}}B2025输出字符菱形publicclassMain{publicstaticvoidmai
我是超级大菜鸡·2023-09-19 10:40

洛谷题单【入门1】顺序结构 P1425 小鱼的游泳时间

题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按2424小时制计算），它发现自己从aa时bb分一直游泳到当天的cc时dd分，请你帮小鱼计算一下，它这天一共游了多少时间呢？小鱼游的好辛苦呀，你可不要算错了哦。输入格式一行内输入44个整数，以空格隔开，分别表示题目中的a,b,c,d
iiiiiMid·2023-09-19 10:40

洛谷练习题——入门（顺序结构）P1001、P5703、P5704、P5705、P5706

有感：昨天从同学哪里接触到了洛谷这个刷题的网站，感觉对于我这个新手很友好，连续刷了几道题，有点上头的感觉，很有成就感，虽然知道这是很简单的题，但是对于目前的我来说很适合，也顺便借此机会写一些笔记与纠错。
XX-XW·2023-09-19 10:09

【洛谷算法题】P5704-字母转换【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5704-字母转换【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5704-字母转换【入门
花无缺~·2023-09-19 10:08

【洛谷算法题】P5705-数字反转【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5705-数字反转【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解总结【洛谷算法题】P5705-数字反转【入门
花无缺~·2023-09-19 10:08

洛谷 【入门1】顺序结构 P5706 【深基2.例8】再分肥宅水

【深基2.例8】再分肥宅水题目描述现在有t毫升肥宅快乐水，要均分给n名同学。每名同学需要2个杯子。现在想知道每名同学可以获得多少毫升饮料（严格精确到小数点后3位），以及一共需要多少个杯子。输入一个实数t和一个整数n，使用空格隔开。输出两个数字表示答案，使用换行隔开。0≤t≤10000且不超过3位小数，1≤n≤1000输入格式无输出格式无输入输出样例输入#1复制500.03输出#1复制166.667
qascetic·2023-09-19 10:08

洛谷题单代码【入门1 顺序结构】

洛谷题单代码【入门1顺序结构】A+BProblem超级玛丽游戏苹果采购字母转换数字反转再分肥宅水小鱼的游泳时间小学数学N合一三角形面积10.小玉买文具ApplesPrologue对角线上学迟到成绩#includeusingnamespacestd
Guqing_f·2023-09-19 10:36

【洛谷算法题】P5706-再分肥宅水【入门1顺序结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5706-再分肥宅水【入门1顺序结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解总结【洛谷算法题】P5706-再分肥宅水
花无缺~·2023-09-19 10:06

K-means 聚类算法学习笔记

K-means聚类算法是一种无监督学习算法，用来将nnn个样本点分成kkk类，使得整个数据集的误差平方和SSESSESSE最小。在本例中，样本点是指平面直角坐标系上的点，聚类中心也是平面直角坐标系上的点，而每个点的损失函数则是它到聚类中心的距离。即：找出2个点，使得所有点到这2个点的距离的更小者之和最小。K-means聚类算法流程如下：随机指定kkk个样本点为聚类中心；计算所有点对每个样本点的距离
YangHao5·2023-09-19 03:30

每天五分钟机器学习：新的大规模的机器学习机制——在线学习机制

许多在线网站都有持续不断的用户流，对于每一个用户，网站希望能在不将数据存储到数据库中便顺利地进行算法学习。
幻风_huanfeng·2023-09-18 22:06

数据结构与算法学习-利用栈思想解决问题

一、前言1.做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路；实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性；找到题源,看其他的开发者对齐的解决思路；找到题解建议之后,对于其
嗨你们好啊·2023-09-18 12:56

数据结构与算法学习笔记-13.动态规划

13.动态规划13.1动态规划理论基础动态规划刷题大纲如上图。什么是动态规划动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！(opensnewwindow)中我举了一个背包问题的例子。
潇潇大可爱·2023-09-18 11:49

令人拍案叫绝的算法学习网站新手算法入门到精通，算法面试冲刺资料这里都有

在工作中接触到了很多同学，在算法学习和算法面试这件事上我还是很有发言权的。今天就跟想学算法的同学分享一下我私藏的网站，绝对可以帮助你轻松学好算法&数据结构！
一堆土豆33·2023-09-18 08:07

2021-02-21

也有在牛客网和洛谷刷题，按顺序写的，目前还没有什么可以总结的题型。
花枝。·2023-09-18 05:09

题解：ABC320E - Somen Nagashi

链接：洛谷。·难度算法难度：B。思维难度：B。调码难度：A。综合评价：普及+/提高。·算法堆/set。
sluckystar·2023-09-17 23:59

题解：ABC320C - Slot Strategy 2 (Easy)

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：B。综合评价：普及-。·算法枚举+模拟。·思路先遍历最后每个转盘上的数，如果这个数（记作i）分别在a、b、c中出现过就说明最后有可能是这个数。
sluckystar·2023-09-17 23:29

题解：ABC320D - Relative Position

链接：洛谷。·难度算法难度：B。思维难度：A。调码难度：A。综合评价：普及/提高-。·算法宽度优先搜索。·思路先定义一个结构体，存储x、y坐标，重载加法运算为{a.x+b.x,a.y+b.y}。
sluckystar·2023-09-17 23:29

题解：ABC320A - Leyland Number

链接：洛谷。·难度算法难度：C。思维难度：C。调码难度：C。综合评价：入门。·算法模拟。·思路打卡。直接用pow做。·代价O(log(a)+log(b))，快速幂的代价。·细节none。
sluckystar·2023-09-17 23:57

常见排序算法学习

由于面试的时候排序算法是基础中的基础，所以特来总结一波排序算法的知识。冒泡排序思想：一开始交换的区间为0~n-1，从0位置开始前后两个数比较，大的放在后面，这样依次交换下去，最大的数会最终放在数组的最后。然后范围变为0~n-2，从0位置开始比较交换，这样最终第二大的数会放在数组的倒数第二个位置。…然后依次进行这样的交换过程，当区间只剩下一个数的时候，整个数组就变得有序了。代码：#includeus
Alzh·2023-09-17 21:26

线性DP-入门篇

数字三角形：[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷https://www.luogu.com.cn/problem/P1216我们来看一道经典的问题数字三角形问题
是饿梦啊·2023-09-17 21:49

基础算法学习笔记---第一部分：排序算法

前言：最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。第一部分：排序算法我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。这
Cs_hnu_xiaogou·2023-09-17 19:13

【洛谷】P4414 [COCI2006-2007#2] ABC

[COCI2006-2007#2]ABC题面翻译【题目描述】三个整数分别为A,B,CA,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：Ausingnamespacestd;#defineMAXN40000inta[MAXN];intf(charch){returnch-'A';}intmain(){inttmp,i,j;for(i=0;i>a[i];}for(i=0;ia
九久呀·2023-09-17 15:24

【洛谷】P1055 [NOIP2008 普及组] ISBN 号码

[NOIP2008普及组]ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括999位数字、111位识别码和333位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表
九久呀·2023-09-17 15:24

1600*C. Binary String Copying

https://codeforces.com/problemset/problem/1849/CBinaryStringCopying-洛谷解析：对于某个区间x，y，他排序之后，最左侧的连续0和最右侧的连续
陈进士学习·2023-09-17 14:05

大二上学期学习计划

这个学期主要学习的技术有SpringBoot，Vue，MybatisPlus，redis，还有要坚持刷题，算法不能落下，要坚持一天至少刷2道题目，如果没有布置任务就刷洛谷上面的，有任务的话就尽量完成任务
ʚ 炫酷的腿毛 ɞ·2023-09-17 05:50

c++分层最短路（洛谷飞行路线）acwing版

分层最短路算法是在SPFA算法的基础上，将每个点分成若干层，从而使得每个点之间的转移只在同一层次或上下两个相邻层次之间进行，减少了每轮的迭代次数，优化了算法的效率。#include#include#include#includeusingnamespacestd;constintMAXN=10005;constintMAXM=100005;constintINF=0x3f3f3f3f;struct
玛卡巴卡哈哈·2023-09-17 04:40

数据结构与算法学习笔记（基础班六）---链表

链表面试题常用数据结构和技巧1）使用容器(哈希表、数组等)2）快慢指针快慢指针1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4）输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个代码如下/***整体流程都是快指针一次走两步，慢指针一次走一步，当快指针走
剑侠李逍遥·2023-09-16 20:04

总结007—本周文章及心得

ACM笔记中的数据结构和图论共13篇，外加这13篇中涉及到的部分问题（大部分问题都不会做），还看了几篇剪枝算法类的文章，另外大部分看的是一些带有一些知识性类的文章（不低于20篇）（这种文章是真的好），做了洛谷和书上的一些基础类的题
还是得坚持学习啊，少年·2023-09-16 17:52

【初阶算法4】——归并排序的详解，及其归并排序的扩展

1.2.1mergesort函数部分1.2.2process函数部分1.2.3merge函数部分二、AC两道经典的OJ题目题目一：逆序对问题题目二：小和问题三、练习一道LeetCode的题目四、总结在什么情况下使用归并排序的算法学习产出
加油，旭杏·2023-09-16 10:37

C++ 算法学习 之 sort

这里写目录标题sort函数简单使用：通过上面的两个列子发现sort用的参数不一样为什么？进一步理解sort：那我们怎么进行自定义排序呢？力扣题目c++官网手册-sort参考于官网sort函数std::sort函数是C++标准库中提供的排序函数，它使用一种称为“Introsort”的混合排序算法来排序容器中的元素。Introsort实际上是一种结合了三种不同排序算法的算法：快速排序（QuickSor
洛水鱼·2023-09-15 19:06

C++ 算法学习 之 vector assign

参考c++官方手册vector::assign是C++标准模板库中的一个函数，它的主要功能是给vector容器重新赋值。具体来说，vector::assign函数会删除vector中的所有元素，并根据用户提供的参数重新填充。这个函数有三种形式：templatevoidassign(InputIteratorfirst,InputIteratorlast);此形式将vector的内容替换为[firs
洛水鱼·2023-09-15 14:36

算法学习(一):算法和数据结构入门

这个系列主要是记录我的算法学习的笔记和总结,可能更新的会比较慢,毕竟我的主线是前端技术学习嘛什么是算法算法就如他的名字一般,完整描述如何得到想要的结果结果的方法,是一系列解决问题的清晰指令,举个例子,比如我们想要计算
squall1744·2023-09-15 10:04

求组合数(递推法)

杨辉三角1C(0,0)11C(1,0)C(1,1)121------->C(2,0)C(2,1)C(2,2)我们就可以得出递推式为C[i][j]=C[i-1][j-1]+C[i-1][j];扑克牌-洛谷解
liulemon6·2023-09-15 09:43

【洛谷 P1170】兔八哥与猎人 题解（数学+辗转相除法）

兔八哥与猎人题目描述兔八哥躲藏在树林旁边的果园里。果园有M×NM\timesNM×N棵树，组成一个MMM行NNN列的矩阵，水平或垂直相邻的两棵树的距离为111。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.输入格式第一行为nnn，表示有nnn组数据，
HEX9CF·2023-09-15 09:44

【洛谷 P1364】医院设置 题解（图论+深度优先搜索）

医院设置题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为111。如上图中，若医院建在111处，则距离和=4+12+2×20+2×40=136=4+12+2\times20+2\times40=136=4+12+2×20+2×40=136；若医院建在333处，则
HEX9CF·2023-09-15 09:40

【DP】最长上升子序列

LongestIncreasingSubsequence，简称LIS）是一个在数列中寻找一个子序列，使得这个子序列中的元素按照升序/降序排列，并且长度最长二.例题引入P1020[NOIP1999普及组]导弹拦截-洛谷
SY奇星·2023-09-15 03:08

P1162 填涂颜色

填涂颜色-洛谷这个题用逆向思维，见不用染色的地方标记。
liulemon6·2023-09-14 21:56

今日ac题

【模板】拓扑排序/家谱树-洛谷终于凭着仅存的记忆写出来了，虽然是板子题#include#include#includeusingnamespacestd;constintN=1010;inte[N],ne
liulemon6·2023-09-14 21:56

P2895 [USACO08FEB] Meteor Shower S

[USACO08FEB]MeteorShowerS-洛谷这个题也是暴搜将流星的时间填入地图，比对人能到达的时间即可#include#include#includeusingnamespacestd;typedefpairPII
liulemon6·2023-09-14 21:26
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他