牛客网每日一题

蓝桥杯每日一题Python5：高精度加法、高精度减法、百钱买百鸡

一、高精度加法代码：a=int(input())b=int(input())print(a+b)析：Python长整数没有指定位宽，因此Python没有限制长整数数值大小，但由于机器内存有限，因此长整数不可能无限大；且Python3会自动将整数数据转换为长整数。因此直接加减就可以进行运算啦。二、高精度减法a=int(input())b=int(input())print(a-b)解析同上。三、百钱
夜上夏叶·2024-02-19 10:28

蓝桥杯每日一题（python)

##斐波那契数列的应用---题目斐波那契题目：如果数组A=(a0,a1,···,an−1)满足以下条件，就说它是一个斐波那契数组：1.n≥2；2.a0=a1；3.对于所有的i(i≥2)，都满足ai=ai−1+ai−2。现在，给出一个数组A，你可以执行任意次修改，每次修改将数组中的某个位置的元素修改为一个大于0的整数。请问最少修改几个元素之后，数组A会变成一个斐波那契数组。输入格式输入的第一行包含一
MADAO_luv·2024-02-19 10:39

【每日一题】尾随零

尾随零目录思路：代码实现：思路：最开始看到这题就只想到规规矩矩的做题，先算阶乘在算0，后来提交时总是提示溢出，不死心，改来改去最后没招了。后来看题解才知道要看5的个数！为什么呢，其实当几个数字相乘时，末尾出现0就意味着这几个数中出现了2的倍数和5的倍数例如：2×54×52×15....要自己感受一下再次我们要知道n的阶乘是从1到n的，这就说明2的倍数出现的次数就比5出现的倍数次多，此时我们就将问题
统一热红茶·2024-02-15 02:03

【每日一题】交换配对

配对交换目录思路：代码实现：思路：当我们看到与二进制位有关时就要联想到位操作符。一个数字可以写成二进制的形式，也可以写成偶数位二进制与奇数位二进制相加的形式，例如代码实现：classSolution{public:intexchangeBits(intnum){intodd=num&0x55555555;inteven=num&0xaaaaaaaa;return(odd>1);}};对位操作符感兴
统一热红茶·2024-02-15 02:33

牛客竞赛-新手上路-语法入门-选择结构.c

F吃瓜群众链接：https://ac.nowcoder.com/acm/contest/19304/F来源：牛客网题目描述群众想要吃瓜，于是给你一个瓜让你切，但是作为考验告诉你西瓜的重量，问你能否将这个西瓜分成两部分
傲寒439·2024-02-15 01:53

[NOIP2004]不高兴的津津 -- --- 牛客网

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入描述:包括七行数据，分别表
喝可乐的布偶猫·2024-02-15 01:52

环形链表的约瑟夫问题

文章目录使用链表模拟ArrayList类(动态类型顺序表)数组记录排除(效率很低)递归利用数学公式反推(就是递归的方法推导)牛客网链接编号为1到n的n个人围成一圈。
el psy congroo·2024-02-14 22:40

蓝桥杯每日一题----唯一分解定理

唯一分解定理1.内容任何一个大于1的整数n都可以分解成若干个质数的连乘积，如果不计各个质数的顺序，那么这种分解是惟一的，即若n>1，则有n=∏pijn=\prod{p^j_i}n=∏pij这里的pip_ipi是质数。可以进行简单证明，假设pip_ipi是合数，那么它可以接着分解为两个数相乘的形式，所以最后pip_ipi一定是质数。2.唯一分解定理模板代码模板代码其实也是唯一分解定理的直接应用，给一
小西yu·2024-02-14 09:17

蓝桥杯每日一题----素数筛

素数筛素数筛的作用是筛选出[2,N]范围内的所有素数，本次主要讲解两种方法，分别是埃氏筛和欧拉筛。证明时会提到唯一分解定理，如果不知道的小伙伴可以先去学一学，那我们开始啦！1.埃氏筛主要思想：当找到一个素数时，利用该素数把该素数的所有倍数筛掉。时间复杂度：O(nlog(log(n)))O(nlog(log(n)))O(nlog(log(n)))上代码，//每个数的最小质因子//pre[i]表示i的
小西yu·2024-02-14 09:46

2021/01/25 每日一题 由斜杠划分区域

LeetCode上由斜杠划分区域，好吧好像又是并查集，记录下解题思路既然是并查集就要连接点，主要分为两种情况/用于连接右上和左下的点``\```用于连接左上和右下的点假设现在传入的grid是["/\\","\\/"]因为设定的大格子是N*N的大小，即grid的长度就是大盒子的高度，内部有多少盒子就是由grid的长度决定，上面这个grid的长度是2，所以这个大盒子是2x2的大小，而且更具题例所示，是
Taec0123·2024-02-14 09:29

【力扣每日一题】力扣145二叉树的后序遍历

题目来源力扣145二叉树的后序遍历题目概述给你一棵二叉树的根节点root，返回其节点值的后序遍历。思路分析使用迭代和递归方法都可以实现二叉树的后序遍历。代码实现java实现publicclassSolution{publicListpostorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackres;vectorpostord
写做四月一日的四月一日·2024-02-14 08:49

【力扣每日一题】力扣987二叉树的垂序遍历

题目来源力扣987二叉树的垂序遍历题目概述给你二叉树的根结点root，请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言，其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束，按列索引每一列上的所有结点，形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点，则
写做四月一日的四月一日·2024-02-14 07:17

原创 【LeetCode】每日一题（十三）739.每日温度 单调栈系列 下一个更大元素 柱状图中最大的矩形

单调栈系列题目[739.每日温度](https://leetcode-cn.com/problems/daily-temperatures/)题目描述Solution[496.下一个更大元素I](https://leetcode-cn.com/problems/next-greater-element-i/)题目描述Solution[503.下一个更大元素II](https://leetcode-
_Evelyn_·2024-02-14 06:00

【仿牛客网笔记】 Spring Boot进阶，开发社区核心功能-显示评论

可以对帖子添加评论，也可以对评论的评论。分页查询需要两个数据，一个是分页查询需要多少数据，还要提供一个方法查询一共有多少数据，走的页数。第一个方法返回的是List根据实体查询。参数为实体的类型和实体的id，以及分页的条件和限制offset和limit另外查询条件的数目，返回的是整数，参数是一致的。在XML将定义的方法实现。因为需要分页所以需要排序业务层的实现，新建业务组件CommentServic
复 盘！·2024-02-14 05:34

C语言每日一题（54）对称二叉树

力扣网101对称二叉树题目描述给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100val!=p->val){returnfalse;}returncheck(q->right,p->left)&&che
对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（55）另一颗树的子树

力扣572另一棵树的子树题目描述给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。示例1：输入：root=[3,4,5,1,2],subRoot=[4,1,2]输出：true示例2：输入：r
对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（56）平衡二叉树

力扣网110平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中的节点
对编程一片赤诚的小吴·2024-02-14 03:53

11.4随缘每日一题----[SWPUCTF 2021 新生赛]here_is_a_bug

11.4随缘每日一题----[SWPUCTF2021新生赛]here_is_a_bug首先下载附件看到题目描述是跟webshell相关的东西应该是文件扫描木马文件首先把文件解压出来尴尬的是~~火绒忘记关了
杀戮道君·2024-02-14 02:36

C语言学习记录

牛牛的字符矩形_牛客题霸_牛客网(nowcoder.com)#includeintmain(){chara;//定义要输入的字符scanf("%c",&a);//输入字符for(inti=3;i>0;i
曾浩轩·2024-02-13 17:42

C语言学习记录

牛牛的字符菱形_牛客题霸_牛客网(nowcoder.com)#includeintmain(){chara;scanf("%c",&a);printf("%c\n",a);printf("%c%c%c\
曾浩轩·2024-02-13 17:42

C语言学习记录

牛牛学说话之-整数_牛客题霸_牛客网(nowcoder.com)本篇总结：因为要输入一个数，所以要先定义一个数，才能输入。又因为要输入的数为整数，所以用int来定义，a为要输入这个数的名字。
曾浩轩·2024-02-13 17:12

【坚持每日一题5.31】1534. 统计好三元组

给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0<=i
程序员小2·2024-02-13 17:40

牛客寒假算法基础集训营4-J-Applese 的减肥计划

链接：https://ac.nowcoder.com/acm/contest/330/J来源：牛客网已知Applese两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。
Honyelchak·2024-02-13 13:10

牛客——最短Hamilton路径（动态规划）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给定一张n(n≤20)(n\leq20)(n≤20)个点的带权无向图，点从0∼n−10\simn-10∼n−1标号，求起点0到终点n-1的最短
swoows·2024-02-13 12:36

牛客——递归实现组合型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1~n这n个整数中随机选出m个，输出所有可能的选择方案。
swoows·2024-02-13 12:36

牛客——递归实现指数型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1∼n1\simn1∼n这n(n≤16)(n\leq16)(n≤16)个整数中随机选取任意多个，输出所有可能的选择方案。
swoows·2024-02-13 12:35

字节跳动面试看这一篇就够了

背景突然想整理下各个大厂的面经，做一个整理，在牛客网上看了一下23年4月到24年1月以来字节后段的面经，做了一个简单的整理。持续更新中。。。。
一叶知秋@qqy·2024-02-13 05:28

【LeetCode】反转链表

#LeetCode每日一题【链表专题】反转链表https://leetcode-cn.com/problems/reverse-linked-list/分析给你单链表的头节点head，请你反转链表，并返回反转后的链表
xiaoshijiu333·2024-02-13 05:15

【每日一题】LeetCode——反转链表

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2示例3提示2.思路3.代码1.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]
爱敲代码的小杨.·2024-02-13 05:44

蓝桥杯每日一题之内存问题

蓝桥杯真题---内存问题题目描述：小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。为了简化问题，变量的类型只有以下三种：int：整型变量，一个int型变量占用4Byte的内存空间。long：长整型变量，一个long型变量占用8Byte的内存空间。String：字符串变量，占用空间和字符串长度有关，设字符串长度为L，则字符串占用LByte的内存空间，如果字符串长度为0则占用0Byte的内
MADAO_luv·2024-02-13 01:23

代码源每日一题Div.1 (301~307)

301-连续子序列题目链接简单的动态规划题目，先将所有数进行一个离散化，然后dp。dp[i]dp[i]dp[i]表示这个位置为结尾的最长符合要求的子序列的长度。对于每一个位置，找这个数对应的离散化编号的上一个数在什么位置，如果那个数目前为止还没有出现，或者那个数与这个数的差不是111，dp[i]=1dp[i]=1dp[i]=1；否则设上一个数最后一次出现在lstlstlst，那么dp[i]=dp[
xhyu61·2024-02-13 01:44

2020年6月 leetcode每日一题 C语言版本

目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和双指针13使用最小花费爬楼梯动态规划14最长公共前缀15二叉树的序列化与反序列化递归前
Churkina_洛·2024-02-13 01:42

【每日一题】02 不同路径（DP1）

问题描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->向下解答使用f[i][j]表示到位置[i][j]有几
abutu999·2024-02-13 01:11

C语言学习记录

小飞机_牛客题霸_牛客网(nowcoder.com)飞机翅膀12个*，第一行按5下空格，再按两下*，再按5下空格，最后一行按4下空格，再按一下*，再按两下空格，再按一下*，再按4下空格数格子就完了，本篇还是练格式
曾浩轩·2024-02-13 00:03

【牛客网华为机试】HJ44 Sudoku

题目描述问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9，并且不重复。例如：输入输出输入描述：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述：完整的9X9盘面数组示例1输入：0924817634137629858673594126241953787598
202xxx·2024-02-12 21:38

2018暑期牛客多校第七场 J-Sudoku Subrectangles

链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网SudokuSubrectangles时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
余西子·2024-02-12 21:06

C语言学习记录

牛牛学说话之-字符_牛客题霸_牛客网(nowcoder.com)总结：字符定义为char,对应%c整数定义为int，对应%d分数对应float，对应%f,内存小，速度快分数对应double,对应%lf，
曾浩轩·2024-02-12 20:53

C语言学习记录

牛牛的第二个整数_牛客题霸_牛客网(nowcoder.com)注意输入的格式，%d空格%d空格%d
曾浩轩·2024-02-12 20:53

C语言学习记录

牛牛学说话之-浮点数_牛客题霸_牛客网(nowcoder.com)#includeintmain(){floata;//浮点数也就是小数，有两种定义形式，分别是float和doublescanf("%f
曾浩轩·2024-02-12 20:23

蓝桥杯每日一题------背包问题（四）

前言前面讲的都是背包的基础问题，这一节我们进行背包问题的实战，题目来源于一位朋友的询问，其实在这之前很少有题目是我自己独立做的，我一般习惯于先看题解，验证了题解提供的代码是正确的后，再去研究题解，这就给我自己养成了一种依赖的习惯。我害怕自己去挑战没有答案的问题，朋友问的这道题来源于一个小众网站，因此没有题解，出于试一试的态度，我也算比较轻松的做出来了，让我十分有满足感，十分感谢他。但是他好久之前问
小西yu·2024-02-12 18:24

蓝桥杯每日一题------背包问题（二）

前言本次讲解背包问题的一些延申问题，新的知识点主要涉及到二进制优化，单调队列优化DP，树形DP等。多重背包原始做法多重背包的题意处在01背包和完全背包之间，因为对于每一个物品它规定了可选的个数，那么可以考虑将完全背包的第三维修改一下，j2表示选择的当前物品的个数，给它限制为s[i]。代码如下所示，importjava.util.Scanner;publicclassMain{publicstati
小西yu·2024-02-12 18:23

蓝桥杯每日一题------背包问题（三）

前言之前求的是在特点情况下选择一些物品让其价值最大，这里求的是方案数以及具体的方案。背包问题求方案数既然要求方案数，那么就需要一个新的数组来记录方案数。动态规划步骤如下，定义dp数组第一步：缩小规模。考虑n个物品，那我就先考虑1个物品，在考虑2个物品…，需要一个维度表示当前考虑的物品个数。第二步：限制。所选物品个数不能超过物品容量，那么需要一个维度记录当前背包的容量。第三步：写出dp数组。f[i]
小西yu·2024-02-12 17:34

搜索二维矩阵 (每日一题 20210907)

编写一个高效的算法来判断 mxn 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]
BUPT-WT·2024-02-12 16:40

LeetCode刷题（每日一题） --115. 不同的子序列(动态规划）

题目给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s=“rabbbit”,t=“rabbit”输出：3示例2：输入：s=“babgbag”,t=“bag”输出：5
Hanzoe_lwh·2024-02-12 16:01

【数据结构】【更新中】【python】leetcode刷题记录：热题100答案 + 每日一题（附文字说明）

题目为leetcode的热题100.仅作学习用，且题目为节选，不断更新。如果点赞过100就会制作动画一、Hash(1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15]
Hundred billion·2024-02-12 16:28

国考综合每日一题2020.3.16

本题节选自国考2015年真题单选第六题企业在产品生命周期的最初阶段,把产品的价格定得很高,以获取最大的利润,犹如从鲜奶中撇取奶油,这种方式是指()A.撇脂定价B.渗透定价C.差别定价D.反向定价【正确答案】A【所属学科】《市场营销》第七章,定价策略。【难易程度】中度【考点解析】反向定价,是指企业依据消费者能够接受的最终销售价格,计算自己从事经营的成本和利润后,逆向推算出产品的批发价和零售价。差别定
庐陵鹿鸣君·2024-02-12 14:21

【LeetCode每日一题】前缀和的例题1248. 统计「优美子数组」&&974. 和可被 K 整除的子数组

leetcode724.寻找数组的中心索引题目描述给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。/***@param{number[]}nums*@return{number}
凭栏听雨客·2024-02-12 12:38

【LeetCode每日一题】二维前缀和基本概念与案例

二维前缀和根据某个块块的左上角坐标，和右下角坐标求出块块的累加和。304.二维区域和检索-矩阵不可变/***@param{number[][]}matrix*/varNumMatrix=function(matrix){letrow=matrix.length;letcol=matrix[0].length;//初始化一个二维数组，用来存储每个位置的累加和。letsum=newArray(row+
凭栏听雨客·2024-02-12 12:08

【游戏引擎Easy2D】第一个引擎程序

‍♂️iecne个人主页：点赞关注收藏评论支持哦~每天关注iecne的作品，一起进步✨一起学习内容专栏：C++保姆级入门教程C++每日一题C++游戏设计教程本文收录专栏：C++游戏引擎教程与实战希望大家多多支持一起进步呀
iecne·2024-02-12 09:22

【力扣每日一题】力扣993二叉树的堂兄弟节点

题目来源力扣993二叉树的堂兄弟节点题目概述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。思路分析可以使用层序遍历或者dfs方式及遍历树。代码实现
写做四月一日的四月一日·2024-02-12 08:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他