HDLBits刷题笔记第18页

HDLbits：鼠标协议PS/2系列

一、前言菜鸟总结刷hblbits的心得体会，有错误还请指正！二、PS/2packetparser1、原题目ThePS/2mouseprotocolsendsmessagesthatarethreebyteslong.However,withinacontinuousbytestream,it'snotobviouswheremessagesstartandend.Theonlyindication

ICer Jensen·2023-10-14 20:18

HDLbits: ps2data

这一题在上一题基础上多了一个输出，并且这个输出是不需要像上一题考虑出错的情况的，所以只要把输入in按次序排好就可以。我一开始的想法是在状态切换判断的always块里把in赋给out，但是不正确，代码如下：moduletop_module(inputclk,input[7:0]in,inputreset,//Synchronousresetoutput[23:0]out_bytes,outputdo

weixin_41004238·2023-10-14 20:47

HDLbits: Fsm ps2

本题目理解起来有点难，要观察题目中给的三个时序图，通过时序图可以发现，状态有四个：byte1、byte2、byte3，还有一个“？”状态。其中，byte1的下一个状态一定是byte2，byte2的下一个状态一定是byte3，但是byte3的下一个状态可能是“？”，需要通过in[3]来确定。于是先写出下面的代码（运行错误）：moduletop_module(inputclk,input[7:0]in

weixin_41004238·2023-10-14 19:56

HDLbits:Fsm onehot

这道题理解有误，以为s0=10'b0000000001，s0=10'b0000000010，写成了如下的代码（有误）：moduletop_module(inputin,input[9:0]state,output[9:0]next_state,outputout1,outputout2);parameters0=10'b0000000001,s1=10'b0000000010,s2=10'b000

weixin_41004238·2023-10-14 19:42

LeetCode Java刷题笔记—136. 只出现一次的数字

136.只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。简单难度。这道题要求线性时间复杂度，而且不需要额外的空间，此时我们可以考虑位运算。我们需要知道关于异或运算的两个规律：0与任何数异或结果为任何数：a=0a=a0两个相同的数异或结果为0:0=a^a那么答案已经呼之欲出了，我们依次让元素相互异或，其他元素由于都出现了两次那么异

刘Java·2023-10-14 18:19

LeetCode刷题笔记day15- 347. 前 K 个高频元素

给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]链接：https://leetcode-cn.com/problems/top-k-frequent-elements解决方案：①:利用map的key的唯一性，记录每个数字出现的次数②、利用优先队列，通过map中出现次数的多少为

海边画家·2023-10-14 14:20

[HDLBits] Fsm serial

Inmany(older)serialcommunicationsprotocols,eachdatabyteissentalongwithastartbitandastopbit,tohelpthereceiverdelimitbytesfromthestreamofbits.Onecommonschemeistouseonestartbit(0),8databits,and1stopbit(1

向盟约宣誓·2023-10-14 12:40

[HDLBits] Fsm serialdp

Seealso:SerialreceiveranddatapathWewanttoaddparitycheckingtotheserialreceiver.Paritycheckingaddsoneextrabitaftereachdatabyte.Wewilluseoddparity,wherethenumberof1sinthe9bitsreceivedmustbeodd.Forexample

向盟约宣誓·2023-10-14 12:40

[HDLBits] Fsm ps2data

Seealso:PS/2packetparser.Nowthatyouhaveastatemachinethatwillidentifythree-bytemessagesinaPS/2bytestream,addadatapaththatwillalsooutputthe24-bit(3byte)messagewheneverapacketisreceived(out_bytes[23:16]i

向盟约宣誓·2023-10-14 12:10

[HDLBits] Fsm hdlc

SynchronousHDLCframinginvolvesdecodingacontinuousbitstreamofdatatolookforbitpatternsthatindicatethebeginningandendofframes(packets).Seeingexactly6consecutive1s(i.e.,01111110)isa"flag"thatindicateframe

向盟约宣誓·2023-10-14 10:09

HDLBits的Lemmings4练习

moduletop_module(inputclk,inputareset,//FreshlybrainwashedLemmingswalkleft.inputbump_left,inputbump_right,inputground,inputdig,outputwalk_left,outputwalk_right,outputaaah,outputdigging);//statedeclara

han_shazi·2023-10-14 03:17

HDLBits_Lemmings4

记录一下这道题的解题思路，一开始审题状态机部分很明确，主要是计数器怎么和状态机融合先贴出最终成功的代码。moduletop_module(inputclk,inputareset,//FreshlybrainwashedLemmingswalkleft.inputbump_left,inputbump_right,inputground,inputdig,outputwalk_left,outpu

Jennywangup·2023-10-14 03:17

HDLbits：Lemmings4

这道题目并不难，我想的太难了。只需要在前一道题目的基础上做下面几个步骤:1、lemming多加一个状态DEAD2、加一个always块记录下落时间3、把这个下落时间引入到FALLING落地状态转换的判断里PS：容易出错的地方：1、计数器到达19是完整的20s时间2、不仅重置的时候计数器需要清零，除了下落之外的其他状态也要清零。moduletop_module(inputclk,inputarese

weixin_41004238·2023-10-14 03:14

leetcode刷题笔记——状态机DP/股票系列

我们通过记住一些事情来节省时间，这就是动态规划的精髓。表示状态之间转换关系的图叫状态机无后效性从字面上意思可以理解为：一旦一个阶段的结果计算出来，后面阶段的求解过程不会影响前面阶段的计算结果。动态规划，通过递推求解问题的过程可以看成一张有向无环图。有向：多阶段递推求解；无环：即无后效性。「无后效性」是设计「动态规划」问题非常重要的指导思想，为了使得求解的过程满足「无后效性」，通常的做法是在设计状态

吉祥如意_·2023-10-14 00:53

leetcode刷题笔记——链表操作

删除节点模板：public:ListNode*removeElements(ListNode*head,intval){ListNode*dummyHead=newListNode(0,head);ListNode*pre=dummyHead,*cur=head;while(cur){if(cur->val==val)pre->next=cur->next;elsepre=pre->next;//

吉祥如意_·2023-10-14 00:23

【Leetcode刷题】前缀和

本篇文章为LeetCode前缀和模块的刷题笔记，仅供参考。

ScienceLi1125·2023-10-13 21:25

LeetCode Java刷题笔记—104. 二叉树的最大深度

104.二叉树的最大深度。这道题与剑指Offer55-I.二叉树的深度属于同一道题。给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。简单难度。这道题很简单，采用分治算法即可。所谓分治（DivideandConquer）算法，就是先分别处理局部，再合并结果，分(divide)阶段将问题分成一些小的问题然后递归求解，而治(co

刘Java·2023-10-13 12:59

【leetcode刷题笔记】剑指：哈希表标签

leetcode刷题笔记（剑指：哈希表标签）文章目录leetcode刷题笔记（剑指：哈希表标签）[面试题01.01判定字符是否唯一（easy）](https://leetcode.cn/problems

wuuuwuuuzz·2023-10-13 09:43

LeetCode刷题笔记 Java 腾讯数学与数字多数元素

给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。Hash:哈希储存数和次数，当出现次数过多则直接返回classSolution{publicintmajorityElement(int[]nums){intl=nums.length;Mapmap=newHashMap();for(intnum:n

不知名做题家丶·2023-10-13 09:13

leetcode刷题笔记

文章目录ArrayList和LinkedListStringBuilder和StringBuffer常见的数据结构排序快排、数组中的第K个最大元素前K个高频元素冒泡排序选择排序插入排序希尔排序最小的k个数归并排序堆排序计数排序桶排序基数排序基数排序桶排序计数排序颜色分类二叉树二叉树的深度二叉搜索树二叉树的镜像对称二叉树二叉搜索树的公共祖先二叉树的最近公共祖先从上到下打印二叉树层次遍历层次遍历进阶版

浪漫攻城狮莉小妖·2023-10-13 09:41

LeetCode 热题 HOT 100笔记（简单篇）

LeetCode刷题笔记LeetCode热题HOT100简单篇1.两数之和20.有效的括号21.合并两个有序链表53.最大子数组和70.爬楼梯94.二叉树的中序遍历101.对称二叉树104.二叉树的最大深度

枫山丨灬落红雨·2023-10-13 09:10

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==

HuoLe啊·2023-10-13 09:10

【Leetcode】新手tag刷题笔记-算法简单题

tag分类顺序刷题-算法简单题-python/Java1.两数之和20.有效的括号21.合并两个有序链表53.最大子序和70.爬楼梯101.对称二叉树104.二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字160.相交链表169.多数元素206.反转链表JAVA语言283.移动零338.比特位计数448.找到所有数组中消失的数字1.两数之和给定一个整数数组nums和一个整数目标值

浪里小飞侠·2023-10-13 09:09

LeetCode算法C++刷题笔记Day-01

一、算法基础（主题：二分查找）1.在排序数组中查找元素的第一个和最后一个位置（Q34）题目描述是：给定一个升序数组，然后找到元素在数组中的开始与结束位置，不存在元素则返回[-1,-1]解题思路肯定是双指针，通过与middle值的比较，不断缩小搜索范围，找到第一个等于target的index，以及第一个大于target的index再减一二分查找模板（针对升序数组），left=0，right=n-1，

EkayHwang·2023-10-13 09:38

FPGA/数字IC实用笔试面试刷题汇总

（1）HDLBits：Verilog基础题比较多，题量大，波形对比比较好用，全部是Verilog编程，适合初学者锻炼代码编程能力（题目全是英文版的）；https://hdlbits.01xz.net/wiki

DengFengLai123·2023-10-13 03:54

【verilog学习23】HDLBits：Circuits_Sequential Logic_Finite State Machines

【HDLBits】Circuits_SequentialLogic_FiniteStateMachinesIFSM1(asynchronousreset)(Fsm1)1.代码编写2.提交结果3.题目分析

ss_sookie·2023-10-13 01:51

HDLBITS笔记34：Lemmings1、Lemmings2、Lemmings3、Lemmings4

目录题目1：Lemmings1题目2：Lemmings2题目3：Lemmings3题目4：Lemmings4题目1：Lemmings1游戏Lemmings涉及具有相当简单大脑的小动物。如此简单，以至于我们将使用有限状态机对其进行建模。在Lemmings的2D世界中，Lemmings可以处于以下两种状态之一：向左行走或向右行走。如果它碰到障碍物，它会改变方向。特别是，如果一只旅鼠在左边被撞到，它会向

炒鸡无敌大美女·2023-10-13 01:50

HDLBits：在线学习 Verilog （二十六 · 127-130)

本系列内容来自于知乎专栏，链接如下：https://zhuanlan.zhihu.com/c_1131528588117385216本系列文章将和读者一起巡礼数字逻辑在线学习网站HDLBits的教程与习题

数字积木·2023-10-13 01:20

HDLbits: Lemmings3

Lemmings又多了一种状态：dig，我按照上一篇文章里大神的思路又多加了两种状态：LEFT_DIGGING与RIGHT_DIGGING，写出了如下的代码：moduletop_module(inputclk,inputareset,//FreshlybrainwashedLemmingswalkleft.inputbump_left,inputbump_right,inputground,inp

weixin_41004238·2023-10-13 01:50

HDLbits:Lemmings1

大概意思：有两个方向可以走：往左走和往右走；如果碰到障碍物就需要切换方向。同时碰到障碍物也要切换方向。思路：主要是下个状态的判断，按照题目描述：在LEFT状态下，如果遇到左边有障碍物或者两边都有障碍物，则状态切换到RIGHT。另一个状态下同理。换句话说，碰到左侧往右走，碰到右侧往左走，都碰到对当前状态取反，其他状态不变。moduletop_module(inputclk,inputareset,/

weixin_43291010·2023-10-13 01:50

HDLBits刷题之：Lemmings1-3

Lemmings1：ThegameLemmingsinvolvescritterswithfairlysimplebrains.Sosimplethatwearegoingtomodelitusingafinitestatemachine.IntheLemmings’2Dworld,Lemmingscanbeinoneoftwostates:walkingleftorwalkingright.It

半缘＆mirage·2023-10-13 01:49

HDLBits-Lemmings2

题目：状态机：注意：如果像左图那样设计状态机的话，到了S2之后，需要回到S0或者S1，但是这样就没有进行判断的依据了，所以直接设计成右图所示的状态机比较方便。

郭学鑫·2023-10-13 01:19

HDLBits—Lemmings4

虽然旅鼠可以走路、摔倒和挖掘，但旅鼠并非无懈可击。如果旅鼠坠落太久然后撞到地面，它可能会飞溅。特别是，如果一只旅鼠坠落超过20个时钟周期，然后撞到地面，它将飞溅并停止行走，坠落或挖掘（所有4个输出变为0），永远（或直到FSM被重置）。旅鼠在落地前可以跌落多远没有上限。旅鼠只有在撞击地面时才会飞溅，它们不会在半空中飞溅。基本上和Lemmings3都一样，但是多了个计下落时钟数，关键点在于计数用的re

柠檬酸～·2023-10-13 01:48

Verilog HDLbits:Lemmings3（Moore型有限元状态机）

题目Inadditiontowalkingleftandright,Lemmingswillfall(andpresumablygo“aaah!”)ifthegrounddisappearsunderneaththem.Inadditiontowalkingleftandrightandchangingdirectionwhenbumped,whenground=0,theLemmingwillf

fanyuandrj·2023-10-13 01:18

Verilog HDLbits:Lemmings4（Moore型有限元状态机）

题目AlthoughLemmingscanwalk,fall,anddig,Lemmingsaren’tinvulnerable.IfaLemmingfallsfortoolongthenhitstheground,itcansplatter.Inparticular,ifaLemmingfallsformorethan20clockcyclesthenhitstheground,itwillsp

fanyuandrj·2023-10-13 01:18

HDLbits练习:Lemmings2

Inadditiontowalkingleftandright,Lemmingswillfall(andpresumablygo"aaah!")ifthegrounddisappearsunderneaththem.Inadditiontowalkingleftandrightandchangingdirectionwhenbumped,whenground=0,theLemmingwillfal

lichong_aaa·2023-10-13 01:17

HDLBits：状态机（FSM）之“Game Lemmings”

目录Lemmings2Lemmings3Lemmings4Lemmings2题链接：Lemmings2-HDLBits(01xz.net)较之上一题引入一个fall态，题目看起来有点绕，从题中给定的提示图很容易理解

ZeldaL·2023-10-13 01:16

HDLbits: Lemmings2

苦思冥想怎么把FALLING下落的逻辑加进去，下落是状态吗？好像是，因为人物状态就是这三种：LEFT、RIGHT、FALLING，但又好像不是，因为FALLING的时候还要“记住”之前是LEFT还是RIGHT。苦思冥想不知道怎么加进去。于是写出了下面的代码，当ground和bump_left/bump_right同时为1时会报错：moduletop_module(inputclk,inputare

weixin_41004238·2023-10-13 01:15

HDLbits：Exams/ece241 2013 q4

本题是一个实际的应用问题，一个水库，有三个传感器S1、S2、S3提供输入，经过控制电路，四个输出给到四个流量阀。也就是说，本题想让我们根据水位去控制流量阀。问题的关键在于把什么抽象成state，答案是：水位的高低。根据题意，我们知道水位高低有四种状态，可以用传感器检测。在第一个always块中，把三个传感器输入的值，作为next_state。在第二个always块中，用next_state判断，输

weixin_41004238·2023-10-12 11:37

LeetCode刷题笔记 110. 平衡二叉树

110.平衡二叉树题目要求题解题目要求给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。题解https

三重极简·2023-10-12 10:16

(刷题笔记) Leetcode 面试题 08.10. 颜色填充

目录题目解题思路代码(C++)题目编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组image表示，元素为初始颜色值。初始坐标点的横坐标为sr纵坐标为sc。需要填充的新颜色为newColor。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。请用新颜色填充初始坐标点的周围区域，并返回填充后的图像。示例：输入：image=[[1,1,1],[1,

Lucky&Happy·2023-10-12 06:44

【刷题笔记】--二叉搜索树--查找，插入

二叉搜索树的性质：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。两道力扣题：①查找二叉搜索树中的某个根节点。②在二叉搜索树中插入某个结点题目①leedcode700：给定二叉搜索树（BST）的根节点root和一个整数值val。你需要在BST中找到节点值等于val的节点。返回以该节点为根的子树。如果节点不存在，则返回null。示例1

fat house cat_·2023-10-12 01:04

C语言leetcode刷题笔记_1（哈希表练习）

c语言使用哈希表练习1、指针变量定义（1）int*a=0;(错：此时在定义地址值)（2）int*returnSize;*returnSize=0;（报错，只能初始化一个地址？）（3）正确定义1inttarget=3;int*returnSize;returnSize=⌖（4）正确定义2inttarget=3;int*returnSize=⌖2、mallocC语言：int

WT_不苦·2023-10-11 13:21

【LeetCode刷题笔记】排序

905.按奇偶排序数组解题思路：1）额外数组+两次遍历，第一遍将所有的偶数放到结果数组res的前面，第二遍将所有的奇数接着放到结果数组res的后面。也可以使用对撞指针往结果数组里存，在一次遍历内搞定。2）对撞指针，从左边不断的找到第一个奇数，从右边不断的找到第一个偶数，找到就交换左边和右边。不断重复以上过程。原地算法，空间O(1)。解题思路：3）快排二路分区逻辑，参考快排中分区交换的逻辑来处理，快

川峰·2023-10-11 13:17

leetcode刷题笔记4-哈希表

哈希表代码随想录刷题笔记代码随想录(programmercarl.com)理论基础哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。

infinite.?·2023-10-11 13:45

【LeetCode刷题笔记】哈希查找

771.宝石与石头解题思路：1.HashSet，把所有宝石加入set,然后遍历检查每一块石头是否包含在set中，若包含就是宝石。2.计数数组map,把所有宝石进行count数组计数，,然后遍历检查每一块石头是否count[stone]>0，若符合就是宝石。注意：题目字符只包含英文字母，所以可以使用一个长度128的int数组来当做map使用，因为128个ASCII码包含了所有英文大小写字母。Hash

川峰·2023-10-11 13:37

sql刷题笔记（三）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩585.2016年的投资难度中等14收藏分享切换为英文关注反馈SQL架构写一个查询语句，将2016年(TIV_2016)所有成功投资的金额加起来，保留2位小数。对于一个投保人，他在2016年成功投资的条件是：他在2015年的投保额

顾子豪·2023-10-11 12:00

NC刷题笔记7-字符串

NC刷题笔记7-字符串NC1大数加法NC10大数乘法NC17最长回文子串NC20数字字符串转化成IP地址BM83字符串变形BM84最长公共前缀BM85验证IP地址BM86大数加法本博客文章（学习笔记）导航

CandyDingDing·2023-10-11 02:02

HDLBits答案合集（二）

本文为本人HDL刷题代码，如有问题请及时联系，本文为第三章节Circuits答案。文章目录前言3.1combinationallogic3.1.1basicgates3.1.1.1Exams/m2014q4h3.1.1.2Exams/m2014q4i3.1.1.3Exams/m2014q4e3.1.1.4Exams/m2014q4f3.1.1.5Exams/m2014q4g3.1.1.6gates

南边的柴柴·2023-10-11 01:22

HDLbits: Lfsr5

我的错误写法，半成品，完全错误：moduletop_module(inputclk,inputreset,//Active-highsynchronousresetto5'h1output[4:0]q);dffdff_1(clk,0^q[0],q[4]);dffdff_2(clk,q[4],q[3]);dffdff_3(clk,q[3]^q[0],q[2]);dffdff_4(clk,q[2],q

weixin_41004238·2023-10-11 01:21

推荐频道

HDLBits刷题笔记