<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Fatunlorey的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Fatunlorey</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Fatunlorey]]></copyright><item><title><![CDATA[1.两数之和(leetcode hot 100)]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/148877278</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/148877278</guid><author>Fatunlorey</author><pubDate>Tue, 24 Jun 2025 18:57:06 +0800</pubDate><description><![CDATA[本文摘要：文章探讨了解决两数之和问题的四种方法，重点分析了哈希表的优化原理。初始方案使用排序+双指针但丢失索引；改进后保留索引但时间复杂度仍为O(n)。暴力枚举法简单但效率低(O(n^2))。最优解使用哈希表实现O(1)查找，通过哈希函数直接定位元素。文章详细解析了哈希表实现要点：冲突处理（链地址法）、动态扩容、负载因子管理等，并给出完整的C++哈希表实现代码，展示其高效查找的核心机制。]]></description><category></category></item><item><title><![CDATA[将字符串中的空格替换为%20]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/138354964</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/138354964</guid><author>Fatunlorey</author><pubDate>Tue, 30 Apr 2024 19:47:23 +0800</pubDate><description><![CDATA[题目：将字符串中的空格替换为”%20“
例如：输入：abc defgx yz
           输出：abc%20defgx%20yz
(1) 利用C++的string实现；
(2)直接位移；
(3) 用一个额外的数组保存结果；
(4)优先计算出替换后数组的长度后倒放]]></description><category></category></item><item><title><![CDATA[动态规划（最长公共子序列）]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/138319358</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/138319358</guid><author>Fatunlorey</author><pubDate>Mon, 29 Apr 2024 21:11:51 +0800</pubDate><description><![CDATA[最长公共子序列：1.备忘录方法（数组c和数组b）动态规划；
                             2.不使用表b，用O(m+n)的运行时间重构LCS；
                             3.用更少的空间复杂度实现LCS_LENGTH;
                             4.最长递增子序列（O(n^2)和O(nlogn)）。]]></description><category></category></item><item><title><![CDATA[分治法（总结）]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/137696895</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/137696895</guid><author>Fatunlorey</author><pubDate>Sat, 13 Apr 2024 14:33:09 +0800</pubDate><description><![CDATA[分治算法是一种高效解决问题的算法设计策略，其核心思想是“分而治之”。分治算法的基本步骤如下：
1.将一个复杂的问题分解成两个或多个规模较小、相互独立且与原问题形式相同或类似的子问题。
2.递归地解这些子问题，直到最后子问题可以简单地直接求解。
3.将这些子问题的解合并起来，构造出原问题的解。]]></description><category></category></item><item><title><![CDATA[去除注释中的代码]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/137092660</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/137092660</guid><author>Fatunlorey</author><pubDate>Wed, 27 Mar 2024 23:06:50 +0800</pubDate><description><![CDATA[在编译原理中，源代码在转换为机器码之前，会经历一系列的处理步骤，其中之一就是预处理。预处理主要负责处理源代码文件中的预处理指令和文本替换工作，这包括宏定义的展开、文件包含的处理以及注释的删除等。具体到去除代码注释，这是预处理过程中的一个重要环节，其目的是清理掉程序中不会影响程序执行的辅助性文本，即注释部分，以便于后续的词法分析、语法分析和代码生成等步骤能够顺利进行。]]></description><category></category></item><item><title><![CDATA[Python函数基础和文件操作]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/137090335</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/137090335</guid><author>Fatunlorey</author><pubDate>Wed, 27 Mar 2024 21:39:49 +0800</pubDate><description><![CDATA[Python中函数的使用，以及关于lambda匿名函数的解释]]></description><category></category></item><item><title><![CDATA[Python内建数据结构（字典、集合和推导式）]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/136016068</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/136016068</guid><author>Fatunlorey</author><pubDate>Sat, 03 Feb 2024 20:54:07 +0800</pubDate><description><![CDATA[Python常用数据结构：元组，列表，字典，集合]]></description><category></category></item><item><title><![CDATA[Python内建数据结构（元组和列表）]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/136015377</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/136015377</guid><author>Fatunlorey</author><pubDate>Sat, 03 Feb 2024 20:33:42 +0800</pubDate><description><![CDATA[Python常用数据结构：元组，列表，字典，集合。]]></description><category></category></item><item><title><![CDATA[Python基础]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/135979766</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/135979766</guid><author>Fatunlorey</author><pubDate>Thu, 01 Feb 2024 18:10:44 +0800</pubDate><description><![CDATA[Python编程中的一些基础概念]]></description><category></category></item><item><title><![CDATA[IPython基础]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/135979464</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/135979464</guid><author>Fatunlorey</author><pubDate>Thu, 01 Feb 2024 17:46:05 +0800</pubDate><description><![CDATA[IPython命令行和Jupyter notebook中的基础概念]]></description><category></category></item><item><title><![CDATA[C++课程设计：基于Qt的航班信息管理系统]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/135939332</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/135939332</guid><author>Fatunlorey</author><pubDate>Tue, 30 Jan 2024 19:26:17 +0800</pubDate><description><![CDATA[1.设计每条航线所涉及的信息，包括航班信息：起点终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、票价、余票量等，所有客户订票信息：包括姓名、订票量、航班号，舱位等级1，2或3等；所有客户退票信息：包括姓名、退票量、航班号，舱位等级1，2或3等；
2.结合基本操作的单链表、队列、二叉树等数据结构以及排序算法，设计实现机票订票系统的查询、订票、退票、改签等功能；
3.设计并实现人机交互友好的界面或菜单。]]></description><category></category></item><item><title><![CDATA[数组有关题目]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/129309917</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/129309917</guid><author>Fatunlorey</author><pubDate>Thu, 02 Mar 2023 23:54:37 +0800</pubDate><description><![CDATA[大体思路是通过定义一个大小相同的数组，不断比较两端数平方的大小以确定填入新数组的数，因为两头都是大数，所以需要新数组从最后开始填入数据。示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]示例 2： 输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]977.有序数组的平方。]]></description><category></category></item><item><title><![CDATA[算法和算法分析]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/129296014</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/129296014</guid><author>Fatunlorey</author><pubDate>Thu, 02 Mar 2023 14:43:47 +0800</pubDate><description><![CDATA[关于时间和空间复杂度的简单说明]]></description><category></category></item><item><title><![CDATA[二分法和快慢指针]]></title><link>https://blog.youkuaiyun.com/Fatunlorey/article/details/129283424</link><guid>https://blog.youkuaiyun.com/Fatunlorey/article/details/129283424</guid><author>Fatunlorey</author><pubDate>Wed, 01 Mar 2023 22:10:43 +0800</pubDate><description><![CDATA[关于二分法和快慢指针的简单说明]]></description><category></category></item></channel></rss>