LinuxDo 新帖推送
177 subscribers
250K photos
311K links
Download Telegram
标题: 有时候对哈基米没招
作者: #zjz
板块: #搞七捻三
编号: 1130443
帖子: https://linux.do/t/topic/1130443
时间: 2025-11-05 21:41:11
摘要:
问它代码仓库中是否提到了某个算法,思考后回答如下:
标题: Leetcode每日一题 —— 3321. 计算子数组的 x-sum II
作者: #魔法师
板块: #开发调优
编号: 1130450
帖子: https://linux.do/t/topic/1130450
时间: 2025-11-05 21:44:31
摘要:
3321. 计算子数组的 x-sum II
思路
今天有事去外地了。昨天刚说完今天就来了这道题。先用昨天的代码提交试下,因为范围太大,定长的cnt改为HashMap,返回类型改为long,跟昨天猜测的一样,毫无疑问的超时了。昨天也说过,每次都要重新计算一遍太耗时了。那么我们从这个思路下手做改进,如果我们把要计算的集合与剩余集合分开呢?这样TreeSet每次只需要变动1-2次即可,而且不需要遍历两边x来删、增集合。
代码
Comparator<int[]> comparator = (a, b) -> a[1] == b[1] ? a[0] - b[0] : a[1] - b[1];
TreeSet<int[]> treeSet = new TreeSet<>(comparator);
TreeSet<int[]> remaining = new TreeSet<>(comparator);
HashMap<Integer, Integer> cnt;
long s;

public long[] findXSum(int[] nums, int k, int x) {
int n = nums.length;
long[] ans = new long[n - k + 1];
treeSet.clear();
remaining.clear();
cnt = new HashMap<>();
for (int i = 0; i < k; i++) {
update(nums[i], 1);
}
s = 0;
for (int i = 0; i < ans.length; i++) {
while (!remaining.isEmpty() && treeSet.size() < x) {
int[] tmp = remaining.pollLast();
s += (long) tmp[0] * tmp[1];
treeSet.add(tmp);
}
while (treeSet.size() > x) {
int[] tmp = treeSet.pollFirst();
s -= (long) tmp[0] * tmp[1];
remaining.add(tmp);
}
ans[i] = s;
if (i < ans.length - 1) {
update(nums[i], -1);
update(nums[i + k], 1);
}
}
return ans;
}

private void update(int num, int add) {
int val = cnt.getOrDefault(num, 0);
if (val > 0) {
if (treeSet.contains(new int[]{num, val})) {
s -= (long) num * val;
treeSet.remove(new int[]{num, val});
} else {
remaining.remove(new int[]{num, val});
}
}
if (add > 0)
val++;
else
val--;
cnt.put(num, val);
if (val > 0) {
if (!treeSet.isEmpty() && comparator.compare(treeSet.first(), new int[]{num, val}) < 0) {
s += (long) num * val;
treeSet.add(new int[]{num, val});
} else {
remaining.add(new int[]{num, val});
}
}
}

479ms击败97.30%,开心
时间复杂度:O(nlogk)
空间复杂度:O(n)
标题: 感觉现在没人管管这些媒体了
作者: #致远舰队
板块: #搞七捻三
编号: 1130453
帖子: https://linux.do/t/topic/1130453
时间: 2025-11-05 21:45:06
摘要:
感觉不知道是为了流量不择底线还是真的收钱了
白的能给说成黑的,从最早的飞刀手术成功后被举报封了飞刀
后来又是医院转运时间紧急没按规矩走再被举报
到现在为了救命切除病变器官,到了媒体口中反倒医院肆意切除器官
真的,现在这类新闻我都麻木了,恩将仇报反咬一口的人真不少
真让医院怎么办?怎么做都是错,把正常人的路都走死了。
媒体报道:

实际情况:


来源:https://www.zhihu.com/question/1968748037980529132
标题: 熬夜和通宵后哪个精神更好?
作者: #白日星梦DSD
板块: #搞七捻三
编号: 1130457
帖子: https://linux.do/t/topic/1130457
时间: 2025-11-05 21:46:34
摘要:
RT。都是6:30要起,熬夜到1:30.
现在精神饱满,准备洗澡
标题: cto.new 要跑路了吗 :distorted_face: 已经没办法自主选择模型了
作者: #(๑;ᴗ ;)ﻭ
板块: #搞七捻三
编号: 1130469
帖子: https://linux.do/t/topic/1130469
时间: 2025-11-05 21:48:54
摘要:
最近一直在cto.new上面写代码,一开始还有很多选择,现在只能它自己自动帮你分配模型了

一开始Chat和Task还是有很多模型,跟官方宣传还是一样 Models - cto.new | Docs

现在就只有光秃秃的发送按钮,没有模型选择的按钮了

今天下午还有Claude的模型可以选

截图1 (click for more details)
但今天晚上还想上去激情编程时,发现模型选择都没了 只有编程自动选择模型

截图2 (click for more details)
我的免费Vibe Coding白月光就这样消失了
标题: 浏览器页面增强搜索(查找)插件有没有推荐
作者: #rua
板块: #搞七捻三
编号: 1130475
帖子: https://linux.do/t/topic/1130475
时间: 2025-11-05 21:49:46
摘要:
万能的牢友们,有没有比 Ctrl+F 更强大的页面搜索插件推荐?求支持正则的!
最好UI/UX 不能太反人类,至少要比我用开发者工具 console 写脚本来搜要方便。
其次性能别太拉垮,别搜个几万行的日志页面就卡死了。
我自己也在Chrome商店里搜过一些,但是没找到合适的。所以想来请教一下各位,有没有正在使用或者知道什么好用的、满足以上需求的浏览器增强搜索插件?Chrome/Edge/Firefox平台的都可以!求大佬们不吝赐教,非常感谢!
标题: 被CodeRabbit骗啦,原来不是真的Pro啊,甚至还只是lite的功能
作者: #qi_xing_jk
板块: #开发调优
编号: 1130476
帖子: https://linux.do/t/topic/1130476
时间: 2025-11-05 21:50:00
摘要:
自己写的,Pro is free forever for you!Get unlimited reviews on public repos

但是实际是

甚至还只是lite的功能,也不知道pro在哪,可能是文案没改吧(毕竟coderabbit真还挺好用的,心软
标题: 七月份去天津看到的东方公主号
作者: #liupengcheng
板块: #搞七捻三
编号: 1130479
帖子: https://linux.do/t/topic/1130479
时间: 2025-11-05 21:51:30
摘要:
它一定存在一段不为人知的历史。去完极地海洋馆。到住宿附近的公园转了一圈。想沿着海河坐一圈船。没想到只能从天津站才可以方便坐。下次有机会再去坐船吧。
标题: gemini-3-pro-preview-11-2025 In Vertex
作者: #Schrödinger
板块: #前沿快讯
编号: 1130485
帖子: https://linux.do/t/topic/1130485
时间: 2025-11-05 21:52:56
摘要:
gemini-3-pro-preview-11-2025 In Vertex ,有人发出的
标题: 请教各位佬友微信小程序如何避免被刷
作者: #落叶惊水
板块: #开发调优
编号: 1130492
帖子: https://linux.do/t/topic/1130492
时间: 2025-11-05 21:54:22
摘要:
事件的起因是小程序做了一个注册抽现金活动,差不多5分钟之内就进了7000人左右,平时我们一天只有几百的新用户
目前的有采用的措施为
1.小程序授权
2.绑定手机号
3.通过微信识别用户的风险级别
标题: 求一个短链接生成的php源码
作者: #997284979
板块: #开发调优
编号: 1130495
帖子: https://linux.do/t/topic/1130495
时间: 2025-11-05 21:54:56
摘要:
有大佬有吗?或者其他php源码
标题: 卡巴斯基杀火绒,怎么办
作者: #wangcccccct
板块: #搞七捻三
编号: 1130504
帖子: https://linux.do/t/topic/1130504
时间: 2025-11-05 21:59:29
摘要:
卡巴斯基好像在尝试干些什么事情
怎么一直跳同一个弹窗


怎么办
标题: 呜啊,有钱买可是送不过来诶
作者: #【失业客服喵】
板块: #搞七捻三
编号: 1130534
帖子: https://linux.do/t/topic/1130534
时间: 2025-11-05 22:07:52
摘要:
败在了地区
标题: 话说,我们这个社区注册邀请码是过期了嘛
作者: #是亦尘呀
板块: #搞七捻三
编号: 1130542
帖子: https://linux.do/t/topic/1130542
时间: 2025-11-05 22:10:03
摘要:
在天涯有个楼主发了个贴 求有思维深度的论坛! - 天涯,如上,然后我就直接回了,这个我经常逛linux.do,然后这个网友说是邀请码显示不对,但是我当初用的好像就是这个 写给即将成为佬友的佬友们 - 运营反馈 - LINUX DO
标题: 谈心,佬友们初次入职心情是怎么样呢?
作者: #AoManoh
板块: #搞七捻三
编号: 1130543
帖子: https://linux.do/t/topic/1130543
时间: 2025-11-05 22:10:07
摘要:
佬友们,下周一我就要去远离家、远离学校的地方入职了。这是我的第一份正式工作,是实习也是秋招。鼠鼠自我评价是 coding 能力稀碎,也是搭上了社区的风,跟着佬们学了很多 AIGC 的知识,所以会用点 AI 做东西。
但是鼠鼠知道,AI 做的东西我都看不懂,感觉心理压力很大。害怕入职后看不懂文档,问出很蠢的问题。害怕做不好东西,然后就被踢了。害怕这、害怕哪儿的
佬们第一次的职场经历是怎么样的呢?作为一个 coding 能力稀碎的人,该如何稳住脚跟,提升能力呢?