草庐IT

刷题题单

全部标签

【C语言必刷题】5.判断闰年

📚博客主页:爱敲代码的小杨.✨专栏:《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️🙏小杨水平有限,欢迎各位大佬指点,相互学习进步!文章目录🔥题目描述🔥解题思路🔥代码🔥扩展🔥题目描述使用C语言输出一个年份,判断这个年份是否为闰年。🔥解题思路判断闰年的方法:四年一闰百年不闰:即如果year能够被4整除,但是不能被100整除,则year是闰年。每四百年再一闰:如果year能够被400整除,则year是闰年。🔥代码#includeintmain(){ intyear=0; scanf("%d",&year); if(((yea

【刷题日记】贪心算法经典题目

😀大家好,我是白晨,一个不是很能熬夜😫,但是也想日更的人✈。如果喜欢这篇文章,点个赞👍,关注一下👀白晨吧!你的支持就是我最大的动力!💪💪💪文章目录🍊前言🍋贪心算法经典题目🌸1.分割平衡字符串🌹2.买卖股票的最佳时机🌺3.跳跃游戏🌻4.多机调度问题🌼5.活动选择🌷6.最多可以参加的会议数目🌱7.无重叠区间🍍总结🍊前言观前提示:此文章需要一定贪心算法的基础。大家好呀,我是白晨🧐。贪心算法算是一种比较耳熟能详的算法,只要求出局部最优解就可以得到整体的最优解,而且面试很喜欢出这种问题。但是,贪心算法其实并不好想,特别是有些问题比较绕的时候,你可能根本就想不到贪心算法。动态规划这个算法是从整体出发求整体

【刷题】牛客 JZ64 求1+2+3+...+n

刷题题目描述思路一(暴力递归版)思路二(妙用内存版)思路三(快速乘法版)思路四(构造巧解版)Thanks♪(・ω・)ノ谢谢阅读!!!下一篇文章见!!!题目描述根据题目描述,会有两个主要难点:1如何控制遍历,2如何计算。因为我们不能使用forwhileifelseswitchcase等关键字,对于如何实现1到n的遍历就显得十分困难。对此想出的策略有类构造函数,递归两种办法。如何计算注意规避掉公式法就好。思路一(暴力递归版)首先我们想到使用递归来实现:我们遇到的首要问题就是如何成功遍历:递归不难,但是如何保证遍历范围是1到n呢。这里使用短路处理在函数中,如果与运算成立,则继续,否则终止函数直接返回

动态规划算法题刷题笔记

首先看动态规划的三要素:重叠子问题、最优子结构和状态转移方程。重叠子问题:存在大量的重复计算最优子结构:状态转移方程:当前状态转移成以前的状态动态规划的解题步骤主要有:确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题1.LeetCode70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶实际上就是斐波那契算法,我们按最后一次爬楼梯的情形:只有爬1个或者2个台阶,如下图:所以状态转移方程就是f(n)=f

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846文章目录1.法一,下标填充2.法二:数学除法和取余1.法一,下标填充代码:时间复杂度O(r*c).除题目要求外,算法本身没有需要额外空间,空间复杂度O(1)classSolution{publicint[][]matrixReshape(int[][]mat,intr,intc){intmatR=mat.length,matC=mat[0].length

华为OD机试(A卷+B卷+C卷)在线OJ(高效自助式刷题,支持答疑)

在线OJ入口华为OD机试2024A卷+B卷+C卷-在线OJ入口https://hydro.ac/d/HWOD2023/p最新C卷入口华为OD机试-C卷-在线OJ入口https://hydro.ac/d/HWOD2023/p?q=category%3AC%E5%8D%B7申请OJ使用权限本专栏配套OJ的目的是为了帮助订阅专栏的考友更高效地刷题,因此OJ权限只对订阅专栏的考友开放如果您订阅了下面专栏,则可直接CSDN私信我为您添加OJ使用权限华为OD机试ABC+OJ(Java&JS&Py)_伏城之外的博客-CSDN博客https://blog.csdn.net/qfc_128220/categor

【HDLBits 刷题 4】Verilog Language(4)Procedures 和 More Verilog Features 部分

目录写在前面ProceduresAlwaysblock1Alwaysblock2AlwaysifAlwaysif2AlwayscaseAlwayscase2AlwayscasezAlwaysnolatchesMoreVerilogFeaturesConditionalReductionGates100Vector100rPopcount255Adder100iBcdadd100写在前面本篇博客对 VerilogLanguage剩余两个部分的题目写完,首先对题干先读懂是关键,然后思考如何实现并验证,这里采用先对题目解读,也就是要让我们干什么,然后直接给出答案。ProceduresAlwaysbl

算法刷题day14

目录引言一、平均二、三国游戏三、松散子序列引言今天做了三道新题,类型是贪心、枚举、DP,不是特别难,但是努力一下刚好能够够得上,还是不错的,只要能够一直坚持下去,不断刷题不断总结,就是记忆力和毅力了,加油!一、平均标签:贪心思路:贪心这种题目只能是见过类似的,然后去变种,一般比赛中是不太可能去现推出来的,这里只讲一下解题思路。这个变数只有四种情况,多变多、多变少、少变多、少变少。1.多变多:多的给多的,那么一个变少了一个变多了,变多了的肯定又要变成少的,所以相当于第一步就多余了,反而代价多了2.少变多:少的变多的,那么肯定会有一个多的变成少的,那么就要多变,相当于第一步也就多余了3.少变少:其

剑指offer刷题笔记-链表

少年何妨梦摘星敢挽桑弓射玉衡解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的。很多面试官喜欢出与链表相关的问题,就是想通过指针操作来考察应聘者的编码功底。题目链接来自于AcWing、Leetcode(LCR)目录 从尾到头打印链表题目描述思路代码测试 删除链表的节点题目描述思路代码测试 链表中倒数第k个节点题目描述思路一代码测试一思路二代码测试二链表中环的入口结点 题目描述思路结论整理代码测试反转链表 题目描述思路代码测试合并两个排序的链表题目描述思路一代码测试一思路二代码测试二删除链表中重复的节点题目描述思路代码测试 两个链表的第一个公共结点 思路一代码测试一思路二代

刷题笔记[HUBUCTF 2022 新生赛]web

开学后可能就不怎么刷题了,因为课巨多😅,可能分享其他东西,虽然寒假也没做多少。不管了反正以后不走ctf这条路。[HUBUCTF2022新生赛]题目checkinHowToGetShellCalculateezsqlcheckin知识:true和不是0、false、null的值弱比较,结果都为true。所以只要password和username不是那几个值,他们和true比较就都是true,so传个序列化的数组进去a:2:{s:8:“username”;b:1;s:8:“password”;b:1;}布尔值是1就是true。HowToGetShell无字母RCE,用不是字母的字符异或后构造pay