<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Daniel0429的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/Daniel0429</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Daniel0429]]></copyright><item><title><![CDATA[洛谷P1115最大子段和题解]]></title><link>https://blog.csdn.net/Daniel0429/article/details/151050451</link><guid>https://blog.csdn.net/Daniel0429/article/details/151050451</guid><author>Daniel0429</author><pubDate>Sun, 31 Aug 2025 20:40:00 +0800</pubDate><description><![CDATA[题目要求在一个数组中找出连续子段的最大和。提供了两种解法：第一种是$O(n^2)$暴力枚举法，通过前缀和计算区间和，能得40分；第二种是分治递归法，将问题分为左半边、右半边和跨区间三种情况处理，通过求取前后半部分的最大最小值来优化计算，时间复杂度更优，可得到100分。分治法的关键在于处理跨区间情况时，找到右半部分的最大前缀和减去左半部分的最小前缀和，并与左右半边递归结果比较取最大值。]]></description><category></category></item><item><title><![CDATA[C++算法——质数筛法]]></title><link>https://blog.csdn.net/Daniel0429/article/details/149152569</link><guid>https://blog.csdn.net/Daniel0429/article/details/149152569</guid><author>Daniel0429</author><pubDate>Sat, 19 Jul 2025 14:58:09 +0800</pubDate><description><![CDATA[本文介绍了三种常见的质数筛法：逐个判断法、埃氏筛法和欧拉筛法。逐个判断法简单直接但效率较低；埃氏筛法通过标记倍数来筛选质数，时间复杂度为O(n log log n)；欧拉筛法则进一步优化，确保每个合数只被最小质因子标记一次，实现线性时间复杂度O(n)。文中提供了每种方法的代码实现，并指出欧拉筛法在效率上的优势。掌握这些筛法对编程中的质数处理很有帮助。]]></description><category></category></item><item><title><![CDATA[Ubuntu25.04实体机安装]]></title><link>https://blog.csdn.net/Daniel0429/article/details/149092818</link><guid>https://blog.csdn.net/Daniel0429/article/details/149092818</guid><author>Daniel0429</author><pubDate>Thu, 03 Jul 2025 14:01:56 +0800</pubDate><description><![CDATA[摘要：文章分享了Ubuntu 25.04系统的安装过程。首先需要准备U盘并备份数据，使用Rufus工具制作启动盘（需下载ISO镜像），选择MBR分区和Bios/UEFI系统类型。通过Windows设置进入恢复选项，选择启动盘启动后安装系统，建议勾选应用扩展、驱动和解码器。安装完成后重启即可使用Ubuntu系统，整个过程简单易操作。]]></description><category></category></item><item><title><![CDATA[C++算法——排序算法梳理]]></title><link>https://blog.csdn.net/Daniel0429/article/details/149065112</link><guid>https://blog.csdn.net/Daniel0429/article/details/149065112</guid><author>Daniel0429</author><pubDate>Thu, 03 Jul 2025 09:51:42 +0800</pubDate><description><![CDATA[本文介绍了六种基础排序算法：1）冒泡排序通过相邻元素比较交换实现排序，时间复杂度O(n²)；2）选择排序每次选择剩余元素最小值交换，时间复杂度O(n²)；3）插入排序将元素插入已排序部分的正确位置，时间复杂度O(n²)；4）桶排序利用计数实现线性时间复杂度O(n)，但空间开销大；5）快速排序采用分治思想，平均时间复杂度O(nlogn)；6）归并排序稳定保持O(nlogn)时间复杂度。每种算法均附有原理说明和C++实现代码，建议结合可视化网站理解排序过程。]]></description><category></category></item><item><title><![CDATA[C++算法——二分查找]]></title><link>https://blog.csdn.net/Daniel0429/article/details/148494033</link><guid>https://blog.csdn.net/Daniel0429/article/details/148494033</guid><author>Daniel0429</author><pubDate>Sat, 07 Jun 2025 13:27:39 +0800</pubDate><description><![CDATA[是为在数组中快速查找的算法。其最差情况的时间复杂度为Olog2n。而线性查找的时间复杂度为On。我们可以看到二分查找比线性查找快很多。]]></description><category></category></item><item><title><![CDATA[C++数据结构——结构体与联合体]]></title><link>https://blog.csdn.net/Daniel0429/article/details/147660566</link><guid>https://blog.csdn.net/Daniel0429/article/details/147660566</guid><author>Daniel0429</author><pubDate>Fri, 02 May 2025 11:18:01 +0800</pubDate><description><![CDATA[使用结构体时，用户可以自定义数据类型，在一个结构体的定义中，可以在自定义数据类型中定义一个或多个已定义的数据类型。例如int、long long、double、或其他自定义的数据类型等等。char ch;double f;// 包含的变量// 也可以在结构体中包含函数// 注意不要忘记了这里的分号S s[100];// 定义S类型数组__ 结构体的核心特性： __数据聚合：将逻辑相关的多个数据项组合在一起。]]></description><category></category></item><item><title><![CDATA[C++数据结构——Map]]></title><link>https://blog.csdn.net/Daniel0429/article/details/147629834</link><guid>https://blog.csdn.net/Daniel0429/article/details/147629834</guid><author>Daniel0429</author><pubDate>Wed, 30 Apr 2025 13:05:28 +0800</pubDate><description><![CDATA[map// 自定义键比较函数});// 使用函数指针// 错误的比较函数：不满足严格弱序// 错误！应该使用 <// 使用这种比较函数会导致未定义行为选择正确的容器需要有序遍历 →map只需快速查找 →允许重复键 →multimap安全访问优先使用find+ 检查end()慎用operator[]（可能意外插入）使用at()进行带边界检查的访问性能考虑批量插入时使用C++17+ 使用节点操作避免拷贝自定义比较函数要满足严格弱序现代C++特性使用避免不必要的临时对象。]]></description><category></category></item><item><title><![CDATA[C++数据结构——链表]]></title><link>https://blog.csdn.net/Daniel0429/article/details/147001444</link><guid>https://blog.csdn.net/Daniel0429/article/details/147001444</guid><author>Daniel0429</author><pubDate>Fri, 04 Apr 2025 19:20:06 +0800</pubDate><description><![CDATA[链表是一种动态数据结构，它通过指针将一组零散的内存块串联起来使用。它作为基础数据结构，其实现质量直接影响程序性能和稳定性。]]></description><category></category></item><item><title><![CDATA[C++算法——贪心算法]]></title><link>https://blog.csdn.net/Daniel0429/article/details/146691783</link><guid>https://blog.csdn.net/Daniel0429/article/details/146691783</guid><author>Daniel0429</author><pubDate>Sat, 29 Mar 2025 16:10:30 +0800</pubDate><description><![CDATA[贪心算法（Greedy Algorithm）是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。]]></description><category></category></item><item><title><![CDATA[C++数据结构——Vector]]></title><link>https://blog.csdn.net/Daniel0429/article/details/146429954</link><guid>https://blog.csdn.net/Daniel0429/article/details/146429954</guid><author>Daniel0429</author><pubDate>Fri, 21 Mar 2025 21:51:52 +0800</pubDate><description><![CDATA[Vector 是 C++ 中非常实用的容器，它提供了动态数组的功能，并支持各种操作。掌握 vector 的用法对于编写高效、易维护的 C++ 代码至关重要。]]></description><category></category></item></channel></rss>