刷题笔记：AcWing

Verilog刷题笔记3

题目：ABitofPracticeGivenseveralinputvectors,concatenatethemtogetherthensplitthemupintoseveraloutputvectors.Therearesix5-bitinputvectors:a,b,c,d,e,andf,foratotalof30bitsofinput.Therearefour8-bitoutputvec
十六追梦记·2024-02-13 15:38

Verilog刷题笔记5

题目：ABitofPracticeOnecommonplacetoseeareplicationoperatoriswhensign-extendingasmallernumbertoalargerone,whilepreservingitssignedvalue.Thisisdonebyreplicatingthesignbit(themostsignificantbit)ofthesmalle
十六追梦记·2024-02-13 15:38

verilog刷题笔记002

对于HDLBitsExams/ece2412013q4题标答是从有限状态机入手，分析电路状态的转换以及输出与状态的关系，然后写出驱动方程和状态方程并以此编写描述语言，代码如下：moduletop_module(inputclk,inputreset,input[3:1]s,outputregfr3,outputregfr2,outputregfr1,outputregdfr);//Givestat
xiaobaibaizzf·2024-02-13 15:08

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

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2023省赛 反异或01串 题解

蓝桥杯2024省赛压轴题原题链接https://www.acwing.com/problem/content/5397/思路详解分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59

蓝桥杯2024 python 省赛 T字消除 题解

蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n
鱼香猫猫头·2024-02-13 15:59

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

数据结构哈希表

这里个大家用数组来模拟哈希表法一：拉链法法二：开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:AcWing840
自身就是太阳·2024-02-13 08:43

2024/2/12 图的基础知识 2

目录查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)有向图的拓扑序列848.有向图的拓扑序列-AcWing题库最大食物链计数P4017最大食物链计数-
极度的坦诚就是无坚不摧·2024-02-13 08:09

代码随想录刷题笔记 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

Acwing 5468. 最有价值字符串【挖掘性质+分类讨论】

原题链接：https://www.acwing.com/problem/content/5471/题目描述：A,B,C三人在玩一个有关字符串的游戏。给定三人每人一个由大小写字母构成的字符串。
lianxuhanshu_·2024-02-12 18:17

Acwing 5469. 有效点对【正难则反+巧妙选择根节点】

原题链接：https://www.acwing.com/problem/content/5472/题目描述：给定一个n个节点的无向树，节点编号1∼n。
lianxuhanshu_·2024-02-12 18:17

2.11学习总结

有效点对https://www.acwing.com/problem/content/description/5472/给定一个n�个节点的无向树，节点编号1∼n1∼�。
啊这泪目了·2024-02-12 11:19

Acwing---839. 模拟堆

模拟堆1.题目2.基本思想3.代码实现1.题目维护一个集合，初始时集合为空，支持如下几种操作：Ix，插入一个数x；PM，输出当前集合中的最小值；DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Dk，删除第k个插入的数；Ckx，修改第k个插入的数，将其变为x；现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数NNN。接下来NNN行，每行包含一个操作指令，操
amant 柒少·2024-02-12 07:42

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

AcWing第142场周赛B.最有价值字符串(AcWing5468)(Java)比赛链接：AcWing第142场周赛x题传送门：B.最有价值字符串题目：不展示分析：题目不难，不过有坑。
Keven__Java·2024-02-11 21:19

AcWing 906. 区间分组 (区间贪心问题)

AcWing906.区间分组给定NNN个闭区间[ai,bi][ai,bi][ai,bi],请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。输出最小组数。
zzqwtc·2024-02-11 20:47

AcWing 906. 区间分组 题解 贪心

题目思路时间复杂度主要在排序代码#include#include#includeusingnamespacestd;constintN=1e5+10;structrange{intl,r;booloperator,greater>heap;for(inti=0;i=r.l)heap.push(r.r);//如果一开始一个分组还没有或者所有分组中右端点最小的分组的右端点是比当前考虑区间的左端点大或者
Alkali！·2024-02-11 20:45

AcWing 906. 区间分组 贪心

题和PTA会场安排问题贪心有异曲同工之妙。#includeusingnamespacestd;#definefir(i,a,n)for(inti=a;i>n;fir(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+1+n);sort(b+1,b+1+n);intans=0;intj=1;fir(i,1,n){if(a[i]>b[j])//可以跟在后面j++;elseans++;}
karshey·2024-02-11 20:15

ACWing 906. 区间分组

ACWing906.区间分组题目描述给定N个闭区间[ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。
NYflame·2024-02-11 20:15

AcWing 906. 区间分组

AcWing906.区间分组原题链接AcWing906.区间分组算法标签贪心思路1.将所有区间按左端点从小到大排序2.从前往后处理每个区间判断能否将其放到某个现有的组中即判断当前区间左端点大于某个现有的组的右端点
飞滕人生TYF·2024-02-11 20:14

906. 区间分组(贪心)

路径：906.区间分组-AcWing题库思路：可以想到是求区间最厚的地方。每次输入l,r区间让l*2，r*2+1存入同一个数组；注意：当l=r时,要先计算左点。
yusen_123·2024-02-11 20:13

Acwing---838. 堆排序

堆排序1.题目2.基本思想3.代码实现1.题目输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式输入一个长度为n的整数数列，从小到大输出前m小的数。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤m≤n≤10^5，1≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤10^91≤数列中元素≤109输入样例：5345132输出样例：1232.基本
amant 柒少·2024-02-11 16:58

378. 骑士放置（二分图最大独立集，匈牙利算法）

378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。
Landing_on_Mars·2024-02-11 13:57

373. 車的放置 （二分图最大匹配）

373.車的放置-AcWing题库给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。
Landing_on_Mars·2024-02-11 13:57

1123. 铲雪车（欧拉回路）

活动-AcWing随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减，整个城市只有1辆铲雪车。
Landing_on_Mars·2024-02-11 13:57

1184. 欧拉回路（欧拉回路，模板题）

活动-AcWing给定一张图，请你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。
Landing_on_Mars·2024-02-11 13:27

笔记---贪心---排序不等式，绝对值不等式

排序不等式AcWing.913.排队打水有nnn个人排队到111个水龙头处打水，第iii个人装满水桶所需的时间是tit_{i}ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？
Die love 6-feet-under·2024-02-11 08:20

笔记---贪心---哈夫曼Huffman树

AcWing.148.合并果子在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。
Die love 6-feet-under·2024-02-11 08:50

笔记---dp---数字三角形模型

所谓数字三角形模型，即是从数字三角形这一题衍生出来的题目为经典题目，不再赘述，此笔记根据AcWing算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下（见AcWing里的AcSaber）：AcWing
Die love 6-feet-under·2024-02-11 08:50

代码随想录刷题笔记 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

Acwing算法基础1——快排 归并 二分 前缀和 差分 双指针 位运算 离散化 区间和

文章目录1、快排----分治2、归并——分治3、二分法4、高精度（C++）5、前缀和(一维、二维）6、差分(一维、二维）7、双指针算法8、位运算9、离散化10、区间和流程：1.理解思想，背模板2.刷题目3.重复3~5遍2021.9.111、快排----分治主要思想：1.确定分界点：q[l]q[(l+r)/2]q[r]随机2.调整范围：x放右边3.递归：处理左右两端难点：划分快排不稳定，如何变得稳定
倩mys·2024-02-11 05:31

常用代码模板1——基础算法——排序 二分 高精度 前缀和与差分 双指针算法 位运算 离散化 区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return
結城·2024-02-11 05:31

AcWing 785. 快速排序(java)【快速排序】

谢谢y老师模版和大佬们题解❤️年轻y总好帅爱了爱了❤️有输入输出版java:importjava.util.*;publicclassMain{privatestaticintN=100010;privatestaticint[]q=newint[N];publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);i
姐姐的半熟芝士·2024-02-11 04:06

AcWing785. 快速排序

快排：分治思想（先分完再递归）步骤：1.确定分界点：一般q[l]、q[(l+r)/2]、q[r](l,r为排序的闭区间）2.调整区间：使左边部分=x(注意：x不一定在分界点）------难点3.递归处理左右两端如何做到第二步？方案一：暴力法，开辟额外空间1.开两个数组a[],b[]2.遍历q[l]~q[r],小于等于x放a[],大于x放b[]3.将a[]放入q[],将b[]放入q[]方案二：优美1
ZZZZZrt·2024-02-11 04:36

【ACWing】785. 快速排序

题目地址：https://www.acwing.com/problem/content/description/787/给定一个长nnn的数列，将其从小到大排序。
记录算法题解·2024-02-11 04:35

AcWing 785. 快速排序

AcWing785.快速排序题目链接：AcWing785.快速排序题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。
MJHorseman·2024-02-11 04:35

Acwing---837. 连通块中点的数量

连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点（编号为1∼n1∼n1∼n）的无向图，初始时图中没有边。现在要进行mmm个操作，操作共有三种：Cab，在点a和点b之间连一条边，a和b可能相等；Q1ab，询问点a和点b是否在同一个连通块中，a和b可能相等；Q2a，询问点a所在连通块中点的数量；输入格式第一行输入整数nnn和mmm。接下来mmm行，每行包含一个操作指令，指
amant 柒少·2024-02-11 00:44

Acwing---836. 合并集合

合并集合1.题目2.基本思想3.代码实现1.题目一共有nnn个数，编号是1∼n1∼n1∼n，最开始每个数各自在一个集合中。现在要进行mmm个操作，操作共有两种：Mab，将编号为aaa和bbb的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为aaa和bbb的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Q
amant 柒少·2024-02-11 00:13

刷题笔记：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

算法------（11）并查集

例题：（1）Acwing836.合并集合并查集就是把每一个集合看成一棵树，记录每个节点的父节点。合并集合就是把一棵树变成另一棵树的子树，即把一棵树的父节点变为另一棵树的父节点的儿子。
FancySuMMer11·2024-02-10 12:09

二、数据结构

链表单链表https://www.acwing.com/problem/content/828/#includeusingnamespacestd;constintN=1e5+10;//head:头节点的指向
duanyq666·2024-02-10 09:44

Acwing---835. Trie字符串统计

Trie字符串统计1.题目2.基本思想3.代码实现1.题目维护一个字符串集合，支持两种操作：Ix向集合中插入一个字符串x；Qx询问一个字符串在集合中出现了多少次。共有N个操作，所有输入的字符串总长度不超过10510^5105，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为Ix或Qx中的一种。输出格式对于每个询问指令Qx，都要输出一个整数作为
amant 柒少·2024-02-10 05:15

Acwing---143. 最大异或对

最大异或对1.题目2.基本思想3.代码实现1.题目在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,1≤N≤10^5,1≤N≤105,000≤AiAiAi>i&1其实就是我想知道x的二进制表示中的第i位(二进制位从第0位开始表示第0位-第31位)
amant 柒少·2024-02-10 05:15

Acwing---154. 滑动窗口

滑动窗口1.题目2.基本思想3.代码实现1.题目给定一个大小为n≤106n≤10^6n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[13-1-35367]，kkk为333。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。输入格式输入包含两行。第一行包含两个整数nnn和kkk，
amant 柒少·2024-02-10 05:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他