HDLBits刷题笔记

【力扣刷题笔记】动态规划-一和零-二维01背包

题目给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分析仍然是一个组合问题，
corelone2·2023-09-18 00:56

LeetCode刷题笔记【33】：动态规划专题-5（最后一块石头的重量 II、目标和、一和零）

文章目录前置知识1049.最后一块石头的重量II题目描述解题思路代码494.目标和题目描述用回溯算法转换为背包问题动态规划474.一和零题目描述解题思路代码总结前置知识今天是动态规划专题的第5篇,也是背包问题的第2篇.所以本文和动态规划专题的1~3弱相关,和上一篇,也就是动态规划-4强相关.相比于昨天的经典背包问题的思路与模板,今天侧重于如何将其他问题理解为背包问题,并且如何对具体的情景进行调整.
Eibosinu·2023-09-18 00:24

LeetCode刷题笔记【32】：动态规划专题-4（二维背包问题、一维背包问题、分割等和子集）

背包完全背包背包问题的通用解法二维背包问题题目描述解题思路1构建dp数组2初始化dp数组3遍历更新dp数组代码一维背包问题题目描述解题思路代码416.分割等和子集题目描述解题思路代码总结动态规划前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-18 00:23

刷题笔记21——二叉树序列化和反序列化

兴高采烈地迎接每一场空欢喜，是我最年少的事。——哈德门小结String.valueOf()Integer.parseInt()两种序列化的方式（递归/BFS）652.寻找重复的子树（最重要的是找到一个序列化方式，将一棵树表示出来）classSolution{Mapres=newHashMap();Listresult=newLinkedList();publicListfindDuplicateS
热烈小狗·2023-09-17 19:07

刷题笔记20——各种顺序的二叉树构造

我用了很长时间才慢慢明白，生活本就是一场西西弗斯式的旅行，只是无数盲目的因素因为纯粹的偶然在过去相互结合的产物，其意义也只有在人们让自己被非反思性的天真和幻觉陶醉时才能得到确定。也确如叔本华所说人生就像一副钟摆，在痛苦和无聊之间来回摆动。承认生活的无意义性需要莫大的勇气，但是也正因如此，个体的全部价值未被定义，无法禁锢，我们通过在每一步上都做出或此或彼的选择来塑造自身，将自己加冕为能赋予自身价值的
热烈小狗·2023-09-17 19:37

操作系统刷题笔记（选择题与基础概念）

选择题gcc存储存储器读取时间机械硬盘相关知识:LRU文件权限软硬链接设备估算cpu时间数据总线进程父子进程`fork()`进程间通信管道进程调度状态调度算法多线程(概念)协程gcc由源代码生成可执行文件需要经过预编译，编译，汇编，链接等阶段，错误：unresolvedexternalsymbolBeginScene属于()阶段错误。A预编译B编译C汇编D链接无法解析的外部符号，说明单个文件已经编
-YIN·2023-09-17 18:25

计算机二级Python选择题刷题笔记（第二套）（自用）

在栈中，允许插入与删除的一端称为栈顶，不允许插入删除的一端称为栈底。栈和队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中袁旭随栈顶指针的变化而动态变化，遵循后进先出的规则。当front=rear时可知队列要么为空要么为满，如果题目说成功将一个元素退队，那说明原队列时满的，退出一个元素后队列中还有n-1个元素。在二叉树中，总结点数=叶子节点数+度为1的节点数+度为2的结点数，在任意一棵二叉树中
CM-rain·2023-09-17 18:55

pythontip刷题笔记

阶段一：Python基础(练习题)1.给两个数a,b，请求出他们的和，并输出。例如：a=3,b=2输出结果：5print(a+b)本题知识点：print()输出函数python语法print(*objects,sep='',end='\n',file=sys.stdout,flush=False)参数objects--复数，表示可以一次输出多个对象。输出多个对象时，需要用,分隔。sep--用来间隔
D_xiaoyang·2023-09-17 18:24

计算机二级python基础题刷题笔记（三）

hello，看到三的小伙伴们你们已经超过30%的对手啦！接下来也要加油呀代码没有最好，只有更好，如果你有更好的想法答案欢迎在评论区里发表呀1、将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话，显示在屏幕里。std=[['张三',90,87,95],['李四',83,80,87],['王五',73,57,55]]modl="亲爱的{},你的考试成绩是：英语{}，数学{},pyth
Unicorn婧·2023-09-17 18:53

leetcode刷题笔记——确定有限状态自动机（待学）（需要编译原理知识）

DFA是DeterminationofFiniteAutomaton的缩写，指有限状态自动机的确定性版本（DeterministicFiniteAutomaton）。在计算机科学中，DFA是一种抽象的计算模型，用于描述一种自动机，该自动机具有一组有限状态和一组从一个状态到另一个状态的转移函数，并且可以接受一些（可能无限）输入符号序列。字符串处理的题目往往涉及复杂的流程以及条件情况，如果直接上手写程
吉祥如意_·2023-09-17 17:02

leetcode刷题笔记——位运算

C/C++语言中逻辑右移和算数右移共享同一个运算符>>如果运算数类型是unsigned则采用逻辑右移，而signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。#includeusingnamespacestd;intmain(){inta=0xFFFFFFFF;cout>1>1)>=1;n>>=1即n=n>
吉祥如意_·2023-09-17 17:00

计算机二级python基础题刷题笔记（二）

1、等比数列1、获得用户输入的以逗号分隔的三个数字，记为a,b,c,以a为起始数值，b为前后相邻数的比值，c为数列长度，产生一个等比数列，将这个数列以逗号分隔的形式输出，最后一个元素输出后无逗号等比数列公式：所给代码如下所示：#请完善如下代码，不得修改其他代码a,b,c=ls=[]foriinrange(c):print(",".join(ls))a,b,c=eval(input())foriin
Unicorn婧·2023-09-16 22:08

计算机二级python基础题刷题笔记

1.关于format格式化输出：引导符号（必须有）：用于填充的单个字符，比如“=”，“+”：右对齐，^居中对齐:槽的设定，输出宽度:数字的千位分隔符适用于整数和浮点数:浮点数小数部分的精度或字符串的最大输出长度:整数类型b,c,d,o,x,X浮点数类型e,E,f,%b表示二进制（binary），例如：0b1010表示十进制的10；c通常不作为整数类型的前缀；d表示十进制（decimal），例如：1
Unicorn婧·2023-09-16 22:38

【实训】“宅急送”订餐管理系统（程序设计综合能力实训）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.详细设计1.1上班1.1.1算法描述1.1.2流程图
樊梓慕·2023-09-16 16:34

【数据结构】堆排序与TopK问题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.堆的概念和结构2.堆的实现2.1向上调整算法2.2
樊梓慕·2023-09-16 16:02

leetcode刷题笔记(Golang)--129. Sum Root to Leaf Numbers

129.SumRoottoLeafNumbersGivenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-
圆滚滚coder·2023-09-16 14:53

剑指offer刷题笔记 开端

剑指offer刷题笔记文章目录剑指offer刷题笔记注意内容时间复杂度C++语法知识补充：优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O
VengaZ·2023-09-15 22:08

SQL练习_7 | 9-,9 | SQLZOO_20191028

本系列刷题笔记主要用以记录刷SQLZOO的过程中的思路、个人答案以及陌生的或者新的知识点。
XDuan·2023-09-15 13:51

「笔记」OfferCoder：剑指Offer刷题笔记

剑指Offer刷题笔记1.数组中重复的数字2.二维数组中的查找3.替换空格4.从尾到头打印链表1.数组中重复的数字描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。
技术路上的探险家·2023-09-14 21:27

leetcode刷题笔记——单调栈

1.模板：stackst;for(inti=0;inums[i]){st.pop();//计算、存放结果}st.push(nums[i]);}2.注意事项⭐：（1）需要注意单调栈中stack存放元素为nums数组的下标还是nums数组中的元素。例如：如果存放的是下标，比较时需要比较height[i]和height[left.top()]，如果存放的是元素，则需比较height[i]和left.to
吉祥如意_·2023-09-14 14:32

力扣题库刷题笔记646-最长数对链

1、题目如下：2、题解思路代码实现：本题算是到目前为止，代码能读懂，但是思路并不能完全理解的代码（大概能理解，但是无法完全描述，不看题解不能做出），涉及到贪心和排序。先记录，后续希望能理解一二。代码如下：
鱼塘的鱼呢·2023-09-14 11:07

python面试题刷题笔记1 - 10

1.python的函数参数传递：id()查看引用变量的内存地址对象分为可更改对象和不可更改对象，python中，strings,tuples,numbers属于不可更改的对象，list,dict,set等是可更改对象当一个引用传递给函数的时候,函数自动复制一份引用,这个函数里的引用和外边的引用没有半毛关系了.所以第一个例子里（a=1）函数把引用指向了一个不可变对象,当函数返回的时候,外面的引用没半
Railgun168·2023-09-14 07:51

LeetCode刷题笔记 字节每日打卡 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1利用异或性质：两个相同数异或为00异或任何数等于任何数所有数异或起来即可得classSolution{publicintsingleNumber(int[]nums){intans=0;for(
不知名做题家丶·2023-09-14 02:44

LeetCode刷题笔记（java）：136. 只出现一次的数字

题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路1:一看到这个题，第一想法就是用HashSet来存储数组，遍历一遍数组，当HashSet中没有当前元素，则将当前元素加入HashSet，
奶罐儿·2023-09-14 02:14

SQL牛客网刷题易错点2

牛客网SQL刷题笔记1，havingscore>avg(score)会报错。
海星？海欣！·2023-09-13 22:15

错题集 HDLBits Exams/ece241 2013 q7 JK触发器

题目：根据真值表完成电路。方法一：case语句moduletop_module(inputclk,inputj,inputk,outputQ);wireQold;always@(posedgeclk)begincase({j,k})2'b00:Q<=Q;2'b01:Q<=0;2'b10:Q<=1;2'b11:Q<=~Q;default:Q<=0;endcaseendendmodule方法二：条件三
Tough_zora·2023-09-13 17:22

HDLBits刷题笔记——Exams/ece241 2014 q7a(Counter1-12)

难点：题目的理解这道题有点绕，关键在于count4的同步负载输入，我的理解是这样的：modulecount4(inputclk,inputenable,inputload,input[3:0]d,outputreg[3:0]Q);题目说同步并行负载输入的优先级高于enable，意思就是当load高电平时，输出Q=d，也可以把load信号理解为（Q=d）的使能信号。理解了所给的计数器模块后，再来分析
Verimake小白·2023-09-13 16:52

Verilog刷题HDLBits——Exams/ece241 2014 q7a

Verilog刷题HDLBits——Exams/ece2412014q7a题目描述代码结果题目描述Designa1-12counterwiththefollowinginputsandoutputs:ResetSynchronousactive-highresetthatforcesthecounterto1EnableSethighforthecountertorunClkPositiveedg
不会敲代码的研究生不是好空管·2023-09-13 16:21

HDLbits--Exams/ece241 2013 q7

用D触发器和逻辑门组成一个JK触发器。D触发器的状态方程是：Q*=D，JK触发器的状态方程是：Q*=JQ'+K'Q。让两式相等可得：D=JQ'+K'Q，用门电moduletop_module(inputclk,inputj,inputk,outputQ);initialQ=0;//d=jq'+k'qalways@(posedgeclk)beginQ<=j&~Q|~k&Q;endendmodule路
小天才dhsb·2023-09-13 16:21

HDLbits--Exams/ece241 2014 q7b

moduletop_module(inputclk,inputreset,outputOneHertz,output[2:0]c_enable);//reg[3:0]q1,q2,q3;assignc_enable[0]='b1;assignc_enable[1]=q1&&!(q1%9);assignc_enable[2]=c_enable[1]&&q2&&!(q2%9);bcdcountcount
小天才dhsb·2023-09-13 16:21

HDLBits在线练习题之Exams/ece241 2014 q7b

Exams/ece2412014q7b题目分析代码题目地址：HDLBits-Exams/ece2412014q7b详细：Froma1000Hzclock,derivea1Hzsignal,calledOneHertz
小学鸡·2023-09-13 16:51

HDLBits练习——Exams/ece241 2013 q7

AJKflip-flophasthebelowtruthtable.ImplementaJKflip-flopwithonlyaD-typeflip-flopandgates.Note:QoldistheoutputoftheDflip-flopbeforethepositiveclockedge.前言三个输入，包括一个时钟clk，一个主输入信号j，一个副输入信号k；一个输出信号Q。代码modul
呆杏呀·2023-09-13 16:51

HDLBits 答案之Exams/ece241 2014 q7b

答案如下：moduletop_module(inputclk,inputreset,outputOneHertz,output[2:0]c_enable);wire[3:0]q0,q1,q2;//q1,q2,q3分别代表个位，十位，百位的计数器输出assignc_enable[0]=1'b1;//个位计数器始终在运行，因此使能信号始终运行assignc_enable[1]=c_enable[0]&
IC打工人·2023-09-13 16:51

HDLBits—Exams/ece241 2014 q7a

设计具有一下输入和输出的1-12计数器：Reset同高电平有效复位，强制计数器为1Enable高电平计数器运行Clk正边沿触发时钟输入Q[3:0]计数器输出c_enable，c_load，c_d[3:0]分别控制count4的使能、负载和d输入的信号moduletop_module(inputclk,inputreset,inputenable,output[3:0]Q,outputc_enabl
柠檬酸～·2023-09-13 16:21

HDLBits—Exams/ece241 2014 q7b

依然是错题整理Froma1000Hzclock,derivea1Hzsignal,calledOneHertz,thatcouldbeusedtodriveanEnablesignalforasetofhour/minute/secondcounterstocreateadigitalwallclock.Sincewewanttheclocktocountoncepersecond,theOneH
柠檬酸～·2023-09-13 16:21

【HDLBits刷题】Exams/ece241 2013 q7.

AJKflip-flophasthebelowtruthtable.ImplementaJKflip-flopwithonlyaD-typeflip-flopandgates.Note:QoldistheoutputoftheDflip-flopbeforethepositiveclockedge.JKQ00Qold01010111~QoldModuleDeclarationmoduletop_m
李十一11·2023-09-13 16:21

HDLbits Exams/ece241 2014 q7b

原题目Froma1000Hzclock,derivea1Hzsignal,calledOneHertz,thatcouldbeusedtodriveanEnablesignalforasetofhour/minute/secondcounterstocreateadigitalwallclock.Sincewewanttheclocktocountoncepersecond,theOneHertz
lit_sang·2023-09-13 16:50

【HDLBits刷题笔记】Exams/ece241 2013 q7

题目正确代码moduletop_module(inputclk,inputj,inputk,outputregQ);always@(posedgeclk)beginQ<=(Q&(~j)&(~k))|((~Q)&j&k)|(j&(~k));//输出方程endendmodule错误代码moduletop_module(inputclk,inputj,inputk,outputregQ);wireD;r
大祭司他哥·2023-09-13 16:50

【HDLBits刷题笔记】Exams/ece241 2013 q4

【HDLBits刷题笔记】Exams/ece2412013q4Alsoincludeanactive-highsynchronousresetthatresetsthestatemachinetoastateequivalenttoifthewaterlevelhadbeenlowforalongtime
大祭司他哥·2023-09-13 16:50

[HDLBits] Exams/ece241 2013 q7

AJKflip-flophasthebelowtruthtable.ImplementaJKflip-flopwithonlyaD-typeflip-flopandgates.Note:QoldistheoutputoftheDflip-flopbeforethepositiveclockedge.JKQ00Qold01010111~Qoldmoduletop_module(inputclk,in
向盟约宣誓·2023-09-13 16:49

Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包

文章目录系列文章目录前言题录440·背包问题III518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶）322.零钱兑换279.完全平方数139.单词拆分总结01背包与完全背包区别背包问题的变形系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍

文章目录系列文章目录前言题录198.打家劫舍213.打家劫舍II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一、栈与队列篇之top-K问题十二、二叉树篇之二叉树的前
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）

文章目录系列文章目录前言题录121.买卖股票的最佳时机122.买卖股票的最佳时机II714.买卖股票的最佳时机含手续费系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十三) ——动态规划篇之基础题目

文章目录系列文章目录前言题录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II53.最大子数组和343.整数拆分96.不同的二叉搜索树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之
a1241692733·2023-09-13 15:36

Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题：01背包

文章目录系列文章目录前言题录01背包问题416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零（滚动二维dp）系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队
a1241692733·2023-09-13 15:36

《代码随想录》刷题笔记——链表篇【java实现】

链表节点定义publicclassListNode{//结点的值intval;//下一个结点ListNodenext;//节点的构造函数(无参)publicListNode(){}//节点的构造函数(有一个参数)publicListNode(intval){this.val=val;}//节点的构造函数(有两个参数)publicListNode(intval,ListNodenext){this.
Hello Dam·2023-09-12 21:19

《代码随想录》刷题笔记——数组篇【java实现】

*二分查找题目链接https://leetcode.cn/problems/binary-search/左闭右闭区间实现时间复杂度：O(logn)空间复杂度：O(1)/***左闭右闭写法**@paramnums*@paramtarget*@return*/publicstaticintsearch1(int[]nums,inttarget){if(nums==null||nums.length==
Hello Dam·2023-09-12 21:18

【LeetCode刷题笔记】动态规划 — 70.爬楼梯

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>dp(n+1);if(n==1)returnn;if(n==2)returnn;dp[1]=1;dp[2]=2;for(inti=3;idp(n+1)缩小为dp[3]，优化空间复杂度（在数据n较大的情况下）classSolution{public:intclimbStairs(intn){intdp[3];//dp[0]占1个if(n==1
天喜Studio·2023-09-12 15:39

牛客网刷题笔记-SQL70 牛客每个人最近的登录日期(五)

SQL70牛客每个人最近的登录日期(五)牛客每天有很多人登录，请你统计一下牛客每个日期新用户的次日留存率。有一个登录(login)记录表，简况如下:第1行表示user_id为2的用户在2020-10-12使用了客户端id为1的设备登录了牛客网，因为是第1次登录，所以是新用户。。。第4行表示user_id为2的用户在2020-10-13使用了客户端id为2的设备登录了牛客网，因为是第2次登录，所以是
qq_39211004·2023-09-12 14:55

LeeCode刷题笔记4：最长有效括号

@[TOC](最长有效括号）题目描述给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例在这里插入图片描述题目链接计数法对于字符串从左至右开始遍历，将'('与')'的数量记录下来，当右括号的值大于左括号的值时，那么在它之前那个符号一定匹配成功。所以，此时子串长度为leftCount*2.重置计数器。继续遍历直到遍历完成。publicintlongestValidParen
蜗流爬树·2023-09-12 04:16
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他