标题: Leetcode每日一题 —— 756. 金字塔转换矩阵
作者: #魔法师
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373716
时间: 2025-12-29 14:32:30
摘要:
作者: #魔法师
板块: #开发调优
编号:
1373716帖子: https://linux.do/t/topic/1373716
时间: 2025-12-29 14:32:30
摘要:
756. 金字塔转换矩阵
思路
解题不难,但是想要速度快要好好想想。
算法使用DFS,整体思路如下
1、先把允许的图案记录到map中
2、DFS当前行当前列能够选择的图案,如果没有允许的图案则直接返回false,如果有,则尝试每一种允许图案并继续搜索下一步。
3、如果当前行已经填满,则尝试DFS下一行。
代码
class Solution {
HashMap<String, HashSet<Character>> map;
public boolean pyramidTransition(String bottom, List<String> allowed) {
map = new HashMap<>();
for (String s : allowed) {
map.computeIfAbsent(s.substring(0, 2), k -> new HashSet<>()).add(s.charAt(2));
}
return dfs(bottom, "");
}
private boolean dfs(String bottom, String line) {
if (bottom.length() == 1) return true;
if (bottom.length() == line.length() + 1) {
return dfs(line, "");
}
String key = bottom.substring(line.length(), line.length() + 2);
if (!map.containsKey(key)) return false;
for (char c : map.get(key)) {
if (dfs(bottom, line+c)) {
return true;
}
}
return false;
}
}
优化思路
提交前我就知道直接进行String操作肯定慢,但是没想到慢的离谱,1859ms。
首先肯定是从String转为int数组,571ms。
代码
class Solution {
HashMap<Integer, HashSet<Integer>> map;
public boolean pyramidTransition(String bottom, List<String> allowed) {
map = new HashMap<>();
for (String s : allowed) {
map.computeIfAbsent((s.charAt(0) - 'A') * 100 + s.charAt(1) - 'A', k -> new HashSet<>()).add(s.charAt(2) - 'A');
}
int n = bottom.length();
int[] b = new int[n];
for (int i = 0; i < n; i++) {
b[i] = bottom.charAt(i) - 'A';
}
return dfs(b, new int[n - 1], 0);
}
private boolean dfs(int[] bottom, int[] line, int len) {
if (bottom.length == 1) return true;
if (bottom.length == len + 1) return dfs(line, new int[len - 1], 0);
int key = bottom[len] * 100 + bottom[len + 1];
if (!map.containsKey(key)) return false;
for (int c : map.get(key)) {
line[len] = c;
if (dfs(bottom, line, len + 1)) {
return true;
}
}
return false;
}
}
优化思路
之前做题的时候就发现,每次初始化申请空间也是要大量耗时的。由之前每次申请一行改为一开始申请一个多行的空间,直接使用。map由之前的HastMap<Integer, HashSet<Integer>>改为map[][](中间还试验了map[][][],时间介于两者中间),耗时290ms。
代码
class Solution {
int[][][] map;
public boolean pyramidTransition(String bottom, List<String> allowed) {
map = new int[7][7][7];
for (String s : allowed) {
map[s.charAt(0) - 'A'][s.charAt(1) - 'A'][s.charAt(2) - 'A'] = 1;
}
int n = bottom.length();
int[] b = new int[n];
for (int i = 0; i < n; i++) {
b[i] = bottom.charAt(i) - 'A';
}
return dfs(b, new int[n - 1], 0);
}
private boolean dfs(int[] bottom, int[] line, int len) {
if (bottom.length == 1) return true;
if (bottom.length == len + 1) {
return dfs(line, new int[len - 1], 0);
}
for (int i = 0; i < 7; i++) {
if (map[bottom[len]][bottom[len + 1]][i] > 0) {
line[len] = i;
if (dfs(bottom, line, len + 1)) {
return true;
}
}
}
return false;
}
}
最终思路
虽然已经比一开始好太多了,但是比起别的朋友还是差很多。发现dfs部分用例下会有很多重复的操作。其实之前优化也考虑过这个问题,尝试使用HashSet<int[]>来判断,但是居然超时了,当时我只以为是这个没必要,现在看来应该是Java在计算int[]的hash的时候显然效率很低。再次查看题目,好在数值范围很小,可以直接用long来表示整个行的记录。
代码
int[][] map;
int[][] matrix;
HashSet<Long> vis;
public boolean pyramidTransition(String bottom, List<String> allowed) {
map = new int[7][7];
vis = new HashSet<>();
for (String s : allowed) {
map[s.charAt(0) - 'A'][s.charAt(1) - 'A'] += 1 << s.charAt(2) - 'A';
}
int n = bottom.length();
matrix = new int[n][n];
for (int i = 0; i < n; i++) {
matrix[n - 1][i] = bottom.charAt(i) - 'A';
}
return dfs(0, n -
标题: Mac上佬们都是用哪款输入法
作者: #Beer118
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373723
时间: 2025-12-29 14:35:21
摘要:
作者: #Beer118
板块: #搞七捻三
编号:
1373723帖子: https://linux.do/t/topic/1373723
时间: 2025-12-29 14:35:21
摘要:
我用了一段时间自带的输入法,后面又切换成了搜狗输入法,但是用着都不得劲
标题: 2026新的一年展望, 大家还有什么目标新的目标?
作者: #edgeo
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373724
时间: 2025-12-29 14:35:27
摘要:
作者: #edgeo
板块: #搞七捻三
编号:
1373724帖子: https://linux.do/t/topic/1373724
时间: 2025-12-29 14:35:27
摘要:
学习理财知识, 希望早日退休
成功减肥15斤
标题: 发一个Trae solo 邀请码
作者: #xbz
板块: #福利羊毛
编号:
帖子: https://linux.do/t/topic/1373726
时间: 2025-12-29 14:35:47
摘要:
作者: #xbz
板块: #福利羊毛
编号:
1373726帖子: https://linux.do/t/topic/1373726
时间: 2025-12-29 14:35:47
摘要:
trae.cn
裂变被邀请页 | TRAE - The Real AI Engineer
裂变被邀请页
标题: Notion AI + LaTeX 行内公式渲染失效的原因与解决方案
作者: #我心永恒
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373729
时间: 2025-12-29 14:36:02
摘要:
作者: #我心永恒
板块: #搞七捻三
编号:
1373729帖子: https://linux.do/t/topic/1373729
时间: 2025-12-29 14:36:02
摘要:
我长期使用 Notion AI ,目前是 Notion 的商业版订阅。
AI 笔记这块 可以说 Notion 就是世界最强的,没有之一(市面上我能找到的笔记软件我全部用过并且付费过)
他的 AI 侧边栏的回答中,他的公式渲染老是有问题,例如下面的
经过和 Notion AI 里面的 Claude Opus4.5 的多次交流讨论,发现是因为当行内公式比较复杂的情况下 \ 会被 Notion 吃掉
然后经过多种方案的探索,最终找到了讲解办法,主要是下面的提示词
- 公式:行间公式用 `$$...$$`,行内公式统一用 $ + 反引号 + $ 格式,避免反斜杠被吃掉
- 行内公式示例:$`\alpha`$ → $\alpha$
- 行间公式示例:$$E = mc^2$$
将这个提示词放到 Notion AI 的My Notion AI 的页面里面就能全局生效了,类似 ChatGPT 的 Custom Instruction 功能。
最终效果如下,可以看到所有公式都渲染正确!
标题: 有哪些方法可以将论文翻译成比较地道的英文表达
作者: #twsec
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373734
时间: 2025-12-29 14:37:21
摘要:
作者: #twsec
板块: #开发调优
编号:
1373734帖子: https://linux.do/t/topic/1373734
时间: 2025-12-29 14:37:21
摘要:
论文审稿意见里面有一条说摘要英文表达不够地道,有哪些翻译平台或方法可以解决,有大佬知道吗?
标题: 成人如何更快入门钢琴
作者: #douglarek
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373740
时间: 2025-12-29 14:38:37
摘要:
作者: #douglarek
板块: #搞七捻三
编号:
1373740帖子: https://linux.do/t/topic/1373740
时间: 2025-12-29 14:38:37
摘要:
感觉刚开始操作手指不听使唤啊,感觉稍微一快就完了啊,佬友有同好吗,交流交流。
标题: 帖子列表旁边能不能加上收藏按钮
作者: #hahaho
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373749
时间: 2025-12-29 14:40:15
摘要:
作者: #hahaho
板块: #开发调优
编号:
1373749帖子: https://linux.do/t/topic/1373749
时间: 2025-12-29 14:40:15
摘要:
想发到运营反馈 但提示没权限 有权限的佬友请改到对应位置,有的帖子不方便打开,想收藏一下都不行,不方便啊,佬友说是不是
标题: 中国菜谱书籍分享【包含8大菜系】
作者: #不吃萝卜的兔叽
板块: #资源荟萃
编号:
帖子: https://linux.do/t/topic/1373754
时间: 2025-12-29 14:40:55
摘要:
作者: #不吃萝卜的兔叽
板块: #资源荟萃
编号:
1373754帖子: https://linux.do/t/topic/1373754
时间: 2025-12-29 14:40:55
摘要:
中国菜谱是中国饮食文化的重要载体,内容极其丰富,涵盖地域特色、烹饪技法、食材搭配、文化寓意等多个维度。以下是其核心内容的系统介绍:
一、按地域分类:八大菜系为主干 中国菜谱通常以地方菜系为框架,其中最具代表性的是八大菜系:
川菜(四川)
特点:麻辣鲜香,调味多变。
代表菜谱:麻婆豆腐、回锅肉、宫保鸡丁、水煮鱼。
核心技法:小炒、干煸、泡椒调味。
粤菜(广东)
特点:清淡鲜嫩,讲究火候与时令。
代表菜谱:白切鸡、清蒸鱼、烧腊、老火靓汤。
核心技法:蒸、煲、炖、灼。
淮扬菜(江苏)
特点:刀工精细,口味平和,注重本味。
代表菜谱:松鼠鳜鱼、清炖狮子头、文思豆腐。
核心技法:炖、焖、煨、雕刻。
鲁菜(山东)
特点:咸鲜醇厚,擅长烹制海鲜与高汤。
代表菜谱:葱烧海参、九转大肠、糖醋鲤鱼。
核心技法:爆、扒、烧、熬汤。
闽菜(福建)
特点:鲜甜清淡,擅用红糟、虾油。
代表菜谱:佛跳墙、荔枝肉、醉糟鸡。
核心技法:煨、蒸、糟腌。
浙菜(浙江)
特点:清新精致,注重食材原味。
代表菜谱:西湖醋鱼、龙井虾仁、东坡肉。
核心技法:烩、醉、熘。
湘菜(湖南)
特点:香辣酸咸,多用熏腊与剁椒。
代表菜谱:剁椒鱼头、辣椒炒肉、毛氏红烧肉。
核心技法:炖、蒸、腊制。
徽菜(安徽)
特点:重油重色,擅长烧炖山珍。
代表菜谱:臭鳜鱼、毛豆腐、火腿炖甲鱼。
核心技法:烧、炖、蒸。
此外还有京菜、沪菜、西北菜等地方特色,以及少数民族菜系(如清真菜、傣味等)。
二、烹饪技法:千变万化的手艺 菜谱中常详细描述技法,涵盖:
炒:急火快炒(如小炒肉)、滑炒(如龙井虾仁)。
烧/炖:红烧(红烧肉)、慢炖(佛跳墙)。
蒸:清蒸(清蒸鲈鱼)、粉蒸(粉蒸排骨)。
炸:干炸(干炸里脊)、软炸(软炸虾仁)。
腌/渍:腌制腊肉、泡菜、醉蟹等。
刀工处理:切丝、雕花、脱骨(如脱骨猪蹄)。
三、食材与调味:风味的灵魂
食材范围广泛
山珍海味、禽畜蔬果,甚至野菜、昆虫皆可入菜。
强调“因地制宜”和“不时不食”(如春笋、秋蟹、冬腌菜)。
调味体系复杂
基础五味:咸、甜、酸、辣、鲜。
特色调味品:酱油、醋、豆瓣酱、豆豉、花椒、八角、香叶等。
提鲜关键:高汤(老母鸡、火腿熬制)、味精(近代引入)、干贝、香菇等。
四、菜谱结构与文化内涵 传统菜谱不仅记录做法,还融入文化元素:
菜名寓意
吉祥菜:四喜丸子(喜庆)、年年有鱼(余)。
典故菜:东坡肉(苏轼)、宫保鸡丁(丁宝桢)。
节令与礼仪
春节饺子、中秋月饼、端午粽子。
宴席菜式:冷盘、热菜、汤品、点心、果盘的顺序。
食疗养生
药食同源:如枸杞炖鸡、当归羊肉汤。
季节调理:夏清淡(凉瓜汤)、冬温补(羊肉煲)。
五、现代演变与创新
融合菜:中西结合(如黑椒牛柳)、跨界创意(分子料理借鉴)。
健康化:少油少盐、素食菜谱(如寺院素斋)。
标准化:连锁餐饮的精确配方(如火锅底料比例)。
链接:https://pan.baidu.com/s/10R5zHGujvNybxUOyOnKMnQ?pwd=oow8
提取码:oow8
标题: 感觉Notion也没那么好用
作者: #Wakaba_Mutsu
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373755
时间: 2025-12-29 14:40:57
摘要:
作者: #Wakaba_Mutsu
板块: #搞七捻三
编号:
1373755帖子: https://linux.do/t/topic/1373755
时间: 2025-12-29 14:40:57
摘要:
前几年吹的很厉害,但用起来觉得卡卡的,和其他竞品相比也没什么明显优势
我现在更喜欢在vscode里面敲markdown
之前看到别人说Notion是把好idea做烂了,真是这样的吗?
标题: 抽GPT Plus *1, 未绑卡
作者: #CowBoy
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373758
时间: 2025-12-29 14:43:36
摘要:
作者: #CowBoy
板块: #开发调优
编号:
1373758帖子: https://linux.do/t/topic/1373758
时间: 2025-12-29 14:43:36
摘要:
抽奖主题: [GPT Plus * 1]
希望大家多多点赞
奖品详情:
[奖品]:[一年 GPT Plus]
活动时间:
截止时间:Tue, Dec 30, 2025 1:00 PM CST
参与方式:
在本帖下回复任意内容即可参与(希望佬友点点赞 )。
抽奖规则:
每位用户仅允许参与一次。
使用官方抽奖工具随机抽取中奖者。
注意事项:
本活动将在活动截止时间后关闭回帖,以确保公正性。
中奖者将在活动结束后 12 小时内在本帖公布,并通过私信通知领奖方式。
所有规则及抽奖结果由活动发起人和论坛管理团队最终解释。
期待您的积极参与,祝您好运!如有任何疑问,欢迎随时联系抽奖发起人。
标题: AI IDE 感觉“能力”上来了,但“效率”还在原地踏步?
作者: #Yang
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373763
时间: 2025-12-29 14:44:40
摘要:
作者: #Yang
板块: #开发调优
编号:
1373763帖子: https://linux.do/t/topic/1373763
时间: 2025-12-29 14:44:40
摘要:
我使用了几款主流的 AI 编码工具,包括 Cursor、Trae、Cline、Roo Code 等。老实说,现在的模型写代码的能力是有的,但实际体验下来,效率并没有想象中那么高。很多时候甚至感觉被繁琐的流程拖慢了节奏,主要痛点集中在以下几个方面:
上下文读取耗时严重: 很多时候,AI 不是在写代码,而是在“读代码”。为了获取指定文件的上下文,IDE 往往耗费大量时间。有些工具(比如 Trae)为了保证精度,甚至会分批次读取(例如每次只读 100 行,或指定行数区域的代码,这种其实并不能读取到完整的上下文)。这种断断续续的读取过程,不仅慢,还容易打断思路。
“精准代码修改”带来的无限套娃: 假设一个文件有 5 处需要修改,且这 5 处分布在不同方法中。目前的 AI 往往会发起约 5 次 edit_file 工具调用。
每次工具调用都是一次新的对话请求;
如果开启模型思考(Think)能力,每次还要额外增加思考时间;
再算上有些模型吐 Token 速度感人……
结果就是:一个简单的任务,可能要发起 10 次 AI 响应。耗时可能需要五六分钟。
Debug 时的“挤牙膏”模式: 最怕的是修改后出 Bug。因为 AI 往往不具备全局一次性修复的能力,IDE 只能一次又一次地针对单个报错点发起修改。这种“改一处 → 报错 → 再改一处”的循环,极其消耗耐心。
想问问大家,这是当前技术方案的必经之路吗?还是我有什么工作流上的误区?
标题: 反重力antigravity的chat功能遇到一些问题
作者: #linux
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373766
时间: 2025-12-29 14:46:00
摘要:
作者: #linux
板块: #开发调优
编号:
1373766帖子: https://linux.do/t/topic/1373766
时间: 2025-12-29 14:46:00
摘要:
agent在运行一个shell命令后,居然没有拿到结果(命令运行成功),看agent的thinking内容里提到,shell命令是后台线程运行的。
不知道各位佬友有没有遇到相同情况?还是我哪里设置不对?
标题: 倒计时3天,腾讯云官网优惠价基础上,新用户 7 折,老用户 75 折
作者: #腾讯云国际站、国内站优惠
板块: #资源荟萃
编号:
帖子: https://linux.do/t/topic/1373769
时间: 2025-12-29 14:46:10
摘要:
作者: #腾讯云国际站、国内站优惠
板块: #资源荟萃
编号:
1373769帖子: https://linux.do/t/topic/1373769
时间: 2025-12-29 14:46:10
摘要:
倒计时3天,腾讯云官网优惠价基础上,新用户7折,老用户75折!
倒计时3天,腾讯云官网优惠价基础上,新用户7折,老用户75折!
下月恢复常规折扣新用户额外75折,老用户额外8折
具体活动:【概泽科技】腾讯云12月年终活动, 国内/国外服务器特惠 不限新老用户 CN2 线路低至 99 元/年 30M 带宽 可换 IP
[!tip]我们的业务
1.腾讯云折扣:【概泽科技】腾讯云12月年终活动, 国内/国外服务器特惠 不限新老用户 CN2 线路低至 99 元/年 30M 带宽 可换 IP
2.免实名vps:【腾讯云】无需实名,无需注册账号 海外服务器11.5元/月
3.企业微信:企业邮箱、微盘、文档、安全、效率套件、会话存档、数据保障计划、腾讯会议、腾讯电子签、腾讯地图(位置服务)
4.自有业务:SDWAN、短信、MSP代运维、漏扫、运维工程师TCA、高级工程师TCP
联系方式:
微信:Jack_Napier__
QQ:3590687243
TG: 点击跳转
频道: 点击跳转
闲聊群(在线报价): 点击跳转
标题: 2025年你都用AI开发了什么?
作者: #句点
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373773
时间: 2025-12-29 14:46:46
摘要:
作者: #句点
板块: #搞七捻三
编号:
1373773帖子: https://linux.do/t/topic/1373773
时间: 2025-12-29 14:46:46
摘要:
说说AI快速发展的2025年,你都用AI做了什么项目(非公司项目),赚了多少钱?
我先来:
计划项目2个,落地1个,盈利0元,AI付费600+。
标题: 以前用的小米电动牙刷,现在充满电了只能用一两次,想换一个电动牙刷了
作者: #shmilyxwx
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373781
时间: 2025-12-29 14:48:25
摘要:
作者: #shmilyxwx
板块: #搞七捻三
编号:
1373781帖子: https://linux.do/t/topic/1373781
时间: 2025-12-29 14:48:25
摘要:
有没有推荐的电动牙刷
标题: 大香蕉还是太狠了(推上看到的提示词)
作者: #我视我
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373782
时间: 2025-12-29 14:48:31
摘要:
作者: #我视我
板块: #搞七捻三
编号:
1373782帖子: https://linux.do/t/topic/1373782
时间: 2025-12-29 14:48:31
摘要:
提示词 (click for more details)
标题: 哪里来的飓风3?!!
作者: #Owowula
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373783
时间: 2025-12-29 14:48:46
摘要:
作者: #Owowula
板块: #搞七捻三
编号:
1373783帖子: https://linux.do/t/topic/1373783
时间: 2025-12-29 14:48:46
摘要:
今天中午女朋友突然让我去取快递,说她东西到了,让我帮忙拿一下!结果!是飓风3!难道这是我L站3级的奖励吗?(开玩笑,是跨年礼物)
ps:不过感觉有点可惜,因为很久不打电脑游戏了,玩的很少
标题: 求佬科普augment context engine(ACE)
作者: #Fengli88
板块: #开发调优
编号:
帖子: https://linux.do/t/topic/1373789
时间: 2025-12-29 14:51:41
摘要:
作者: #Fengli88
板块: #开发调优
编号:
1373789帖子: https://linux.do/t/topic/1373789
时间: 2025-12-29 14:51:41
摘要:
听说这个很强很有名气,但是augment一直没有注册到,有体验过的佬说说强在哪里呢?
标题: 求助:开源项目在公司名下,能发开源自荐帖吗
作者: #七月
板块: #搞七捻三
编号:
帖子: https://linux.do/t/topic/1373793
时间: 2025-12-29 14:52:43
摘要:
作者: #七月
板块: #搞七捻三
编号:
1373793帖子: https://linux.do/t/topic/1373793
时间: 2025-12-29 14:52:43
摘要:
如题,我领导在今年上半年要求发布一个开源项目,并且star数要在年底,达到500星,还有俩天时间,目前还差50多个星星,想发个开源自荐,但是这个项目不是个人的,在公司名下,想问问可以发开源自荐贴吗