PAT乙级刷题笔记

刷题笔记23——二叉搜索树+快排+最近公共祖先

不必说碧绿的菜畦，光滑的石井栏，高大的皂荚树，紫红的桑椹;也不必说鸣蝉在树叶里长吟，肥胖的黄蜂伏在菜花上，轻捷的叫天子(云雀)忽然从草间直窜向云霄里去了。单是周围的短短的泥墙根一带，就有无限趣味。油蛉在这里低唱，蟋蟀们在这里弹琴。翻开断砖来，有时会遇见蜈蚣；还有斑蝥，倘若用手指按住它的脊梁，便会拍的一声，从后窍喷出一阵烟雾。何首乌藤和木莲藤缠络着，木莲有莲房一般的果实，何首乌有拥肿的根。有人说，何
热烈小狗·2023-09-22 05:22

刷题笔记26——图论二分图判定

世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下，防止在图中一直绕圈设置的，类似于剪枝操作，走过了就没必要再走一遍path是在探索过程中，记录此次的遍历路径，从而判断是否有环的如果是判断的话，visited是无法判断的，path是可以判断的二分图的题背会
热烈小狗·2023-09-22 05:20

【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题——刷题笔记+做题思路

【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题由于博主是在学小白一枚，难免会有错误，有任何问题欢迎评论区留言指出，感激不尽！~文章目录判断两颗数是否相同另一棵树的子树求二叉树的最大深度判断一颗二叉树是否是平衡二叉树对称二叉树大厂OJ面试题二叉树的创建及遍历二叉树的分层遍历进阶（返回二维数组）二叉树的层序遍历二叉树的最近公共祖先（LCA问题）两种思路教你解决二叉搜索树与双向链表根据一棵
偷偷敲代码的青花瓷·2023-09-21 07:17

LeetCode刷题笔记——LRU算法

LeetCode刷题笔记——LRU算法1.什么是LRU算法？LRU是一种缓存淘汰机制。说到这里，我们顺便回顾一下常用的缓存算法都有哪些？
xjtu-lining·2023-09-21 06:16

leetcode刷题笔记-146. LRU 缓存机制（java实现）

题目描述运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键
成钰·2023-09-21 06:13

【数据结构】二叉树的构建与基本操作实现

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.前序建立二叉树2.销毁二叉树3.统计4.查找值为x
樊梓慕·2023-09-20 13:43

Python 刷题笔记：背包问题

刷动态规划的第二天，有些自闭，刚靠着大魔王的歌缓过来了。关于动态规划，我还处于看题解时哦哦哦、看题目时？？？的阶段，所以整理的点不深。除了昨天推给大家的链接，今天也是发现了一位刷题大牛的宝藏，不仅动态规划，各类算法都做了整理、引导，属实respect！动态规划专题https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-
TEDxPY·2023-09-20 12:29

PAT1085 乙级题解

加深巩固一下PAT乙级10851085PAT单位排行（25分）每次PAT考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。
SAC0719·2023-09-20 01:46

计算机二级python简单应用题刷题笔记（一）

计算机二级python简单应用题刷题笔记（一）1、词频统计：键盘输入一组我国高校所对应的学校类型，以空格分隔，共一行。
Unicorn婧·2023-09-19 09:39

【持续更新】力扣刷题笔记

1.简单题【36道】序号题目难度完成日期、答案关键字、思路120.有效的括号简单2022-04-10查看答案栈js用数组模拟栈一次遍历,遇到左括号unshift入栈,遇到右括号shift出栈221.合并两个有序链表简单2022-04-26查看答案链表解法一：1.链表转数组。2.数组排序3.数组转链表解法二：使用双指针326.删除有序数组中的重复项简单2022-05-02查看答案数组，双指针，快慢指
pre_eminent·2023-09-18 11:51

【力扣刷题笔记】动态规划-一和零-二维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 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

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他