[错题记录]113. Path Sum II

最新推荐文章于 2025-05-23 09:31:31 发布
最新推荐文章于 2025-05-23 09:31:31 发布
阅读量138 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode - BST
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44465604/article/details/103698008
本文探讨了深度优先搜索(DFS)在寻找路径和求解路径总和问题中的应用，强调了在遍历过程中全面考虑所有可能路径的重要性，尤其是在处理返回条件时，避免过早终止搜索。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

注释部分为错误
写的时候没注意在一条路到达leaf的时候还能删掉往其他地方走（其实就是dfs，但是当时无脑直接return）。如果是求boolean结果（有没有such path sum），即可以return true。在DFS的时候一定要注意要找all of the possible values。😉
加油～～～～

python数据分析、可视化错题总结
qq_52360873的博客
06-14 593
行[0] 列[1] dataframe[ ['','','' ] ]. groupby( , , ) dict({})
蓝桥杯备赛错题本
qq_61429807的博客
02-08 742
欢迎前来交流
ERROR [BaseServer.start] - Port 4444 is busy, please choose a free port and specify it using -port..
weixin_49797392的博客
08-25 582
开启Selenium server
Selenium - ERROR [Hub.start] - Port 4444 is busy, please choose a free port for the hub and specify
keke今天又学算法了
08-07 2652
kill -9 $(lsof -ti tcp:4444) Kii anything on port 4444
free port 80
06-02
Liberar el puerto 80 en windows 7.
4444
凡事预则立，不预则废
11-03 4万+
1.一面 2.二面 3.hr面 结果是挂了，自己太傻比了。。。我自己都替自己的qing
selenium server运行时候报错---“端口被占用”，Windows平台如何查看端口占用情况
huiergood的博客
05-28 2828
运行selenium server时候报错： 17:02:22.529 WARN - Failed to start:SocketListener0@0.0.0.0:4444 Exception in thread "main" java.net.BindException: Selenium isalready running o n port 4444. Or some other se
程序员的LeetCode刷题秘籍：快速提升算法思维
AI天才研究院
05-19 1018
在技术招聘市场中，算法能力已成为程序员竞争力的核心指标。LeetCode作为全球最大的算法练习平台，收录超3000道题目，覆盖数据结构、算法设计、系统设计等多个领域。如何避免盲目刷题，建立系统化的算法思维？怎样从暴力解法进阶到最优解，掌握复杂度优化技巧？面对陌生题目时，如何快速定位解题思路？本文适用于所有希望通过LeetCode提升算法能力的开发者，从初级程序员到资深工程师均可从中获取进阶策略。基础建设：建立算法思维的核心概念（数据结构、复杂度分析）核心技术。
程序员的职业发展：学习、成长与创新实验的完美结合
最新发布
AI天才研究院
05-23 1008
技术半衰期缩短（如云计算从AWS诞生到普及仅用5年）岗位需求从单一技能向T型/π型能力转变创新能力成为突破职业天花板的核心要素本文构建覆盖学习策略→能力成长→创新实践可量化的能力评估模型基于实验的创新方法论分阶段的职业发展路线图理论框架：职业发展阶段模型与核心能力矩阵技术解析：能力成长算法与数学建模实战路径：从个人实验到团队创新的落地方法资源体系：工具、学习路径与前沿研究T型能力结构：垂直技术深度（如分布式系统）+ 水平领域广度（如业务架构、产品思维）创新实验。
在程序人生职业生涯中，学习成长为市场价值添砖加瓦
AI天才研究院
05-19 590
在全球数字化转型加速的背景下，程序员群体面临着前所未有的机遇与挑战：一方面，技术岗位需求持续增长，2023年全球IT人才缺口已达400万；另一方面，技术更新周期缩短至18个月，从业者若无法持续提升能力，5年内被市场淘汰的概率超过60%。本文聚焦程序员职业生涯中**「学习成长」与「市场价值」的转化关系**，构建包含能力模型、学习策略、实战方法、价值量化的完整体系，适用于从初级开发者到技术管理者的全阶段人群。构建技术能力的三维模型，解析市场价值的本质构成揭示学习成长的核心算法，提供可量化的能力提升路径。
【Selenium Grid 分布式测试】Selenium远程测试-客户端、node节点注册
小慌慌的博客
04-23 851
前言 一直想学习自动化测试，但是都没行动，业余时间学习零零碎碎并记录20210423。 9、Selenium Grid 分布式测试 Selenium Grid下载安装 Selenium远程测试-客户端 Selenium分布式测试Grid Selenium 注册node节点 Selenium Grid实现分布式测试 1、创建一个grid文件 2、command_line.md中写的是命令启动hub和node节点 java -jar selenium-server-sta.
接触JAV第一步HelloWorld
热门推荐
java0201的博客
07-01 21万+
publlic  class HelloWorld{       public static void main(String args[]){              Systom.out.println("Hello World");      } }
Win10(免激活纯净版)+Ubuntu18.0.4 LTS,双系统安装
qq_33209565的博客
02-26 711
最近由于工作需要，新购买了一台带有GTX2080TI显卡的PC机。有鉴于需要windows处理一些邮件，工作上又需要用到windows，因此在新机器上安装了win10+Ubuntu18.0.4.具体步骤如下： 硬件情况： 主板： 技嘉Z390-gaming-x， 硬盘： intel SSD 1，windows10的安装 使用u深度制作u盘启动，网络上下载win10免激活纯净版，按照u深度官网安装...
在linux系统下安装配置java和tomcat
weixin_30693683的博客
04-28 186
个人习惯将源码包放到opt下 1.安装jdk jdk是java的运行环境，整个jenkins就是一个var包，是java写的程序。 1.1.通过yum安装 A.安装yum: #yum install wget 在opt目录下下载 #cd opt #wget http://www.oracle...
Selenium is already running on port 4444
中心湖
09-23 354
Port 4444 seems to be in use on your machine, either by an already running selenium server or some other process. Terminate the process that occupied the port, or start selenium server on a different ...
Selenium 2.31 服务端启动失败，4444端口被占用的解决方法
wonder的地下室
03-07 6123
c:\> java -jar selenium-2.31.0.jar -interactiveD:\doc\selenium>netstat -aon|findstr "4444"  TCP    0.0.0.0:4444           0.0.0.0:0              LISTENING       8972  TCP    [::]:4444              [::
人工智能阅卷
04-25
<think>好的，我现在需要帮助用户了解如何实现人工智能阅卷系统的技术方案。首先，我应该回顾用户提供的引用内容，看看有哪些现有的信息可以利用。引用1提到智能阅卷系统通过AI技术自动识别和评分，生成分析报告。引用2提到AI编程平台如优快云、GitCode和华为云CodeArts IDE可能对开发有帮助。引用3介绍了小马阅卷使用AI识别客观题，主观题则通过微信小程序分发给老师。 接下来，用户的问题是关于实现方式和技术方案，我需要分模块来组织回答。首先，系统架构可能需要分为数据采集、AI识别、评分逻辑、结果分析等模块。然后，核心技术可能包括OCR、自然语言处理、机器学习模型等。对于客观题和主观题的不同处理方式，需要分别说明技术细节，比如客观题用图像识别和答案匹配，主观题可能用NLP进行语义分析或者关键词匹配。此外，还需要考虑数据安全和系统集成，比如如何部署在云端或本地，如何与现有教育系统对接。 用户提供的引用中提到了AI编程平台，这可能涉及到开发工具的选择，可以建议使用现有的AI框架如TensorFlow或PyTorch，并结合云服务来提升开发效率。另外，引用3提到的小马阅卷使用微信小程序进行任务分发，这可能涉及到前后端的设计，比如前端用小程序，后端用Python+Flask/Django处理逻辑，数据库使用MySQL或MongoDB。 还需要考虑技术挑战，比如手写体识别的准确性、主观题评分的复杂性，以及系统的扩展性和稳定性。可能还需要提到数据预处理的步骤，如图像去噪、对比度调整等，以提高OCR的准确率。在评分逻辑部分，除了规则引擎，可能需要机器学习模型来辅助评分，尤其是对主观题的理解。 最后，生成相关问题时要围绕实现中的关键技术点、优化方法、应用场景和挑战来提问，帮助用户进一步深入思考。例如，如何提升手写体识别准确率，或者如何处理不同学科的主观题评分差异。</think>### 人工智能阅卷系统的技术实现方案 #### 一、系统架构设计 人工智能阅卷系统通常分为以下模块： 1. **数据采集与预处理** - 通过扫描仪或高拍仪获取试卷图像，需支持分辨率调整和图像增强（如去噪、对比度优化） - 使用$Canny$边缘检测算法进行试卷定位和矫正[^1] 2. **AI识别核心模块** - 客观题：基于$OCR$技术识别填涂区域（如使用$Tesseract$或$PaddleOCR$） - 主观题：采用$BERT$等预训练模型进行语义分析，结合$TextRank$算法提取关键词[^2] 3. **评分逻辑引擎** - 规则引擎：通过决策树实现评分规则配置 - 深度学习模型：基于$LSTM$网络训练答案相似度评估模型 4. **结果分析与报告** - 使用$K-Means$聚类分析错题分布 - 生成可视化报告（如$Matplotlib$或$Echarts$） #### 二、核心技术实现 ```python # 示例：基于OpenCV的客观题识别（简化版） import cv2 import numpy as np def detect_answers(img_path): img = cv2.imread(img_path) gray = cv2.cvtColor(img, cv2.COLOR_BGR2GRAY) _, thresh = cv2.threshold(gray, 150, 255, cv2.THRESH_BINARY) contours, _ = cv2.findContours(thresh, cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE) answers = [] for cnt in contours: x,y,w,h = cv2.boundingRect(cnt) if 20 < w < 50 and 20 < h < 50: # 识别填涂框 roi = thresh[y:y+h, x:x+w] answers.append((x, np.mean(roi) < 100)) # 判断是否填涂 return sorted(answers, key=lambda x: x[0]) ``` #### 三、技术方案对比 | 模块 | 传统方案 | AI增强方案 | |-------------|------------------------|-------------------------------| | 手写体识别 | 模板匹配（准确率60%） | $CRNN$网络（准确率95%+）[^3] | | 主观题评分 | 关键词匹配 | 语义相似度计算（$Cosine$相似度）| | 错题分析 | 人工统计 | 知识图谱构建 | #### 四、系统集成方案 1. **开发框架选择** - 前端：微信小程序/Vue.js（支持移动端阅卷） - 后端：Python+Flask/Django（处理阅卷逻辑） - 数据库：MySQL/MongoDB（存储学生答题数据） 2. **部署方案** - 教育机构本地部署：使用$Docker$容器化方案 - 云服务方案：华为云/AWS搭载$GPU$实例加速AI推理 #### 五、技术挑战与解决方案 1. **手写体识别优化** - 采用数据增强技术：随机旋转（$\theta \in [-5°,5°]$）、噪声注入 - 使用对抗生成网络（$GAN$）生成训练数据 2. **主观题评分一致性** $$P(score|answer) = \frac{e^{f_\theta(answer)}}{\sum_{s=0}^{10}e^{f_\theta(answer)}}$$ 通过Softmax函数实现分数概率分布建模 3. **系统性能优化** - 使用$Redis$缓存高频访问数据 - 基于$gRPC$实现微服务架构
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值