- 博客(37)
- 收藏
- 关注
原创 Advent of Code 2025 挑战全手写代码 Day 12 - 圣诞树农场(完结撒花)
Advent of Code 2025 Day12 解题精要 题目核心:判断多格骨牌能否放入指定矩形区域 关键发现: 输入数据呈现两极分化: 要么礼物总面积严格大于区域面积(绝对不可能) 要么填充密度≤73%(总是可行) 创新解法: 仅需检查礼物总面积是否≤区域面积 无需实现复杂的装箱算法 复杂度: 时间:O(K)(K为测试用例数) 空间:O(1) 启示:分析数据特性比直接套用算法更重要
2025-12-12 13:55:34
674
原创 Advent of Code 2025 挑战全手写代码 Day 11 - 反应堆
本文介绍了Advent of Code 2025第11天的挑战题目"Reactor"。该题考察有向无环图(DAG)的路径计数问题,分为两部分:第一部分计算从起点"you"到终点"out"的所有路径数量,使用DFS递归实现;第二部分要求计算从"svr"到"out"且必须经过"dac"和"fft"两个节点的路径数,通过分解为两种顺序情况并复用第一部分代码解决。
2025-12-11 15:08:19
1031
原创 Advent of Code 2025 挑战全手写代码 Day 10 - 工厂
Advent of Code 2025 Day 10 挑战总结 本文分享了Day 10题目"Factory"的解题思路,难度四星⭐⭐⭐⭐。题目分为两部分: Part 1:使用异或位运算建模指示灯切换问题,通过逐步枚举按钮子集寻找最少操作次数 Part 2:将电压累加问题转化为线性方程组,使用SymPy求解(目前仅实现实数解) 关键点包括: 异或运算模拟按钮切换效果 组合枚举解决Part 1 线性方程建模Part 2(尚需完善整数约束) 复杂度分析及优化方向
2025-12-10 15:22:35
892
原创 Advent of Code 2025 挑战全手写代码 Day 9 - 电影院
摘要: Advent of Code 2025 Day 9 "Movie Theater" 题目考察平面几何与扫描线算法。Part 1 通过两两枚举红点计算最大离散矩形面积(O(n²))。Part 2 难度升级,需处理由红点连接的闭环区域,结合点在多边形内判定(奇偶规则)和扫描线区间覆盖校验(O(n³)优化后)。关键点在于处理边界条件和整段覆盖判定,最终通过几何算法组合解决。
2025-12-10 15:02:12
744
原创 Advent of Code 2025 挑战全手写代码 Day 8 - 游乐场
📝 Advent of Code 2025 Day 8 摘要 题目概述:在3D游乐场中连接接线盒,考察欧氏几何和并查集应用。输入为1000个3D坐标,需按最短距离优先连接。 核心解法: Part1:处理1000次最短边连接(含无效尝试),最终计算最大三个连通分量大小的乘积 Part2:持续有效合并直到全连通,输出最后一次合并的两个X坐标乘积 关键技术: 使用平方距离优化计算 并查集管理连通分量 稳定排序处理等距情况 复杂度:O(n² log n)时间,Python可秒级处理约50万条边
2025-12-08 15:07:08
923
原创 Advent of Code 2025 挑战全手写代码 Day 7 - 实验室
摘要: Advent of Code 2025 Day 7题目"Laboratories"通过量子实验室场景设计了两部分挑战: Part 1(经典快子束) 模拟光束从起点S垂直传播,遇到分束器^时分裂为左右两条路径,要求统计总分裂次数。使用集合运算高效检测分束位置,通过迭代更新光束集合实现模拟,时间复杂度优化至O(n)。 Part 2(量子多世界) 将问题转化为动态规划:每个分束器使路径数按概率分配至左右相邻位置,用数组paths记录各位置的路径数,最终求和所有终点的可能性。
2025-12-07 14:49:35
742
原创 Advent of Code 2025 挑战全手写代码 Day 6 - 垃圾场
🎄Advent of Code 2025 Day6 解题思路 题目要求处理特殊排版的数学题: Part1处理横向混合的数字 Part2处理竖向排列的数字(从右向左读) 关键突破点: 发现加减乘除的交换律特性 采用流式处理避免复杂切片 利用运算符行作为状态切换信号 实现亮点: 单循环完成所有处理 动态结算当前结果 竖向拼接数字直接运算 该解法通过抓住运算本质简化逻辑,避免了复杂的矩阵操作,代码简洁高效。
2025-12-06 14:30:15
416
原创 Advent of Code 2025 挑战全手写代码 Day 5 - 餐厅
Advent of Code 2025 Day 5 餐厅挑战摘要 题目考察排序和区间合并算法,解决食材新鲜度判断问题: Part 1:判断库存ID是否在新鲜区间内 输入:新鲜区间列表和库存ID列表 优化:排序区间后二分查找比暴力法更高效 Part 2:计算所有新鲜区间的并集长度 关键:合并重叠或相邻区间 易错点:合并时需取max(end)避免区间收缩 算法优势:O(NlogN)时间复杂度,不依赖具体数值范围 核心技巧: 区间按起点排序 贪心合并相邻区间 最终计算合并后区间总长度 避免使用Set处理大范围区间
2025-12-05 14:18:09
1227
原创 Advent of Code 2025 挑战全手写代码 Day 4 - 印刷部门
Advent of Code 2025 Day 4 题目《印刷部门》考察矩阵和模拟操作。Part 1要求统计网格中可被叉车搬运的纸卷(周围8方向纸卷数<4)。Part 2模拟连锁反应:反复移除可搬运纸卷直到无法继续。解题时需注意:1)正确检查邻居条件;2)避免在模拟过程中错误修改网格数据。作者分享了从错误到正确的实现过程,强调调试的重要性。该题难度1星,但细节处理容易出错。完整代码已开源在GitHub。
2025-12-04 14:56:23
679
原创 Advent of Code 2025 挑战全手写代码 Day 3 - 大堂
Advent of Code 2025 Day 3 - 贪心算法实战 这道题目考察贪心算法在序列选择问题中的应用。第一部分要求从数字序列中按序选取2个数字组成最大两位数,采用后缀最大值预处理实现O(N)解法。第二部分升级为选取12个数字组成最大十二位数,通过贪心策略逐位构建:维护可选取区间,从高位到低位依次尝试9-1,确保剩余数字足够填充后续位数。算法高效处理了长序列选择问题,展现了贪心算法在字典序最大化场景的优越性。代码实现兼顾了时间复杂度和可扩展性。
2025-12-03 14:32:41
837
原创 Advent of Code 2025 挑战全手写代码 Day 2 - 礼品店
最直接的方法就是遍历范围内每一个数字,转成字符串判断。北极基地的礼品店数据库被小精灵搞乱了,输入了一堆无效的商品 ID。这就好比为了找“四叶草”,把整片草地的每一根草都拔起来看一遍。Part 2 规则升级(重复次数 >= 2),我的解法是枚举所有可能的“子串长度”虽然 Day 2 用“笨”方法可以解,但保持对复杂度的敏感度是必要的!任务:找出所有范围内符合条件(无效)的 ID 并求和。),找出所有符合特定“重复模式”的“无效 ID”。今天的核心是判断一个数字是否符合“重复模式”。
2025-12-02 14:43:21
667
原创 Advent of Code 2025 挑战全手写代码 Day 1 - 秘密入口
🎄 Advent of Code 2025 Day 1 解题摘要 题目要求处理环形转盘(0-99)的旋转指令(L/R+步数),初始位置50。 Part1:统计旋转结束点为0的次数。 Part2:统计旋转过程中经过0的总次数(含结束点)。 核心技巧: 利用Python模运算%自动处理环形边界(如-1%100=99) 对Part2的大步数指令(如R1000),采用divmod分解为整圈数(必过0)和余数步长,避免逐次模拟 优化亮点:数学计算替代暴力循环,时间复杂度从O(n)降至O(1)每指令。
2025-12-01 17:02:49
900
原创 Datawhale AI 夏令营 2025 第三期:AIGC技术-语音方向 打卡一
参加Datawhale 2025夏令营第三期的AI语音攻防挑战赛,目标是利用给定文本和参考音频生成高自然度、高相似度的伪造语音。文章介绍了比赛背景、baseline方案(使用f5-tts库)的初步尝试,从34分提升到完整200条语音后的分数,并指出当前存在英语混入、断句异常、语调不自然等问题,为后续优化指明方向。
2025-08-05 11:08:08
277
原创 书生大模型实战营第4期 基础岛 第6关 L1G6000 OpenCompass 评测书生大模型实践
书生大模型实战营第4期 基础岛 第6关 L1G6000 OpenCompass 评测书生大模型实践
2024-11-21 19:45:44
224
原创 书生大模型实战营第4期 基础岛 第5关 L1G5000 XTuner 微调个人小助手认 知
更改jsonl文件,把其中的“机智流”替换为自己的名字。打开浏览器,访问映射后的地址。
2024-11-21 17:33:45
248
原创 书生大模型实战营第4期 基础岛 第3关 L1G3000 浦语提示词工程实践
任务要求:利用对提示词的精确设计,引导语言模型正确回答出“strawberry”中有几个字母“r”。
2024-11-20 16:44:38
336
原创 书生大模型实战营第4期 基础岛 第1关 L1G1000 书生大模型全链路开源体系
书生大模型全链路开源体系是由上海人工智能实验室推出的,旨在为开发者和研究者提供一套完整的、开源的、高效的大模型构建和应用工具。它将降低大模型应用的门槛,加速大模型技术的普及和应用,推动人工智能技术的发展和创新。通过提供完整的、开源的工具和框架,为广大开发者和研究者提供了一个强大的平台,支持他们在人工智能领域开展创新和研究。
2024-11-20 15:27:10
568
原创 书生大模型实战营第4期 基础岛 第4关 L1G4000 InternLM + LlamaIndex RAG 实践
可以看到模型依据本地数据进行了正确的回答!
2024-11-19 15:46:32
193
原创 书生大模型实战营第4期 基础岛 第2关 L1G2000 玩转书生「多模态对话」 与「AI搜索」产品
最近大火的中国 3A 大作《黑神话·悟空》里有什么让你难忘的精彩故事情节?
2024-11-18 17:25:53
269
原创 书生大模型实战营第4期 入门岛 第4关 L0G4000 玩转HF/魔搭/魔乐社区
使用Hugging Face平台、魔搭社区平台(可选)和魔乐社区平台(可选)下载文档中提到的模型(至少需要下载config.json文件、model.safetensors.index.json文件),请在必要的步骤以及结果当中截图。仓库中除了模型权重之外的文件,存放在。
2024-10-31 20:33:47
261
1
原创 书生大模型实战营第4期 入门岛 第3关 L0G3000 Git 基础知识
任务说明pull request: https://github.com/InternLM/Tutorial/pull/2236项目repo (gitee): https://gitee.com/zeyanglin/internlm-camp-notes
2024-10-31 20:32:27
303
原创 书生大模型实战营第4期 入门岛 第2关 L0G2000 Python 基础知识
可以看到,报错是因为字符串含有markdown格式中用来标示json格式的字符(```json),所以我们需要将其去掉再传入 json.loads()。这行前面添加一个断点,以debug模式再次运行,可在左侧面板看到。在我自己的Windows电脑上安装了VS Code并安装了。文件,存放本任务的原始代码。直接运行此文件的话,会报一个。分别计算字母出现次数,再依次比较每个字母的次数。插件,然后连接到了开发机。力扣383题:赎金信。因此在代码中添加一段。
2024-10-31 16:10:55
372
原创 书生大模型实战营第4期 入门岛 第1关 L0G1000 Linux 基础知识
然后在自己的电脑上配置了ssh的7860的端口映射,最后在自己的电脑上打开浏览器并浏览。在我自己的Windows 11电脑上使用。
2024-10-31 14:55:52
299
原创 MOJO 系列 第一篇: 在 Ubuntu 环境下安装本地 SDK
那个号称的 Mojo 语言,今天终于开放了 SDK 的下载。就是说,你可以在自己的本地环境安装 Mojo 并运行 Mojo 程序了。那么这篇文章是用来记录在 Ubuntu 环境下如何安装 SDK。
2023-09-08 18:54:05
774
1
原创 [one-liner] Install Julia (juliaup)
Install Julia on ubuntu with just one line
2023-05-16 22:36:16
349
原创 [one-liner] Install Rust (Rustup)
Install Rust on ubuntu with just one line
2023-05-16 22:24:06
154
原创 吟游诗人——在线调戏谷歌新出的AI机器人Bard
隔壁的GPT-3.5还是用的2021年前的物料。看来Bard觉得自己更行。跟它讲至少还有两部电影错了,它还真就只找了两部。即使很长的对话也能追溯上下文(真的吗)先问下用什么训练的。《黑白魔女库伊拉》可不是去年的电影。它好像没有搞懂上下文,开始胡诌了。然鹅后面的怎么deja vu了?既然叫Bard,那问问诗的事吧。是挺有名的,不过为啥只有一半?单词对话似乎没有字数限制。那就问问今年的奥斯卡吧。这次最佳影片并没有说错。=== 全文完 ===还没有对外的API。
2023-03-31 21:04:05
278
原创 Github 连接问题之 REMOTE HOST IDENTIFICATION HAS CHANGED!
今天在git bash命令行往github push代码的时候突然收到大大的警告信息 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!。
2023-03-24 21:42:41
1174
原创 [pypi test drive] Locust (performance testing tool) - updated at 2021-12-23
LocustLocust claims to be:an easy to use, scriptable and scalable performance testing tool.and to be more specific:You define the behaviour of your users in regular Python code, instead of using a clunky UI or domain specific languageand the featu
2021-07-12 23:13:50
224
原创 [one-liner] Install minikube, kubectl and kustomize
One-liner series: minikube and kubectlOSShellUbuntu 20.04 amd64BashInstall minikubesourcecurl -LO https://storage.googleapis.com/minikube/releases/latest/minikube-linux-amd64sudo install minikube-linux-amd64 /usr/local/bin/minikubeInst
2021-06-23 17:33:22
241
原创 [one-liner] Install Docker Engine community and docker-compose
One-Liner series: Docker and docker-composeOSShellUbuntu Server 20.04 FocalBashInstall Docker Engine communitysourcecurl -fsSL https://get.docker.com -o get-docker.sh && sudo sh get-docker.shInstall docker-composesource1.29.2 c
2021-06-23 16:11:39
138
原创 [pypi test drive] httpx (HTTP client) - updated on 2021-12-23
httpxhttpx claims to be:The next generation HTTP client.and to be more specific:HTTPX is a fully featured HTTP client for Python 3, which provides sync and async APIs, and support for both HTTP/1.1 and HTTP/2.and the features include:HTTPX build
2021-06-17 23:19:24
275
原创 My Visual Studio Code extensions for python & other development
Pythonms-python.pythonPylancems-python.vscode-pylancenote that this also automatically installs Jupyter ms-toolsai.jupyterDockerms-azuretools.vscode-dockerSublime Text Keymap and Settings Importerms-vscode.sublime-keybindingsnote that it automatic
2021-05-31 09:47:01
533
1
原创 VS Code 内置的更新功能已经默认国内镜像源了吗
OSVS类型Windows 10 中文单语言版Windows X64 便携ZIP1今天打开VS CODE想更新一下版本(help -> check for updates...),结果发现更新包下载速度异常的快,在Chrom里看了一下地址,原来是用的是国内的(cdn.azure.cn)镜像:https://vscode.cdn.azure.cn/stable/054a9295330880ed74ceaedda236253b4f39a335/VSCode-win32-x64...
2021-05-30 17:13:48
2040
原创 CSDN-markdown编辑器
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-05-13 11:47:15
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅