- 博客(60)
- 收藏
- 关注
原创 DFS算法实战:经典例题代码解析
本文汇总了多个DFS和BFS算法例题的代码实现与模板。DFS部分包括路径搜索、连通分量计数等题型,展示了递归回溯的典型应用;BFS部分包含迷宫最短路径等经典问题,演示了队列的层序遍历特性。文中详细对比了两种算法的适用场景:DFS适合路径探索和状态空间搜索,BFS专长于最短路径问题。同时提供了标准化的代码模板,包括状态标记、路径回溯、方向遍历等关键步骤的实现要点,并特别强调了visited数组的正确标记时机(入队时而非出队时)。这些例题和模板为理解图遍历算法的核心思想提供了实践参考。
2026-04-11 19:53:23
156
原创 数论基础:整除、同余与快速幂
本文摘要:本文系统介绍了数论中的基本概念与算法,包括整除运算(//和%)、同余性质(≡ mod m)、GCD和LCM的计算方法(递归法和库函数)、素数筛法(埃氏筛和线性筛)、快速幂算法(分治思想)、唯一分解定理(质因数分解)以及因子数和因子和的计算。重点讲解了这些概念的性质、实现方法及其应用场景,如模运算的性质保证、线性筛的高效性、快速幂的log复杂度等。文中包含多个算法的Python实现代码,并配有示例说明,适合作为数论基础知识的快速参考指南。
2026-03-21 21:36:12
391
原创 蓝桥杯刷题算法实战解析
本文包含多个算法代码片段:1) 成绩统计程序,计算及格率和优秀率;2) 使用bisect库实现二分查找;3) 递增三元组查找算法;4) 连号区间数检测;5) 螺旋矩阵生成;6) 图像模糊处理;7) 打印大X图形;8) 等差素数列查找;9) 分巧克力问题;10) 航班时间计算;11) 移动距离计算。这些代码涵盖了统计、搜索、矩阵处理、素数判断等多种算法应用场景。
2026-03-19 21:53:40
429
原创 Python字符串编程技巧与实战解析
本文摘要:本文包含多个编程问题的解决方案,涉及字符串处理、时间计算、算法应用等。主要内容包括:1) 字母排序与转换代码;2) 工作时长计算的Excel和Python两种方法;3) 罗马数字转换算法;4) 人物相关性分析的双指针解法;5) 字符串处理技巧(回文判断、单词分析、子串统计等);6) 压缩字符串和错误票据检测的实现。每个问题都提供了详细的解决思路和代码示例,涵盖了字符串操作、数学计算、排序算法等常见编程技巧。
2026-03-16 22:19:38
355
原创 Python日期处理实战代码
本文展示了多个Python日期处理代码示例,涵盖了日期统计、回文日期检测、日期合法性验证、特殊日期计算等常见场景。代码主要使用datetime模块进行日期操作,包括日期遍历、格式化、差值计算等
2026-03-14 21:49:09
66
原创 优化二分查找:前缀和降复杂度
本文展示了多个编程问题的优化解法,重点在于使用前缀和与二分查找来降低时间复杂度。原始代码因使用线性求和导致O(nqlogn)复杂度而超时,优化后通过前缀和数组将check函数降至O(1)。案例包括晨露收集、智慧农场灌溉、博物馆查询等,都采用了类似的前缀和+二分查找模式。
2026-03-13 21:43:37
59
原创 贪心算法实战代码解析
本文介绍了多个贪心算法经典问题的Python实现,包括找零钱、分发饼干、最大不相交区间、货物对接、排队打水、区间选点、区间分组、区间覆盖、跳跃问题和耍杂技的牛等。这些算法都遵循贪心策略:在每一步选择当前最优解,从而获得全局最优。代码实现简洁高效,主要涉及排序、堆等数据结构的使用。
2026-03-10 22:20:11
245
原创 背包问题:动态规划实战解析
本文系统介绍了背包问题的动态规划解法,包括01背包、完全背包、多重背包、二维费用背包和分组背包。文章详细阐述了各类背包问题的状态定义、转移方程和代码实现,并对比了完全背包与01背包的更新顺序差异,为背包问题提供了全面的解决方案。
2026-03-10 22:17:57
1111
原创 从推理到微调:让我的中文情感分析模型更懂我
本文记录了笔者在完成基础中文情感分析后,通过自定义校园场景数据集对bert-base-chinese模型进行微调的实战过程。从构造专属数据集、配置CPU训练参数,到解决模型加载报错等关键踩坑,最终让模型精准识别"赶ddl""进实验室"等学生专属语境下的情感,实现了从"通用AI"到"懂我的AI"的升级。
2026-03-09 09:12:43
377
原创 从踩坑到跑通:我的中文情感分析模型实战
本文记录了我从英文情感分析进阶到中文场景的完整实战过程。从网络超时、模型选择错误导致输出异常,到通过国内镜像源解决网络问题、选用专门的中文情感分析模型,一步步踩坑、排错,最终成功实现了对中文文本的积极/消极情感判断。文章包含可直接运行的完整代码和详细的问题解决思路,适合大模型入门学习者参考。
2026-03-09 09:11:13
509
原创 深度学习环境搭建与 Hugging Face 本地模型实战全记录
本文记录了深度学习环境搭建及本地模型实践的全过程。使用Anaconda创建虚拟环境,安装PyTorch、Transformers等核心库,并配置国内镜像解决网络问题。实践表明本地加载模型方案可行,为后续深度学习项目打下基础。下一步计划包括深入学习理论、尝试中文模型及模型微调。该实践为受限网络环境下使用预训练模型提供了可行方案。
2026-03-09 09:08:52
376
原创 动态规划入门:线性DP详解
本文介绍了动态规划(DP)的基本概念和应用。文章详细讲解了线性DP的实现步骤,包括确定状态、状态转移方程和实现方法。同时介绍了二维DP的概念,通过数字三角形等例题说明其应用。最后给出了多个经典DP问题的代码实现,包括最长上升子序列、最长公共子序列等,并强调了取模操作对内存优化的影响。文中还提供了使用滚动数组优化空间的技巧。
2026-02-28 21:00:54
720
原创 深度优先搜索(DFS)算法精解
本文介绍了深度优先搜索(DFS)算法的基本概念与应用。文章详细讲解了基础DFS实现、回溯技巧(包括排列树和子集树)、剪枝优化(可行性剪枝和最优性剪枝)以及记忆化搜索等核心内容。通过多个典型例题(如分糖果、N皇后问题、全球变暖等)的代码实现,展示了DFS在不同场景下的应用方法。特别强调了回溯的必要性和剪枝策略对算法效率的提升作用,为理解和应用DFS算法提供了全面指导。
2026-02-27 21:26:06
653
原创 排序算法精解:从冒泡到归并
本文摘要:文章系统介绍了五种经典排序算法(冒泡排序、选择排序、插入排序、快速排序、归并排序)的原理、步骤和时间复杂度。文章还包含算法竞赛相关例题,如逆序对统计、自定义排序规则、赛车手模拟等,并提供了性能优化方法(如预分配列表、手动归并)和离散化技巧
2026-02-27 21:20:56
583
原创 Python函数与高级数据结构全解析
文章系统介绍了Python函数参数传递机制及参数类型,详细讲解了collections模块中的Counter、deque、defaultdict、OrderedDict等数据结构的使用方法,并阐述了heapq堆操作函数和functools.partial函数扩展功能。此外,还介绍了itertools模块中的三类迭代器(无限、有限、排列组合)及其常用方法,为Python数据处理提供了实用工具参考。
2026-02-26 21:11:06
813
原创 编程竞赛必备算法精解
本文总结了蓝桥杯中常用的编程技巧与解题方法,包括前缀和(一维/二维)、差分数组、离散化、贪心算法、二分查找、双指针和位运算等核心知识点。重点介绍了前缀和的性质与实现、差分数组的应用、离散化处理、二分答案模板以及位运算技巧(如奇偶判断、位操作等),并提供了相关例题的代码示例。这些方法能有效解决区间求和、数组处理、优化搜索等问题,是算法竞赛中的基础工具。
2026-02-24 21:18:58
807
原创 Python的基础数据结构
看蓝桥杯的语法基础课“基础数据结构”模块结合ppt整理了一些我认为比较容易混淆的点,包括列表、字典、集合、字符串、日期和时间的知识点
2026-02-02 20:45:21
881
原创 树与二叉树的奥秘全解析
本文系统介绍了树与二叉树的相关概念、性质与操作。主要内容包括:树的定义与基本术语(结点、度、层次等)及其性质;二叉树的定义、基本形态和性质(如结点与层数关系);二叉树的存储结构(顺序/链式)和遍历方法(前序/中序/后序);特殊二叉树(满二叉树、完全二叉树、线索二叉树)的特性;哈夫曼树的构造方法与编码应用;以及树、森林与二叉树之间的相互转换方法。文中通过性质定理、示例和真题解析,全面阐述了这些数据结构的核心知识点与应用场景。
2025-10-24 22:29:59
1267
原创 队列数据结构详解:从原理到实现
本文介绍了队列(FIFO线性表)的顺序和链式实现。顺序队列包括静态数组和动态内存分配两种方式,重点解决了假溢出问题,并提供了循环队列实现。链式队列则通过链表节点实现动态存储。每种实现都包含初始化、入队、出队、判空和获取队头等基本操作,并附有完整可运行代码示例。文章详细比较了不同实现方式的特点,为数据结构中队列的实现提供了完整参考方案。
2025-10-14 21:15:00
340
原创 深入浅出:栈的原理与实现
文章详细讲解了栈的两种实现方式:顺序存储结构(使用数组)和链式存储结构(使用链表)。对于每种实现方式,都给出了初始化、判空、入栈、出栈和获取栈顶元素等基本操作的代码实现,并提供了完整的可执行代码示例。
2025-10-14 20:30:00
733
原创 算法时间复杂度解析与实战(c语言版)
本文详细描述了如何计算时间复杂度,以及时间复杂度的常量阶、线性阶、平方阶、立方阶和对数阶的示例,最后列举了近几年考到的相关题目
2025-09-22 08:30:00
397
原创 Java基础学习5(流程控制语句2)
超超超详细流程控制语法梳理(下),内含循环语句(for循环、while循环和do-while循环)的基本语法、应用举例和练习~以及三种循环结构的对比,关键字break和continue的使用,如何使用scanner实现键盘输入功能,如何获取一个随机数等知识点~
2025-08-18 21:06:43
1092
原创 Java基础学习4(流程控制语句1)
超超超详细流程控制语法梳理(上),内含分支语句(if-else条件判断结构和switch-case选择结构)的基本语法、应用举例和各自特点说明加练习~
2025-08-18 20:49:30
741
原创 Java基础学习3(变量与运算符2)
本篇文章讲述了进制与各种运算符的详细知识点、易错点与案例(之前在c语言模块涉及过,各位可以当巩固基础知识看看)
2025-08-15 20:16:33
867
原创 c语言强基练(指针专题)
【问题描述】拆分实数的整数和小数部分:要求自定义一个函数void splitfloat(float x,int *intpart,flaot *fracpart)。其中x是要被拆分的实数,intpart和fracpart分别是将实数拆分出来的整数和小数部分。通过定义的主函数,编写对应的splitflaot函数内容。【样例输入】```12.4567```【样例输出】``````
2025-06-03 20:57:09
378
原创 c语言强基练(函数专题)
【问题描述】输入2个正整数a和n,求a+aa+aaa+aa...a(n个a)之和。例如,输入2和3,输出246(2+22+222)。【输入形式】从键盘输入正整数a和正整数n。[输入输出样例1]】(下划线部分表示输入)> ```> 8 5> ```> ```> s=98760> ```【样例说明】输入提示符后要加一个空格。其中":"后要加一个且只能一个空格。输出语句的"="两边无空格。英文字母区分大小写。必须严格按样例输入输出。
2025-05-29 17:10:52
1091
原创 揭秘时间计算中的模运算技巧
内含为什么可以使用 (total_mins % 1440 + 1440) % 1440来保证时间在同一天的合法范围内,并通过PTA 7-2 ”然后是几点“ 问题让读者理解得更透彻
2025-05-22 19:50:41
1635
原创 C语言代码实战(数组专题)
strcmp函数的比较规则是按照字典序进行比较,即逐个字符比较。使用该函数需要包含头文件 #include<string.h>比较函数,用于比较两个字符串的大小。strcmp函数是C语言中的。
2025-05-18 23:59:18
316
原创 浮点数截断法:四舍五入的精确模拟
假设,我们想四舍五入到(即3.14或3.15a * 100a+ 0.5(int)int/ 100.03.145%.2f。
2025-05-16 21:18:01
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅