HDLBits刷题笔记

leetcode刷题笔记 task1 分治思想

分治算法的思想是将原问题递归分成若干个子问题，直到问题满足边界条件，停止递归，最后算法层层合并，得到原问题的答案。分治算法适用情况：1.原问题的计算复杂度随着问题的规模的增加而增加。2.原问题能够被分解为更小的子问题。3.子问题的结构和性质与原问题一样，并且互相独立，子问题之间不包含公共的子子问题。4.原问题分解出的子问题的解可以合并为该问题的解。分治算法练习1：leetcode#50Pow(x,
乔豆一麻袋·2023-10-09 10:12

LeetCode刷题笔记（九）位运算

九.位运算位运算不需要转换成10进制,因此处理速度非常快。实战常用位运算x&1==1判断奇偶(x%2==1)x=x&(x-1)清零最低位的1x&-x得到最低位的167.二进制求和题目：给你两个二进制字符串，返回它们的和（用二进制表示）。defaddBinary(self,a:str,b:str)->str:x,y=int(a,2),int(b,2)#直接转成2进制的int型whiley:#直到进位
YongtaoHuang·2023-10-09 08:09

刷题笔记28——一直分不清的Kruskal、Prim、Dijkstra算法

图算法刷到这块，感觉像是走了一段黑路快回到家一样，看到这三个一直分不太清总是记混的名字，我满脑子想起的是大学数据结构课我坐在第一排，看着我班导一脸无奈，心想该怎么把这个知识点灌进木头脑袋里边呢。有很多算法我当时想不明白，感觉这样不对劲，这咋变一变就能找到么。但是现在想来，当时确实没必要想得太明白，如果我早知道这些知识在过了短短一两年之后我又会以陌生人的身份重新认识他们，当时就该转过头去，和我舍友大
热烈小狗·2023-10-09 08:33

SQL刷题笔记-leetcode

184.部门工资最高的员工Employee表包含所有员工信息，每个员工有其对应的Id,salary和departmentId。Department表包含公司所有部门的信息。编写一个SQL查询，找出每个部门工资最高的员工。SELECTb.nameasDepartment,a.NameasEmployee,a.salaryasSalaryFROMemployeeaJOINdepartmentbONa.
小小溪木·2023-10-09 06:28

【力扣刷题笔记】中级算法

中级算法（7.22-8.21）数组和字符串三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
阿离离离离离李·2023-10-09 06:57

5月28日刷题笔记——数组

5月28日刷题笔记——数组题目1：1.两数之和（简单题）第二次做这题了，一直用的双循环暴力枚举。
ZD困困困·2023-10-09 05:43

HDLbits: Shift18

先补充一下算术移位寄存器和按位移位寄存器：SystemVerilog具有按位和算术移位运算符。按位移位只是将向量的位向右或向左移动指定的次数，移出向量的位丢失。移入的新位是零填充的。例如，操作8’b11000101<<2将产生值8’b00010100。按位移位将执行相同的操作，无论被移位的值是有符号的还是无符号的。算术左移位对有符号和无符号表达式执行与按位右移位相同的操作。算术右移位对“无符号”和
weixin_41004238·2023-10-08 21:51

HDLbits: ece241 2014 q7a

题目的意思是子模块四位二进制改成十二进制计数，并且是1-12。因此初始的加载数据肯定为c_d=1，关键点在于什么时候load，即load的条件，首先当子模块输出达到12时（且此时enable要是1）肯定要load，用Q=12&enable条件判断，其次reset置位的时候也要load用reset=1条件判断moduletop_module(inputclk,inputreset,inputenab
weixin_41004238·2023-10-08 20:33

HDLbits: ece241 2014 q7b

题目要求用10进制的BCD计数器来构造1000计数，其实也是将1000hz的时钟信号改造成1hz，我们首先计算出10的三次方等于1000，需要三个10进制的计数器，去计999的中高低位。最低位的计数器一直在对时钟信号计数，因此enable=1，中间位的计数器在最低位的计数器达到9时计数，因此enable=(Q1==9)，最高位的计数器在中间位的计数器和最低位的计数器同时达到9时才计数。module
weixin_41004238·2023-10-08 20:33

HDLbits: Countbcd

其实这道题目可以在上一道1000进制的基础上接着做。moduletop_module(inputclk,inputreset,//Synchronousactive-highresetoutput[3:1]ena,output[15:0]q);wire[3:0]Q1,Q2,Q3,Q4;assignena[1]=(Q1==9);assignena[2]=(Q2==9&&Q1==9);assignen
weixin_41004238·2023-10-08 20:33

剑指offer-刷题笔记-中难题-JZ34 二叉树中和为某一值的路径(二)

剑指offer-刷题笔记-中难题-JZ34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别
xiaoliyu00·2023-10-08 20:46

剑指offer-刷题笔记-简单题-JZ82 二叉树中和为某一值的路径(一)

JZ82二叉树中和为某一值的路径(一)版本2-利用递归调用，递归会遇到一个问题，如果想要计算某一条的路径值不好写，因为二叉树有两个方向，直接计算只能返回一个值，这里很巧妙用了减法，结果是知道的，看看每一条的路径值是否满足，自己就错在这里，一直纠结如何计算总的值。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right
xiaoliyu00·2023-10-08 20:16

HDLbits: Count clock

目前写过最长的verilog代码，用了将近三个小时，编写12h显示的时钟，改来改去，估计只有我自己看得懂（吐血）moduletop_module(inputclk,inputreset,inputena,outputpm,output[7:0]hh,output[7:0]mm,output[7:0]ss);couter10couter10_1(clk,reset,ena,ss[3:0]);cout
weixin_41004238·2023-10-08 20:10

【刷题笔记】另类加法+走方格的方案数

一、另类加法题目：牛客网链接：另类加法_牛客题霸_牛客网描述给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。测试样例：1，3返回：4解析：因为无法使用算数运算符，我们需要用到其他运算方式，能够想到的可以有位运算方式。因为是加法，我们不妨追求溯源，看看我们小时候计算加法的方式：我们可以分解一下上面的两种操作：此时两个结果中有一方存在零了，另一方就是结果了，否则就继续上
柒海啦·2023-10-08 18:45

三基合集

三基刷题笔记合集2022三基笔记【01】三基刷题笔记【02】三基刷题笔记【03】三基刷题笔记【04-1】三基刷题笔记【04-2】三基刷题笔记【05】
医只蜗牛·2023-10-08 02:28

HDLbits: Dualedge

FPGA没有双边缘触发触发器，@（posedgeclk或negedgeclk）会报错“FPGA（以及其他任何地方）上的触发器是一个具有一个时钟且仅对该时钟的一个边缘敏感的器件。”参考verilog为什么不能双边沿触发实现双边沿的两种方法moduletop_module(inputclk,inputd,outputq);rega,b;always@(posedgeclk)begina<=d;enda
weixin_41004238·2023-10-07 22:15

LeetCode刷题笔记- 46.全排列

LeetCode刷题笔记-46.全排列思想C代码注意点执行结果思想使用数组里的数字,看成n位的10进制数,然后从小到大进行数数;C代码/***Returnanarrayofarraysofsize*returnSize
sz66cm·2023-10-07 21:57

刷题笔记27——并查集

很长一段时间，我的生活看似马上就要开始了。但是总有一些障碍阻挡着，有些事得先解决，有些工作还有待完成，时间貌似不够用，还有一笔债务8要去付清，然后生活就会开始。最后我终于明白，这些障碍，正是我的生活。——艾弗里德·德索萨990.等式方程的可满足性（一个比较经典的并查集例子）classSolution{publicbooleanequationsPossible(String[]equations)
热烈小狗·2023-10-07 10:13

【Warrior刷题笔记】LC72. 编辑距离 【动态规划】详细注释简单易懂

题目力扣72.编辑距离解题思路本题可以使用动态规划解决。首先要理解编辑距离是指将word1转换成word2所使用的最少操作数。然后考虑这样一个问题，如果我们知道word1前i-1个字符所构成的字符串到word2前j-1个字符所构成的字符串的编辑距离是a（甭管怎么来的），那么当word1第i个字符与word2第j个字符相同时，word1前i个字符所构成的字符串到word2前j个字符串所构成的字符串的
newCoderTheWarrior·2023-10-07 09:55

洛谷刷题笔记 鸡尾酒疗法

题目描述鸡尾酒疗法，原指“高效抗逆转录病毒治疗”（HAART），由美籍华裔科学家何大一于19961996年提出，是通过三种或三种以上的抗病毒药物联合使用来治疗艾滋病。该疗法的应用可以减少单一用药产生的抗药性，最大限度地抑制病毒的复制，使被破坏的机体免疫功能部分甚至全部恢复，从而延缓病程进展，延长患者生命，提高生活质量。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效
冰糖葫芦不加冰0·2023-10-07 06:54

洛谷刷题笔记 B2001-B2020（python）

这里记录的是python的解法，并选几个当时比较棘手的记录下来。B2001入门测试题目求两个整数之和，输入用空格隔开。使用python的习惯是输入之后使用回车再输入，这里的要求是一行，使用空格隔开。input()输入的是字符串，我们可以借助.split()方法将字符串分割转换为为列表，再用map()函数进行类型转换并依次赋值。a,b=map(int,input().split())print(a+
不登录看不了哦·2023-10-07 06:49

洛谷刷题笔记——P4552 [Poetize6] IncDec Sequence

https://www.luogu.com.cn/problem/P4552题目描述给定一个长度为nnn的数列a1,a2,⋯ ,an{a_1,a_2,\cdots,a_n}a1,a2,⋯,an，每次可以选择一个区间[l,r][l,r][l,r]，使这个区间内的数都加111或者都减111。请问至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列有多少种。输入格式
MaTF_·2023-10-07 06:48

【刷题笔记10.6】LeetCode：翻转二叉树

LeetCode：翻转二叉树一、题目描述给你一颗二叉树的根节点root，翻转这颗二叉树，并返回其根节点。二、分析我们在做二叉树题目时候，第一想到的应该是用递归来解决。仔细看下题目的输入和输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。其实就是交换一下左右节点，然后再递归的交换左节点，右节点。我们可以总结出递归的两个条件如下：终止条件：当前节点为null时返
时间_wys·2023-10-07 00:52

【刷题笔记10.6】LeetCode：汉明距离

LeetCode：汉明距离一、题目描述两个整数之间的汉明距离是指这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回他们之间的汉明距离。二、分析及代码实现对于汉明距离问题我们其实可以将其转换为：计算x和y按位异或后求结果中1的位数。本题这里我们给出两种解题方法：方法1：内置位计数功能classSolution{publicinthammingDistance(intx,inty)
时间_wys·2023-10-07 00:51

【LeetCode刷题笔记】10.正则表达式匹配

题目：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s=“aa”p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。publicbooleanisMatch(Strings,Stringp){//空字符串可以匹配，所以需要建立le
C-Liueasymoney·2023-10-06 23:57

LeetCode刷题笔记（Java实现）-- 10. 正则表达式匹配

题目难度：Hard题目要求：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2:输入：s=“aa”,p=“a*”输出：true解释：因为‘*’代表可以匹配零个或
挽风归·2023-10-06 23:26

LeetCode刷题笔记- 10.正则表达式匹配

LeetCode刷题笔记-10.正则表达式匹配题目C代码注意点题目C代码//以下代码还需要优化，性能完成测试需要60msboolisRuleMatch(char*s,char*p){if(*p=='.'
sz66cm·2023-10-06 23:26

LeetCode Java刷题笔记—958. 二叉树的完全性检验

958.二叉树的完全性检验给定一个二叉树的root，确定它是否是一个完全二叉树。在一个完全二叉树中，除了最后一个关卡外，所有关卡都是完全被填满的，并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含1到2h节点之间的最后一级h。中等难度。我们使用父-左-右的顺序的DFS遍历即可，空值也入队，使用一个flag标志位，当出队列值为空时标志位设置为true，然后判断队列剩下元素是否都为空，为则是完全
刘Java·2023-10-06 22:26

HDLBits-Rule110

Rule110isaone-dimensionalcellularautomatonwithinterestingproperties(suchasbeingTuring-complete).Thereisaone-dimensionalarrayofcells(onoroff).Ateachtimestep,thestateofeachcellchanges.InRule110,thenexts
N1..·2023-10-06 20:19

HDLBits-Conwaylife

Conway'sGameofLifeisatwo-dimensionalcellularautomaton.The"game"isplayedonatwo-dimensionalgridofcells,whereeachcelliseither1(alive)or0(dead).Ateachtimestep,eachcellchangesstatedependingonhowmanyneighbo
N1..·2023-10-06 20:19

HDLBits-Fsm1

ThisisaMoorestatemachinewithtwostates,oneinput,andoneoutput.Implementthisstatemachine.NoticethattheresetstateisB.Thisexerciseisthesameasfsm1s,butusingasynchronousreset.ModuleDeclarationmoduletop_modul
N1..·2023-10-06 20:48

HDLbits: Edgedetect

moduletop_module(inputclk,input[7:0]in,output[7:0]pedge);reg[7:0]in_old;always@(posedgeclk)beginin_old<=in;endassignpedge<=in&~in_old;endmodule对于边缘检测而言，若是0→1和1→0都检测则为in^in_old；若只检测0→1则为in&~in_old；若是只检
weixin_41004238·2023-10-06 17:31

HDLbits: ece241 2014 q4

moduletop_module(inputclk,inputx,outputz);reg[2:0]Q;always@(posedgeclk)beginQ[0]<=Q[0]^x;Q[1]<=(~Q[1])&x;Q[2]<=(~Q[2])|x;z<=~(|Q[2:0]);//错误！！！！endendmodule正确答案：moduletop_module(inputclk,inputx,outputz
weixin_41004238·2023-10-06 17:29

【数据结构】排序算法（一）—＞插入排序、希尔排序、选择排序、堆排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.直接插入排序2.希尔排序3.直接选择排序4.堆排序前言本篇文章博主将介绍排序算法中的插入排序
樊梓慕·2023-10-06 13:27

【LeetCode】【数据结构】二叉树必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode
樊梓慕·2023-10-06 13:57

【数据结构】排序算法（二）—＞冒泡排序、快速排序、归并排序、计数排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.冒泡排序2.快速排序2.1Hoare版2.2占坑版
樊梓慕·2023-10-06 13:26

HDLbits:Dff16e

Create16Dflip-flops.It'ssometimesusefultoonlymodifypartsofagroupofflip-flops.Thebyte-enableinputscontrolwhethereachbyteofthe16registersshouldbewrittentoonthatcycle.byteena[1]controlstheupperbyted[15:8
weixin_41004238·2023-10-06 12:12

leetcode刷题笔记

leetcode时间复杂度、空间复杂度大O就是数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度，这个数据量也就是常数项系数已经不起决定性作用的数据量。O(1)常数阶bool:i=0whileiint:left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]int:slow=fast=0whilefastList[
叨爷·2023-10-06 09:14

Leetcode刷题笔记—双指针在链表中的面试高频考题

双指针在链表中的应用素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天前言：文章有点长，这
code_lover_forever·2023-10-06 09:44

leetcode刷题笔记目录

leetcode刷题笔记目录，持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项
学不会就继续学·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

双指针问题素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天双指针在滑动窗口中的应用Lee
code_lover_forever·2023-10-06 09:14

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路：1）对撞指针，计算sum(L+R)的和，判断与target的关系，来决定移动左指针还是右指针2）二分查找，先固定一个nums
川峰·2023-10-06 09:43

力扣刷题笔记

力扣刷题笔记单调栈并查集图哈希表+前缀数组链表双指针DFSDP二分法贪心栈滑动窗口其它单调栈Problem:[496.下一个更大元素I]思路典型单调栈题型从右往左遍历nums2，对于nums2[i]，将栈中小于等于
Xing-Zhuang·2023-10-06 05:55

LeetCode刷题笔记第160：相交链表

LeetCode刷题笔记第160：相交链表想法：判断两个链表是否有相交的部分，考虑到两个链表可能长度不一样，当链表长度不同时，一个链表遍历结束时，将其设置继续遍历另一个链表，如果两个链表存在相交的部分就会在此时得到
等风来随风飘·2023-10-06 05:38

【刷题笔记10.5】LeetCode：排序链表

LeetCode：排序链表一、题目描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。二、分析这题咱们默认要求：空间复杂度为O(1)。所以这把咱们用自底向上的方法实现归并排序，则可以达到O(1)的空间复杂度。具体算法如下：1、首先，判断如果所给的head为null则返回null2、求出所给链表head的长度length，然后将链表拆分成子链表进行合并。具体算法如下：2.1、用subL
时间_wys·2023-10-06 05:37

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与
jialun0116·2023-10-06 03:13

HDLbits : Module addsub

moduletop_module(input[31:0]a,input[31:0]b,inputsub,output[31:0]sum);wirew1;add16add16_1(a[15:0],b[15:0]^{16{sub}},sub,sum[15:0],w1);add16add16_2(a[31:16],b[31:16]^{16{sub}},w1,sum[31:16],);endmodule注
weixin_41004238·2023-10-06 00:50

HDLbits: Mux9to1v

题目：Createa16-bitwide,9-to-1multiplexer.sel=0choosesa,sel=1choosesb,etc.Fortheunusedcases(sel=9to15),setalloutputbitsto'1'.我的答案：moduletop_module(input[15:0]a,b,c,d,e,f,g,h,i,input[3:0]sel,output[15:0]o
weixin_41004238·2023-10-06 00:50

【LeetCode刷题笔记】二维数组

498.对角线遍历解题思路：简化问题，首先考虑按照逐条对角线打印元素，而不考虑翻转的情况。M行N列的二维矩阵总共有M+N-1条对角线（右上->左下）1）如何遍历：从左往右遍历对角线的条数，总共遍历M+N-1轮，d：[0，M+N-1）每一轮中确定当前对角线d的右上角的点的坐标（x,y），然后将这个点作为起始点出发，再起一个while循环，按照x++,y--的方式，即右上->左下的方向，遍历矩阵位于该
川峰·2023-10-05 18:05
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他