草庐IT

链接:https://ac.nowcoder.com/acm/contest/51663/B 来源:牛客网 定义一个01串的权值为:任选一个'0'和一个'1',选择不同下标的方案数。例如,"0100...

这道题目要求求出所有长度为n的01串的权值之和,其中权值定义为选择一个'0'和一个'1',并且这两个字符的下标不能相同的方案数。解题思路是,对于每个01串中的每个'0',计算它左边有多少个'1',然后计算它右边有多少个'1',最后将它左边的'1'的个数乘以它右边'1'的个数即为它的贡献值。对于每个01串,将它的贡献值累加起来即可得到所有01串的权值之和。代码实现时,可以用两个数组分别记录每个'0'左边和右边的'1'的个数,然后遍历所有01串,将每个'0'的贡献值加起来即可。最后记得对答案取模。下面是一份可能的AC代码:MOD=1000000007

【牛客刷题-SQL大厂面试真题】NO1.某音短视频

体系化学习SQL,请到牛客经典高频面试题库,参加实训,提高你的SQL技能吧~https://www.nowcoder.com/link/pc_csdncpt_itbd_sql文章目录前言🐴SQL1各个视频的平均完播率🐴SQL2平均播放进度大于60%的视频类别🐴SQL3每类视频近一个月的转发量/率🐴SQL4每个创作者每月的涨粉率及截止当前的总粉丝量🐴SQL5国庆期间每类视频点赞量和转发量🐴SQL6近一个月发布的视频中热度最高的top3视频前言SQL每个人都要用,但是用来衡量产出的并不是SQL本身,你需要用这个工具,去创造其它的价值。🐴SQL1各个视频的平均完播率🚀建表语句DROPTABLEIFE

2023牛客暑期多校训练营4

A.BoboStringConstruction题意:给定一个01串t,构造一个长度为n的01串s,时的t+s+t中t只在首和尾出现。分析:结论,s取全0或者全1。①假设t全0或者全1,那我s和t取相反的即可。②假设t既包含0又包含1,首先t不可能是s的子串,那我们只需考虑t是否可以由t的后缀加上s再加上t的前缀得到。假设对于当前的串s全0且存在t的后缀加上s加上t的前缀等于t,那么我们将s变为全1一定满足。当前串s全为1同理。综上,我们只需要分别判断s全为0和全为1即可。代码:#includeusingnamespacestd;intcheck(string&s,string&s2){int

牛客网刷题——斩获offer

个人主页:熬夜磕代码丶作品专栏:javase我变秃了,也变强了给大家介绍一款程序员必备刷题平台——牛客网点击注册一起刷题收获大厂offer吧文章目录一、随机数组二、局部最小值四、三个数的最大乘积三、阶乘累加一、随机数组通过对数器生成一个随机长度,随机大小的数组publicstaticint[]randomArray(intmaxLen,intmaxValue){intLen=(int)(Math.random()*maxLen);int[]arr=newint[Len];if(Len>0){arr[0]=(int)(Math.random()*maxValue);for(inti=1;iLen

【百日冲大厂】第五篇,牛客网选择题+编程题统计回文+连续最大值(暴力解法+动态规划)

前言:大家好,我是良辰丫,今天是刷题的第五篇,牛客网选择题+编程题统计回文+连续最大值(暴力解法+动态规划),每天都去努力,选一个方向,定一个时间;剩下的只管努力与坚持,时间会给我们最后的答案。!!!💞💞🧑个人主页:良辰针不戳📖所属专栏:百日冲大厂🍎励志语句:生活也许会让我们遍体鳞伤,但最终这些伤口会成为我们一辈子的财富。💦期待大家三连,关注,点赞,收藏。💌作者能力有限,可能也会出错,欢迎大家指正。💞愿与君为伴,共探Java汪洋大海。目录1.选择题1.1单选题1.2多选2.编程题2.1统计回文2.2连续最大值2.2.1暴力解法2.2.2动态规划解法1.选择题1.1单选题右移相当于除法,但是大家

大数据面试题V3.0,约870篇牛客大数据面经480道面试题_笔经面经_牛客网

作者:蓦_然链接:大数据面试题V3.0,约870篇牛客大数据面经480道面试题_笔经面经_牛客网来源:牛客网大数据面试题V3.0一、前言大家好,我是蓦然。距离大数据面试题V2.0过去三个多月,V3.0题目基本上就整理好了,所有面试题来源于牛客网上牛友们分享的面经,我主要是整理汇总。2.0版本时,面试题整理了401道题,大约整理了500篇面试题,现在3.0,把当时剩下的370+也整理完了,虽然面经数量有370+,但新题基本上不多了,整理完,共480道题。很多都是以前问过的,所以新增的题目不多。之前预计是7月份左右3.0才能整理好,不过疫情在家隔离了一段时间,除去居家办公,剩余时间也相对多了不少,

牛客前端刷题(五)—— CSS相关概念

还在担心面试不通过吗?给大家推荐一个超级好用的刷面试题神器:牛客网,里面涵盖了各个领域的面试题库,还有大厂真题哦!赶快悄悄的努力起来吧,不苒在这里衷心祝愿各位大佬都能顺利通过面试。面试专栏分享,感觉有用的小伙伴可以点个订阅,不定时更新相关面试题:面试专栏。文章目录?正文CSS相关概念1、继承相关概念2、无继承性的属性3、有继承性的属性4、所有元素可以继承的属性5、内联元素可以继承的属性6、块级元素可以继承的属性7、css预处理工具

基于 SpringBoot3 仿牛客论坛项目代码及踩坑总结

介绍一个基本功能完整的论坛项目。项目主要功能有:基于邮件激活的注册方式,基于MD5加密与加盐的密码存储方式,登陆功能加入了随机验证码的验证。实现登陆状态的检查、为游客和已登录用户展示不同界面与功能。实现不同用户的权限控制和网站数据统计(UV、DAU),管理员可以查看网站数据统计和网站监控信息。支持用户上传头像,实现发布帖子、评论帖子、热帖排行、发送私信与敏感词过滤等功能。实现了点赞关注与系统通知功能。支持全局搜索帖子信息的功能。项目仓库地址:https://github.com/SageSang/community.git核心功能具体实现通过对登录用户颁发登录凭证,将登陆凭证存进Redis中来

2023牛客暑期多校训练营3

A.WorldFragmentsI题意:给定两个非负二进制数a和b,每次从a中选择某个数位x(0/1),并令a=a+x或a=a-x,问将a变成b的最小操作数,无解输出-1。分析:①a=b时输出0②a≠b时,若a=0,b≠0则无解,否则输出|a-b|代码:#includeusingnamespacestd;typedeflonglongLL;LLget(string&s){LLres=0;reverse(s.begin(),s.end());for(inti=0;i>s1>>s2;LLa=get(s1),b=get(s2);if(a==0&&b!=0)coutD.AmanoJaku题意:给你一个

牛客前端刷题(四)——微信小程序篇

还在担心面试不通过吗?给大家推荐一个超级好用的刷面试题神器:牛客网,里面涵盖了各个领域的面试题库,还有大厂真题哦!赶快悄悄的努力起来吧,不苒在这里衷心祝愿各位大佬都能顺利通过面试。面试专栏分享,感觉有用的小伙伴可以点个订阅,不定时更新相关面试题:面试专栏。文章目录🍉正文微信小程序1、微信小程序是单页应用吗2、小程序的开发,发送一个请求,怎么请求数据的3、小程序中数据怎么同步渲染4、微信小程序组件的生命周期5、定义生命周期的方法6、小程序rpx单位