<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Luke______的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Luke______</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Luke______]]></copyright><item><title><![CDATA[《我的世界》中实体的A*寻路：游戏与算法的完美结合]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/168453961</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/168453961</guid><author>Luke______</author><pubDate>Mon, 19 Oct 2026 22:15:33 +0800</pubDate><description><![CDATA[《我的世界》采用改进版A*寻路算法，突破传统启发函数的严格约束。其启发函数权重提升至1.5倍欧几里得距离，并引入方块“额外代价”：火焰、水等危险方块赋予高惩罚值（如火为16），而不可通行方块直接排除路径。不同生物行为各异，如僵尸可无视火焰，村民则视其为障碍。该设计兼顾效率与真实感，牺牲部分正确性以实现更自然的生物移动逻辑。]]></description><category></category></item><item><title><![CDATA[算法系列 | 图论最短路径算法]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/163450890</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/163450890</guid><author>Luke______</author><pubDate>Mon, 03 Aug 2026 22:11:30 +0800</pubDate><description><![CDATA[本文系统梳理了各类最短路径算法及其适用场景。针对无权图推荐BFS，非负权图建议Dijkstra（稀疏图优先队列优化，稠密图朴素版），含负权边时SPFA是单源首选，多源则考虑Johnson算法。Floyd-Warshall适合稠密图全源计算，Bellman-Ford主要用于检测负环。文章通过时间复杂度和场景对比提供了算法选择决策树，并给出基础和提高题单。核心要点在于根据图的性质（权重、密度）选择最优算法，同时注意负权边的特殊处理。]]></description><category></category></item><item><title><![CDATA[关于个人 Windows 转 Linux 的感受以及一些建议和安装教程]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/160277408</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/160277408</guid><author>Luke______</author><pubDate>Thu, 09 Jul 2026 19:29:17 +0800</pubDate><description><![CDATA[本文对比分析了Windows和Linux两大操作系统的发展历程及特点。Windows自1985年诞生以来，通过版本迭代从图形界面发展到现在的Windows 11；Linux则以开源和命令行优势吸引开发者，拥有Debian、Ubuntu等多个发行版。作者分享了从Windows切换至Linux的体验：优势包括解决开发问题、终端功能强大、系统干净安全，但也面临数据丢失、操作习惯改变、软件兼容性差、游戏支持弱等挑战。文章指出Linux更适合技术人员使用，普通用户可能面临学习门槛。文末推荐了相关学习资源供读者参考。]]></description><category></category></item><item><title><![CDATA[一个“简单”且使用的C++模板]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158659983</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158659983</guid><author>Luke______</author><pubDate>Wed, 04 Mar 2026 18:24:15 +0800</pubDate><description><![CDATA[这段代码展示了一个C++编程模板，包含了常用头文件、命名空间定义和宏定义。主要特点包括： 整合了iostream、algorithm等常用标准库 定义了多个命名空间(easyFor、easyName、easyACM)来组织代码 提供了常用数学常量(π、e)、数学运算宏和数据类型定义 包含优化指令和简化循环的宏 最后是一个空的主函数框架 这是一个典型的ACM竞赛编程模板，旨在提供快速开发的代码基础结构。]]></description><category></category></item><item><title><![CDATA[算法系列 | 递归搜索（Recursive Search）算法精讲]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158265285</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158265285</guid><author>Luke______</author><pubDate>Sat, 21 Feb 2026 19:00:02 +0800</pubDate><description><![CDATA[本文介绍了递归搜索算法的基本原理与应用。递归通过函数自调用分解问题，利用系统栈实现&quot;深入探索-回溯恢复&quot;过程，适用于树遍历、图搜索等场景。文章分析了递归的优缺点：代码简洁但效率低、可能栈溢出，建议通过剪枝优化或记忆化搜索改进。提供了带/无返回值的递归框架，并以斐波那契数列为例展示实现代码。最后指出后续将探讨递归优化技术。]]></description><category></category></item><item><title><![CDATA[洛谷 P1012 [NOIP 1998 提高组] 拼数 题解]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158042640</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158042640</guid><author>Luke______</author><pubDate>Thu, 19 Feb 2026 21:20:14 +0800</pubDate><description><![CDATA[洛谷 P1012 拼数 题解]]></description><category></category></item><item><title><![CDATA[算法系列 | 排序（Sorting）算法精讲]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158154313</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158154313</guid><author>Luke______</author><pubDate>Wed, 18 Feb 2026 21:49:27 +0800</pubDate><description><![CDATA[本文介绍了8种常用排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、计数排序和基数排序。每种算法详细说明其原理、时间复杂度、空间复杂度、稳定性及适用场景，并提供C++代码实现。文章还对比了各算法的性能特点，指出没有一种算法适用于所有场景，需要根据数据规模、特征和需求选择合适算法。简单排序适合小规模数据，高效排序适合大规模数据，非比较排序则适用于特定数据类型。]]></description><category></category></item><item><title><![CDATA[数据结构系列 | 向量（Vector）精讲]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158151854</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158151854</guid><author>Luke______</author><pubDate>Tue, 17 Feb 2026 15:09:41 +0800</pubDate><description><![CDATA[本文介绍了C++ STL中的vector容器，它是一种动态数组，能够自动调整大小并支持随机访问。vector通过连续内存存储实现高效访问，同时提供动态扩容功能。文章以洛谷P13457题为例，展示了vector的实际应用：通过将两个向量分别升序和降序排序后相乘，求得最小标量积。代码示例包含详细注释版和简洁版两种实现，演示了vector的基本操作包括创建、填充、排序和计算。该案例体现了vector在算法竞赛中的实用价值。]]></description><category></category></item><item><title><![CDATA[算法系列 | 图论（Graph）算法精讲]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158127575</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158127575</guid><author>Luke______</author><pubDate>Tue, 17 Feb 2026 09:36:39 +0800</pubDate><description><![CDATA[本文介绍了图论算法的基础知识，包括图的基本概念、主要算法类别和存储方法。图由顶点和边组成，可分为无向图/有向图、有权图/无权图。常见算法包括DFS/BFS遍历、最短路径、最小生成树、拓扑排序等。文章详细讲解了四种图存储方法：邻接矩阵、邻接表、链式前向星和边集数组，并分析了各自的优缺点和适用场景。最后通过一个朋友网络传播消息的例题，给出了基于BFS的解决方案代码。图论算法在社交网络、导航系统等领域有广泛应用。]]></description><category></category></item><item><title><![CDATA[数据结构：队列（Queue）超详细解读 理解+例题 保姆极精讲]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158125132</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158125132</guid><author>Luke______</author><pubDate>Mon, 16 Feb 2026 13:53:32 +0800</pubDate><description><![CDATA[队列是一种先进先出（FIFO）的线性数据结构，支持在队尾插入和队头删除操作。本文系统介绍了队列及其变种：1. 普通队列的基本操作和实现方式（数组/链表）；2. 循环队列的结构特点与实现；3. 优先队列（堆）的特性与应用；4. 双端队列及其在滑动窗口算法中的使用。通过多个例题（如机器翻译、数列极差等）展示了队列在算法和实际问题中的应用场景。队列以其严格的存取顺序和高效的操作性能，成为计算机科学中不可或缺的基础数据结构。]]></description><category></category></item><item><title><![CDATA[数据结构系列 | 栈（Stack）数据结构详解]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158102658</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158102658</guid><author>Luke______</author><pubDate>Mon, 16 Feb 2026 09:07:39 +0800</pubDate><description><![CDATA[本文介绍了栈这一基础数据结构的特点和应用。栈是一种先进后出(FILO)的线性结构，支持在栈顶进行插入(push)和删除(pop)操作，常用于函数调用、表达式求值等场景。文章详细讲解了栈的两种实现方式（数组和链表），并提供了C++标准库和手写栈的代码示例。最后通过洛谷P1427题目展示了栈的实际应用，利用栈的FILO特性实现数字的倒序输出。文章内容清晰易懂，适合初学者理解栈的基本概念和操作。]]></description><category></category></item><item><title><![CDATA[算法系列 | 二分搜索（Binary Search on Answer）算法详解（下）]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158102339</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158102339</guid><author>Luke______</author><pubDate>Sun, 15 Feb 2026 21:45:22 +0800</pubDate><description><![CDATA[本文介绍了二分答案算法，这是一种在答案可能范围内通过二分搜索寻找最优解的方法。算法通过验证中间值是否可行，并根据单调性调整边界，最终找到最优解。时间复杂度为O(log(答案范围)×判断函数复杂度)。文章给出了二分答案的代码框架，并通过伐木问题示例演示了具体应用：设定伐木机高度参数，计算能获得的木材总量，使用二分法找到满足条件的最优高度。代码包含详细注释版和简洁版两种实现，展示了如何将问题转化为二分答案形式并高效求解。]]></description><category></category></item><item><title><![CDATA[算法系列 | 二分搜索（Binary Search） 算法详解（上）]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158097934</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158097934</guid><author>Luke______</author><pubDate>Sun, 15 Feb 2026 11:05:55 +0800</pubDate><description><![CDATA[本文介绍了二分搜索算法，重点讲解了其在有序数组中查找目标值的基本原理。二分搜索通过不断将搜索区间对半分割，将时间复杂度优化至O(logn)，空间复杂度为O(1)。文章包含算法框架代码，并以洛谷P2249为例演示具体应用，提供了带注释和纯代码两个版本。该算法适用于大规模有序数据查找，但要求数据预先排序且支持随机访问。]]></description><category></category></item><item><title><![CDATA[算法系列 | 广度优先搜索（Breadth-First Search, BFS）算法详解]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158073156</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158073156</guid><author>Luke______</author><pubDate>Sat, 14 Feb 2026 21:38:01 +0800</pubDate><description><![CDATA[本文介绍了广度优先搜索（BFS）算法及其应用。BFS是一种从起始节点出发、逐层遍历图或树的算法，保证在无权重图中找到最短路径。算法通过队列实现，时间复杂度为O(V+E)，空间复杂度为O(V)。文章以洛谷P3916题为例，展示了如何使用链式前向星存储图和BFS求解问题，包含带注释和纯代码两个版本。BFS广泛应用于最短路径、社交网络分析等领域，但可能消耗较多内存。]]></description><category></category></item><item><title><![CDATA[算法系列 | 深度优先搜索（Depth-First Search, DFS）算法详解]]></title><link>https://blog.youkuaiyun.com/Luke______/article/details/158067016</link><guid>https://blog.youkuaiyun.com/Luke______/article/details/158067016</guid><author>Luke______</author><pubDate>Sat, 14 Feb 2026 19:33:54 +0800</pubDate><description><![CDATA[摘要：本文介绍了深度优先搜索（DFS）算法的原理与应用。DFS通过&quot;不撞南墙不回头&quot;的方式遍历图或树结构，使用递归或显式栈实现，时间复杂度为O(V+E)。文章以洛谷P1036选数问题为例，展示了DFS的实际应用：从n个数中选k个使其和为质数。通过标记数组、递归回溯等技巧实现了算法，并提供了带注释和纯享版两种代码实现。DFS适合小规模数据搜索，但存在栈溢出风险且不一定能找到最短路径。]]></description><category></category></item></channel></rss>