草庐IT

刷题题单

全部标签

Leetcode刷题笔记——单调性

单调性单调性是数学中使用的一种常见性质,通常用于描述函数,在高等数学中的定义常常为:设函数f(x)在区间I上有定义,如果对于I上的任意两个数x1和x2,当x1f(x2)),则称函数f(x)在区间I上是单调递增的(或者单调递减的)。例如如下图像就是两个单调函数。利用单调性我们可以减少很多重复的运算。例如,对于如下函数,我们给定其定义域为[0,+∞),现在要求查找出在其定义域内所有f(x)即y大于0.5的区间。如果不借助单调性,我们需要采用遍历的方法,依次遍历定义域中的所有点x,判断其f(x)是否满足条件(大于0.5)。如果借助单调性,我们知道上述函数是严格单调递增的,其图像如下:绿线表示y=0.

牛客前端刷题(六)—— JS基础

还在担心面试不通过吗?给大家推荐一个超级好用的刷面试题神器:牛客网,里面涵盖了各个领域的面试题库,还有大厂真题哦!赶快悄悄的努力起来吧,不苒在这里衷心祝愿各位大佬都能顺利通过面试。面试专栏分享,感觉有用的小伙伴可以点个订阅,不定时更新相关面试题:面试专栏。文章目录?正文1、letconstvar相关2、js数据类型,区别3、Object.assign的理解4、constructor的理解5、map和forEach的区别6、forof可以遍历

数据结构刷题训练:用栈实现队列(力扣OJ)

目录前言1.题目:用栈实现队列2.思路3.分析 3.1定义“队列” 3.2创建队列3.3入队 3.4队头数据 3.5出队 3.6判空和销毁4.题解总结前言        栈和队列是数据结构中的两个重要概念,它们在算法和程序设计中都有着广泛的应用。本文将带你深入了解如何使用栈来模拟实现队列,让你在解决问题时更加灵活和创新,便于大家更深入的理解栈和队列。1.题目:用栈实现队列 题目描述: 题目链接:用栈实现队列https://leetcode.cn/problems/implement-queue-using-stacks/description/2.思路         这道题目的解题思路于队列

【算法刷题之链表篇(2)】

目录1.leetcode-23.合并K个升序链表(较难)(1)题目描述(2)方法一:顺序合并(3)方法二:分治合并(4)方法三:使用优先队列合并2.leetcode-92.反转链表II(1)题目描述(2)方法及思路(穿针引线)(3)代码实现3.leetcode-2.两数相加(1)题目描述(2)方法及思路(模拟)(3)代码实现4.leetcode-21.合并两个有序链表(1)题目描述(2)方法一:迭代(3)方法二:递归5.leetcode-24.两两交换链表中的节点(1)题目描述(2)方法一:迭代(3)方法二:递归1.leetcode-23.合并K个升序链表(较难)(1)题目描述给你一个链表数组

【SQL刷题】Day12----SQL汇总数据专项练习

博主昵称:跳楼梯企鹅博主主页面链接:博主主页传送门博主专栏页面连接:专栏传送门--网路安全技术创作初心:本博客的初心为与技术朋友们相互交流,每个人的技术都存在短板,博主也是一样,虚心求教,希望各位技术友给予指导。博主座右铭:发现光,追随光,成为光,散发光;博主研究方向:渗透测试、机器学习;博主寄语:感谢各位技术友的支持,您的支持就是我前进的动力;学习网站跳转链接:牛客刷题网前言给大家推荐一款很好的刷题软件牛客刷题网---一起学SQL 博主为什么喜欢用这个网站学习呢?主要原因有三点:1.内部含有大量面试题库2.覆盖行业范围比较全面3.刷题的题目是按照简单到难的过程一、汇总数据主要函数:函数描述A

【算法刷题之链表篇(1)】

目录1.leetcode-82.删除排序链表中的重复元素II(1)题目描述(2)方法及思路(一次遍历)(3)代码实现2.leetcode-19.删除链表的倒数第N个结点(1)题目描述(2)方法一:双指针(3)方法二:计算链表长度(最直观)(4)方法三:栈3.leetcode-83.删除排序链表中的重复元素(1)题目描述(2)方法及思路(一次遍历)(3)代码实现4.leetcode-86.分隔链表(1)题目描述(2)方法及思路(模拟)(3)代码实现5.leetcode-25.K个一组翻转链表(较难)(1)题目描述(2)方法及思路(模拟)(3)代码实现1.leetcode-82.删除排序链表中的重

【牛客刷题HJ16】购物单

目录一、题目描述二、题目分析1、题目理解2、题目分析(1)首先,将物品类准备好(2)然后,对v、p、q进行初始化(3)对动态规划数组进行赋值(填表)三、总结一、题目描述来源:购物单_牛客题霸_牛客网 二、题目分析该题类似于0-1背包问题,关于0-1背包请看0-1背包-动态规划算法_哔哩哔哩_bilibili1、题目理解1、购买附件必须买主件,且一个主件最多有两个附件,每件物品只能购买一次;2、每件物品有三个属性:价格v、重要度p、是主件还是附件q,满意度是价格v和重要度p的数学期望,q为该附件所属主件的编号,q=0表示该物品是主件;3、手中有N元钱,要买m件物品,使得产生的满意度最大。2、题目

【蓝桥刷题】——如何轻松拿捏必考数论题?(第三弹)

 大家好,我是爱分享的小蓝,欢迎交流指正~ 全文目录🧭🏆算式900⭐🚀传送锚点 💡思路点拨🍞代码详解  🏆神奇算式⭐⭐🚀传送锚点 💡思路点拨🍞代码详解  🏆带分数⭐⭐⭐🚀传送锚点​​ 💡思路点拨🍞代码详解  🏆算式900⭐🚀传送锚点​(□□□□-□□□□)*□□=900​(5012-4987)*36=900​ 💡思路点拨1、审题:先看题目给出的条件:“这 10 个方块刚好包含了 0 ~ 9 中的所有数字”。2、建模:看到熟悉的题目条件,条件反射全排列函数permutations(╹ڡ╹)3、判断:枚举所有排列情况,用字符串分割出方块a,b,c=int(s[:4]),int(s[4:8]),in

C语言暑假刷题冲刺篇——day1

目录一、选择题二、编程题🎈个人主页:库库的里昂 🎐CSDN新晋作者 🎉欢迎👍点赞✍评论⭐收藏✨收录专栏:C语言每日一练  ✨其他专栏:代码小游戏C语言初阶🤝希望作者的文章能对你有所帮助,有不足的地方请在评论区留言指正,大家一起学习交流!🤗【前言】在大家学完初阶C语言后,有很多知识点是比较模糊的,我们应该多刷题,这样才能巩固我们所学知识。所以我开了一个新专栏C语言每日一刷,每一篇都包含5道选择题,2道编程题,每一道题后面都会有详细的解析。这个系列每日一更,大家来看看吧! 一、选择题1、执行下面程序,正确的输出是() #includeintx=5,y=7;voidswap(){intz;z=x;x

蓝桥杯刷题016——最大子矩阵(尺取法+单调队列)

题目来源:最大子矩阵-蓝桥云课(lanqiao.cn)问题描述小明有一个大小为N×M 的矩阵,可以理解为一个 N 行 M 列的二维数组。我们定义一个矩阵 m 的稳定度 f(m) 为f(m)=max(m)−min(m),其中max(m) 表示矩阵 m 中的最大值, min(m) 表示矩阵 m 中的最小值。现在小明想要从这个矩阵中找到一个稳定度不大于limit的子矩阵,同时他还希望这个子矩阵的面积越大越好(面积可以理解为矩阵中元素个数)。子矩阵定义如下:从原矩阵中选择一组连续的行和一组连续的列,这些行列交点上的元素组成的矩阵即为一个子矩阵。输入格式第一行输入两个整数 N,M,表示矩阵的大小。接下来