牛客算法笔记第45页

仿牛客网项目（帖子项目）

项目介绍：使用技术springboot+thymeleaf+redis+kafka+elasticsearch+git前期总结：目录工具类介绍1.Page2.发送邮件MailClient配置参数3.HostHolder一、首页模块前端代码(帖子列表)前端代码（分页）二、注册模块UserService三、登录模块LoginController(生成验证码部分)UserService(退出登录)四、显

YOnG-KAnG·2023-10-04 14:19

仿牛客网项目总结

环境搭建直接使用idea提供的模板进行创建工程值得注意的是初始化模板的时候有几个自定义配置架构Spring介绍简介Spring是一款开源的轻量级Java开发框架，旨在提高开发人员的开发效率以及系统的可维护性。其中IoC（InverseofControl:控制反转）和AOP(Aspect-OrientedProgramming:面向切面编程)是Spring的两个核心思想Spring的一些重要模块下图

m0_67392126·2023-10-04 14:17

【C语言】青蛙跳台阶 —— 详解

一、问题描述跳台阶_牛客题霸_牛客网(nowcoder.com)LCR127.跳跃训练-力扣（LeetCode）二、解题思路1、当n=1时，一共只有一级台阶，那么显然青蛙这时就只有一种跳法2、当n=2时

炫酷的伊莉娜·2023-10-04 11:42

牛客多校-Jellyfish and its dream-(差分)

J题意：就是给你一个数组，下标从0开始，每个点的权值为0,1,2。如果(va[i]+1)%3=va[i+1]。那么va[i]=(va[i]+1)%3。当然i==n-1的时候，下一个就是va[0]。问你是否可以把这个数组变成全部相同的数。思考：这种让一个数组变成相同的数，或者变成某一个数，大部分情况都是求出来差分数组，让差分数组都等于0。这个题目并不是让你每次修改一段区间之类的，而是修改某一个数，但

可爱美少女·2023-10-04 11:58

牛客多校11 - Jellyfish and its dream（差分，思维）

https://ac.nowcoder.com/acm/contest/38727/J题意给定一个长度为n的环形数组a[]，每个位置ai={0,1,2}。如果对于(ai+1) mod 3=a(i+1) mod n\left(a_i+1\right)\bmod3=a_{(i+1)\bmodn}(ai+1)mod3=a(i+1)modn,就可以令ai←a_i\leftarrowai←(ai+1) mo

小酒窝.·2023-10-04 11:28

C语言归并排序递归与非递归模板

这个我是拿来理解和背诵的，选自于胡凡的《算法笔记》。归并排序是一种nlogn的时间复杂度算法，不断地利用空间倒腾去完成，一般也用在排序算法上。

执念斩长河·2023-10-04 07:52

数据结构之二叉树（《算法笔记》）

关于二叉树初识二叉树（binarytree）递归定义存储结构——二叉链表基本操作二叉树的遍历前中后序遍历层序遍历&3给定先序和中序遍历序列，重建二叉树⭐⭐【重要】二叉树的静态实现——静态二叉链表⭐【实用】静态初步基本操作遍历二叉查找树（BST）递归定义性质基本操作平衡二叉树（AVL树）AVL树的定义基本操作&2插入⭐【难点】堆（Heap）完全二叉树（CompleteBinaryTree）⭐⭐⭐【常

Mic_Mickey·2023-10-04 06:33

I- yh的线段(2023河南萌新联赛第（四）场：河南大学)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网yh喜欢好线段，好线段即两条线段相交且不与其他线段重合的线段。

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

Nazrin the Greeeeeedy Mouse（2023牛客暑期多校训练营5）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网There'renncheesesinthehouse.Theii-thcheeseisbetweenpointiiandpointi+1i+1.

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

《算法笔记》codeup第三章刷题记录---入门模拟

文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(

小天才才·2023-10-04 02:15

算法笔记学习（5）---快速幂

先来看一个问题:给定三个正整数a、b、m(a0){if(b&1){//如果b的二进制末尾为1（也可以写成if(b%2)）ans=ans*a%m;//令ans累积上a}a=a*a%m;//令a平方b>>=1;//将b的二进制右移1位，即b=b>>1或b=b/2}returnans;}#pythondefqpow(a,b,mod):ret=1whileb:if(b&1):ret=ret*a%moda=

小天才才·2023-10-04 02:15

算法笔记学习（3）---深度优先搜索（DFS）

深度优先搜索（DFS）设想我们现在身处一个巨大的迷宫之中，以当前所在位置为起点，沿着一条路向前走，当碰到岔路口的时候，就选择其中一个岔道口前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路中存在新的岔道口，那么依然按上面的方法枚举新岔道口的每一条岔路。这样，只要迷宫存在出口，那么这个方法一定能够找到它。下面举一个迷宫的例子，分步骤解释如何通过DFS找到最后的出

小天才才·2023-10-04 02:14

算法笔记学习（1）---输出精度、for、冒泡排序

1.如何控制输出精度和小数点原题网站：点击进入题目描述:求一元二次方程ax^2+bx+c=0的根，三个系数a,b,c由键盘输入，且a不能为0，且保证b^2-4ac>0。程序中所涉及的变量均为double类型。输入:以空格分隔的一元二次方程的三个系数，双精度double类型输出:分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。样例输入132

小天才才·2023-10-04 02:44

算法笔记学习（2）---入门模拟

文章目录一、简单模拟1.问题A：剩下的树2.问题B：A+B3.问题E:ShortestDistance一、简单模拟1.问题A：剩下的树题目链接：http://codeup.hustoj.com/problem.php?cid=100000575&pid=0题目描述：有一个长度为整数L(1#include#includeusingnamespacestd;intmain(){intl,m;while

小天才才·2023-10-04 02:44

初识java

个人主页：笨鸟先飞系列专栏：java从0开始网站推荐：面试前刷题，学习时刷题，新手都可以使用这个牛客网在有一定基础后可以使用力扣文章目录1java语言概述1.1java是什么？1.2java语言的地位

笨鸟先飞——·2023-10-04 00:39

剑指offer——JZ6 从尾到头打印链表解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头

茄味琪琪·2023-10-03 23:12

【算法训练-字符串三】字符串相加

本篇Blog的主题是【字符串相加】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-03 21:08

牛客国庆集训派对Day1 Princess Principal

牛客国庆集训派对Day1PrincessPrincipal求区间内的括号串是否符合条件预处理括号串，a[i]记录当长度为i时的不符合长度(前缀)，查询时比较a[l-1]和a[r]是否相同即可#includeusingnamespacestd

qianyri·2023-10-03 20:45

牛客国庆day3

Leftbest给定一个序列，如果在aia_iai之前有aj>1;build(k*2,l,mid);build(k*2+1,mid+1,r);update(k);}voidinsert(intk,intw){if(tr[k].l==tr[k].r&&tr[k].l==w){tr[k].minn=w;return;}intmid=tr[k].l+tr[k].r>>1;if(w>1;if(rmid)r

hesorchen·2023-10-03 20:45

2023牛客寒假算法基础集训营2 赛时思路+正解

ATokitsukazeanda+b=n(easy)题意给你两个区间，各从一个区间选一个组成一对，问你有多少对数和为n。BTokitsukazeanda+b=n(medium)题意和A题一样，范围由2e52e52e5变到2e92e92e9思路考虑一个区间需要另一对的数范围在[n−r,n−l][n-r,n-l][n−r,n−l]，我们直接找[n−r,n−l][n-r,n-l][n−r,n−l]和另一

罚时大师月色·2023-10-03 20:45

2020牛客国庆集训派对day4(补题)

2020牛客国庆集训派对day4B题意：题意：求最长等差序列的长度。

Cu1ii*·2023-10-03 20:14

2023 牛客国庆day4 【10.2训练补题】

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;con

F_yx·2023-10-03 20:44

二叉搜索树的后序遍历序列

2018/10/17环境：牛客的编译环境语言：JavaScript☕️难点：一开始忽略了二叉搜索树，导致我想象不出来这怎么去核对..题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

我的天气很好啦·2023-10-03 19:45

【算法训练-搜索算法一】【DFS网格搜索框架】岛屿数量、岛屿的最大面积、岛屿的周长

本篇Blog的主题是【搜索算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-03 18:24

笔试强训Day11

T1：二叉树链接：二叉树_牛客题霸_牛客网(nowcoder.com)s题意：给你一颗二叉树，求俩个点的最近公共祖先（LCA）因为比较特殊，树是一颗二叉树，二叉树的编号很特殊，学过线段树的都知道，假设当前点是

e_Gravity·2023-10-03 13:20

翻转单词顺序列（Java）

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。

夏臻Rock·2023-10-03 13:46

0-1背包完全背包（模板）

目录【模板】01背包_牛客题霸_牛客网描述输入描述：输出描述：【模板】完全背包_牛客题霸_牛客网描述输入描述：输出描述：【模板】01背包_牛客题霸_牛客网描述你有一个背包，最多能容纳的体积是V。

曾几何时`·2023-10-03 11:18

dp（十一）填满背包方案数

目录LintCode炼码物品大小不重复的填满背包的方案数LintCode炼码物品大小存在重复情况LintCode炼码不重复的组合个数完全背包_牛客题霸_牛客网LintCode炼码物品大小不重复的填满背包的方案数描述给出

曾几何时`·2023-10-03 11:18

牛客题霸 -- 【模板】完全背包

参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问：//dp表中的第一行全是0，无需初始化//dp表第一列在填写dp表的时候再填//填表for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],d

高比仔824·2023-10-03 11:13

牛客题霸 -- DP41 【模板】01背包

解题步骤：参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问//第一行全是0，不用初始化，第一列在填表时填写for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]

高比仔824·2023-10-03 10:36

数字IC笔试千题解--单选题篇（一）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。

不吃葱的酸菜鱼·2023-10-03 05:00

数字IC笔试千题解--多选题篇（三）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。

不吃葱的酸菜鱼·2023-10-03 05:00

【牛客网-面试必刷TOP101】二分查找题目

目录二维数组中的查找_牛客题霸_牛客网(nowcoder.com)寻找峰值_牛客题霸_牛客网(nowcoder.com)数组中的逆序对_牛客题霸_牛客网(nowcoder.com)旋转数组的最小数字_牛客题霸

badgirl-bb·2023-10-03 02:28

【牛客网】排序子序列

代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();int[]array=newint[n+1];//此处n+1防止后面判断i+1下标时

沉着的码农·2023-10-02 20:36

【牛客网】JZ39 数组中出现次数超过一半的数字

题目思路思路1将数组排序,再保证有结果的情况下,此时数组中间的数字就是想要的结果思路2在保证有结果的情况下,此时数组的的众数是数组长度的一半以上所以我们可以通过抵消的做法来找到最终的结果我们可以从头遍历这个数组,如果两个数不相同,则消去这两个数,最坏的情况下,最后就剩下一个数就是我们想要的结果代码importjava.util.*;publicclassSolution{/***代码中的类名、方法

沉着的码农·2023-10-02 20:36

【牛客网】倒置字符串

思路首先将整个字符串逆序,再分别将每个单词逆序代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidreverse(intbegin,intend,char[]array){while(begin

沉着的码农·2023-10-02 20:06

【牛客网】OR59 字符串中找出连续最长的数字串

题目思路创建两个字符串temp和ret创建指针i用来遍历字符串通过i遍历字符串,如果遇到数字则将这个数组加到字符串temp中i++,如果遇到字母,则判断temp字符串的长度和ret字符串的长度,如果tempret则说明此时temp字符串是暂时的最大值,就将temp的值赋给ret遍历字符串结束,ret中存在的字符串就是我们想要的结果代码importjava.util.Scanner;//注意类名必须

沉着的码农·2023-10-02 20:35

C语言常用math函数

《算法笔记》第2章fabs(doublex)对double型变量取绝对值。floor(doublex)和ceil(doublex)对double型变量进行向下取整和向上取整。

Charlene Fung·2023-10-02 18:03

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接

e_Gravity·2023-10-02 16:52

9.12 - 9.26训练计划

9.12-9.26训练计划ACM三天：一天四道（区间DP，树形DP，期望DP，概率DP）（牛客，cf各两道）（不需要都写，但起码写一半）一天四道codeforces上数学题一天：CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库

带刺的厚崽·2023-10-02 13:53

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《

m0_58397045·2023-10-02 08:45

密码强度等级—牛客网

题目描述密码按以下规则进行计分，并根据不一样的得分为密码进行安全等级划分。1、密码长度:5分:小于等于4个字符10分:5到7字符25分:大于等于8个字符2、字母:0分:没有字母10分:全都是小（大）写字母20分:大小写混合字母3、数字:0分:没有数字10分:1个数字20分:大于1个数字4、符号:0分:没有符号10分:1个符号25分:大于1个符号5、奖励:2分:字母和数字3分:字母、数字和符号5分:

哆啦A梦没得梦·2023-10-02 05:06

牛客网_HJ2_计算某字符出现次数

HJ2_计算某字符出现次数原题思路代码运行截图收获原题HJ2_计算某字符出现次数思路把输入的字符串和字符都变成大写或小写，然后逐一计数代码#include#include#include#includeusingnamespacestd;intmain(){strings;charc;getline(cin,s);cin>>c;intlen=s.length();transform(s.begin

鲤鱼酒酒·2023-10-02 04:49

算法：动态规划——线性DP（C++)

动态规划——线性DP概述经典的问题1.最大连续子序列和2.最长不下降子序列3.最长公共子序列4.最长回文子串相关习题（持续更新中）博客主要参考书：胡凡《算法笔记》概述在我看来动态规划就是将一个问题的最优问题分解为子问题的最优解来获得真正的最优解

Magenta Orange·2023-10-01 22:23

算法笔记/USACO Guide GOLD金组DP 2. Knapsack to DP

今天学习背包DP（KnapsackDP)是USACOGuide的DP章节中第二点教程Knapsackproblemsgenerallyinvolvefillingalimitedcontainerwithasubsetofitemswherewewanttocountoroptimizesomequantityassociatedwiththeitems.Almosteverytime,youca

GeekAlice·2023-10-01 21:25

Java方向学习路径（全网最全）+计算机考研详解+互联网大厂简历投递网址

抽象类，接口，枚举，常用类，集合类，泛型，注解，异常处理，多线程，IO流，反射【零基础快速学Java】韩顺平零基础30天学会Java_哔哩哔哩_bilibili学习Java8+看《Java核心技术卷1》+牛客刷题牛客网专项练习

吾浴西风·2023-10-01 18:39

日更第十天

今日整体状态都很好，日程表上的安排基本上都做到了，没做到的是因为时间不够了，只能放到明天了，今天看了牛客网发现自己存在的问题是：首先自己会揪着一个东西不放，除非看到新的东西，而发现新的东西也需要自己去主动发掘

这里是雨宝呗·2023-10-01 17:05

笔试强训Day8

链接：求最小公倍数__牛客网T1:求最小公倍数正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

e_Gravity·2023-10-01 13:23

笔试强训Day6

T1：不要二链接：不要二_牛客题霸_牛客网(nowcoder.com)描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。

e_Gravity·2023-10-01 13:53

推荐频道

牛客算法笔记