题解day 16 lt

day10 - 栈与队列 part01 力扣232. 用栈实现队列 思路：建立一个输入栈，一个输出栈，每次push进队列时，放进输入栈，出队列时，从输出栈弹出，如果输出栈是空的，就把输入栈的全部数都弹出到输出栈。 代码 class MyQueue { public: MyQueue() { } vo ......

239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< ......

20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) ......

1.简介 我们在日常工作中，会经常遇到弹出警告框的问题，弹框无法绕过，必须处理才可以执行后续的测试，所以弹框处理也是我们必须掌握的一个知识。宏哥在java+selenium系列文章中介绍过这部分内容。那么，playwright对于弹框的处理是怎样的？是否比selenium更加简单呢？下面我们就来介绍 ......

题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......

本来想写 wqs 二分来着，然后推不出 dp 方程，摆烂了。 题目描述 给定含 \(n\) 个数的序列，求至多 \(k\) 个不相交子段的和的最大值。 具体思路 由于选 \(k\) 堆连续的数，因此一堆连续的符号相同的数，只有可能是同时被选或者同时不被选。 因此我们先对原序列预处理一遍，将相同符号的 ......

接着https://www.cnblogs.com/webor2006/p/17608839.html继续往下。 登录功能开发： 接下来则来开发用户的登录功能，先准备后端的接口。 后端增加登录接口： 1、UserLoginReq： 先来准备用户登录的请求实体： package com.cexo.wi ......

23:59 尽管人生那么无情，我们本人还是应当把自己尽量改好，少给人一些痛苦，多给人一些快乐。 ——傅雷 成为国家的人才，既容易，也不容易。说不容易呢，成为国家人才之前，要过几关。说容易，就像桂海潮，只是边远小县城的乡镇孩子。出生起点比他高的孩子，是多数。所以，只要你想学，想成才，那么，中国普及到毛 ......

算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......

题目传送门 CF1437G 好题 观察这道题，发现有关字串的题目，一般来说，这种题都要构建\(AC\)自动机，所以考虑构建。 构建之后，原来的所有 \(fail\) 是一个树形结构。 解法 \(1\): 考虑从询问入手，那么对于每一个询问，等价于就是查询每一个 \(Q_i\) 包含的后缀的最大值，再 ......

目录1. 包装类2. Integer类3.util.date4. java.sql.Date5. SimpleDateFormat5. Calendar 1. 包装类 基础数据类型 进行封装 产生一个新的类 （属性 方法 构造器） 基本数据类型 包装类 继承关系 byte Byte Number-- ......

一、集成QtDesigner和PyUIC PyCharm集成QtDesigner和PyUIC教程 二、在QtDesigner中画出窗体 1. 主界面 编辑账本： 新增、修改或删除记录 可视化账本：通过不同角度查看收支情况 全局配置： 根据自身实际情况定义配置 2. 编辑账本界面 三、创建项目 项目结 ......

problem 给你两个平面凸多边形 \(A,B\)，\(Q\) 次询问，每次询问是一个向量 \(\vec v\)，回答 \(A\) 与 \(B + \vec v\) 是否有交。\(n,Q \leq 10^5\)。 solution 观察闵可夫斯基和（Minkowsky sum）的定义，若将这个运算 ......

模块框图，（按键只用到了一个），注意三态门不在配置模块和I2C接口中，这样好处配置模块和I2C接口内不存在双向信号，也不存在高阻“z”的赋值， 三态门放在顶层文件中 I2C读写时序，注意数据位宽是8bit，而INA266 数据位宽是16，需要改下，大同小异 设计三个计数器： 1、计数器cnt0 用于 ......

ths 原码、反码、补码 机器数 int是最高位存放符号，假设int为8位： 1000 0011表示 -3； 0000 0011表示+3 原码， 反码， 补码 原码 pass 反码 正数的反码是本身，负数的反代eg： 原1000 0001 > 反1111 1110 > 补1111 1111 补码 正 ......

layout: post title: xtx暑假第五周日志 categories: 日志 tags: - 日志 - 2021暑期日志 BGImage: 'https://github.xutongxin.me/https://raw.githubusercontent.com/xutongxin1 ......

1、基本数据类型 在我们的之前篇day02-变量中，我们介绍了变量及变量的赋值，我们都知道变量是存储在内存中的值，其实在内存中是会根据变量的数据类型，来分配指定的内存空间，那这变量的数据类型有哪些呢？ Python的基本数据类型一般分为6种： Numbers（数值） String（字符串） List ......

字符 量词 贪婪匹配和非贪婪匹配 取消转义 re模块下的常用方法 无名分组和有名分组** 利用re模块爬取数据 —————————————————————————————————字符 元字符 匹配内容. 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线 \s 匹配任意的空白符\d 匹配数字  ......

算法训练day10： LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......

目录 线程简介 线程实现(重点) 线程状态 线程同步(重点) 线程通信问题 线程实现: 方式一：继承Thread类 /** * TODO * @author 清莲孤舟 * @CreateDate 2023/9/17/9:28 * 创建线程的方式一:通过继承Thread类实现 */ //继承Threa ......

代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......

代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母，不包含尾字母的所有子串 后缀 包含尾字母，不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀： 模式串为aabaaf 则其前缀有：a、aa、aab 、aaba、 aabaa 则其 ......

代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......

目录1. 练习2. 异常三联 try-catch-finally3.异常的分类3. 子类throws的异常 小于等于父类的异常4.自定义异常 1. 练习 package com.msb01; import java.util.Scanner; /** * @Auther: jack.chen * @ ......

目录1. 封装2. 继承2.1 什么是方法的重写2.2 super2.3 object详解2.4 equals方法3. 多态4. final修饰符5.抽象类6. 接口7. 内部类8. 面向对象 项目作业 饮料售货机--待续 1. 封装 什么是面向对象？面向对象与面向过程的区别？面向对象的好处？自查资 ......

CF70D Professor's task 题解 前言 此篇题解用的是 \(Andrew\)，不想看这种做法的可以绕道。 题意 动态凸包板子题。 维护动态凸包。两种操作，加一个点或查询一个点是否在凸包内。 题解 首先你得会静态二维凸包。 维护二维凸包的方法挺多的，比如什么 \(Andrew\) 算 ......

前言 与指定响应模型的方式相同，你也可以在以下任意的_路径操作_中使用 status_code 参数来声明用于响应的 HTTP 状态码： @app.get() @app.post() @app.put() @app.delete() 响应状态码 from fastapi import FastAPI ......

2023-09-16 题目 题目传送门 翻译 翻译 难度&重要性(1~10):4 题目来源 AtCoder 题目算法 优先队列 解题思路 水题一道。 需要两个优先队列： 因为每一次是队首的人拿到面条，即队列中编号最小的拿面条，就用一个优先队列用来维护当前队列中的编号最小的人。 由于每一次拿了面条后再 ......

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......

题意 在坐标轴上给定 \(N\) 个点，坐标依次为 \(X_1, X_2, \cdots, X_N\)，你需要从原点前往 \(X_N\) 并折返，其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站，其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油，汽油 ......