草庐IT

牛客刷题

全部标签

牛客\我不是大富翁\Python题解\动态规划

链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客Q:Rabbit\rm\mathcalRabbitRabbit拿到了一张环形的大富翁地图,地图被平均划分为了nnn个地块,地块的编号以111为起点,顺时针进行排布。即111号地块的顺时针方向依次为222,333,…\dots…号地块;111号地块的逆时针方向依次为nnn,n−1n-1n−1,…\dots…号地块(由于是环形的,所以111号地块与nnn号地块相邻,如下图所示)。          \,\,\,\,\,\,\,\,\,\,游戏过程如下:系统会给定一个长度为mmm的行动力序列a1,a2,…,ama_1,a_2,\dots,a_ma

PTA-SQL刷题系列之基础篇——查询补充练习(一)

目录10-1查询图10--2查询2018年以后出版的图书的全部信息10-3查询图书表中售价介于50元到70元之间的图书的全部信息10-4查询图书表中条形码左边开始三个字符是“TP3”的图书的全部信息10-5查询图书表中书名为“C语言程序设计”和“VB程序设计”的两本书的全部信息之一10-6查询图书表中书名为“C语言程序设计”和“VB程序设计”的两本书的全部信息之二10-7查询图书表中不是科学出版社出版的图书的全部信息10-8查询图书的条形码,书名,出版社和出版日期,要求结果按出版社升序排列,出版社相同的数据按出版日期降序排列10-9查询图书表中有哪些出版社,要求结果没有重复值10-10通过图书

【刷题】Leetcode 415 字符串相加 和 34 字符串相乘

刷题Leetcode415字符串相加题目描述思路一(模拟大法版!!!)Leetcode34字符串相乘题目描述思路一(模拟大法版)Thanks♪(・ω・)ノ谢谢阅读!!!下一篇文章见!!!Leetcode415字符串相加题目描述逻辑很简单,对应位置相加,并进位即可。思路一(模拟大法版!!!)本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整数相加的方法,回想一下我们在纸上对两个整数相加的操作,是不是将相同数位对齐,从低到高逐位相加,如果当前位和超过10,则向高位进一位?因此我们只要将这个过程用代码写出来即可。classSolution{public:s

【百日冲大厂】第十三篇,牛客网选择题+编程题参数解析+跳石板(动态规划)

前言:大家好,我是良辰丫,第十三篇,牛客网选择题+编程题参数解析+跳石板(动态规划).💞💞💞每一次努力,都是幸运的伏笔;天再高又怎样,踮起脚尖就更接近阳光。🧑个人主页:良辰针不戳📖所属专栏:百日冲大厂🍎励志语句:生活也许会让我们遍体鳞伤,但最终这些伤口会成为我们一辈子的财富。💦期待大家三连,关注,点赞,收藏。💌作者能力有限,可能也会出错,欢迎大家指正。💞愿与君为伴,共探Java汪洋大海。目录1.选择题2.编程题2.1参数解析2.2跳石板1.选择题关系数据库逻辑性强物理性弱,因此关系数据库中的各条记录前后顺序可以任意颠倒,不影响库中的收据关系.物理性弱就是插入顺序可以任意颠倒.我们进行增删查改操

刷题笔记(跑路人笔记)

文章目录前言轮转数组😎寻找奇数😎数组中数字出现的次数😎结尾前言刷题笔记第一道题跟后面没啥关系但是后两道关系比较明显最后一道题看不懂的朋友请多看看倒数第二道题轮转数组😎连接一个规律=-=而非思想,叫三趟逆置法想要旋转数组元素的前K个只需要先逆置N-K项再逆置K项再整体逆置首先说一下旋转和逆置的区别以数组:1,2,3,4,5,6,7,8为例旋转3次可以理解就成为4,5,6,7,8,1,2,3而逆置前三个元素就是3,2,1,4,5,6,7,8逆置前四个元素就是4,3,2,1,5,6,7,8可以理解为逆置就是将要逆置的元素首位交换位置而旋转就是将要旋转位数的元素前移(右旋转)或后移(左旋转)其他元素向

Vlad and a Sum of Sum of Digits&&洛谷P1605-迷宫&&改变数组元素 24.2.21刷题

CfRound928(Div.4)-C.VladandaSumofSumofDigitsPleasenotethatthetimelimitforthisproblemisonly0.5secondspertest.Vladislavwrotetheintegersfrom 1 to n,inclusive,ontheboard.Thenhereplacedeachintegerwiththesumofitsdigits.Whatisthesumofthenumbersontheboardnow?Forexample,if n=12=12 theninitiallythenumbersonth

【新解法】华为OD机试 - 最多获得的短信条数 | 备考思路,刷题要点,答疑,od Base 提供

华为OD清单查看地址:blog.csdn.net/hihell/category_12199275.html本篇题解:最多获得的短信条数题目某云短信厂商,为庆祝国庆,推出充值优惠活动。现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。输入第一行客户预算M,其中0≤MMM≤10610^6

【寸铁的刷题笔记】图论、bfs、dfs

【寸铁的刷题笔记】图论、bfs、dfs大家好我是寸铁👊金三银四,图论基础结合bfs、dfs是必考的知识点✨快跟着寸铁刷起来!面试顺利上岸👋喜欢的小伙伴可以点点关注💝🌞详见如下专栏🌞🍀🍀🍀寸铁的刷题笔记🍀🍀🍀200.岛屿数量考点递归、dfs思路思路:遍历二维数组,遇到陆地则计数器加1然后,向该陆地上、下、左、右四个方向进行搜索。遇到边界则停止搜索,如果搜索到的网格为陆地,则说明该网格和遍历到的陆地连通。同时,把该搜索到的陆地'1',置为海洋'0'由于之前遍历二维数组时遇到陆地时计数器加1,由于连通,算作1个岛屿。这样就避免下次遍历二维数组时重复遍历陆地,导致岛屿数量多算了。代码classSolu

代码随想录刷题笔记 DAY 37 | 动态规划理论基础 | 斐波那契数 No.509 | 爬楼梯 No.70 | 使用最小花费爬楼梯 No.746

文章目录Day3700.动态规划理论基础01.斐波那契数(No.509)题目笔记代码02.爬楼梯(No.70)题目笔记代码03.使用最小花费爬楼梯(No.746)题目笔记代码Day3700.动态规划理论基础最常见的动态规划题目其实就是求最值,比如说股票问题、背包问题,都是在求使用怎样的策略能使得整个系统达到一个最优化的状态。这是否和贪心比较类似呢?其实贪心算法和动态规划算法的区别还是比较大的,贪心算法每一次的最优解一定包含上一次的最优解,是局部的最优推出全局的最优,而动态规划的最优解不一定包含前一次的最优解,而是有可能是由更前面的部分推出的,所以通常通过dp[]数组来将前面的所有最优解来保存下

【刷题】Leetcode 1609.奇偶树

Leetcode1609.奇偶树题目描述广度优先搜索(BFS)深度优先算法(DFS)思路一(BFS)思路二(DFS)Thanks♪(・ω・)ノ谢谢阅读!!!下一篇文章见!!!题目描述根据题目信息,我们可以整理出一些基本思路。首先我们需要想办法遍历每层数据其中需要记录二叉树当前深度。遍历的过程中进行判断,不符合要求就返回false基本就需要做到这两大板块就可以完成我们的任务了。重要的是这个过程如何实现:这里我们用到两个常用方法:广度优先搜索(BFS)和深度优先搜索(DFS)。下面初步解释一下两种算法:广度优先搜索(BFS)广度优先搜索是连通图的一种遍历算法,是很多重要图算法的原型(比如Dijks