草庐IT

$刷题练习

全部标签

【HDLBits 刷题 6】Circuits(2)Sequential Logic---Latches and Filp Flops

目录 写在前面LatchesandFilpFlopsDffDff8Dff8rDff8pDff8arDff16eDLatchDFF1DFF2DFFgateMuxandDFF1MuxandDFF2DFFsandgatescreatcircuitEdgedetectEdgedetect2EdgecaptureDualedge总结 写在前面本篇博客对Circuits 部分的组合逻辑前两节做答案和部分解析,一些比较简单的题目就直接给出答案,有些难度再稍作讲解,每道题的答案不一定唯一,可以有多种解决方案,欢迎共同讨论。LatchesandFilpFlopsDff创建单个D触发器moduletop_modu

算法刷题:找到字符串中所有的字母异位词

找到字符串中所有的字母异位词.题目链接题目详情题目解析算法原理滑动窗口流程图定义指针及变量进窗口判断出窗口更新结果我的答案.题目链接找到字符串中所有的字母异位词题目详情题目解析所谓的异位词,就是一个单词中的字母,打乱顺序,重新排列得到的单词如:abc->bca那么题目的目的就很明显了,就是要求在s字符串中找到p的异位词(相同组成,不同排列)我们来模拟找一下首先,定义两个指针,维护满足异位词的左右边界使right往右移动如图,在left与right之间,长度刚好符合p的异位词,此时,就需要对这个字符串进行校验,很,很明显,cba就属于p的异位词,校验成功,将当前异位词的首元素下标记录一下,然后使

力扣(LeetCode)数据结构练习题(3)------链表

今天又是刷题的一天,今天给又给大家分享两道题目,两题相较昨天的两题还是挺有思考意义的,虽然对大佬来说还是简单的,但对于我们这种新手小白还是挺有练习价值的,小白可以跟我一起来看看哟。目录将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环

算法练习Day30 (Leetcode/Python-动态规划)

62.UniquePathsThereisarobotonan mxn grid.Therobotisinitiallylocatedatthe top-leftcorner (i.e., grid[0][0]).Therobottriestomovetothe bottom-rightcorner (i.e., grid[m-1][n-1]).Therobotcanonlymoveeitherdownorrightatanypointintime.Giventhetwointegers m and n,return thenumberofpossibleuniquepathsthatther

OJ刷题:《剑指offer》之单身狗1、2 !(巧用位操作符,超详细讲解!)

目录1.单身狗11.1题目描述1.2排序寻找1.3巧用位操作符2.单身狗21.1题目描述1.2排序寻找1.3巧用位操作符               不是每个人都能做自己想做的事,成为自己想成为的人。                         克心守己,律己则安!创作不易,宝子们!如果这篇文章对你们有帮助的话,别忘了给个免费的赞哟~ 1.单身狗11.1题目描述在一个整型数组中,只有一个数字出现一次,其他数组都是成对出现的,请找出那个只出现一次的数字。例如:数组中有:123451234,只有5出现一次,其他数字都出现2次,出51.2排序寻找1.对于一个无序的数组,当我们将他们进行排序后,一

力扣(LeetCode)数据结构练习题(2)

今天又写了两道关于链表的练习题,来给大家分享一下。巩固一下上一篇学到的链表知识,题目可以然我们更清楚的认识链表。目录给你单链表的头节点 head ,请你反转链表,并返回反转后的链表给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表 现在我们来审题,题目很明了让我们反转一个单向链表,那么这里我们就可以简单思考一下思路了,有了思路我们就可以开始尝试一下写代码了。下面是我的方法:方法一:我们这里是将节点里的指针进行反转即可完成链表的反转。/***Definitionforsingly

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组中的第k个最大元素20.75颜色分类21.324摆动顺序II22.517超级洗衣机[未解]23.649Dota2参议院24.678有效的括号字符串25.420强密码检验器26.53最大子数组和27.1

【leetcode刷题之路】面试经典150题(2)——双指针+滑动窗口+矩阵

文章目录2双指针2.1【双指针】验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串3.3【哈希表】串联所有单词的子串3.4【哈希表】最小覆盖子串4矩阵4.1【哈希表】有效的数独4.2【模拟】螺旋矩阵4.3【数学】旋转图像4.4【哈希】矩阵置零4.5【模拟】生命游戏2双指针2.1【双指针】验证回文串题目地址:https://leetcode.cn/problems/valid-palindrome/description/?envTyp

力扣(LeetCode)数据结构练习题

今天来分享两道力扣(LeetCode)的题目来巩固上篇时间复杂度和空间复杂度的知识,也就是在题目上加上了空间复杂度和时间复杂度的限制。目录给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组

Java奠基】对象数组练习

目录商品对象信息获取商品对象信息输入商品对象信息计算商品对象信息统计学生数据管理实现商品对象信息获取题目要求是这样的:定义数组存储3个商品对象。商品的属性:商品的id,名字,价格,库存。创建三个商品对象,并把商品对象存入到数组当中。创建Goods类封装商品信息类管理商品数据,里面有商品的私有信息,以及获取和设置成员变量的值的方法,通过调用Goods对象中的方法来对数据进行增删改查操作:publicclassGoods{privateStringid;privateStringname;privatedoubleprice;privateintcount;//创建构造函数publicGoods(