PAT乙级刷题笔记

数据结构刷题笔记

数据结构刷题笔记一、绪论通常从四个方面评价算法的质量：可读性、正确性、健壮性、高效性。
wyf-student·2024-01-22 08:18

【C++】List模拟实现过程中值得注意的点

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

【刷题笔记4】

动态规划题目汇总斐波那契数列：1，1，2，3，5，8，13……递归一把解决三类问题：1.数据定义是按照递归的（斐波那契数列）。2.问题解法是按递归算法实现的。3.数据形式是按照递归形式定义的。递归的一般形式：voidrec(形参列表){if(test)return;//边界条件//！！！注意！！！递归一定要有边界条件！！！否则就会死循环！！！rec(实参列表)//递归调用语句序列2//递归返回段(
My heart will go ~~·2024-01-21 15:21

Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录数组1.二分法题目：搜索插入位置https://leetcode-cn.com/problems/search-insert-position/2.双指针题目：原地移除元素https://leetcode-cn.com
BRAND-NEO·2024-01-19 00:54

leedcode刷题笔记day1

题目大意：暴力解法两个for循环（也是我一看到题目想到的方法）枚举在数组中所有的不同的两个下标的组合逐个检查它们所对应的数的和是否等于target复杂度分析时间复杂度:O(n2)，这里n为数组的长度空间复杂度:O(1)，只用到常数个临时变量//publicclassSolution{//publicint[]twoSum(int[]nums,inttarget){//intlen=nums.len
Unicornlyy·2024-01-18 10:46

Verilog刷题笔记15

题目：Anadder-subtractorcanbebuiltfromanadderbyoptionallynegatingoneoftheinputs,whichisequivalenttoinvertingtheinputthenadding1.Thenetresultisacircuitthatcandotwooperations:(a+b+0)and(a+~b+1).SeeWikipedi
十六追梦记·2024-01-18 06:40

Verilog刷题笔记16

题目：Sincedigitalcircuitsarecomposedoflogicgatesconnectedwithwires,anycircuitcanbeexpressedassomecombinationofmodulesandassignstatements.However,sometimesthisisnotthemostconvenientwaytodescribethecircui
十六追梦记·2024-01-18 06:40

Verilog刷题笔记14

题目：Onedrawbackoftheripplecarryadder(Seepreviousexercise)isthatthedelayforanaddertocomputethecarryout(fromthecarry-in,intheworstcase)isfairlyslow,andthesecond-stageaddercannotbegincomputingitscarry-out
十六追梦记·2024-01-18 06:10

Verilog刷题笔记7

题目：ConnectingSignalstoModulePortsTherearetwocommonly-usedmethodstoconnectawiretoaport:bypositionorbyname.BypositionThesyntaxtoconnectwirestoportsbypositionshouldbefamiliar,asitusesaC-likesyntax.Whenin
十六追梦记·2024-01-18 06:09

Verilog刷题笔记11

题目：Thisexerciseisanextensionofmodule_shift.Insteadofmoduleportsbeingonlysinglepins,wenowhavemoduleswithvectorsasports,towhichyouwillattachwirevectorsinsteadofplainwires.LikeeverywhereelseinVerilog,the
十六追梦记·2024-01-18 06:09

Verilog刷题笔记13

Inthisexercise,youwillcreateacircuitwithtwolevelsofhierarchy.Yourwillinstantiatetwocopiesof(provided),eachofwhichwillinstantiate16copiesof(whichyoumustwrite).Thus,youmustwritetwomodules:and.top_module
十六追梦记·2024-01-18 06:09

Verilog刷题笔记4

题目：Givenan8-bitinputvector[7:0],reverseitsbitordering.Seealso:Reversingalongervector.我的解法：moduletop_module(input[7:0]in,output[7:0]out);assignout[7]=in[0];assignout[6]=in[1];assignout[5]=in[2];assigno
十六追梦记·2024-01-18 06:39

Verilog刷题笔记17

题目：Forhardwaresynthesis,therearetwotypesofalwaysblocksthatarerelevant:Combinational:always@(*)Clocked:always@(posedgeclk)Clockedalwaysblockscreateablobofcombinationallogicjustlikecombinationalalwaysbl
十六追梦记·2024-01-18 06:02

[刷题笔记35 贪心算法 part 04]

贪心算法part02贪心算法860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球贪心算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球860.柠檬水找零860.柠檬水找零法1：贪心boollemonadeChange(vector&bills){//所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。//全局最优：完成全部账单的找零。if
supersource732·2024-01-17 13:06

力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100（一）全排列 、子集 、组合 4

文章目录1.全排列（中等）2.全排列II（中等）3.子集（中等）4.组合（中等）1.全排列（中等）地址:https://leetcode-cn.com/problems/permutations/2022/01/23做题反思：classSolution{List>res=newLinkedList>permute(int[]nums){LinkedListtrack=newLinkedListtr
心海非海_·2024-01-17 01:28

【C++】vector模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-16 19:56

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。Day1101.有效的括号（No.20）题目链接代码随想录题解1.1题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出
*Soo_Young*·2024-01-16 00:28

代码随想录刷题笔记9——贪心算法

贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的，解出来看看是否满足全局最优，举几个例子如果都不是反例，那就可以用贪心算法做出来了。分发饼干例题455（简
努力自学的小夏·2024-01-15 09:26

ctfshow_web入门篇刷题笔记

2021/10/16web1直接F12出flagweb2题目提示查看无法查看源代码，我们按F12无反应尝试用鼠标打开源代码（笔者用的是firefox）依次点击打开菜单——更多工具——web开发者工具，此时出flag。web3按F12打开网络进行抓包点头文件出flagweb4题目提示robots，则猜想网站有robots.txt所以在url写http://ba78e536-1324-4bf3-80d
八棱·2024-01-14 23:08

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的
樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

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

LeetCode 剑指offer刷题笔记

本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面
零子若·2024-01-14 08:32

【代码随想录】刷题笔记Day50

前言昨晚做了好多梦啊......不知道是睡好了还是没睡好，又赖了会床才来工位309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）dp[i][j]含义：第i天状态为j+1，所剩的最多现金为dp[i][j]状态一：持有股票状态（今天买+之前就买然后没有操作）状态二：保持卖出股票的状态（两天前就卖出了股票度过一天冷冻期+前一天就是卖出股票状态，一直没操作）状态三：今天卖出股票状态四：今天为冷冻期
小涛44·2024-01-14 06:41

【代码随想录】刷题笔记Day51

前言周六刷题，闻所未闻吧兄弟，不用开组会简直太爽啦300.最长递增子序列-力扣（LeetCode）子序列系列问题，用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式j从0到i-1各个位置的最长升序子序列+1的最大值if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);初始化dp[i]=1，长度都为1遍历顺序从前到后，i
小涛44·2024-01-14 06:10

【代码随想录刷题笔记 Day 49】121. 买卖股票的最佳时机 | 122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票
m0_48857323·2024-01-14 06:08

【代码随想录】刷题笔记Day49

前言跑了个步吃了个饭洗了个澡以及和母上打了个电话，继续来刷题咯o(*￣▽￣*)ブ122.买卖股票的最佳时机II-力扣（LeetCode）贪心法之前写过的，代码直接看【代码随想录】刷题笔记Day35-CSDN
小涛44·2024-01-14 06:35

刷题笔记 Hot100 34. 在排序数组中查找元素的第一个和最后一个位置

根据题意，显然需要使用二分查找解决问题，下面给出递增数组的二分查找模板注：使用二分查找时，数组必须有序publicintbinarySearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(leftnums[mid]){//数组递增，target比当前值大，到右半边寻找left=mid+1;}elseif(targetnums[
春种一粒粟秋收一粒米·2024-01-14 01:38

2024程序猿面试八股文分享~

我整理了一些八股文面试相关的资料和刷题笔记分享给大家，内容涵盖计算机基础、Java、JVM、spring、设计模式、算法、微服务、分布式、大厂面经等等...质量非常高！！！
程序一逸·2024-01-13 01:04

代码随想录刷题笔记（DAY 10）

今日总结：快要期末考试了，现在在疯狂速成，今天稍微缓和了一点，应该能保证继续每天刷题，欠下的那些寒假补上。Day1001.用栈实现队列（No.232）题目链接代码随想录题解1.1题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并
*Soo_Young*·2024-01-12 14:14

【刷题笔记1】

笔记1strings;while(cin>>s);cout>a;cout(要添加头文件）inta[10]={9,6,3,8,5,2,7,4,1,0};sort(a,a+10);//10为元素个数//字符串排序stringa1;cin>>a1;sort(a1.begin(),a1.end());//string是比较标准的couta2;while(cin>>a1)a2.push_back(a1);/
My heart will go ~~·2024-01-11 20:12

【刷题笔记2】

刷题笔记2最小公倍数、最大公约数两个数的最大公约数=两数乘积/最小公倍数#cmath;inta,b;intm=gcd(a,b);//求最大公约数复制字符串substr()函数s.substr(pos,len
My heart will go ~~·2024-01-11 20:12

【刷题笔记3】

笔记3输出小数位数控制。（自动四舍五入，不够就自动补0）doublea=123.456;coutusingnamespacestd;intdigui(intx,inty){if(x==1||y==1)//只有一行或者一列的时候，就有x+y种方法returnx+y;//否则就往上或者往下走一步。returndigui(x-1,y)+digui(x,y-1);}intmain(){intm,n;cin
My heart will go ~~·2024-01-11 20:10

C++刷题笔记

C++刷题笔记1.钞票和硬币题目读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。
LZYGO1·2024-01-10 19:03

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果j#includeusingnamespacestd;stringstr[20];intuse[20];intn,ans;intclink(stringx
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝voidbfs(intnow,llma){if(ma>m){return;//不符合条件返回#减枝1}if(ma+b[now]usingna
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数if(hw(i)&&isprime(i))这里有关于&&的条件一但左边函数为0右边函数不再进行判断#includeusingnamespacestd;int
谦川·2024-01-09 22:45

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

前言：最近又有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
Python阿南·2024-01-09 19:44

【代码随想录】刷题笔记Day46

前言刚考完自辩，Chat回答举例什么的真方便。早上做组会PPT去了，火速来刷题！139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为i，dp[i]为true表示可以拆分为在字典中出现的单词递推公式if([j,i]这个区间的子串出现在
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day47

前言又过了个愉快的周末~大组会终于不用开了，理论上已经可以回家了！但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp[i]=max(dp[i-2]+nums[i],dp[i-1]);初始化dp[0]=nums[0]，dp[1]=max(nums[0
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day48

前言早上练车去了（好久没有8点前醒了），练科目二两小时下来脚根可真酸啊，希望下周一把过。练完顺带去Apple西湖免费换新了耳机，羊毛爽！121.买卖股票的最佳时机-力扣（LeetCode）贪心法更新最小值，更新最大区间利润值classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intresult=0;for(inti=0;i
小涛44·2024-01-09 19:17

计网期末复习刷题笔记

文章目录试卷1试卷2试卷11．MAC地址通常存储在计算机的（）。A.网卡上B.内存中C.高速缓存中D.硬盘上2．下面关于以太网的描述正确的是（）。A.数据包以广播方式发送B.所有结点可以同时发送和接收数据C.两个结点相互通信时，其它结点不检测总线上的信号D.网络中有一个控制中心，用于控制所有结点的发送和接收3．如果子网掩码是255.255.255.224，那么主机218.22.50.40所在的驻留
太极生两鱼·2024-01-08 07:27

PAT乙级1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但其右边的2比它小，所以它不能是主元；尽管
小强同学：·2024-01-08 02:43

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照
敲代码的小提琴手·2024-01-07 00:36

PAT乙级1001题

卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的
想做一个程序员·2024-01-06 12:46

Leecode刷题笔记---1218.最长定差子序列

题目描述给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。示例1：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例2：输入：arr=[1
Roverose·2024-01-06 02:47

【代码随想录】刷题笔记Day45

前言早上又赖了会床......早睡早起是奢望了现在，新一年不能这样！支棱起来！377.组合总和Ⅳ-力扣（LeetCode）这一题用的就是完全背包排列数的遍历顺序：先背包再物品，从前往后求的也是有几种方法，dp[j]+=dp[j-nums[i]];dp[0]=1测试用例有坑，dp[j]求和不能超过32位整数范围......classSolution{public:intcombinationSum4
小涛44·2024-01-04 20:44

【代码随想录】刷题笔记Day44

前言刚考完工程伦理的考试，虽然只有10道选择但真不是能通过常理去做的，还好周围全是大佬，拿个八九十分应该可以。另外，感觉身边的人刷题速度都好快啊，一对比就容易焦虑着急，还是慢慢来吧，一件事一件事做好474.一和零-力扣（LeetCode）二维的01背包问题，求的是最大可以装几个物体dp[i][j]含义最多有i个0和j个1的strs的最大子集的大小（装的物体数）为dp[i][j]。递推公式dp[i]
小涛44·2024-01-04 20:13

LeetCode刷题笔记之栈与队列

一、队列与栈相互转换1.232【用栈实现队列】题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只
abtgu·2024-01-04 20:13

代码随想录刷题笔记（DAY 8）

今日总结：最后一道题解决的比较糟糕，后续会补上新解法，今天还是将中心放在了前端。Day801.反转字符串（No.344）题目链接代码随想录题解1.1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[
*Soo_Young*·2024-01-04 09:24

LeetCode Java刷题笔记—148. 排序链表

148.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。由于需要O(nlogn)时间复杂度，那么肯定就是归并排序、快速排序和堆排序。实际上链表排序大部分都是用归并排序，它是一种稳定的排序。所谓归并排序，它采用了分治思想（DivideandConquer）。分(divide)阶段将问题分成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"合并"
刘Java·2024-01-03 21:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他