leetcode sliding maximum window
leetcode题中的逆向思维——集锦
417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置,如果我们对所有的位置进行搜索,那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想,从两个大洋开始向上流,这样我们只需要对矩形四条边进行搜索。搜索完成后,只需遍历一遍矩阵,满足条件的位置即为两个大洋向上流都能到达的位置 ......
【THM】Windows Fundamentals 3(Windows基础知识3)-学习
本文相关的TryHackMe实验房间链接:https://tryhackme.com/room/windowsfundamentals3xzx 本文介绍:本文所涉及的内容是 Windows 基础模块的第 3 部分,了解有助于保护设备安全的内置 Microsoft 工具,例如 Windows 更新、W ......
leetcode 394.字符串解码 Java
394.字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格 ......
Wine 8.5 发布,Windows 应用的兼容层
Wine 8.5 已发布,用于在 Linux 和其他平台下运行 Windows 游戏和应用程序。 Wine 8.5 版本已将新的 VKD3D 1.7 代码库引入其树中。 VKD3D 1.7 于上周发布,添加了额外的 HLSL 功能、大量内部函数、调用用户定义函数的能力,以及一系列其他改进,以改进 W ......
windows下使用pytorch进行单机多卡分布式训练
现在有四张卡,但是部署在windows10系统上,想尝试下在windows上使用单机多卡进行分布式训练,网上找了一圈硬是没找到相关的文章。以下是踩坑过程。 首先,pytorch的版本必须是大于1.7,这里使用的环境是: pytorch==1.12+cu11.6 四张4090显卡 python==3. ......
leetcode 739.每日的温度 Java
739.每日的温度 给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73, ......
nested exception is java.lang.IllegalStateException: org.apache.tomcat.util.http.fileupload.impl.FileSizeLimitExceededException: The field file exceeds its maximum permitted size of 1048576 bytes.
一、问题背景 利用springboot上传大文件 二、报错截图如下 2023-04-02 16:04:18,681 ERROR [http-nio-63050-exec-6][GlobalExceptionHandler.java:58] - 系统异常:Maximum upload size exc ......
Windows11资源管理器更换成传统右键菜单的方法
1.打开注册表,找到 HKEY_CURRENT_USER\SOFTWARE\CLASSES\CLSID 2. 右键点击CLSID,新建,项,项名称为: {86ca1aa0-34aa-4e8b-a509-50c905bae2a2} 3.右键点击这个新建的项,再选择新建》项,项名称为: InprocSe ......
leetcode 20. 有效的括号 Java
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 输出:true 示例 2: 输入 ......
Leetcode(剑指offer专项训练)——DP专项(6)
排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ,和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次,但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
Leetcode(剑指offer专项训练)——DP专项(5)
最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路:主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
【DP】LeetCode 64. 最小路径和
题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设到了右下角,考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息,用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......
【DP】LeetCode 70. 爬楼梯
题目链接 70. 爬楼梯 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 表示状态 假设走到了最后一层台阶,考虑一下我们要存储的信息: 走到这最后一层台阶的方法数 当前台阶数,用于判断是否走到了最后一层台阶 这时候很容易想到使用一维数组 ......
mingw64 + nvim + coc.nvim + nvim-dap : C++ windows - 04
4.1 init.vim 将 init.vim 放置到下面 :echo stdpath('config') ~\AppData\Local\nvim 4.2 plug https://github.com/junegunn/vim-plug 将 plug.vim 放置到下面 ~\AppData\Lo ......
mingw64 + nvim + coc.nvim + nvim-dap : C++ windows - 05
PS C:\Users\dev\Desktop\cpp> cd .\build\ PS C:\Users\dev\Desktop\cpp\build> cmake .. -DCMAKE_BUILD_TYPE=Debug -- Building for: Ninja -- The C compiler ......
mingw64 + nvim + coc.nvim + nvim-dap : C++ windows - 01
目标 用做C++编译器 尽量不要扩展其它功能 python 是避免不了,所以才安装的。 1.1 下载安装 https://mirror.tuna.tsinghua.edu.cn/msys2/distrib/msys2-x86_64-latest.exe 安装路径: C:\gnu\msys64 1.2 ......
mingw64 + nvim + coc.nvim + nvim-dap : C++ windows - 02
2.1 命令行工具 https://github.com/sharkdp/fd https://github.com/junegunn/fzf https://github.com/BurntSushi/ripgrep https://github.com/tree-sitter/tree-sitt ......
mingw64 + nvim + coc.nvim + nvim-dap : C++ windows - 03
3.1 ccls https://github.com/MaskRay/ccls/wiki/Build 在msys中: pacman -S --noconfirm mingw-w64-x86_64-clang mingw-w64-x86_64-clang-tools-extra mingw64/mi ......
【THM】Windows Fundamentals 2(Windows基础知识2)-学习
本文相关的TryHackMe实验房间链接:https://tryhackme.com/room/windowsfundamentals2x0x 本文介绍:本文所涉及的内容是Windows 基础模块的第 2 部分,了解有关系统配置、UAC 设置、资源监控、Windows 注册表等更多信息。 简介 在W ......
[LeetCode] 1338. Reduce Array Size to The Half 数组大小减半
You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......
C#编写windows服务
前言 1 目标方案 目标是不让小孩玩游戏,考虑了一些方案,都感觉不行,比如开机自动关机,禁用网卡,修改 host 文件,修改 iP 和 DNS。 开机自动关机这个是最简单的,只需要一个关机脚本就行了,再加入开机自启项就行了,但是这种方式就是电脑都不给用了,家长不会进PE的话很难修复,要用的时候就很着 ......
Nacos下载安装与配置(windows)
一、Nacos下载
二、Nacos安装
三、修改启动文件
四、启动Nacos服务并访问,可跳过
五、将数据源改为MySQL数据库
六、修改配置文件
七、重启Nacos服务并访问 ......
net6支持的windows版本
微软官方文档: https://learn.microsoft.com/zh-cn/dotnet/core/install/windows?tabs=net60 操作系统.NET 7.NET 6.NET Core 3.1 Windows 11 ✔️ ✔️ ✔️ Windows Server 2022 ......
Leetcode(剑指offer专项训练)——DP专项(4)
加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" ......
代码随想录Day17-Leetcode110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
Windows 环境以 CPU 运行 stable diffusion
前言 stable-diffusion-webui 要求的 Python 版本是 3.10.6,本机还是几年前装的 3.10.0,为了避免处理更多幺蛾子,直接升级到 3.10.6,还好之前就是3.10,可以直接升级。还有一个好处就是不用安装 conda 或者 miniconda,Python 虚拟环 ......
LeetCode 85. Maximal Rectangle
class Solution { public: int method(vector<int> h)//求柱状图中最大的矩形 { int n=h.size(); vector<int> l=vector<int> (n),r=l; stack<int> st; //预处理l,r数组 for(int ......
Thinkpad T14升级Windows11ver22h2失败问题解决小记
背景 手头的ThinkPad在近一年的时间里每次升级Windows 11的22h2版本每次都会报错,具体有以下几种情况: 更新过程中无问题,重启后黑屏更新过程中会卡在26%左右,然后蓝屏报KENERAL_CHECK_FAIL,接着便自动重启进入修复程序 在Windows Update更新中报错0xC ......