洛谷算法学习第46页

算法学习记录～2023.4.28～二叉树Day1～144.二叉树的前序遍历 & 94.二叉树的中序遍历 & 145.二叉树的后序遍历 & 102.二叉树的层序遍历

算法学习记录|2023.4.28|二叉树Day1|144.二叉树的前序遍历&94.二叉树的中序遍历&145.二叉树的后序遍历&102.二叉树的层序遍历一.基础知识1.二叉树的种类2.二叉树的存储方式3.

山药泥拌饭·2023-10-05 15:36

【洛谷 P1216】[USACO1.5] [IOI1994]数字三角形 Number Triangles 题解（动态规划）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从7→3→8→7→57\to3\to8\to7\to57→3→8→7→5的路径产生了最大权值。输入格式第一个行一个正整数rrr,表示行的数目。后面每行为这个数

HEX9CF·2023-10-05 11:34

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。

纯洁编程说·2023-10-05 03:38

算法学习笔记（代码随想录，JS语言）

文章目录一、数组一、数组的特点：1.二分法1.1搜索插入位置1.2x的平方根1.3在排序数组中查找元素的第一个和最后一个位置1.4有效的完全平方根数2.移除元素(双指针)2.1删除排序数组中的重复项2.2移动零2.3比较含退格的字符串2.4有序数组的平方3.滑动窗口3.1长度最小的子数组$3.2水果成篮$3.3最小覆盖字串(困难)4.螺旋矩阵4.1顺时针打印矩阵/螺旋矩阵4.2螺旋矩阵2二、链表1

里见HU·2023-10-05 01:19

移动零---(算法学习日记21.6.1)

首先，六一儿童节快乐（祝我自己~）（小声）题目如下：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。我自己的思路是冒泡排序的思路，只不过将交换条件从后一项是否比前一项大变成了是否为零，然后进行交换，经过这样的一次过程，0会浮到最顶端同时非零元素的相对顺序没有改变。代码如下:classSolution{publicvoidmoveZeroes(int[]num

潇羽373·2023-10-05 01:49

Leetcode算法学习日志-202 Happy Number

Leetcode202HappyNumber题目原文Writeanalgorithmtodetermineifanumberis"happy".Ahappynumberisanumberdefinedbythefollowingprocess:Startingwithanypositiveinteger,replacethenumberbythesumofthesquaresofitsdigits

Zarlove·2023-10-05 01:47

【算法学习】-【双指针】-【快乐数】

LeetCode原题链接：202.快乐数下面是题目描述：「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+0

想学好编程的ad·2023-10-05 01:17

[学习笔记][省选算法]多项式乘法之 FFT & NTT 及卷积

一、开头（Place：山东省神犇协会第998244353会议厅）SD神犇998244353号（会长）：所有神犇，洛谷黑题都切完了吗？全体神犇：切完了！

xyz32768·2023-10-04 22:12

[快速变换专题][FFT/NTT/MTT/FWT/分治FFT]Duliu多项式学习笔记

Updatein2019/8/5现在把几个算法分开了，不然太乱欢迎选择对应算法学习。

weixin_30487201·2023-10-04 22:11

FFT/NTT/MTT学习笔记

\)可以把复杂度优化到$O(NlogN)$，$NTT$能够取模，$MTT$可以对非$NTT$模数取模，相对来说$FFT$常数小些因为不要取模二、我们来背板子(FFT)先放一个板子（洛谷

weixin_30326515·2023-10-04 22:11

[洛谷]P2313 [HNOI2005] 汤姆的游戏（模拟）

1：思路：一看Nusingnamespacestd;#defineintlonglongconstintN=5e2+10;structE{doublex1,y1,x2,y2,r;charc;}e[N];intn,m;voidsolve(){cin>>n>>m;for(inti=1;i>e[i].c;if(e[i].c=='r'){cin>>e[i].x1>>e[i].y1>>e[i].x2>>e[

gentle coder·2023-10-04 22:35

归并排序 java 非递归_排序算法学习之路——归并排序（非递归实现）

在《归并排序》这篇文章中我们介绍了归并排序的原理以及操作步骤，最后我们使用PHP代码实现了排序算法。在程序中我们使用了递归的原理实现的该算法。其实递归函数底层借助的无非就是栈的机制。在这篇文章中我们不使用递归函数，直接借助栈的机制来实现归并排序。首先让我们大概来介绍一下非递归实现的基本原理：首先我们需要申请两个栈——stack，stack1；第一步、先将我们待排序序列的起始位置s，终点位置e和中间

小泽t·2023-10-04 22:34

1500*A. Boredom（DP）

Problem-455A-CodeforcesBoredom-洛谷解析：首先统计每个数的个数，并且统计出最大值mx。问题转换为，从1-mx中选择任意个数字，使其都不相邻，求最大的总和。

陈进士学习·2023-10-04 20:06

图论---拓扑排序的应用

杂物题目链接：杂务-洛谷这一题需要计算最短的时间，利用了记忆化搜索的方式。

czc131·2023-10-04 15:18

数字与字符串的相互转换——洛谷刷题收获（2023.10.2）

文章目录一、数字转字符（串）1.ASCII码（字符）2.itoa()3.to_string()4.sprintf()二、字符串转数字1.stoi()2.atoi()3.sscanf()参考资料：https://blog.csdn.net/weixin_43971252/article/details/104063490一、数字转字符（串）1.ASCII码（字符）数字+48(30h)=对应的ASCI

云霄星乖乖的果冻·2023-10-04 12:04

数据结构和算法学习之骑士周游算法（贪心优化）

packagecom.atguigu.horse;importjava.awt.*;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.SortedMap;/***@author*@create2022-08-24-9:56*/publicclassHorseChessBoard{privatestaticint

爱吃早饭的小王·2023-10-04 11:05

CF1875B Jellyfish and Game

去洛谷看我的博客思路题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。

AuroraWind·2023-10-04 11:28

1200*C. Make It Good（二分 || 贪心）

MakeItGood-洛谷Problem-1385C-Codeforces思路一：二分答案，每次check从mid+1开始，判断能否形成要求的序列。

陈进士学习·2023-10-04 10:35

洛谷P1035题解 [NOIP2002 普及组] 级数求和

原文地址：https://luvletter.blog.luogu.org/p1035-ti-jie题解本体难度不大，但要注意计算和的时候要使用double类型，千万不能使用float类型，不然会因为精度不足导致k较大时计算出错！代码（C++）：#includeusingnamespacestd;intmain(){unsignedk,n=0;doublesum=0.0;cin>>k;while(

固态二氧化碳·2023-10-04 05:21

洛谷P1055题解 [NOIP2008 普及组] ISBN 号码

原文地址：https://luvletter.blog.luogu.org/p1055-ti-jie题解超级简单的一题，就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的ASCII码值。代码（C）：#includeintmain(){charisbn[10];scanf("%c-%3c-%5c-%c",&isbn[0],&isbn[1],&isbn[4],&isbn[9]

固态二氧化碳·2023-10-04 05:20

P1252 马拉松接力赛 (洛谷）

题目描述某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和测试，得到了这5名选手尽力连续跑1km、2km、…、10km的所用时间。现在他要进行一个合理的安排，让每个选手跑合适的公里数，

胖川怎么可能不胖·2023-10-04 02:55

P3842 [TJOI2007] 线段

[TJOI2007]线段-洛谷#includeusingnamespacestd;constintN=2e4+10;intn;intf[N][2],a[N][2];intdis(inta,intb){returnabs

QZZ_PP·2023-10-03 19:50

P1541 [NOIP2010 提高组] 乌龟棋

[NOIP2010提高组]乌龟棋-洛谷#includeusingnamespacestd;constintN=41;intf[N][N][N][N],num[351],g[5],n,m,x;intmain

QZZ_PP·2023-10-03 19:48

算法学习：404. 左叶子之和

左叶子之和题目链接：力扣题目链接难度：简单给定二叉树的根节点root，返回所有左叶子之和。示例输入:root=[3,9,20,null,null,15,7]输出:24解释:在这个二叉树中，有两个左叶子，分别是9和15，所以返回24二叉树节点定义//二叉树节点的定义。classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNod

As_theWind·2023-10-03 19:47

1.24总结

P7938P7938[A]BeautifulArray-洛谷|计算机科学教育新生态(lu

前端小白多阅读·2023-10-03 17:44

[JSOI2015]字符串树

可持久化trie链接：[P6088JSOI2015]字符串树-洛谷|计算机科学教育新生态(luogu.com.cn)题意：给定一棵树，边权为字符串，多次询问路径u到v经过的所有边的所有字符串有多少个前缀是

__LazyCat__·2023-10-03 17:32

【洛谷 P1596】[USACO10OCT] Lake Counting S 题解（深度优先搜索）

[USACO10OCT]LakeCountingS题面翻译由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个N×M(1≤N≤100,1≤M≤100)N\timesM(1\leqN\leq100,1\leqM\leq100)N×M(1≤N≤100,1≤M≤100)的网格图表示。每个网格中有水（W）或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他

HEX9CF·2023-10-03 16:22

【洛谷 P5250】【深基17.例5】木材仓库题解（集合+upper_bound）

【深基17.例5】木材仓库题目描述博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过100000条的操作：进货，格式1Length：在仓库中放入一根长度为Length(不超过10910^9109)的木材。如果已经有相同长度的木材那么输出AlreadyExist。出货，格式2Length：

HEX9CF·2023-10-03 16:21

【洛谷 P5266】【深基17.例6】学籍管理题解（映射+分支）

【深基17.例6】学籍管理题目描述您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过10510^5105条）：插入与修改，格式1NAMESCORE：在系统中插入姓名为NAME(由字母和数字组成不超过20个字符的字符串，区分大小写)，分数为SCORE\texttt{SCORE}SCORE（0类型的容器m，用来存储学生的姓名和成绩。在插入学生信息时，直接使用map的[

HEX9CF·2023-10-03 16:47

P5488 差分与前缀和

传送门:洛谷前题提要:包含了简单的生成函数思想以及多项式乘法,是一道不可多得的多项式好题.故记录一下.题意:给定一个长为n的序列a，求出其k阶差分或前缀和。

yingjiayu12·2023-10-03 06:02

算法学习（2）：位运算|、^、&的介绍和使用

|、^、&、~的介绍|是按位或运算符号,＆是按位与运算符,^是按位异或运算符,~是按位取反运算符．|指的是参加运算的两个对象,按二进制位进行"或"运算．0|0=00|1=11|1=11|0=1结论是按二进制位进行"或"运算，都为0时的运算结果等于0,其他情况都为1.＆指的是参加运算的两个对象,按二进制位进行"与"运算．0＆0=00＆1=01＆1=11＆0=0结论是按二进制位进行"与"运算，都为1时

躺平啦·2023-10-03 01:49

洛谷 1541 NOIp2010提高组乌龟棋

【题解】很容易想到这是一个DP，f[i][j][k][l]表示4种卡片分别用了多少张，那么转移方程就是f[i][j][k][l]=Max(f[i-1][j][k][l],f[i][j-1][k][l],f[i][j][k-1][l],f[i][j][k][l-1])+a[i+j*2+k*3+l*4+1].1#include2#include3#include4#defineLLlonglong5#

weixin_30625691·2023-10-02 19:00

【算法学习】-【双指针】-【复写零】

LeetCode原题链接：1089.复写零下面是题目描述：给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：arr=[1,0,2,3,0,4,5,0]输出：[1,0,0,2,3,0,0,4]解释：调用函数后，输入的数组将被修改为：[1,0,

想学好编程的ad·2023-10-02 18:00

【洛谷 P4715】【深基16.例1】淘汰赛题解（队列+模拟）

【深基16.例1】淘汰赛题目描述有2n2^n2n（n≤7n\le7n≤7）个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1号国家和2号国家踢一场比赛，胜者晋级。3号国家和4号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？输入格式第一行一个整数nn

HEX9CF·2023-10-02 15:26

【洛谷 P5076】【深基16.例7】普通二叉树（简化版）题解（多重集合+lower_bound+upper_bound）

【深基16.例7】普通二叉树（简化版）题目描述您需要写一种数据结构，来维护一些数（都是10910^9109以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数qqq不超过10410^4104：查询xxx数的排名（排名定义为比当前数小的数的个数+1+1+1。若有多个相同的数，应输出最小的排名）。查询排名为xxx的数。求xxx的前驱（前驱定义为小于xxx，且最大的数）。若未找到则输出

HEX9CF·2023-10-02 15:26

【洛谷 P1160】队列安排题解（链表+模拟）

队列安排题目描述一个学校里老师要将班上NNN个同学排成一列，同学被编号为1∼N1\simN1∼N，他采取如下的方法：先将111号同学安排进队列，这时队列中只有他一个人；2∼N2\simN2∼N号同学依次入列，编号为iii的同学入列方式为：老师指定编号为iii的同学站在编号为1∼(i−1)1\sim(i-1)1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉MMM个同学，其他

HEX9CF·2023-10-02 15:55

【洛谷 P1996】约瑟夫问题题解（数组+模拟+循环）

约瑟夫问题题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1名小朋友，而该题是全部出圈。输入格式输入两个整数n,mn,mn,m。输出格式输出一行nnn个整数，按顺序输出每个出圈人的编

HEX9CF·2023-10-02 15:54

洛谷bfs题2---P1825 [USACO11OPEN] Corn Maze S

P1825[USACO11OPEN]CornMazeSimportjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticintN;//行publicstaticintM;//列publicstaticQueueq=newLinkedList='A'&&map[ro

fat house cat_·2023-10-02 14:53

洛谷P5732 【深基5.习7】杨辉三角题解

目录题目【深基5.习7】杨辉三角题目描述输入格式输出格式样例#1样例输入#1样例输出#1传送门代码解释亲测题目【深基5.习7】杨辉三角题目描述给出n(n≤20)n(n\le20)n(n≤20)，输出杨辉三角的前nnn行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无样例#1样例输入#16样例输出#111112113311464115101051传送门https://www.

Python_enjoy·2023-10-02 14:04

洛谷P1102 A-B 数对C++题解（改进二分+map，解析详细）

原题链接：P1102A-B数对-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P1102题目描述：给出一串长度为N的正整数数列以及一个正整数

意气风发530·2023-10-02 13:16

洛谷 P1102 A-B 数对

题目描述出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,CN,C。第二行，NN个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A-B=C

llll215·2023-10-02 13:46

洛谷P1102 A-B 数对

题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A−B=C的数对的个数。输入输出样例输入411123输出3说明/提示对于75%的数据，1≤N≤2000。对于100%的数据，1≤N≤2×10^5，

小兔儿晒太阳·2023-10-02 13:46

A-B数对问题|UPC-Count Interval|洛谷-P1102A-B数对

今天UPC训练赛做到一个题目，本人水平比较低，没想到咋做，经过我队友的提示和洛谷题解的解释，我这道题目过了。P1102A-B数对题目描述出题是一件痛苦的事情！

Hunter&·2023-10-02 13:45

洛谷 P1102 A-B 数对题解

目录题目题目传送门题解尾声题目A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A-B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二行，N个正整数，作为要求处理的那串数。输出格式一行，表示该

一姬发一·2023-10-02 13:15

二分入门洛谷p1102题解

题目是这样的：给出一串数以及一个数字CC，要求计算出所有A-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个整数N,CN,C。第二行，NN个整数，作为要求处理的那串数。输出格式一行，表示该串数中包含的满足A-B=C求A−B=C的数对的个数。输入输出样例输入#1复制411123输出#1复制3这道题属于典型的二分查找题，但是对于初学二分者（比如我）

抱米花950·2023-10-02 13:15

【洛谷 P1102】A-B 数对题解（映射）

A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一

HEX9CF·2023-10-02 13:45

【洛谷 P1102】A-B 数对题解（向量+lower_bound+upper_bound）