- 博客(30)
- 收藏
- 关注
RSS订阅原创 LeetCode 743: 网络延迟时间 (Network Delay Time) --模板_朴素迪杰斯特拉
有n个网络节点，标记为1到n。给你一个列表times，表示信号经过边的传递时间。，其中ui是源节点，vi是目标节点，wi是一个信号从源节点传递到目标节点的时间。现在，从某个节点K发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。n = 4k = 22(ui, vi)很容易看出是求，且图中的边权重（传递时间）都是非负的，所以先走一手。我们先用迪杰斯特拉从 k 点出发计算 n 轮后，如果 dist[ ] 中仍残留 INF则可以知道存在某点与 k。
2025-05-16 22:19:40
717
原创 LeetCode 239. 滑动窗口最大值(如果新生比你强，还比你小，那你可以退役了---单调队列)
单调队列（monotonic queue）是一种特殊的双端队列（deque），它维护队列中的元素是单调递增或单调递减的。通过维护一个单调递减的队列来存储窗口内元素的索引，我们可以高效又动态地在 O(1) 时间内获取当前窗口的最大值。的索引加入队列之前，我们需要维护队列的单调递减性。的值，说明队尾的元素不可能成为后续窗口的最大值（因为当前元素更大或者相等，所以垃圾老学长没用了），所以将队尾元素移除（的滑动窗口从数组的最左侧移动到数组的最右侧。）时，当前窗口的最大值就是队头索引对应的元素值。
2025-05-14 15:09:50
663
原创 从错误思路到滑动窗口：力扣2962“包含至少K个最大值”的子数组计数问题---left的解读
乍一看，这似乎是一个可以利用最大值位置来解决的问题，然而，如果不深入思考，很容易陷入错误的思路。本文将分享笔者在解决此问题时遇到的一个典型错误思路，剖析其原因，并详细讲解如何利用高效的滑动窗口算法来正确求解，特别是本题滑动窗口中一个容易令人忽略的关键步骤。在初次尝试解决这个问题时，我第一个直观的想法是先存下所有最大值出现的位置，直接类似滑动窗口但只记录窗口前半截。通过滑动窗口，我们能够在 O(n) 的时间复杂度内高效地解决这个问题。指针从数组开头向右遍历，表示当前考虑的子数组的结束位置。
2025-04-30 12:11:32
997
原创 安装jdk报错2503、2502--右键msi文件没法管理员权限执行（Windows解决方案）
最近又加装jdk11和jdk17，Gradle8.0之后都要求jdk11及以上了，让我的AndriodStudio没法好好在vscode上运行，但能在AndriodStduio上跑，想来应该是AndriodStudio自身带有jdk的原因吧.在安装jdk11时才了解到11之后Oracle JDK的许可有些变化。从 Java 11 开始，Oracle 不再提供免费的长期支持 (LTS) 版本的 Oracle JDK 用于。先说结论：使用任务管理器中“运行新任务”功能实现管理员权限运行安装程序。
2025-04-23 22:15:38
510
原创 力扣每日一题781题解-算法：贪心，数学公式 - 数据结构：哈希
2 2 2 2时也是先像3个2那样思考，然后推导第4个兔子时会发现就算大胆推测尽可能多的报告兔子为同色，此时也得将4号定为与前3号兔子不同色，因为报告数2最多只能容纳（2+1）=3个兔子同色，当现在出现4个兔子都报告2时就得多开一个颜色了。- 2 2 2 2 2，为了防止4个2时的推断不具有普遍性或者说不方便理解，我们便可用4个2的思路再推测一遍5个2的情况。- 2 2 时为两个报告本身加报告中提到的2，则为2+1=3只。试用2个2，3个2，4个2，5个2便可推出可能的数学公式。算法：贪心，数学公式。
2025-04-20 13:36:26
593
原创 vscode中gcc编译器中文路径调试成功方法
其中 `$fileName`为运行文件名，`$fileNameWithoutExt`为编译和执行路径，将他们分别修改为 \"$fileName\" (实现文件名独立不被特殊字符干扰)，和自己在task和launch里选定的生成路径(带有exe)exe文件可以自动生成，也就是说编译的时候是可以出现中文的，问题出现在运行时，由于默认生成的exe文件是“《原先的源文件名称》. exe”，就是exe中出现中文导致无法调试的。tasks，注意一处为具体路径，一处为文件夹路径（不带exe）
2025-04-10 02:24:20
631
原创 解决 VS Code 无法编译 C++ 文件名带括号的问题--无法将“XXX“项识别为cmdlet、函数、脚本文件或可运行程序的名称
根据编译路径可以倒推出问题所在，借助ai快速找到可能问题希望这篇博客能帮助到遇到类似问题的开发者！
2025-04-10 01:29:10
287
原创 SmsForwarder实现备用机短信转发到邮箱
最近换手机还加了一张流量卡了，但是三张卡就出现很尴尬的局面，总有一张卡带不到身上，有时需要那张卡的短信验证码就很麻烦，还得跑回宿舍。于是一通搜索和ai后，Kimi给我推荐了一个开源免费的项目。，因为我的旧机里的卡为移动卡，常用邮箱和企业微信都转到新手机了，于是使用旧手机通过`新建时会发现选择139邮箱后需要登录密码或授权码，帮大家试过了，得授权码才行。右下角下载最新安装包，readme.md中文版本很详细，还有。验证之后即可获得授权码，填写qq邮箱相关信息即可。申请授权码：登录后设置 ->获取授权码。
2025-04-09 22:20:35
525
原创 Windows在Powershell下where命令无响应(已解决)
直接使用Get-Command命令(简写 gcm )，是powershell里对where的平替，功能比。原因：Powershell下where关键字已被占用，所以出现where something时没回复。这个命令会在当前目录下查找文件名包含 "something" 的文件或文件夹。直接在Powershell下点名用where.exe就好了。如果刻意调出cmd，那就可以直接使用where了。调出cmd就可以直接使用where关键字了。更加全，也可以检测一下你先前用的。cmd可以直接搜来打开。
2025-03-24 14:41:10
371
原创 为什么我要用父类的引用指向子类？
使用父类引用指向子类对象的主要目的是实现多态性，使代码更加灵活、可扩展，能够处理不同类型的对象，同时统一接口的设计可以提高代码的复用性和可维护性。虽然 C++ 和 Java 中都支持多态性，但 Java 通过instanceof关键字和向下转型来确保类型安全性，并且在运行时动态绑定方法。
2024-10-13 22:05:35
721
原创 kmp算法为什么要求最长相等前后缀的长度做next数组？
KMP算法通过预处理模式串生成next数组，优化了字符串匹配过程。next数组记录了模式串中每个子串的最长相等前后
2024-09-21 00:03:18
318
原创 牛客小白月赛99---%%%---数学
对于一个整数 n，存在一种操作：将 n 对一个不大于 n 的正整数 mod 取余（1≤mod≤n），并将结果再赋值给 n。（即：n=n%mod）请问 n 变为 0需要多少次操作？
2024-09-03 22:19:53
198
原创 只要选择-‘不管用户是否登录都要运行‘，就无法正常执行任务---利用任务计划程序定时运行遇到0xC000013A错误---Airtest遇到系统账户无法与桌面进行交互
先说目前可行的解决方案，通过几轮验证和微软社区客服回复，因为目前选择---‘不管用户是否登录都要运行’的任务计划只能在。就在登录状态手动点任务运行都没见黑框框弹出来，也没见执行效果，用显示所有正在执行的任务查看发现任务是运行了但是21秒之后自动消失。通过验证一个打印输出的脚本同样使用相同的定时配置后，发现这个打印输出的脚本同样不是显示在用户桌面的，日志对比后发现通过任务计划程序定时执行的脚本无法获取桌面图像，符合微软客服回复的。日志记录：在脚本或程序中添加详细的日志记录，以便追踪执行过程中的问题。
2024-08-17 23:33:36
4370
5
原创 map容器在解决“找不同“问题的处理技巧---蓝桥双周之织女的考验
分支一，26个元素的数组哈希1、哈希2，记录str1、str2中的字母，然后比较哈希1、哈希2是否只存在两个或零个字母差小于1。分支二，同上理，不过优化了一点空间和思路，且使用了map容器------从大佬(
2024-08-10 23:21:55
731
原创 排序型枚举中多重循环和dfs同时枚举排列的时间区别--以全排列为例
早在上学期初次看学长写全排列和各种需要数字枚举排列的题解用dfs代替多重循环时，就不时对这种情况下dfs的运用背后原理心存部分疑惑为什么都是要枚举，dfs能比双重循环就快上近十倍？
2024-07-26 01:00:06
928
原创 初次给服务器重装Ubuntu Server 24.04 LTS系统和简单使用softether意图白嫖校园网记录
重装系统过程略有繁琐，耗时有点长，主要在安装系统和图形化耗时。以下仅记录个人遇到的问题和探索过程中用到的资源。还有后续使用中关于softether当网关流程和内网穿透工具记录，以及需要注意的点
2024-07-20 00:01:03
3022
原创 6.29「蓝桥·算法双周赛」第三场算法季度赛部分题解
比赛为「蓝桥·算法双周赛」第三场算法季度赛，赛题共计 8 题，比赛时间为 2024 年 06 月 29 日（星期六），下午 19:00 ~ 21:00，共 2 小时。
2024-07-19 18:25:31
473
原创 冒泡、选择、插入排序哪个快？为什么选择和冒泡明明走的都是两重循环但选择快过优化后冒泡？
冒泡、选择、插入排序哪个快？为什么选择和冒泡明明走的都是两重循环但选择快过优化后冒泡？
2024-06-28 22:59:29
2011
原创 关于用AI帮写ppt 之ppt转出要会员 我导出PDF还要去水印 -＞PDF还要转pptx文件-＞pptx还要整体组合技巧的那两个小时
Ai帮写ppt的方法->PDF去水印->ppt怎么会没有捆绑调整?
2024-06-25 19:18:09
1318
原创 vscode中gcc编译器中文路径调试半成功方法
目前的方法能围魏救赵地实现正常带有中文路径.c/cpp的文件在vscode正常编译和调试，但不能保证将其的.exe生成在跟.c/cpp一个目录下
2024-06-09 00:46:45
1352
2
原创 国内git上传github的SSL证书和上传文件太大问题
SSL certificate problem: unable to get local issuer certificate的几种解决方案fatal: the remote end hung up unexpectedly Everything up-to-date的几种可能原因和解决方案
2024-06-08 16:25:04
983
原创 控制变量型的多数据排序选择思想---“基于结构的排序”或叫“结构体排序”--巧克力甜蜜值题为例
一个简单的方法是，我们可以对每个巧克力计算早上和晚上吃的甜蜜值之差（diff[i] = Ai - Bi），然后按照差值从大到小排序。排序后，我们尽可能地将前k个差值最大的巧克力在早上吃掉，因为它们能带来更大的甜蜜值增量。将需要保留的信息和需要进行比较的数据存在结构体数组中，对整个结构体数组按其中某一或某几个成员进行特定条件排序。---就是运用结构体排序实现类似控制变量型的多数据排序选择
2024-05-26 23:01:48
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人