HDLBits刷题笔记

LeetCode刷题笔记（Java）---第701-720题

文章目录前言笔记导航701.二叉搜索树中的插入操作703.数据流中的第K大元素705.设计哈希集合706.设计哈希映射707.设计链表709.转换成小写字母710.黑名单中的随机数712.两个字符串的最小ASCII删除和713.乘积小于K的子数组714.买卖股票的最佳时机含手续费715.Range模块717.1比特与2比特字符718.最长重复子数组719.找出第k小的距离对720.词典中最长的单词
三木加两木·2023-10-17 20:38

【Leetcode刷题笔记】69. x的平方根

69.x的平方根题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5输入输出输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。题解牛顿迭代法相当于求解f(x)=x2−af(x)=x^2-af(x)=x2−a的
Jolene_x·2023-10-17 13:54

【C++】从认识using namespace std开始进入C++的学习

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负今天博主就正式开始学习C++啦，感谢大家在C语言阶段的一路陪伴编程之路刚刚开始革命尚未成功
樊梓慕·2023-10-17 12:55

【C++】缺省参数与函数重载

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主将带你学习缺省参数与函数重载，一些需要注意的点博主都会特别标注以便大家学习
樊梓慕·2023-10-17 11:54

[HDLBits] Exams/2012 q2fsm

Considerthestatediagramshownbelow.WritecompleteVerilogcodethatrepresentsthisFSM.Useseparatealwaysblocksforthestatetableandthestateflip-flops,asdoneinlectures.DescribetheFSMoutput,whichiscalledz,usinge
向盟约宣誓·2023-10-17 10:33

[HDLBits] Exams/2012 q2b

Thestatediagramforthisquestionisshownagainbelow.Assumethataone-hotcodeisusedwiththestateassignmenty[5:0]=000001(A),000010(B),000100(C),001000(D),010000(E),100000(F)WritealogicexpressionforthesignalY1,
向盟约宣誓·2023-10-17 10:33

[HDLBits] Exams/2013 q2bfsm

Considerafinitestatemachinethatisusedtocontrolsometypeofmotor.TheFSMhasinputsxandy,whichcomefromthemotor,andproducesoutputsfandg,whichcontrolthemotor.Thereisalsoaclockinputcalledclkandaresetinputcalle
向盟约宣誓·2023-10-17 10:33

[HDLBits] Exams/2013 q2afsm

ConsidertheFSMdescribedbythestatediagramshownbelow:ThisFSMactsasanarbitercircuit,whichcontrolsaccesstosometypeofresourcebythreerequestingdevices.Eachdevicemakesitsrequestfortheresourcebysettingasignal
向盟约宣誓·2023-10-17 09:29

[HDLBits] Exams/review2015 count1k

Buildacounterthatcountsfrom0to999,inclusive,withaperiodof1000cycles.Theresetinputissynchronous,andshouldresetthecounterto0.clkresetq...99099199299399499599699799899901201moduletop_module(inputclk,inpu
向盟约宣誓·2023-10-17 09:59

LeetCode刷题笔记（十一）二分法

十一.二分法代码模板：left,right=0,len(array)-1whileleftint:#思路：二分查找法，复杂度O(logn)#返回插入的位置要分两种情况：1.List中有;2.List中没有#注意：python的List的index操作是O(1)复杂度。left=0right=len(nums)-1iftargetnums[right]:returnright+1whileleft=
YongtaoHuang·2023-10-17 08:25

Leetcode刷题笔记-java

1二叉树前序、中序、后序遍历二叉树结构：classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.left=left;this.right=right;
柳橙色·2023-10-17 01:43

牛客刷题笔记--(栈专项练习)

知识点对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况，顺序栈先要预定空间，而链式栈不需要预定空间，采用链栈不必预先估计栈的最大容量，只要系统有可用空间，就不会溢出在栈中，栈底指针不变，栈中元素随栈顶
此生辽阔·2023-10-17 00:47

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

260.只出现一次的数字III给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。中等难度。首先对所有的数一次进行异或运算，得到的结果就是这两个只出现了一次的元素的异或运算结果，因为相同的两个数异或结果为0，而0与其他数异或的结果是其他数。然后对这个结果，选择一个为1的位，那么两个数在这个位上一定是一个为1一个为0，
刘Java·2023-10-17 00:00

刷题笔记 力扣283 移动零

文章目录283移动零自己的第一遍解法网上好的解法双指针法测试用例获得的思考获得的思考283移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。自己的第一遍解法思路：先统计容器中0的个数，删掉所有的零，并在结尾补零classSol
温酒煮青梅·2023-10-16 04:30

牛客-跳石板

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-10-16 01:22

错题集：HDLBits Fsm serialdata

错题记录：这是一道有关串行协议的题，在发送数据时，首先发送的是低位。这道题我用了两种方法，第二种方法花了接近一天的时间才找到问题所在，主要是由于忽略了阻塞赋值和非阻塞赋值，这两者的差别造成的。（1）阻塞赋值和非阻塞赋值我一开始temp《={in,out_byte};out_byte《=temp[8:1];使用的是非阻塞赋值，这样是错误的，应该使用阻塞赋值。因为只有在阻塞赋值下，才是先进行temp=
Tough_zora·2023-10-16 01:02

【HDLBits】Fsm serialdata笔记

Nowthatyouhaveafinitestatemachinethatcanidentifywhenbytesarecorrectlyreceivedinaserialbitstream,addadatapaththatwilloutputthecorrectly-receiveddatabyte.out_byteneedstobevalidwhendoneis1,andisdon't-car
weixin_49346648·2023-10-16 01:32

HDLBITS 笔记36：FSM串行、FSM串行数据

目录题目1：serialreceiver（FSM串行）题目2：Fsmserialdata（FSM串行数据）题目1：serialreceiver（FSM串行）在许多（较旧的）串行通信协议中，每个数据字节都与一个起始位和一个停止位一起发送，以帮助接收方将字节与位流分隔开来。一种常见的方案是使用一个起始位（0）、8个数据位和1个停止位（1）。当没有任何内容被传输（空闲）时，该线路也位于逻辑1处。设计一个
炒鸡无敌大美女·2023-10-16 01:32

Verilog刷题HDLBits——Fsm serial

Verilog刷题HDLBits——Fsmserial题目描述代码结果题目描述Inmany(older)serialcommunicationsprotocols,eachdatabyteissentalongwithastartbitandastopbit
不会敲代码的研究生不是好空管·2023-10-16 01:02

Verilog刷题HDLBits——Fsm serialdata

Verilog刷题HDLBits——Fsmserialdata题目描述代码结果题目描述Seealso:SerialreceiverNowthatyouhaveafinitestatemachinethatcanidentifywhenbytesarecorrectlyreceivedinaserialbitstream
不会敲代码的研究生不是好空管·2023-10-16 01:02

hdlbits：Fsm serialdata

moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,outputdone);parameterIDLE=4'd0;parameterBIT0=4'd1;parameterBIT1=4'd2;parameterBIT2=4'd3;parameterBIT3=4'd4;parameterB
LightningX07·2023-10-16 01:31

串行接收的Verilog实现思路（HDLbits_Fsm serial）

一、题目说明——HDLbits_FsmserialInmany(older)serialcommunicationsprotocols,eachdatabyteissentalongwithastartbitandastopbit
泽_禹·2023-10-16 01:01

HDLBits-Fsm serialdata

在许多（较旧的）串行通信协议中，每个数据字节与一个起始位和一个停止位一起发送，以帮助接收器从比特流中划分字节。一种常见的方案是使用一个起始位（0）、8个数据位和1个停止位（1）。当无任何传输（空闲）时，线路也处于逻辑1。设计一个有限状态机，当给定一个比特流时，它将识别何时正确接收字节。它需要识别起始位，等待所有8个数据位，然后验证停止位是否正确。如果停止位未按预期出现，则FSM必须等到找到停止位后
Jacky_Zhangze·2023-10-16 01:30

HDLBits：Serial Receiver系列问题

1.Serialreceiver解析：moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=0,START=1,DATA=2,STOP=3,ERROR=4;reg[2:0]state,next;reg[3:0]cnt;//计数器，用于判断DATA输入的位数always@(po
bbbman7·2023-10-16 01:00

HDLBits：状态机（FSM）之“Serial receiver”系列

目录SerialreceiverSerialreceiveranddatapathSerialreceiverwithparitycheckingSerialreceiver题链接：Fsmserial-HDLBits
ZeldaL·2023-10-16 01:30

hdlbits_Fsm_serial

moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterstop=0,b0=1,b1=2,b2=3,b3=4,b4=5,b5=6,b6=7,b7=8,stop_ok=9,stop_notok=10,start=11;//parameteridle=0,start=1,b0=2,b1=3,
德华的神兜兜·2023-10-16 01:30

Fsm serial_HDLbits详解

1、在许多（较旧的）串行通信协议中，每个数据字节与一个开始位和一个停止位一起发送，以帮助接收器从比特流中划分字节。一种常见的方案是使用一个起始位（0）、8个数据位和1个停止位（1）。当无任何传输（空闲）时，线路也处于逻辑1。设计一个有限状态机，当给定一个比特流时，它将识别何时正确接收字节。它需要识别起始位，等待所有8个数据位，然后验证停止位是否正确。如果停止位未按预期出现，FSM必须等待找到停止位
别再出error了·2023-10-16 01:29

HDLBits: Serial two‘s complementer

一、前言菜鸟总结刷hblbits的心得体会，有错误还请指正！二、MooreFSM1、原题目Youaretodesignaone-inputone-outputserial2'scomplementerMoorestatemachine.Theinput(x)isaseriesofbits(oneperclockcycle)beginningwiththeleast-significantbitof
ICer Jensen·2023-10-16 01:59

HDLBits_Fsm serial刷题记录

首先，这个题的主要思路是计数器加状态机。moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'd0,START=3'd1,DATA=3'd2,STOP=3'd3,ERROR=3'd4;reg[3:0]STATE,NEXT_STATE;reg[3:0]COUNT1;alwa
Jennywangup·2023-10-16 01:59

HDLBits_Fsm serialdata刷题记录

这道题的有限状态机部分和上一题相同，主要部分是输出数据的设计一开始我就想到用移位寄存器，这个题和前面有道题的数据顺序是相反的，in作为输入，最早输入的数据是最低位所以实现起来也是右移寄存器。out<={in,out[7:1]};moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,out
Jennywangup·2023-10-16 01:59

HDLbits：Serial系列

一、前言菜鸟总结刷hblbits的心得体会，有错误还请指正！二、Serialreceiver1、原题目Inmany(older)serialcommunicationsprotocols,eachdatabyteissentalongwithastartbitandastopbit,tohelpthereceiverdelimitbytesfromthestreamofbits.Onecommon
ICer Jensen·2023-10-16 01:29

HDLbits: Fsm serial receiver and datapath answer

moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,outputdone);////UseFSMfromFsm_serialparameterstart=3'b000,receive=3'b001,stop_r=3'b010,wat=3'b011,receive_f=3'b100,st
DeathV2·2023-10-16 01:29

HDLbits: Fsm serial

根据题意设计了四个状态，写出代码如下：moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'b000,START=3'b001,DATA=3'b010,STOP=3'b100,bit_counter_end=4'd7;reg[2:0]state,next_state;re
weixin_41004238·2023-10-16 01:59

leetcode刷题笔记(Golang)--79. Word Search

79.WordSearchGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethosehorizontallyorverticallyneighboring.Thesamelett
圆滚滚coder·2023-10-15 23:58

LeetCode刷题笔记--79. Word Search

79.WordSearchMedium167481FavoriteShareGivena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorvertical
vivian0239·2023-10-15 23:25

C语言刷题笔记--定义宏实现整数的二进制位的奇数位和偶数位交换以及offsetof宏的实现

1.写一个宏，可以将一个整数的二进制位的奇数位和偶数位交换。因为要求了用宏，所以用循环不太现实，想要交换奇偶位，就要把所有的奇偶位拿出用&这些位的方式来做。奇数位拿出，那就是要&上010101010101……，偶数位拿出，就是要&上101010101010……，对应十六进制分别是555……和aaa……，一般我们默认是32位整数，4位对应一位16进制就是8个5，8个a。通过&0x55555555的方
差分机零号·2023-10-15 16:45

【LeetCode刷题笔记】二分查找

1539.第k个缺失的正整数解题思路：1.二分，一个严格升序正整数数组在没有数字缺失的情况下满足：nums[i]=i+1，如果有缺失，则每个下标i上的数字前面缺失的正整数个数为：nums[i]-(i+1)（没有缺失的情况num[i]-(i+1)正好等于0）因此可以在下标[0,N]上二分，查找目标是【前面缺失的正整数个数】≥k的第一个数。每次二分判断的点就是【mid前面缺失的正整数个数】：miss=
川峰·2023-10-15 15:08

Leetcode刷题笔记题解（C++）：541. 反转字符串 II

题目讲的很难理解，就是2k作为一段，前k个字符进行翻转，如果不足2k又够k也是翻转前k个字符，不够k个字符的话直接全部翻转。思路就是题意操作即可，分条件去解决。classSolution{public:stringreverseStr(strings,intk){for(inti=0;is.size()){reverse(s.begin()+i,s.begin()+s.size());}}retu
Demo.demo·2023-10-15 15:04

【小罗的hdlbits刷题笔记5】基于fifo思想的fsm设计（Exams/2014 q3fsm）

在写状态机时，经常会有检测输入信号波形的情况，这种情况下，如果采用三段式状态机书写，则需要通过穷举法把输入信号所有可能存在的情况书写出来，在检测一到两个周期的输入信号时工作量不会很大，但是在检测多于三个信号时，工作量将会几何倍数增长，空说的话会很抽象，不如参考下这个例子：Considerafinitestatemachinewithinputssandw.AssumethattheFSMbegin
数字电路太难了·2023-10-15 03:55

HDLbits--Exams/2014 q3fsm

moduletop_module(inputclk,inputreset,//Synchronousresetinputs,inputw,outputz);parametera=0,b=1;regstate,next_state;always@(*)begincase(state)a:next_state<=s?b:a;b:next_state<=b;endcaseendalways@(posed
小天才dhsb·2023-10-15 03:25

Verilog刷题HDLBits——Exams/2014 q3fsm

Verilog刷题HDLBits——Exams/2014q3fsm题目描述代码结果题目描述Considerafinitestatemachinewithinputssandw.AssumethattheFSMbeginsinaresetstatecalledA
不会敲代码的研究生不是好空管·2023-10-15 03:24

Verilog刷题HDLBits——Exams/2014 q3bfsm

Verilog刷题HDLBits——Exams/2014q3bfsm题目描述代码结果题目描述Giventhestate-assignedtableshownbelow,implementthefinite-statemachine.ResetshouldresettheFSMtostate000
不会敲代码的研究生不是好空管·2023-10-15 03:24

[HDLbits]——Exams/2014 q3fsm

@HDLbitsExams/2014q3fsmQuestion:Considerafinitestatemachinewithinputssandw.AssumethattheFSMbeginsinaresetstatecalledA,asdepictedbelow.TheFSMremainsinstateAaslongass=0,anditmovestostateBwhens=1.Onceins
StevenHuang5v·2023-10-15 03:54

HDLbit 记录_Q142 Exams/2014 q3fsm

题目链接：Exams/2014q3fsm-HDLBits(01xz.net)题目比较简单，提几个要点A状态在接收到S=1后跳转到B状态，主要工作在B状态设计需要在B状态期间计算W的周期数，必须等于2个周期才可以输出一个周期的
烂泥_·2023-10-15 03:54

HDLBits Exams/2014 q3fsm

1.原题复现题目链接：Exams/2014q3fsm2.思路和代码根据题意，可以分为两个部分，第一部分为状态机，包括A和B。第二部分为在状态B的时候，需要对另外一个输入进行计数，且三个时钟周期为一循环。因此，第二部分可以细分为：1.需要一个couter用来对三个周期内的输入w进行计数2.需要一个counter用来对时钟周期次数进行计数，且每记三次后，重新归1开始计数。刚开始的思路是用的for循环，
qq_42282258·2023-10-15 03:24

HDLBits Exams/2014 q3bfsm

1、这个题简单按照图写出来状态切换就可以了完整代码如下：moduletop_module(inputclk,inputreset,//Synchronousresetinputx,outputz);reg[2:0]state,next_state;parameterA=0,B=1,C=2,D=3,E=4;always@(*)begincase(state)A:next_state=x?B:A;B:
闪光的正幸·2023-10-15 03:24

有限状态机的序列检测的Verilog实现思路（HDLbits_Exams/2014 q3fsm）

一、题目说明——HDLbits_Exams/2014q3fsmConsiderafinitestatemachinewithinputssandw.AssumethattheFSMbeginsinaresetstatecalledA
泽_禹·2023-10-15 03:24

HDLBits之Exams/2014 q3fsm

Considerafinitestatemachinewithinputssandw.AssumethattheFSMbeginsinaresetstatecalledA,asdepictedbelow.TheFSMremainsinstateAaslongass=0,anditmovestostateBwhens=1.OnceinstateBtheFSMexaminesthevalueofthe
薄荷茶哈哈哈·2023-10-15 03:24

HDLbits---Exams/2014 q3fsm

HDLbits—Exams/2014q3fsm当s为0时，进入B状态，然后会检查w的值，如果在接下来的三个周期中w值有两个周期都为1，那么z输出1，否则z输出0。
离离离谱·2023-10-15 03:24

HDLbits Exams/2014 q3fsm verilog fpga

对题目要求的时序图和程序中用到的变量进行时序分析如下：NUM变量为时钟计数器计数次数ADDW为w为高的周期个数Z为应有的输出根据时序图编写程序如下moduletop_module(inputclk,inputreset,//Synchronousresetinputs,inputw,outputz);parameterA=0,B=1;regstate;regnext_state;reg[3:0]a
Balien_·2023-10-15 03:23
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他