news 2026/2/22 14:01:38

0x3f第十天复习(考研日2)(9.18-12.30,14.00-15.00)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
0x3f第十天复习(考研日2)(9.18-12.30,14.00-15.00)
二叉搜索树验证 前序2min ac4min ac4min ac1min ac
二叉搜索树验证 中序

6min x

基本没问题,记得

每次递归都要return 结果

6min ac

4min ac3min ac
二叉搜索树验证 后序

30min x 最后return min(lmin,x),

max(rmax,x)

还是有点没理解

15min ac

10min x还是不理解

(return min(lmin,x),max(rmax,x)

7min ac
找祖先 二叉树版10min ac5min ac15min x5min ac
找祖先 搜索树版10min x7min ac8min ac4min ac
右视图8min ac5min ac做了左视图思考
相同树7min x4min ac思考思考
树的深度2min ac2min ac1min ac思考
平衡树8min x(思路对)

5min ac

3min30 ac3min28 ac
对称二叉树3min ac2min ac思考
重排链表很乱版7min ac思考ac思考思考
k个一组反转链表7min ac思考ac思考思考
lowerbound7min ac思考ac思考思考
链表取中间节点1min ac思考ac思考思考
反转链表1min ac多此一举思考思考
删除所有重复节点

20min x

(完全没思路)

10min ac

思考2min ac
长度最小子数组7min ac思考思考

分割回文串+枚举起点

(返回所有方案)

8min x

(弄清楚枚举含义)

5min ac(有感觉但不至于大彻大悟)5min ac

分割回文串+选不选

(返回所有方案)

15min x

(不知道怎么选)

10min 有进步
(注意不选也是有条件的)
9min

子集+选不选

(所有可能)

6min ac思考ac1min ac

子集+枚举起点

(所有可能)

7min x

(模板错误,ans位置)

思考ac1min ac
电话号码枚举10min x15min x7min ac
二叉树层序遍历

13min x

(思路没问题)

3min ac思考
二叉树的锯齿形层序遍历10min ac3min ac思考

找树左下角的值

(左视图,反向层序遍历)

5min ac 5min ac6min ac 3min ac思考
回溯组合型(选不选)8min ac4min ac
回溯组合型(枚举)4min ac思考
回溯组合型Ⅲ(选不选)5min ac7min ac
回溯组合型Ⅲ(枚举)4min ac思考
---------------------------------------------------------------------------------------------------------------
打家劫舍回溯13min x 函数作用理解不到位
打家劫舍记忆2min ac
打家劫舍递推8min ac
打家劫舍空间优化1min ac
N皇后40min 大致没问题
回溯之括号匹配7min ac

记录一下第一次写N皇后,写了四十分钟,总体思路没问题,三处细节

先总结我的思路

1.想清楚dfs的变量,r和s,r是当前的行,s剩余可选的列

2.怎么给s赋初值

3.什么时候会出现c,c就是从s里选

4.isValid函数参数r和c,R和C是什么,怎么通过r和c得到R和C

for R in range(r):

C = path【R】

5.ans.append怎么写

答案是 ans.append( ['.'*c+'Q'+'.'*(n-c-1) for c in path ] )

我写的ans.append( ['.'*c+'Q'+'.'*(n-c-1) ] for c in path)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/17 15:39:37

0x3f第11天 动态规划课后习题

1.爬楼梯1.最关键的一点就是得知道dfs(i)代表的什么代表一直到台阶i的时候有多少种走法2.这样就能得到dfs(i)dfs(i-1)dfs(i-2)3.dfs(0) 1因为dfs(…

作者头像 李华
网站建设 2026/2/17 19:22:06

Spring Boot快速集成MiniMax、CosyVoice实现文本转语音

在一些需要高质量文本转语音(TTS)的场景中(比如:有声书配音、播客等)。之前介绍的EdgeTTS方案可能效果没有那么好。此时就比较推荐使用 MiniMax、CosyVoice这些提供的音色,这些音色的效果会更加拟人、逼真&…

作者头像 李华
网站建设 2026/2/22 4:00:24

逆向提示法:让大模型输出从平庸到专业的5步技巧

文章介绍"逆向提示"技巧,通过提供满意样例让模型反推提示词配方,解决AI内容同质化问题。该方法提炼语气、节奏、结构等要素,形成可复用模板,显著提升内容质量与一致性。作者提供社媒文案、产品描述等多场景应用案例&…

作者头像 李华
网站建设 2026/2/10 22:41:15

算法分析--基数排序

时间复杂度 O(KN)线性高位优先(不好)先按照高位升序排序,依次进行下去,直到排到最低位。image因为高位有一个分组的动作,在每个组里面对低位再排序。可以用递归。实际上,完全可以用低…

作者头像 李华
网站建设 2026/2/19 9:30:10

UVa 10641 Barisal Stadium

题目描述 孟加拉板球控制委员会决定在巴里萨尔建造一座新的国际板球场。该体育场形状为凸多边形,需要在外部安装泛光灯以便在灯光下比赛。每个泛光灯可以照亮体育场的某些边,建造每个灯需要一定成本。 照亮条件 :一条边被某个灯照亮&#xff…

作者头像 李华
网站建设 2026/2/18 4:27:20

AgentScope深入分析-设计模式与架构决策分分析

设计的精髓:设计模式与架构决策分析 摘要 AgentScope 的设计体现了深厚的工程智慧。本文将深入分析框架中使用的设计模式、架构决策,以及这些设计背后的考量。你会发现,框架大量使用了模板方法模式、策略模式、观察者模式、元类模式等经典设计…

作者头像 李华