南邮NOJ刷题记录

20231020刷题记录

P3915树的分解DFS维护每棵树的子树大小，如果统计到sizx=ksiz_x=ksizx=k，那么重新将sizxsiz_xsizx归零继续统计。注意要输入完了再特判，双向边要开两倍数组。#includeusingnamespacestd;constintmaxn=2e5+5;inthead[maxn],A,B,siz[maxn],tot,cnt,N,K;structedge{intto,nxt;
拧错位置的螺丝钉·2023-10-21 08:58

leetcode刷题记录08——盛水最多的容器（Java和JavaScript）

11.盛最多水的容器难度：中等Java答案：classSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1,res=0;while(lres?Math.min(height[l],height[r])*(r-l):res;if(height[l]>height[r]){r--;}else{l++;}}returnres;}}
I have a lemon·2023-10-20 19:00

LeetCode刷题记录--递归

文章目录1.剑指Offer64.求1+2+…+n2.1823.找出游戏的获胜者3.面试题08.05.递归乘法4.剑指Offer62.圆圈中最后剩下的数字5.344.反转字符串6.反转链表7.剑指Offer06.从尾到头打印链表8.486.预测赢家9.60.排列序列1.剑指Offer64.求1+2+…+n原题链接求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、
爱吃烤秋刀鱼·2023-10-20 08:42

力扣刷题记录 -- JAVA--32--225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{//主要Queuequeue1;//核心是queue2来放置在最前面Queuequeue2;publicMyStack(){//多态仍然可以使用父类方法queue1=newLinkedList();}publicvoidpush(intx){queue2.offer(x);while(!queue1.isEmpty()){q
@白圭·2023-10-20 05:08

力扣刷题记录 -- JAVA--31--232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{Stackstack_in;Stackstack_out;//核心是:in和out完成反转publicMyQueue(){stack_in=newStack();}publicvoidpush(intx){stack_in.push(x);}publicintpop(){//out为空in不为空导入empty_stack_i
@白圭·2023-10-20 05:08

力扣刷题记录-栈与队列相关题目

注意事项：Java堆栈Stack类已经过时，Java官方推荐使用Deque替代Stack使用。Deque堆栈操作方法：push()、pop()、peek()。Deque是一个双端队列接口，继承自Queue接口，Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。Deque有三种用途：普通队列(一端进另一端出):
纪宁app·2023-10-20 05:38

Leetcode刷题记录(6)：283移动零

刷题网站：Leetcode难度：简单语言：Python计划：从简单——>到中等——>再到难。一、283移动零1.1题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。1.2思考分析初看题目还是挺简单的，唯一的要求是在原数组上操作，不
cryptocxf·2023-10-19 23:16

世界读书日也谈：阅读与行走

写在前面的话：2019年底，在与同为中图学会阅推专委会的周婷老师交流中，提及暑假的西北河西之行有些收获，尤其与阅读相结合，她便约我撰文一篇，刊于南邮阅读推广馆刊《书林驿》2020年第1期，在此感谢周老师
图林丫枝·2023-10-19 11:00

剑指offer(专项突破版):数据结构与算法名企面试题精讲 刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数
抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

力扣刷题记录69.1-----93. 复原 IP 地址

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://这题深度是固定的vectorreturn_vector;vectorpath;boolis_effect(stringjudge_string){inti;boolresult=1;inttemp_num=0;if(judge_string[0]=='0'&&judge_string.size()>=2)
@白圭·2023-10-18 10:38

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=
牛小小小婷～·2023-10-18 02:11

＜LeetCode＞刷题记录

1、括号序列括号序列importjava.util.*;publicclassSolution{/****@paramsstring字符串*@returnbool布尔型*/publicbooleanisValid(Strings){//writecodehereStackstack=newStackstack1=newStack();Stackstack2=newStack();//push正常进
小李子还挺酸·2023-10-17 22:50

南邮CTF-RE-ReadAsm2

ReadAsm2主要考察汇编代码的阅读理解能力给了一段C语言程序：intmain(intargc,charconst*argv[]){charinput[]={0x0,0x67,0x6e,0x62,0x63,0x7e,0x74,0x62,0x69,0x6d,0x55,0x6a,0x7f,0x60,0x51,0x66,0x63,0x4e,0x66,0x7b,0x71,0x4a,0x74,0x76,0
V0W·2023-10-17 16:44

23/8/27刷题记录

1.pandas数据分组1741.查找每个员工花费的总时间【简单】在这段代码中，注意分组函数groupby的运用deftotal_time(employees:pd.DataFrame)->pd.DataFrame:#新建一列保存employees['total_time']=employees['out_time']-employees['in_time']#多索引分组,对某列单独求和，重置索引
花花橙子·2023-10-17 16:27

力扣sql刷题记录

文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.
程序员好费脑子啊·2023-10-17 16:25

SQl语句刷题记录

LeetCode：SQL语句刷题记录1、组合两个表联表查询select`firstName`,`lastName`,`city`,`state`fromPersonpleftjoinAddressaonp
刚学编程的小白( •̥́ ˍ •̀ू )·2023-10-17 16:51

从零开始的力扣刷题记录-第九十天

力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述：有一个书店老板，他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers，其中customers[i]是在第i分钟开始时进入商店的顾客数量，所有这些顾客在第i分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[
渊微指玄·2023-10-17 08:58

力扣刷题记录27.1-----459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st
@白圭·2023-10-16 18:54

力扣刷题记录 -- JAVA--25--459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果
@白圭·2023-10-16 18:54

BUUCTF（刷题日记）

二、[极客大挑战2019]Havefun三、[HCTF2018]WarmUp四、[ACTF2020新生赛]Include五、[ACTF2020新生赛]Exec六、[强网杯2019]随便注总结前言web刷题记录一
yzhikk·2023-10-16 12:20

CTF刷题记录之Buuctf-N1BOOK——sql注入1

Buuctf刷题————N1BOOK——sql注入1一、思路1.URL后面的id=1,2,3;会出现不同的界面，但是，但我们输入4时，发现没有回显2.推测有有三列，还是老方法，http://4d366f97-7645-4633-a532-1b86e5b44f90.node3.buuoj.cn/index.php?id=1’没有回显，当我们使用#注释’的时候，发现没有回显http://4d366f9
山川绿水·2023-10-16 12:17

HDLBits_Fsm serial刷题记录

首先，这个题的主要思路是计数器加状态机。moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'd0,START=3'd1,DATA=3'd2,STOP=3'd3,ERROR=3'd4;reg[3:0]STATE,NEXT_STATE;reg[3:0]COUNT1;alwa
Jennywangup·2023-10-16 01:59

HDLBits_Fsm serialdata刷题记录

这道题的有限状态机部分和上一题相同，主要部分是输出数据的设计一开始我就想到用移位寄存器，这个题和前面有道题的数据顺序是相反的，in作为输入，最早输入的数据是最低位所以实现起来也是右移寄存器。out<={in,out[7:1]};moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,out
Jennywangup·2023-10-16 01:59

力扣刷题记录122.1-----1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-
@白圭·2023-10-16 00:14

力扣刷题记录 -- JAVA---126--1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l
@白圭·2023-10-16 00:14

HDLBits刷题记录——FSM ps2data

导言这道题目本身并不复杂，甚至可以说是比较简单。记录它的目的是之前做课程PJ时，要用到PS2接口连接键盘来键入输入值或者控制，印象中PJ里的实现方式比题目本身复杂。对于我而言，这大概是状态机用于实践的典型场景了。题目的意思是：PS/2协议每周期发送3个字节长的消息。但在连续字节流中，我们并不知道消息从哪里开始和结束。唯一的指示是，每3个字节的消息的第1个字节的bit[3]=1，而其他2个字节的[3
Candy_579·2023-10-14 20:50

剑指offer刷题记录

pass区03数组中重复的数字剑指Offer05.替换空格剑指Offer58-II.左旋转字符串剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer25.合并两个排序的链表剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer58-I.翻转单词顺序剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台
bob62856·2023-10-14 17:43

力扣刷题记录34.1-----347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectortopKFrequent(vector&nums,intk){inti,j;intnums_size;vectorreturn_vector;mapmap_for_count;map::iteratorpos;inttemp_num;intmax_frequency=0;nums_size=num
@白圭·2023-10-14 14:46

植树节|快来蚂蚁森林收能量吧～

图片发自App图片发自App来源/青春南邮
3c呀·2023-10-14 12:00

LeetCode OJ题解系列

我打算重新刷一遍，并把题目思路和结果放到博客上来，当做一次刷题记录吧。计划会包括以下内容:题目id，题目名称，题目中文意义解题思路参考源码敬请期待。
「已注销」·2023-10-14 06:57

力扣刷题记录103.1-----518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins){inti,j;intreturn_int=0;vectordp(amount+1,0);dp[0]=1;for(i=0;i
@白圭·2023-10-13 15:28

力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount+1];inti;intj;intlength=coins.length;dp[0]=1;//for(i=0;i<=amount;i++)//{//System.out.println("d
@白圭·2023-10-13 15:28

【HuoLe的刷题笔记】--leetcode算法题

leetcode刷题记录数组类：简单题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。
HuoLe啊·2023-10-13 09:10

力扣刷题记录1

类型总结：数组1538字符串683哈希表535动态规划502数学493排序351深度优先搜索328贪心314广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194栈165堆（优先队列）158设计150图145前缀和133模拟126回溯120计数109链表102滑动窗口97并查集85递归63有序集合58分治58单调栈56二叉搜索树56字典树55枚举51队列
可峰科技·2023-10-12 10:08

剑指offer进阶版刷题记录

1.整数除法给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号'*'、除号'/'以及求余符号'%'。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。本题中，如果除法结果溢出，则返回231−1/***@descript
科氏加速度·2023-10-12 05:41

从零开始的力扣刷题记录-第八十八天

力扣每日四题98.验证二叉搜索树-中等162.寻找峰值-中等150.逆波兰表达式求值-中等654.最大二叉树-中等总结98.验证二叉搜索树-中等题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。题解：一开始以为直接递归判断左小右大就行了
渊微指玄·2023-10-12 05:38

从零开始的力扣刷题记录-第八十九天

力扣今日两题2512.奖励最顶尖的K名学生-中等692.前K个高频单词-中等总结2512.奖励最顶尖的K名学生-中等题目描述：给你两个字符串数组positive_feedback和negative_feedback，分别包含表示正面的和负面的词汇。不会有单词同时是正面的和负面的。一开始，每位学生分数为0。每个正面的单词会给学生的分数加3分，每个负面的词会给学生的分数减1分。给你n个学生的评语，用一
渊微指玄·2023-10-12 05:03

洛谷入门100题刷题记录day1

P1035[NOIP2002普及组]级数求和（c++）思路记录：1、要有一个整数变量接收k的输入2、要有一个浮点型变量Sn记录加和的结果3、很显然的是需要用循环，循环结束条件是Sn>k。#includeusingnamespacestd;intmain(){intk;cin>>k;#整数变量k,接收输入doubleSn=0.0;#浮点型变量Sn,作为累加结果的记录for(inti=1;;i++){
flerken1217·2023-10-11 08:13

LeetCode刷题记录--字符串

1.IP地址复原1.官方回溯法（推荐，DFS深刻理解）使用dfs，维护一个段变量表示现在处理的是目标IP地址的第几段，同时维护一个起始位置，表明目前处理的是string的第几位。这里还是没有对DFS的核心思想理解到位，最核心的就是在下面代码的一般情况中，这里使用了一个新变量END，没有在原变量Begin上操作，这就保证了在确定Begin能够被完整遍历的情况下，完成每个首位的DFS。classSol
读书健身敲代码·2023-10-11 02:32

力扣刷题记录-二叉树的层序遍历

这篇主要内容是二叉树层序遍历可以解决力扣的哪些题目，在已经明白层序遍历相关原理的基础上去刷题。力扣102.二叉树层序遍历层序遍历的主要思想需要借助队列先进先出的特性来存储遍历到的结点的左右孩子。具体思想是：最开始将根节点加入队列，然后遍历队列，如果队列不为空，将队头结点出队，将队头结点值加入res中，并且将当前出队的结点的左右孩子加入队列；继续遍历队列，队列不为空的时候，重复出队头、加入res、左
纪宁app·2023-10-10 12:07

从零开始的力扣刷题记录-第七十八天

力扣每日四题884.两句话中的不常见单词-简单2236.判断根结点是否等于子结点之和-简单139.单词拆分-中等2679.矩阵中的和-中等总结884.两句话中的不常见单词-简单题目描述：句子是一串由空格分隔的单词。每个单词仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。给你两个句子s1和s2，返回所有不常用单词的列表。返回列表中单词可
渊微指玄·2023-10-10 04:38

刷题记录2

第一题力扣给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。classSolution{public:intsingleNumber(vector&nums){unordered_maphashtable;for(inti=0;ifirst;}};第一时间想到的就是用hashtable，用stl的内置函数解决。classSolution{publ
久羽·2023-10-10 04:02

从零开始的力扣刷题记录-第八十七天

力扣每日四题129.求根节点到叶节点数字之和-中等130.被围绕的区域-中等437.路径总和III-中等376.摆动序列-中等总结129.求根节点到叶节点数字之和-中等题目描述：给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是
渊微指玄·2023-10-10 03:30

剑指offer刷题记录--树

1.JZ55二叉树的深度1.递归（后序遍历，，无法用栈）使用递归方法对每个结点进行递归，直到找到叶子节点，层层返回，每一层+1，最终即得树的深度。（这个遍历方式是后序遍历）动图/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}}
读书健身敲代码·2023-10-09 19:32

剑指offer刷题记录

剑指offer一、字符串1、注意事项2、例题（1）168.Excel表列名称进展转换问题一般是0-25为26进制，但是题目中给出了1-26的映射关系，使用给出一个值转成字符表示的时候，每次取余的时候都要减一StringBufferstr=newStringBuffer();//Java中StringBuffer带reverse()//C++中有这个reverse函数，不过要引#include包fo
爱喜剧的魔王·2023-10-09 19:31

代码随想录刷题记录 day50 每日温度+下一个更大元素 I

代码随想录刷题记录day50每日温度+下一个更大元素I739.每日温度思想1.暴力解两次for超时了2.单调栈花了点时间理解的。单调栈的基础入门题。
Made in Program·2023-10-08 22:59

每日一题（刷题记录）

H指数10.7给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。示例1：输入：citations=[3,0,6,1,5]输出：3解释：给定数组表示
Adellle·2023-10-08 19:56

leetcode刷题记录

目录一:动态规划1.爬楼梯2.强盗抢劫3.强盗在环形街区抢劫4.最短路径的和5.矩阵的总路径数6:数组中等差递增子区间的个数7.分割整数的最大乘积8.按平方数来分割整数9.最长递增子序列10.最长数对链11:最长波动序列个数12:最长公共子序列13、最小花费爬楼梯14、最长公共子串（连续）15、最长公共子串（不连续）16、把数字翻译成字符串17、兑换零钱18、连续子数组的最大和19、最长回文子串2
I am stupid·2023-10-08 13:53

力扣刷题记录 -- JAVA--48---404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderi
@白圭·2023-10-08 06:30

力扣刷题记录47.1-----404. 左叶子之和

目录一、题目二、代码三、运行结果一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),ri
@白圭·2023-10-08 06:29
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他