<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2201_75381449的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2201_75381449</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2201_75381449]]></copyright><item><title><![CDATA[备战蓝桥杯————二分搜索（一）]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136515733</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136515733</guid><author>2201_75381449</author><pubDate>Wed, 06 Mar 2024 20:00:21 +0800</pubDate><description><![CDATA[在某些特定情况下，我们需要找到元素的边界位置，例如，在有序数组中寻找一个值的左侧边界。但有时我们可能需要找到目标值的左侧边界，即大于或等于目标值的第一个元素的索引。答：关键在于处理 nums[mid] == target 的情况时，我们不立即返回，而是缩小搜索区间的上界 right，继续在左侧区间 [left, mid)`中搜索。答：这是因为我们的搜索区间是左闭右开的，所以当 nums[mid] 被检测后，我们需要在 [mid + 1, right)或 [left, mid) 中继续搜索。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————差分数组2]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136420913</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136420913</guid><author>2201_75381449</author><pubDate>Sat, 02 Mar 2024 19:37:47 +0800</pubDate><description><![CDATA[通过本文的分析和实现，我们不仅掌握了差分数组这一强大的算法工具，还学会了如何将其应用于解决实际的交通管理问题。无论是拼车服务中的车辆容量计算，还是航班预订统计，差分数组都以其简洁高效的处理方式，展现了算法的魅力。在技术日益发展的今天，算法不仅是解决问题的手段，更是推动社会进步的重要力量。让我们继续探索算法的深度与广度，用科技的力量为人类的生活带来更多可能。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————差分数组1]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136420354</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136420354</guid><author>2201_75381449</author><pubDate>Sat, 02 Mar 2024 18:51:25 +0800</pubDate><description><![CDATA[差分数组是一种高效的算法技巧，它在处理数组区间操作时特别有用。当你需要频繁地对数组的某个区间进行元素的增减操作时，使用差分数组可以显著提高效率。这种方法的核心思想是利用差分来避免对整个区间进行逐个元素的修改。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————前缀和数组2]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136343901</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136343901</guid><author>2201_75381449</author><pubDate>Wed, 28 Feb 2024 13:52:48 +0800</pubDate><description><![CDATA[上篇博客详细的讲述了前缀和数组，本次找了道关于前缀和数组的题目，一起看看吧！！]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————前缀和数组1]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136343926</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136343926</guid><author>2201_75381449</author><pubDate>Wed, 28 Feb 2024 13:40:33 +0800</pubDate><description><![CDATA[前缀和数组（Prefix Sum Array）是一个数组，它存储了原数组（或序列）的连续子数组之和。对于一个给定的数组。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————如何判断回文链表]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136334267</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136334267</guid><author>2201_75381449</author><pubDate>Tue, 27 Feb 2024 23:29:40 +0800</pubDate><description><![CDATA[请你判断该链表是否为回文链表。给你一个单链表的头节点。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————k个一组反转单链表]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136334022</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136334022</guid><author>2201_75381449</author><pubDate>Tue, 27 Feb 2024 23:29:14 +0800</pubDate><description><![CDATA[k个反转单链表，顾名思义就是k个节点为一组进行反转，这是一道困难的题目，如何解答，可以在我们前面的反转链表中得到思路。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————递归反转单链表的一部分]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136308674</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136308674</guid><author>2201_75381449</author><pubDate>Mon, 26 Feb 2024 21:15:22 +0800</pubDate><description><![CDATA[递归反转单链表已经明白了，递归反转单链表的一部分你知道怎么做吗？]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————递归反转单链表]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136308490</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136308490</guid><author>2201_75381449</author><pubDate>Mon, 26 Feb 2024 21:03:40 +0800</pubDate><description><![CDATA[当要求只反转单链表中的一部分时，递归实现确实具有一定的挑战性，但也是可行的。下面我将介绍一种递归实现的方法来反转单链表中的一部分。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————二叉树解题思维1]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136277601</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136277601</guid><author>2201_75381449</author><pubDate>Sun, 25 Feb 2024 09:03:05 +0800</pubDate><description><![CDATA[二叉树解题思维模式强调是否可以通过一次遍历二叉树来得到答案。通常使用一个遍历函数（比如前序、中序、后序遍历）结合外部变量来实现。这种方法适用于需要在每个节点上执行相同操作的情况。这种思维模式强调是否可以通过定义递归函数，从子问题（子树）的答案推导出原问题的答案。在这种模式下，你需要考虑如何定义递归函数以及如何利用其返回值。通过不断地分解子问题，最终解决整个问题。不论使用哪种思维模式，都要思考每个单独的二叉树节点需要做什么以及何时做（前序、中序、后序位置）。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————双指针技巧巧解数组3]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136277462</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136277462</guid><author>2201_75381449</author><pubDate>Sun, 25 Feb 2024 08:00:00 +0800</pubDate><description><![CDATA[利用双指针技巧来解决七道与数组相关的题目。给定一个按升序排列的数组，找到两个数使它们的和等于目标值。可以使用双指针技巧，在数组两端设置左右指针，根据两数之和与目标值的大小关系移动指针。给定一个有序数组，原地删除重复出现的元素，使每个元素只出现一次，并返回新的长度。利用双指针技巧，一个指针用于遍历数组，另一个指针指向新数组的末尾。给定一个数组和一个值，原地移除数组中所有等于该值的元素，返回新数组的长度。同样利用双指针技巧，一个指针用于遍历数组，另一个指针用于记录非目标值的位置。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————双指针技巧巧解数组2]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136246329</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136246329</guid><author>2201_75381449</author><pubDate>Sat, 24 Feb 2024 08:00:00 +0800</pubDate><description><![CDATA[利用双指针技巧来解决七道与数组相关的题目。给定一个按升序排列的数组，找到两个数使它们的和等于目标值。可以使用双指针技巧，在数组两端设置左右指针，根据两数之和与目标值的大小关系移动指针。给定一个有序数组，原地删除重复出现的元素，使每个元素只出现一次，并返回新的长度。利用双指针技巧，一个指针用于遍历数组，另一个指针指向新数组的末尾。给定一个数组和一个值，原地移除数组中所有等于该值的元素，返回新数组的长度。同样利用双指针技巧，一个指针用于遍历数组，另一个指针用于记录非目标值的位置。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯————双指针技巧巧解数组1]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136246281</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136246281</guid><author>2201_75381449</author><pubDate>Sat, 24 Feb 2024 08:00:00 +0800</pubDate><description><![CDATA[利用双指针技巧来解决七道与数组相关的题目。给定一个按升序排列的数组，找到两个数使它们的和等于目标值。可以使用双指针技巧，在数组两端设置左右指针，根据两数之和与目标值的大小关系移动指针。给定一个有序数组，原地删除重复出现的元素，使每个元素只出现一次，并返回新的长度。利用双指针技巧，一个指针用于遍历数组，另一个指针指向新数组的末尾。给定一个数组和一个值，原地移除数组中所有等于该值的元素，返回新数组的长度。同样利用双指针技巧，一个指针用于遍历数组，另一个指针用于记录非目标值的位置。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯—— 双指针技巧巧答链表4]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136231225</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136231225</guid><author>2201_75381449</author><pubDate>Fri, 23 Feb 2024 08:15:00 +0800</pubDate><description><![CDATA[对于单链表相关的问题，双指针技巧是一种非常广泛且有效的解决方法。使用两个指针分别指向两个链表的头部，逐一比较节点的值，将较小的节点链接到结果链表中，直至其中一个链表遍历完毕。使用快慢指针技巧，快指针每次移动两步，慢指针每次移动一步，直到快指针到达链表尾部。这样可以找到链表的中间节点，从而将链表分解成两部分。📚可以利用归并排序的思想，两两合并链表，直到合并成一个链表。📚使用两个指针，让一个指针先移动 k 步，然后两个指针一起移动，直到第一个指针到达链表尾部，此时第二个指针指向的节点即为倒数第 k 个节点。]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯——双指针技巧巧答链表3]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136230892</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136230892</guid><author>2201_75381449</author><pubDate>Fri, 23 Feb 2024 08:00:00 +0800</pubDate><description><![CDATA[对于单链表相关的问题，双指针技巧是一种非常广泛且有效的解决方法。以下是一些常见问题以及使用双指针技巧解决的摘要：

合并两个有序链表： 使用两个指针分别指向两个链表的头部，逐一比较节点的值，将较小的节点链接到结果链表中，直至其中一个链表遍历完毕。

链表的分解： 使用快慢指针技巧，快指针每次移动两步，慢指针每次移动一步，直到快指针到达链表尾部。这样可以找到链表的中间节点，从而将链表分解成两部分。

合并 k 个有序链表： 可以利用归并排序的思想，两两合并链表，直到合并成一个链表。

寻找单链表的倒数第 k ]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯—— 双指针技巧巧答链表2]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136223348</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136223348</guid><author>2201_75381449</author><pubDate>Thu, 22 Feb 2024 00:45:19 +0800</pubDate><description><![CDATA[对于单链表相关的问题，双指针技巧是一种非常广泛且有效的解决方法。以下是一些常见问题以及使用双指针技巧解决：

合并两个有序链表： 使用两个指针分别指向两个链表的头部，逐一比较节点的值，将较小的节点链接到结果链表中，直至其中一个链表遍历完毕。

链表的分解： 使用快慢指针技巧，快指针每次移动两步，慢指针每次移动一步，直到快指针到达链表尾部。这样可以找到链表的中间节点，从而将链表分解成两部分。

合并 k 个有序链表： 可以利用归并排序的思想，两两合并链表，直到合并成一个链表。

寻找单链表的倒]]></description><category></category></item><item><title><![CDATA[备战蓝桥杯—— 双指针技巧巧答链表1]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/136217460</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/136217460</guid><author>2201_75381449</author><pubDate>Thu, 22 Feb 2024 00:27:18 +0800</pubDate><description><![CDATA[对于单链表相关的问题，双指针技巧是一种非常广泛且有效的解决方法。使用两个指针分别指向两个链表的头部，逐一比较节点的值，将较小的节点链接到结果链表中，直至其中一个链表遍历完毕。使用快慢指针技巧，快指针每次移动两步，慢指针每次移动一步，直到快指针到达链表尾部。这样可以找到链表的中间节点，从而将链表分解成两部分。可以利用归并排序的思想，两两合并链表，直到合并成一个链表。使用两个指针，让一个指针先移动 k 步，然后两个指针一起移动，直到第一个指针到达链表尾部，此时第二个指针指向的节点即为倒数第 k 个节点。]]></description><category></category></item><item><title><![CDATA[Python手写最小二乘法求解线性回归]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/135342466</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/135342466</guid><author>2201_75381449</author><pubDate>Tue, 02 Jan 2024 15:42:00 +0800</pubDate><description><![CDATA[损失函数是系数的函数，另外还要传入数据的x，y# 逐点计算平方损失误差，然后求平均数# 先定义一个求均值的函数sum = 0# 定义核心拟合函数sum_yx = 0sum_x2 = 0# 根据公式计算w。]]></description><category></category></item><item><title><![CDATA[最小二乘法解线性回归]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/135342262</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/135342262</guid><author>2201_75381449</author><pubDate>Tue, 02 Jan 2024 15:34:51 +0800</pubDate><description><![CDATA[基于均方误差最小化来进行模型求解的方法称为“最小二乘法(least square method)它的主要思想就是选择未知参数，(a5，b5)(a3，b3)(a1，b1)(a4，b4)(a2，b2)使得理论值与观测值之差的平方和达到最小。本质和目标相同:两种方法都是经典的学习算法，在给定已知数据的前提下利用求导算出一个模型(函数)，使得损失函数最小，然后对给定的新数据进行估算预测。求解w和b，使得 E(w)=(y - zi-)最小化的过程，称为线性回归模型的“最小二乘参数估计。梯度下降法和最小二乘法。]]></description><category></category></item><item><title><![CDATA[基于鸢尾花数据集的逻辑回归分类实践]]></title><link>https://blog.youkuaiyun.com/2201_75381449/article/details/135188902</link><guid>https://blog.youkuaiyun.com/2201_75381449/article/details/135188902</guid><author>2201_75381449</author><pubDate>Sun, 24 Dec 2023 23:30:51 +0800</pubDate><description><![CDATA[包含的三种鸢尾花的四个特征，分别是花萼长度(cm)、花萼宽度(cm)、花瓣长度(cm)、花瓣宽度(cm)，这些形态特征在过去被用来识别物种。本次我们选择鸢花数据（iris）进行方法的尝试训练，该数据集一共包含5个变量，其中4个特征变量，1个目标分类变量。通过上图我们可以发现 Logistic 函数是单调递增函数，并且在z=0的时候取值为0.5，并且。对于模型的训练而言：实质上来说就是利用数据求解出对应的模型的特定的。而对于多分类而言，将多个二分类的逻辑回归组合，即可实现多分类。,分类为0，其对应的。]]></description><category></category></item></channel></rss>