- 博客(5)
- 收藏
- 关注
原创 为什么你在写差分的时候总是联系不上前缀和? (一针见血版)
对于一个数组nums,其前缀和数组prefix当 i = 0 时,prefix[0] = 0当 i > 0 时,prefix[i] = prefix[i - 1] + nums[i - 1]这里的prefix[i]表示原数组nums中前 i 个元素的和。通过这个式子,我们可以利用前面已经计算好的前缀和来递推得到后续的前缀和。对于一个数组a,其差分数组d当 i = 0 时,d[0] = a[0]当 i > 0 时,这里把前缀和数组看为差分的原数组 变换变量名。
2025-02-13 23:54:03
1053
原创 模拟链表操作题目解析
在数据结构与算法中,链表是一种非常重要且基础的数据结构。下面将通过一系列具体的题目,详细介绍如何使用 Python 的列表来模拟链表操作,包括查找、删除、插入、反转、去重、合并、分区以及环检测等操作。
2025-02-09 18:44:31
915
原创 以泰坦尼克乘客生存预测为例 介绍机器学习模型搭建
根据泰坦尼克号生还者这一问题,介绍了构建机器学习模型的通用流程,涵盖问题分析与理解、数据清洗与预处理、模型选择与训练、模型评估与验证四个主要部分。
2024-12-22 22:24:04
2354
原创 浅谈二分查找 以Python为语言实现(一)
在基本算法中,二分法无疑是最常用且高效的技术之一。它广泛应用于求解各种问题,特别是在确定性的单调场景中。本节将详细介绍二分法的理论背景、模板代码以及典型题目,并简要提及与之相关的三分法。
2024-12-19 11:56:31
1457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2