logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【保姆级题解】力扣17. 电话号码的字母组合 (回溯算法经典入门) | Python/C/C++多语言详解

回溯算法本质上就是一种暴力穷举,只是套上了一层递归的壳子。只要按照“回溯三部曲”的框架去思考,理清参数、终止条件和单层逻辑,再难的题目也能被拆解得明明白白。照例附上。

#python#算法#leetcode +2
【LeetCode 257】二叉树的所有路径(回溯法/深度优先遍历)- Python/C/C++详细题解

本文详细讲解了二叉树路径遍历问题的解法,重点分析了回溯算法的应用。通过前序遍历收集路径节点,遇到叶子节点时拼接路径字符串。文章提供了C++、C和Python三种实现,其中C++和Python显式回溯,C语言通过按值传递隐式回溯。时间复杂度为O(N^2),空间复杂度为O(N)。特别解析了C语言实现中的两个精妙点:指针偏移实现字符串追加和按值传递实现隐式回溯。该问题是理解回溯算法和二叉树遍历的经典案例

#leetcode#深度优先#python +2
【LeetCode 257】二叉树的所有路径(回溯法/深度优先遍历)- Python/C/C++详细题解

本文详细讲解了二叉树路径遍历问题的解法,重点分析了回溯算法的应用。通过前序遍历收集路径节点,遇到叶子节点时拼接路径字符串。文章提供了C++、C和Python三种实现,其中C++和Python显式回溯,C语言通过按值传递隐式回溯。时间复杂度为O(N^2),空间复杂度为O(N)。特别解析了C语言实现中的两个精妙点:指针偏移实现字符串追加和按值传递实现隐式回溯。该问题是理解回溯算法和二叉树遍历的经典案例

#leetcode#深度优先#python +2
【算法与数据结构】深入浅出回溯算法:理论基础与核心模板(C/C++与Python三语解析)

回溯其实是搜索与尝试的过程。平时练习二叉树题目时,我们对深度优先遍历(DFS)一定不陌生。回溯是递归的副产品,只要有递归,就必定有回溯。它们两者的关系如影随形。我们在进行递归搜索时,往往是一条路走到黑,当发现这条路走不通,或者已经达到目标条件时,就需要退回一步(回溯),换一条路继续走。回溯法的效率高吗?不高。回溯法的本质就是纯暴力穷举。它不是什么高效的魔法,它只是帮我们把那些连写嵌套for循环都写

文章图片
#算法#数据结构#c语言 +2
【回溯算法巅峰之作】LeetCode 51. N皇后问题详解与常见避坑指南 (C/C++/Python)

在实际敲代码的过程中,逻辑懂了不代表能一遍过(作者本人就踩过坑!N皇后问题并没有想象中那么难,只要抓住“按行递归,按列遍历”的核心,并在验证时把控好边界,就能轻松拿下。希望这篇博客对你有所帮助。照例贴上卡哥的代码随想录51. N皇后 | 回溯 | N皇后 | 剪枝 | 代码随想录-全网最全算法数据结构刷题学习路线|图文+视频教程|免费开源。

文章图片
#算法#leetcode#c语言
【回溯算法巅峰之作】LeetCode 51. N皇后问题详解与常见避坑指南 (C/C++/Python)

在实际敲代码的过程中,逻辑懂了不代表能一遍过(作者本人就踩过坑!N皇后问题并没有想象中那么难,只要抓住“按行递归,按列遍历”的核心,并在验证时把控好边界,就能轻松拿下。希望这篇博客对你有所帮助。照例贴上卡哥的代码随想录51. N皇后 | 回溯 | N皇后 | 剪枝 | 代码随想录-全网最全算法数据结构刷题学习路线|图文+视频教程|免费开源。

文章图片
#算法#leetcode#c语言
大模型(LLM)推理优化技术全景总结

本博客单纯作为我想面试大模型实习岗进行临时抱佛脚的学习,如果有错误欢迎在评论区指正,我会修改的。

文章图片
#算法#python
【机器学习扫盲】从预测 Score 到ACC、 Precision、Recall、ROC 曲线的白话全解

搞懂了这些指标的逻辑联动,模型评估基本功就已经非常扎实了。Model Score & 阈值= 模型输出的是概率,阈值决定了到底预测为正是负。Accuracy (准确率)= 总体猜对的比例(样本不平衡时别信它)。Precision (精确率)= 预测出来的坏人里,多少是真的?(核心诉求:宁缺毋滥,别冤枉好人)。Recall / TPR (召回率/真正率)= 真正的坏人里,抓出了多少?(核心诉求:宁错

#算法#python#机器学习 +1
【LeetCode 134】加油站:图解指针跳跃与 O(N) 极简贪心,避开 Python 隐藏坑!

从最开始的指针模拟,到通过图解发现“跳跃区间”的规律;再到掉进 Pythonfor循环的语言特性陷阱;最后跳出局限,用全局“能量守恒”视角写出 O(N) 的贪心解法。大家也可以去看看卡哥的代码随想录134. 加油站 | 贪心算法 | 剩余油量累加和 | 代码随想录-全网最全算法数据结构刷题学习路线|图文+视频教程|免费开源本博客的思想来自于力扣134题解的windliang大佬。

#leetcode#python#算法 +1
【LeetCode 37】解数独 (Sudoku Solver) —— 回溯法详解 (Python/C/C++)

解数独是回溯算法体系里非常硬核的一道题目,它突破了我们在一维数组上回溯的惯性思维,引入了二维数组的遍历与嵌套递归。用bool返回值来截断后续多余的搜索分支,并且把检查行、列、3x3 宫格的合法性函数写对,这道 Hard 题目其实就像套模板一样清晰!照例贴上卡哥的代码随想录37. 解数独 | 回溯法 | 二维递归 | 代码随想录-全网最全算法数据结构刷题学习路线|图文+视频教程|免费开源。

文章图片
#leetcode#python#c语言 +2
    共 19 条
  • 1
  • 2
  • 请选择