C++PAT乙级刷题笔记

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 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

【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

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

2023一建《建筑》真题答案及解析--完整版

A.应采取难燃材料制作B.平台的耐火极限不应低于0.5hC.疏散门应正对楼梯段D.疏散出口的门应采用乙级防火门【答案】D【解析】室外疏
甘建二·2023-09-12 13:09

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

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

PAT乙级实战

用Java将科学计数法表示的数字转换成普通形式1、实例描述：科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9]"."[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。2、输入描述:每个
GolvenDong·2023-09-11 20:33

LeetCode刷题笔记【26】：贪心算法专题-4（柠檬水找零、根据身高重建队列、用最少数量的箭引爆气球）

文章目录前置知识860.柠檬水找零题目描述解题思路代码406.根据身高重建队列题目描述解题思路代码452.用最少数量的箭引爆气球题目描述踩坑-进行模拟正确思路的贪心总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-11 20:31

【代码随想录刷题笔记 Day 48】198.打家劫舍 | 213.打家劫舍II | 337.打家劫舍III

198.打家劫舍题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
m0_70338183·2023-09-11 14:40

刷题笔记16——数组的花式输出

华容道听到面试的时候会问到华容道的问题，简单记录一下，也类似于迷宫问题，可以记录下空格地方所在的位置，华容道问题就类似于空格在整个数组中寻找一条路线（无论我们如何移动小块，其实都是空格以一条路线进行移动对吧），因此可以采用递归，广搜，深搜的方式来寻找在搜索的时候，我有一个点没有想明白，那就是如何定义回溯，或者说广搜中的剪枝，因为如果探索过的位置完全不搜的话是不合理的，因为当前空格到达一个位置和几步
热烈小狗·2023-09-10 06:17

刷题笔记18——数组查缺补漏、二分搜索变体

人就是这样的，想来想去，犹豫来犹豫去，觉得自己没有准备好，勇气没攒够，其实只要迈出去了那一步，就会发现其实所有的一切，早就准备好了。——巫哲Q《撒野》528.按权重随机选择轮盘赌classSolution{intwsum;int[]res;publicSolution(int[]w){res=w;wsum=0;for(inti=0;iweights[i]?maxnum:weights[i];}in
热烈小狗·2023-09-10 06:17

刷题笔记19——优势洗牌和去重保持字典序

摆出无比亲密的态度，装模作样地与对方套近乎，频繁地联系对方。这都说明他们并不相信自己得到了对方的信赖，若是互相信赖，便不会依赖亲密的感觉。在外人看来，反而显得冷淡。——尼采《人性的，太人性的》hash拉链法list和hash的基本用法八百年都学不会listaddremove（根据下表进行删除）Collections.swap(nums,index,nums.size()-1);进行交换hashco
热烈小狗·2023-09-10 06:17

LeetCode刷题笔记day29-分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符示例输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]此图来自代码随想录。补充一点在截取ab后加上a|ab|可能更容易理解。classSolution{LinkedList>lists=newLinkedListlist=newLinkedList
海边画家·2023-09-10 03:46

LeetCode刷题笔记

1、在二分法中，遇到了寻找mid时的小问题，要用mid=left+(right-left)/2;代替mid=(left+right)/2;为什么呢？在测试的数据中会有left+right超越int边界的情况采用上面的写法就可以避免很多；二分法的约束条件...intleft=0,right=nums.length-1;while(left=0;i--){if(nums[i]=firstIndex;i
雪糕酱有点凉·2023-09-10 03:15

LeetCode刷题笔记 5.最长回文子串

最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路分析：解法一：暴力解法暴力解法是最好想的一个方法，先写一个判断一个字符串是否为回文字符串的方法，然后从原字符串中分割子串挨个进行判断，要注意的是暴力选取的时候要从最长的子串开始选取
牵着小熊猫·2023-09-10 03:44

LeetCode刷题笔记-简单入门题

LeetCode刷题笔记题目来源：力扣（LeetCode）分割平衡字符串在一个平衡字符串中，‘L’和‘R’字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。
吴知木Kt·2023-09-10 03:12

HDLBits刷题笔记9:Circuits.Sequential Logic.Counters + Shift Registers

CountersFour-bitbinarycountermoduletop_module(inputclk,inputreset,//Synchronousactive-highresetoutputreg[3:0]q);always@(posedgeclk)beginif(reset)q<=0;elseq<=q+1;endendmoduleDecadecounter建立一个计数器，从0计数到9
学习就van事了·2023-09-09 16:41

算法刷题笔记【数组】209.长度最小的子数组

算法刷题笔记【数组】209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
兰铁二幼张同学·2023-09-09 14:35
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他