<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[像污秽一样的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73302939</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73302939]]></copyright><item><title><![CDATA[动手学kaggle-Pandas-1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/169538272</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/169538272</guid><author>m0_73302939</author><pubDate>Fri, 30 Oct 2026 10:16:59 +0800</pubDate><description><![CDATA[本微课程介绍pandas库的基础知识，涵盖数据创建（DataFrame与Series）与读取（如CSV文件）。通过实际练习，学习使用pd.read_csv()加载真实数据，理解DataFrame结构及索引设置，掌握数据处理核心技能。]]></description><category></category></item><item><title><![CDATA[动手学kaggle-Intro to Machine Learning-2]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/169365657</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/169365657</guid><author>m0_73302939</author><pubDate>Wed, 28 Oct 2026 21:20:41 +0800</pubDate><description><![CDATA[本文介绍了模型评估中欠拟合与过拟合的概念，并通过调整决策树的叶子节点数（max_leaf_nodes）来优化预测准确性。实验表明，500个叶子节点在验证集上表现最佳，平均绝对误差为243,495。随后引入随机森林模型，通过集成多棵决策树并取平均预测，显著提升精度（误差降至191,670），且无需精细调参即可获得良好效果，展示了其在避免过拟合和欠拟合方面的优势。]]></description><category></category></item><item><title><![CDATA[动手学kaggle-Intro to Machine Learning-1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/168750841</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/168750841</guid><author>m0_73302939</author><pubDate>Mon, 26 Oct 2026 23:34:05 +0800</pubDate><description><![CDATA[本文介绍了机器学习模型的基本原理，以房地产价格预测为例，讲解了决策树模型的构建与优化。通过Pandas探索数据，选择特征（X）和目标变量（y），使用scikit-learn建立决策树模型，并通过训练-验证分离评估模型性能。重点强调了避免“样本内”误差误导，采用验证集计算平均绝对误差（MAE），揭示了模型在新数据上的真实表现，为后续模型改进奠定基础。]]></description><category></category></item><item><title><![CDATA[动手学kaggle-Intro to Programming-3]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/168729607</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/168729607</guid><author>m0_73302939</author><pubDate>Thu, 22 Oct 2026 10:42:42 +0800</pubDate><description><![CDATA[本文系统介绍了Python中的循环、列表推导式、字符串与字典。通过for和while循环实现重复操作，利用range()生成序列；列表推导式简化数据处理，支持条件过滤与变换；字符串作为不可变序列，支持切片、方法调用及split()、join()转换；通过format()实现灵活的字符串格式化；字典则用于键值映射，支持增删改查及遍历，是高效数据组织的重要工具。]]></description><category></category></item><item><title><![CDATA[动手学kaggle-Intro to Programming-2]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/168556766</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/168556766</guid><author>m0_73302939</author><pubDate>Tue, 20 Oct 2026 19:34:30 +0800</pubDate><description><![CDATA[本文系统介绍了Python中的基本数据类型（整数、浮点数、布尔值、字符串）及其操作，重点讲解了条件语句（if、elif、else）在程序控制流中的应用，并通过实例演示了基于条件的计算与决策。随后，文章引入列表这一核心数据结构，涵盖其创建、长度查询、索引与切片、增删元素等操作，并展示了列表在处理多种数据类型时的灵活性与实用性，为后续数据科学编程奠定基础。]]></description><category></category></item><item><title><![CDATA[动手学kaggle-Intro to Programming-1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/168004754</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/168004754</guid><author>m0_73302939</author><pubDate>Thu, 15 Oct 2026 12:22:48 +0800</pubDate><description><![CDATA[作者在Kaggle比赛三个月后获得首块银牌，反思大模型虽助其快速出成果，但依赖“知其然不知其所以然”可能埋下隐患。为此，决定从头系统学习Python，重温算术、变量、注释与调试等基础概念，强调理解代码本质的重要性，以夯实编程根基。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题12.2]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159283294</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159283294</guid><author>m0_73302939</author><pubDate>Fri, 20 Mar 2026 17:00:16 +0800</pubDate><description><![CDATA[本文摘要：文章探讨了分支界限算法在分配问题、背包问题和旅行商问题中的应用。对于分配问题，当矩阵值相同时为最优输入，最好情况下状态空间树节点数为n(n+1)/2。在背包问题中，提出了改进的上界函数计算方法，并通过实例验证了最优解为119。给出了基于分支界限算法的背包问题C语言实现代码。对于旅行商问题，证明了对称矩阵下界公式的合法性，并指出非对称矩阵应直接使用s作为下界。最后通过实例求解得出最优路径abdca，总距离为11。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题12.1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159278059</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159278059</guid><author>m0_73302939</author><pubDate>Fri, 20 Mar 2026 13:55:26 +0800</pubDate><description><![CDATA[本文探讨了回溯算法在多个经典问题中的应用。主要内容包括：1) 4皇后问题的回溯求解与对称性利用；2) 5皇后问题的对称解构造；3) n皇后问题的回溯实现及与穷举法的比较；4) 线性时间求解n皇后问题的分类算法；5) 哈密顿回路问题的回溯求解；6) 3色问题的回溯解法；7) 排列生成；8) 子集和问题；9) 回溯算法模板改进；10) 哈密顿回路和m着色问题的代码实现；11) 插棒游戏的最优解搜索。通过多个实例展示了回溯算法在不同约束条件下的应用与优化方法。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题11.3]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159253256</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159253256</guid><author>m0_73302939</author><pubDate>Fri, 20 Mar 2026 00:23:30 +0800</pubDate><description><![CDATA[本文摘要：文章探讨了多个计算理论问题。首先证明了有限棋类游戏的必胜策略判定是可解的（通过穷举法）。其次分析了时间复杂度为O(nlog₂ⁿ)的问题属于易解类。在图的哈密顿回路与欧拉回路方面，给出了四种可能情况的示例说明。对于图着色问题，展示了不同图的色数及二分图判定算法（BFS/DFS染色）。此外，讨论了P类问题的判定标准，并通过多项式时间验证算法分析了背包和装箱问题。最后，证明了划分问题可多项式归约为背包问题，并展示了团、顶点覆盖和独立集问题的相互可转化性。文章还探讨了NP完全问题判定及复杂度类关系图的可能]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题10.3]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159251617</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159251617</guid><author>m0_73302939</author><pubDate>Thu, 19 Mar 2026 22:09:19 +0800</pubDate><description><![CDATA[本文摘要： 本文系统探讨了二分图匹配问题及其相关算法。主要内容包括：1)通过匈牙利算法求解最大匹配，分析匹配增益路径；2)讨论二分图匹配的极值情况，完全二分图的最大匹配数为n!；3)应用Hall婚姻定理判断完美匹配存在性，并提出基于最大流的验证算法；4)分析贪婪算法在匹配问题中的局限性；5)给出树结构最大匹配的线性算法；6)将多米诺覆盖问题转化为二分图匹配，利用棋盘着色原理证明对角缺失的8×8棋盘不可覆盖。研究揭示了匹配问题与网络流、组合优化之间的深刻联系，并比较了不同算法的适用场景。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题10.2]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159245840</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159245840</guid><author>m0_73302939</author><pubDate>Thu, 19 Mar 2026 19:47:52 +0800</pubDate><description><![CDATA[摘要：本文探讨了网络最大流问题的算法设计与理论分析。首先提出了一种改进的邻接矩阵表示法，并给出了O(n²)时间效率的源汇点识别算法。通过实例演示了最短增益路径算法的应用过程，分析了最大流和最小割的唯一性问题。针对多源多汇和点容量约束问题，提出了超级节点和点拆分的转换方法。针对树形网络设计了一种O(n)时间的最优算法。理论部分证明了流守恒等式和割流关系，并建立了最大流问题的线性规划模型。最后以就餐问题为例，展示了如何将实际应用建模为最大流问题，通过构造特定网络判断是否存在可行解。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题10.1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159195088</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159195088</guid><author>m0_73302939</author><pubDate>Thu, 19 Mar 2026 14:49:55 +0800</pubDate><description><![CDATA[本文讨论了多个优化问题的求解方法。在邮局选址问题上，提出基于迭代改进的算法，但其O(n·M)复杂度不如直接取中位数高效。对于线性规划问题，展示了如何通过几何法和单纯形法求解，并分析了不同参数下解的存在性（唯一解、无穷解、无解）。在单纯形法的应用中，详细说明了表格操作步骤，并讨论了其在背包问题中的局限性（仅适用于连续情形）。文章还证明线性规划问题解的数量只能是0、1或无穷多个，并阐述了主问题与对偶问题的矩阵表示及转换关系，验证了对偶定理（最优值相同）。最后指出约束条件从闭区域变为开区域会影响最优解的存在性。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题9.4]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159214336</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159214336</guid><author>m0_73302939</author><pubDate>Wed, 18 Mar 2026 23:00:53 +0800</pubDate><description><![CDATA[摘要：本文系统探讨了哈夫曼编码相关问题。首先通过实例演示了哈夫曼编码的构造过程（ABACABAD编码为0100011101000101）及解码方法。其次，分析了哈夫曼编码的特性：频率最低的两个字符码长相同，高频字符码长更短。在算法方面，指出常规构造时间复杂度为Θ(nlogn)，但预排序情况下可优化至线性时间。此外，讨论了最大可能码长为n-1，并给出了不构建树结构生成编码的方法。最后，以猜牌游戏为例，展示了如何利用哈夫曼编码构建最优决策树，最小化平均提问次数至约3.09次。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题9.3]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159193946</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159193946</guid><author>m0_73302939</author><pubDate>Wed, 18 Mar 2026 21:41:48 +0800</pubDate><description><![CDATA[本文摘要：文章系统探讨了Dijkstra算法在不同图论问题中的应用与调整。主要内容包括：1) 算法在不同场景（如单对、单终点最短路径）下的调整策略；2) 通过实例和反例说明算法特性；3) 证明算法在正权图上的正确性；4) 针对DAG设计线性算法；5) 将算法应用于最小总和问题；6) 用物理模型形象解释最短路径概念。特别指出：对于单对问题可提前终止算法，单终点问题需反转边方向；负权图需使用其他算法；最短路径树与最小生成树性质不同。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题9.2]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159193167</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159193167</guid><author>m0_73302939</author><pubDate>Wed, 18 Mar 2026 17:48:48 +0800</pubDate><description><![CDATA[摘要：本文探讨了最小生成树相关算法与性质。主要内容包括：1）Kruskal算法的应用与正确性证明，指出最小权边必属于某棵MST但不一定属于所有MST；2）算法扩展：通过遍历所有边可求最小生成森林，处理负权边仍有效，取反边权可求最大生成树；3）不相交集合实现Kruskal算法的伪代码；4）按大小求并时find操作时间复杂度为O(logn)的证明；5）斯坦纳树问题，在单位正方形四个顶点间添加两个120°斯坦纳点可得到总长1+√3的最短连接网络。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题9.1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159191456</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159191456</guid><author>m0_73302939</author><pubDate>Wed, 18 Mar 2026 16:57:49 +0800</pubDate><description><![CDATA[本文摘要：文章讨论了多个经典问题的贪婪算法解决方案。针对找零问题给出了Θ(nm)时间效率的贪婪算法；指出分配问题中贪婪算法只能得到近似解；证明最短作业优先调度策略对总完成时间最优；分析三种区间调度策略，证实最早结束时间优先策略最优；揭示过桥问题中简单贪婪策略的不足；探讨均分问题、谣言传播和砝码问题的解法；详细讨论Prim算法在MST中的应用，包括处理负权边、无权图和唯一权重等情况；最后给出了修改最小堆元素的高效算法，时间复杂度为O(logn)。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题8.4]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159189570</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159189570</guid><author>m0_73302939</author><pubDate>Wed, 18 Mar 2026 15:19:25 +0800</pubDate><description><![CDATA[本文摘要： Warshall算法用于计算有向图传递闭包，时间复杂度为Θ(n³)，基于邻接矩阵实现，不适合稀疏图。 算法可原地更新邻接矩阵，无需额外存储空间。通过剪枝优化（跳过已确定路径）可提升部分输入的性能。 位串表示时，算法可通过位或运算优化，将三层循环简化为两层。 虽然可用Warshall算法检测有向图是否有环或无向图连通性，但效率不如DFS/BFS或并查集（O(n+e) vs O(n³)）。 Floyd算法扩展应用：可记录前驱矩阵重构最短路径；但对含负权环的图失效。 挑棍游戏连通性问题可通过建立邻接矩]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题8.3]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159176098</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159176098</guid><author>m0_73302939</author><pubDate>Wed, 18 Mar 2026 01:14:38 +0800</pubDate><description><![CDATA[本文摘要：本文系统探讨了最优二叉查找树问题的算法设计与分析。首先介绍了动态规划算法的时间复杂度为O(n³)和空间复杂度为O(n²)的原因，并给出了线性时间构造最优树的伪代码。其次讨论了概率均等情况下构造完全平衡树的方法，证明了不同二叉查找树数量满足卡塔兰数递推关系。然后提出处理不成功查找的扩展算法和记忆功能法的实现。最后将问题扩展到矩阵连乘，给出乘法次数相差1000倍的实例，并设计了矩阵连乘的动态规划算法。全文通过理论分析和算法设计，深入研究了最优二叉查找树及相关问题的解决方案。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题8.2]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159175230</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159175230</guid><author>m0_73302939</author><pubDate>Tue, 17 Mar 2026 23:45:36 +0800</pubDate><description><![CDATA[本文摘要：本文系统探讨了背包问题的动态规划解法。首先通过实例演示了自底向上动态规划算法的求解过程，并分析了最优子集的判定方法。其次给出了完整的伪代码实现，包括最优解的构造方法。理论分析表明该算法时间效率为Θ(nW)，空间效率为Θ(nW)。文章还讨论了动态规划表的单调性特征，并针对物品数量不限的情况设计了改进算法。通过记忆功能方法与自底向上方法的对比，证明二者时间效率相同。最后指出记忆功能方法在计算二项式系数时存在效率问题，因其会产生大量冗余计算。]]></description><category></category></item><item><title><![CDATA[算法设计与分析-习题8.1]]></title><link>https://blog.youkuaiyun.com/m0_73302939/article/details/159170764</link><guid>https://blog.youkuaiyun.com/m0_73302939/article/details/159170764</guid><author>m0_73302939</author><pubDate>Tue, 17 Mar 2026 20:42:12 +0800</pubDate><description><![CDATA[本文探讨了动态规划算法的多个应用场景。首先比较了动态规划与分治法的异同，指出两者都采用分治思想但动态规划解决重叠子问题。随后详细分析了币值最大化、找零问题、硬币收集等经典问题的动态规划解法，给出了递推公式和时间复杂度。接着讨论了切割木棍、最短路径、最小三角形路径等优化问题的动态规划实现。此外还介绍了二项式系数计算、DAG最长路径、最大全0子矩阵等特殊场景的应用。最后通过世界大赛胜率问题展示了概率场景下的动态规划建模。全文系统地展示了动态规划在不同领域的应用方法，时间复杂度多为多项式级别，体现了该算法解决复杂]]></description><category></category></item></channel></rss>