算法笔记刷题笔记

verilog刷题笔记007

Fsmhdlc题状态转换图moduletop_module(inputclk,inputreset,//Synchronousresetinputin,outputdisc,outputflag,outputerr);reg[3:0]state;reg[3:0]next_state;always@(*)begincase(state)0:next_state=in?1:0;1:next_state
xiaobaibaizzf·2024-02-13 15:08

verilog刷题笔记

veriloglanguageAdder100i（100位加法器）moduletop_module(input[99:0]a,b,inputcin,output[99:0]cout,output[99:0]sum);always@(*)beginsum[0]=a[0]^b[0]^cin;cout[0]=a[0]&b[0]|a[0]&cin|b[0]&cin;for(inti=1;i<100;i++
Susiekejia·2024-02-13 15:08

Verilog刷题笔记30

题目：YouareprovidedwithaBCDone-digitaddernamedbcd_faddthataddstwoBCDdigitsandcarry-in,andproducesasumandcarry-out.解题：moduletop_module(input[399:0]a,b,inputcin,outputcout,output[399:0]sum);reg[99:0]cined
十六追梦记·2024-02-13 15:37

HDLBits_Verilog刷题笔记Verilog Language Basics（一）

前言这个刷题笔记是给自己复习巩固用的，包括自己在刷题的时候遇到的问题，思考，以及看了一些大佬的笔记和答案进行整理和扩充。
cascleright1·2024-02-13 15:37

java算法笔记

排序算法冒泡排序冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。举个栗子：对5,3,8,6,4这个无序序列进行冒泡排序。1.首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。2.同理4和8交换，变成5,3,4,8,6,3和4无需交换。3.5和3交换，变成3,5,4,8,6,3.这样一次冒
倔强青铜弟中弟·2024-02-13 08:03

代码随想录刷题笔记 DAY 23 | 修剪二叉搜索树 No.669 | 将有序数组转换为二叉搜索树 No.108 | 把二叉搜索树转换为累加树 No.538

文章目录Day2301.修剪二叉搜索树（No.669）1.1题目1.2笔记1.3代码02.将有序数组转换为二叉搜索树（No.108）2.1题目2.2笔记2.3代码03.把二叉搜索树转换为累加树（No.538）3.1题目3.2笔记3.3代码Day2301.修剪二叉搜索树（No.669）题目链接代码随想录题解1.1题目给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二
*Soo_Young*·2024-02-13 04:41

代码随想录刷题笔记 DAY 24 | 回溯算法理论基础 | 组合问题 No. 77

文章目录Day2401.回溯算法理论基础1.1什么是回溯法？1.2为什么要使用回溯法？1.3如何理解回溯法？02.组合问题（No.77）2.1题目2.2笔记2.3代码Day2401.回溯算法理论基础1.1什么是回溯法？递归函数的下面就是回溯的逻辑（有递归就有回溯）递归函数的后面位置其实就是平时提到的后序位置也就是当前这个节点做完所有的操作返回上一个节点的时候，这时候对这个节点可以通过某些逻辑做回溯
*Soo_Young*·2024-02-13 04:41

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。
洒水水儿·2024-02-12 09:35

算法笔记P67

#includevoidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){inta=1,b=2;int*p1=&a,*p2=&b;swap(p1,p2);printf("a=%d,b=%d",a,b);return0;}PS：对*和&的理解1.*：例如int*p的理解，就是p变量，只是是int*类型。一般这个p是地址，而*p是地址中的数值。
Asteroid-110·2024-02-11 21:05

C++开发基础知识

2024-01-0820:13星期一博客内容来自相关书籍和网站内容总结，仅供个人参考使用：笔者@StuBoo使用目录快速转到技术面试问题汇总、算法笔记1.C++语言基础1.1语言特性面向对象编程（OOP
·2024-02-11 17:43

《算法笔记》3.1小节——入门模拟->简单模拟

@[TOC]Contest100000575-《算法笔记》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树来自http://codeup.cn/contest.php?
木子李_0961·2024-02-11 14:13

算法笔记------DP

基础DP最大字段和:转移方程:f[i]=max(a[i],f[i-1]+a[i])对于要求字段起止位置的for(inti=1;i=0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];ti=i;}if(f[i]>ans){ans=f[i];start=ti;ed=i;}}LIS模型暴力动态规划只采用最朴素的动态规划,复杂度O(N2)O(N^2)O(N2)for(inti=1;i#
_AC繁星S_·2024-02-11 08:21

代码随想录刷题笔记 DAY 22 | 二叉搜索树的最近公共祖先 No.235 | 二叉搜索树中的插入操作 No.701 | 删除二叉搜索树中的节点 No.450

文章目录Day2201.二叉搜索树的最近公共祖先（No.235）1.1题目1.2笔记1.3代码02.二叉搜索树中的插入操作（No.701）2.1题目2.2笔记2.3代码03.删除二叉搜索树中的节点（No.450）3.1题目3.2代码3.3代码Day2201.二叉搜索树的最近公共祖先（No.235）题目链接代码随想录题解1.1题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最
*Soo_Young*·2024-02-11 06:06

算法笔记（一）：位运算

0x3F0x3F3F3F3F在算法中是很有用的数值，他是满足以下两个条件的最大值：整数的两倍不超过0x7FFFFFFF，即int能表示的最大的整数。整数的每8位（每个字节）都是相同的。程序中经常使用memset(a,val,sizeof(a))初始化int数组，该语句把数值a(0x00~0xFF)填充到a的每个字节上。然而，1个int占用4个字，所以memset只能赋值出**“每8位相同”**的i
Real返璞归真·2024-02-10 21:59

二维差分---三维差分算法笔记

文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数c,暴力的做法时间复杂度为O(N^2),使用二维差分可以在O(1)的时间复杂度内完成该操作构造差分二维数组
摆烂小青菜·2024-02-10 20:44

刷题笔记：LeetCode28-KMP模式匹配算法拾遗（Java）

先上题目。1.题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，
mckl·2024-02-10 14:49

刷题笔记：LeetCode15-经典三数和的Hash写法

三数和旧题新作Hash法（Java）先上题目。1.题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2.解题思路传统双指针解法这里不再赘述，其时间复
mckl·2024-02-10 14:49

Leetcode刷题笔记题解（C++）：面试题 08.07. 无重复字符串的排列组合

思路：因为字符之间互不相同，故使用全排列的方式去解题；字符串长度为n，将第一个字母分别与后面每一个字母进行交换，生成n种不同的全排列；再用第二个元素与后面每一个元素进行交换，生成n-1种不同的全排列……classSolution{public://存放结果vectorres;vectorpermutation(stringS){//进行深度遍历dfs(S,0);returnres;}voiddfs
Demo.demo·2024-02-10 02:13

Verilog刷题笔记25

题目：You’realreadyfamiliarwithbitwiseoperationsbetweentwovalues,e.g.,a&bora^b.Sometimes,youwanttocreateawidegatethatoperatesonallofthebitsofonevector,like(a[0]&a[1]&a[2]&a[3]…),whichgetstediousifthevect
十六追梦记·2024-02-09 13:31

Verilog刷题笔记27

题目：Givena100-bitinputvector[99:0],reverseitsbitordering.解题：moduletop_module(input[99:0]in,output[99:0]out);inti;always@(*)beginfor(i=0;i<100;i++)out[i]=in[99-i];endendmodule结果正确：
十六追梦记·2024-02-09 13:31

Verilog刷题笔记28

题目：A“populationcount”circuitcountsthenumberof'1’sinaninputvector.Buildapopulationcountcircuitfora255-bitinputvector.解题：moduletop_module(input[254:0]in,output[7:0]out);inti;always@(*)beginout=8'b0;for(
十六追梦记·2024-02-09 13:31

Verilog刷题笔记26

题目：Buildacombinationalcircuitwith100inputs,in[99:0].Thereare3outputs:out_and:outputofa100-inputANDgate.out_or:outputofa100-inputORgate.out_xor:outputofa100-inputXORgate.解题：moduletop_module(input[99:0]
十六追梦记·2024-02-09 13:01

LeetCode刷题笔记（Java实现）-- 22. 括号生成

题目难度：Medium题目要求：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数，只有当lc，rc都等于n时，才满足要求，可以把当
挽风归·2024-02-09 06:26

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记3.2查找元素B1041B1004B1028B1032A1011A1006A1036错题记录B1028人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入
哇哇哇哇池·2024-02-08 19:12

Leetcode刷题笔记题解（C++）：2266. 统计打字方案数

classSolution{public:intcountTexts(stringpressedKeys){intm=1000000007;vectordp3={1,1,2,4};vectordp4={1,1,2,4};intn=pressedKeys.size();for(inti=4;i
Demo.demo·2024-02-08 17:46

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum(vector>&grid){rows=grid.size();cols=grid[0].size();dfs(grid,0,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-08 17:45

机器学习：遗传算法笔记

遗传算法（GeneticAlgorithm，GA）是一种基于自然选择和遗传机制的优化算法，其本质是通过模拟生物群体的演化过程来找到问题的最优解或接近最优解的解决方案，它最初由美国密歇根大学（UniversityofMichigan）的约翰·霍兰德（JohnHolland）教授于1967年提出。其灵感来源于达尔文的进化论，其中自然选择、遗传和变异是核心原理。目录基本原理1.基于种群2.染色体编码3.
Ningbo_JiaYT·2024-02-08 07:39

【力扣hot100】刷题笔记Day4

学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录】刷题笔记
小涛44·2024-02-08 03:36

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器
樊梓慕·2024-02-08 02:00

Verilog刷题笔记22

题目：Buildapriorityencoderfor8-bitinputs.Givenan8-bitvector,theoutputshouldreportthefirst(leastsignificant)bitinthevectorthatis1.Reportzeroiftheinputvectorhasnobitsthatarehigh.Forexample,theinput8’b1001
十六追梦记·2024-02-08 00:22

Verilog刷题笔记23

题目:Supposeyou’rebuildingacircuittoprocessscancodesfromaPS/2keyboardforagame.Giventhelasttwobytesofscancodesreceived,youneedtoindicatewhetheroneofthearrowkeysonthekeyboardhavebeenpressed.Thisinvolvesaf
十六追梦记·2024-02-08 00:50

Leetcode刷题笔记题解（C++）：590. N 叉树的后序遍历

思路：类似于二叉树的排序，这里需要将子树进行依次递归遍历，前序遍历也与之类似/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=_children;}};*/class
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：257. 二叉树的所有路径

思路：深度优先搜索/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

scikit-learn决策树算法笔记总结

1.scikit-learn决策树算法类库介绍scikit-learn决策树算法类库内部实现是使用了调优过的CART树算法，既可以做分类，又可以做回归。分类决策树的类对应的是DecisionTreeClassifier，而回归决策树的类对应的是DecisionTreeRegressor。两者的参数定义几乎完全相同，但是意义不全相同。下面就对DecisionTreeClassifier和Decisi
python收藏家·2024-02-07 09:01

Verilog刷题笔记18

题目：Anifstatementusuallycreatesa2-to-1multiplexer,selectingoneinputiftheconditionistrue,andtheotherinputiftheconditionisfalse.解题：moduletop_module(inputa,inputb,inputsel_b1,inputsel_b2,outputwireout_ass
十六追梦记·2024-02-07 03:17

Verilog刷题笔记19

题目：Acommonsourceoferrors:HowtoavoidmakinglatchesWhendesigningcircuits,youmustthinkfirstintermsofcircuits:IwantthislogicgateIwantacombinationalbloboflogicthathastheseinputsandproducestheseoutputsIwanta
十六追梦记·2024-02-07 03:17

Verilog刷题笔记21

题目：Apriorityencoderisacombinationalcircuitthat,whengivenaninputbitvector,outputsthepositionofthefirst1bitinthevector.Forexample,a8-bitpriorityencodergiventheinput8’b10010000wouldoutput3’d4,becausebit[
十六追梦记·2024-02-07 03:17

Verilog刷题笔记20

题目：CasestatementsinVerilogarenearlyequivalenttoasequenceofif-elseif-elsethatcomparesoneexpressiontoalistofothers.ItssyntaxandfunctionalitydiffersfromtheswitchstatementinC.解题：moduletop_module(input[2:0
十六追梦记·2024-02-07 03:46

Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理

文章目录Contest100000607-《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3
李霁明·2024-02-07 00:58

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。
学代码不会秃·2024-02-07 00:57

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

Z Algorithm（扩展KMP）算法笔记

假设给定一个s长度为的n字符串。那么这个字符串的z-function（“zet-function”）是一个长度为的数组，其中的-th元素等于最大字符数，从positioni开始，i与字符串的第一个字符n重合。换句话说，z[i]它是s字符串及其i-th后缀的最大通用前缀。注意：在本文中，为了避免歧义，我们将字符串视为0索引，即字符串的第一个字符具有索引0，最后一个n-1字符是。z函数的第一个元素通常
吴代庄·2024-02-06 04:04

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

力扣热门100题刷题笔记 - 10. 正则表达式匹配

力扣热门100题-10.正则表达式匹配题目链接：10.正则表达式匹配题目描述：给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。输入：s="aa",p="a*"输出
zyqaq412·2024-02-05 07:51

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。输入：s="cbbd"输出："bb"提示：1maxLen){maxLen=i-j+1;startIndex=j;}}else{dp[i][j]=
zyqaq412·2024-02-05 07:47

代码随想录刷题笔记 DAY 21 | 二叉搜索树的最小绝对值差值 No.530 | 二叉搜索树中的众数 No.501 | 二叉树的最近公共祖先 No.236

Day2101.二叉搜索树的最小绝对值差值（No.530）题目链接代码随想录题解1.1题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1提示：树中节点的数目范围是[2,104]0res=new
*Soo_Young*·2024-02-05 06:50

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题
哇哇哇哇池·2024-02-05 03:20

算法笔记刷题日记——3.简单入门模拟 3.1简单模拟

刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写，考察代码能力，刷题记录如下：B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009错题记录B1008数组元素循环右移问题一个数组_A_中存有_N_（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移_M_（≥0）个位置，即将_A_中的数据由（
哇哇哇哇池·2024-02-05 03:19

Leetcode刷题笔记题解（C++）：200. 岛屿数量

思路：利用深度优先搜索的思路来查找1身边的1，并且遍历之后进行0替换防止重复dfs，代码如下所示classSolution{public:intnumIslands(vector>&grid){introw=grid.size();intcol=grid[0].size();intnumoflands=0;//从第一行开始遍历，是岛屿则进行周围深度优先搜索for(intr=0;r>&grid,in
Demo.demo·2024-02-05 00:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他