标题: 程序设计#4%1【经典算法】双指针和滑动窗口·第二部分
作者: #卡尔白~
板块: #文档共建
编号:
帖子: https://linux.do/t/topic/1011319
时间: 2025-10-05 21:51:30
摘要:
作者: #卡尔白~
板块: #文档共建
编号:
1011319帖子: https://linux.do/t/topic/1011319
时间: 2025-10-05 21:51:30
摘要:
上期指路
程序设计#4 - 【经典算法】双指针和滑动窗口·第一部分
文档共建
上期指路→
原文 URL 请到文末查看!感谢支持!
书接上回。
双指针算法(two-pointer algorithm)是处理序列(如数组、链表、字符串)的强大技巧。它通过维护两个指针(索引)来追踪序列中的某个范围或元素,从而高效地解决问题。
它尤其擅长解决子数组或子串的相关问题(特别是滑动窗口)。子数组就是一个完整数组里连续的一段,子串就是字符串里连续的一段。
对于输入所给…
原文 URL 请到文末查看!感谢支持!
上一期中,我们接触了双指针算法的两种基本用法:快慢指针和对撞指针。其中,快慢指针适用于解决去重问题以及解决有环的链表的问题;而对撞指针适合在排好序的数组中寻找元组(例如元组中每个数的和恰好是定值)。
我们提到,双指针算法就像是在漆黑的走廊里派出两名干员。现在我们把干员换成一盏大功率探照灯,它能够一次把走廊中的一部分照亮,原来的两名干员就变成了光照亮之处的左右端点。
有没有发现,这段被照亮的地方就好比在走廊中打开了一个窗口。所以,这种算法思想就叫做滑动窗口算法。
滑动窗口 - 长度固定
我们从简单的情况说起。
假设我们在大数组里寻找一个长度固定为 k 的子数组,并且让小数组元素的平均值最大,因为子数组长度固定,所以我们需要让子数组元素的和最大。
我们可以使用 now 来记录当前窗口内的和,ans 每次循环都与 now 比较取较大值。
ans = max(now, ans)
这也就是 leco634 子数组最大平均数 I 的过程。
子数组 - 和最大/最小
leco643:
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。
任何误差小于 10-5 的答案都将被视为正确答案。
定长滑动窗口其实就是速度相同且同向而行的双指针,因此我们只要用快慢指针的思
标题: 解决一次clash端口问题
作者: #Avaíjj
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011356
时间: 2025-10-05 22:03:47
摘要:
作者: #Avaíjj
板块: #搞七捻三
编号:
1011356帖子: https://linux.do/t/topic/1011356
时间: 2025-10-05 22:03:47
摘要:
最近上网上着上着突然打不开网页,报错如下:
顺便看了下clash verge rev日志,报错如下:
An attempt was made to access a socket in a way forbidden by its access permissions.
经过一番摸索,原来是端口被排除使用了,不清楚系统背后的机制,怎么用着用着就被排除了
查看端口排除范围的Windows命令为:
netsh interface ipv4 show excludedportrange protocol=tcp
最后解决办法就是在clash设置里面把端口改成上面结果范围之外的就可以了,并不需要重装
标题: 论坛的cdk网站打开报错
作者: #rainnee
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011357
时间: 2025-10-05 22:04:13
摘要:
作者: #rainnee
板块: #搞七捻三
编号:
1011357帖子: https://linux.do/t/topic/1011357
时间: 2025-10-05 22:04:13
摘要:
我用edge打开cdk网站百分百报错,谷歌浏览器大概率报错,所以我都拿手机进的,为什么会这样呢,edge我清除了cookie也没用,不是今天才这样,是一直以来都是这样
标题: Factory.ai:红杉投资的AI编程神器
作者: #kkkman22
板块: #福利羊毛
编号:
帖子: https://linux.do/t/topic/1011366
时间: 2025-10-05 22:07:54
摘要:
作者: #kkkman22
板块: #福利羊毛
编号:
1011366帖子: https://linux.do/t/topic/1011366
时间: 2025-10-05 22:07:54
摘要:
革命性AI开发平台,配备智能"Droids"机器人代理,自动完成编程、测试、部署全流程。
核心亮点:
AI代理自主编程,效率提升10倍
企业级安全,符合合规要求
从需求到部署全自动化
适用初创到大型企业
告别重复编程,让AI成为你的专属工程师!
立即体验: Factory
标题: 好奇站内公益的站点都是买服务器的然后搭建的吗
作者: #Jerome Wang
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011393
时间: 2025-10-05 22:22:40
摘要:
作者: #Jerome Wang
板块: #搞七捻三
编号:
1011393帖子: https://linux.do/t/topic/1011393
时间: 2025-10-05 22:22:40
摘要:
是不是得配置比较好的服务器才能抗住高并发
还是说站点是服务器搭建的,但是API是其他的Serverless
以及看到一些Cloudflare的API,Free计划一天10w能顶得住吗
标题: [日拱一卒日记篇6]2025/10/05
作者: #AethroGnosis
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011403
时间: 2025-10-05 22:26:44
摘要:
作者: #AethroGnosis
板块: #搞七捻三
编号:
1011403帖子: https://linux.do/t/topic/1011403
时间: 2025-10-05 22:26:44
摘要:
[由于下述原因,只在这里发日记篇啦,每日笔记篇在隔壁平台发送]
[每天路上会复盘之前的笔记,但是LINUX DO似乎没有APP,手机不方便看网页,基本都是用的隔壁软件看]
[两个平台都传的话,格式有些不兼容,要花时间进行修改,所以只传一个平台]
起床:6:05
晨练:6:10~6:54 3.15km
上午学习:8:30~11:08
下午听清华学长的学习讲座,收获很大,讲的是关于有限游戏和无限游戏,实际上还是对日拱一卒的深入讨论。
有限游戏:有明确目标、规则、时间限制,可以靠毅力和意志力完成。
无限游戏:无明确终点,规则可演化,靠内在动力与正反馈才能持久进行。
毅力:消耗品,应该用在刀口上(有限游戏),而非在无限游戏中盲目使用。
无限游戏策略:弱化目标、强化体验、主动寻求正反馈、避免阶段性突进。
中间举了个例子蛮好的。保险公司每天早上开早会,对员工打鸡血,比如“我们今天一定要完成xxx目标!卖出xxx份产品!”这样用有限游戏的方法来玩无限游戏,短期来说是有效的,但是过段时间就一点效果没有了,所以保险公司的销售流动非常大,很多人干一年就干不下去了,甚至更短。
确实该转变一下思维。每天日拱一卒时,不能总是说“我在坚持”,而是“这件事会让我变得更好”。每天进步一点点,注重过程中的成长。偶尔的失败,及时调整即可,这是在提醒自己该调整策略,继续前进了。
标题: 无奖竞猜~猜猜是什么小主机~
作者: #CyreneNight
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011408
时间: 2025-10-05 22:30:48
摘要:
作者: #CyreneNight
板块: #搞七捻三
编号:
1011408帖子: https://linux.do/t/topic/1011408
时间: 2025-10-05 22:30:48
摘要:
只有一个很可爱的 1Panel 首页状态截图
提示:自从家里有了X86软路由这个小可爱就吃灰了,由于是带我入坑 Linux 的情怀设备就没有海鲜市场见了~
有些想不到扔点啥上去比较好~还是装个探针吃灰,佬们可以说说如果是你会怎么让它脱离吃灰。求求了来点好点子吧放假在家里太闲了(((
标题: Copliot现在思考的时候会哒哒哒的响
作者: #JIeJaitt
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011446
时间: 2025-10-05 22:43:14
摘要:
作者: #JIeJaitt
板块: #搞七捻三
编号:
1011446帖子: https://linux.do/t/topic/1011446
时间: 2025-10-05 22:43:14
摘要:
晚上用vscode提交代码的时候,电脑突然发出怪声音,排查了半天发现是vscode,现在提交代码不知道为什么会嘟的响一下,copliot思考的时候还会哒哒哒的响,逆天微软,吓得我以为闹鬼了
标题: 一千多个节点测试说明::延迟和速度明显后者更能说明节点质量吧???????
作者: #louishino
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1011451
时间: 2025-10-05 22:45:35
摘要:
作者: #louishino
板块: #开发调优
编号:
1011451帖子: https://linux.do/t/topic/1011451
时间: 2025-10-05 22:45:35
摘要:
看了一个大佬的一千节点的测试图(sparkle或者clash系能加上这种测速脚本吗)
很明显发现延迟低的速度不一定快,延迟差100ms应该没感知 但是速度不够youtube4k或者github下载东西很慢 这个很有感知
所以是不是节点速度是更好的评判标准呢 既然速度都能跑满50mb/S了 延迟能高吗
标题: 小白第一次开发pc程序和app,用的是vue和js开发的,就是一个gif生成工具,才3个功能,打包出来有200多兆
作者: #sevenioi
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1011453
时间: 2025-10-05 22:46:03
摘要:
作者: #sevenioi
板块: #开发调优
编号:
1011453帖子: https://linux.do/t/topic/1011453
时间: 2025-10-05 22:46:03
摘要:
之前用py也做了一个打包出来有700多兆,太夸张了,于是今天就想用vue和js来搞,做好了之后安装了electron打包的,才3个功能就有200多兆了,太夸张了,我想着的是应该也就四五十兆顶天了,apk还没打包,这下没希望了,这玩意怎么解决啊佬。。。。
标题: 深度学习去Sora2水印(现已开源)
作者: #Ding lI
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1011466
时间: 2025-10-05 22:49:09
摘要:
作者: #Ding lI
板块: #开发调优
编号:
1011466帖子: https://linux.do/t/topic/1011466
时间: 2025-10-05 22:49:09
摘要:
SoraWatermarkCleaner开源了!基于深度学习水印去除工具,自动检测+无痕修复Sora2视频水印。附带Web界面。实测效果出色欢迎使用点赞 欢迎各位佬试试哈,点个赞啦。 Github 搜索SoraWatermarkCleaner
标题: 终于花高价大妈毕业🎓
作者: #One Piece
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011467
时间: 2025-10-05 22:49:16
摘要:
作者: #One Piece
板块: #搞七捻三
编号:
1011467帖子: https://linux.do/t/topic/1011467
时间: 2025-10-05 22:49:16
摘要:
标题: 有没有部署混元3.0的,竞技场超过banana的
作者: #yacc
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011468
时间: 2025-10-05 22:50:05
摘要:
作者: #yacc
板块: #搞七捻三
编号:
1011468帖子: https://linux.do/t/topic/1011468
时间: 2025-10-05 22:50:05
摘要:
前情提要:
腾讯混元图像 3.0 模型登顶 LMArena 全球“盲测”第一
前沿快讯
[image]
[image]
腾讯混元图像 3.0 模型登顶 LMArena 全球“盲测”第一 - IT之家
竞技场的水分应该还是比较小,主要这玩意他开源啊。
我看hf上已经有权重了,有没有平台已经部署了,或者有土豪佬友已经部署了?虽然看文件大小就有160G+了。
huggingface.co
tencent/HunyuanImage-3.0 · Hugging Face
We’re on a journey to advance and democratize artificial intelligence through open source and open science.
标题: 分析:这种情况下蔚来会咸鱼翻身
作者: #gogoo
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1011471
时间: 2025-10-05 22:50:31
摘要:
作者: #gogoo
板块: #搞七捻三
编号:
1011471帖子: https://linux.do/t/topic/1011471
时间: 2025-10-05 22:50:31
摘要:
那就是当大家都在担心电池技术的快速发展导致当时买的新能源车会很快过时
而蔚来换电均能兼容后续电池
这种情况下蔚来会咸鱼翻身。
标题: 论文300元一次生成值还是不值呢?
作者: #orange2
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1011477
时间: 2025-10-05 22:52:11
摘要:
作者: #orange2
板块: #开发调优
编号:
1011477帖子: https://linux.do/t/topic/1011477
时间: 2025-10-05 22:52:11
摘要:
老友们好啊,问下,最近比较抖音很火的自动生成论文的,然后价格我看了是300元一次,不知道效果咋样,还请老友们批评指正一下子。另外有没有佬友么推荐的呢