<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Aloate的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Aloate</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Aloate]]></copyright><item><title><![CDATA[素数的欧拉筛法]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/147350524</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/147350524</guid><author>Aloate</author><pubDate>Sat, 19 Apr 2025 14:34:01 +0800</pubDate><description><![CDATA[【代码】素数的欧拉筛法。]]></description><category></category></item><item><title><![CDATA[快排与并归排序]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/147196076</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/147196076</guid><author>Aloate</author><pubDate>Sun, 13 Apr 2025 19:43:21 +0800</pubDate><description><![CDATA[【代码】快排与并归排序。]]></description><category></category></item><item><title><![CDATA[木棒切割问题]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/147025275</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/147025275</guid><author>Aloate</author><pubDate>Sun, 06 Apr 2025 14:52:37 +0800</pubDate><description><![CDATA[给出n根木棒的长度，现在希望通过切割它们来得到至少k段长度相等的木棒（长度必须是整数），问这些长度相等的木棒的最大长度。第一行为两个正整数n、k（1≤n≤103、1≤k≤108），分别表示木棒的根数、需要得到的长度相等的木棒根数；第二行为n个整数（1≤每个整数≤105），表示木棒的长度。一个整数，表示木棒的最大长度。如果无法达成，此时最大长度为。]]></description><category></category></item><item><title><![CDATA[快速幂与二进制]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/147024322</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/147024322</guid><author>Aloate</author><pubDate>Sun, 06 Apr 2025 13:01:43 +0800</pubDate><description><![CDATA[该算法把a^13转变成了a^8 * a^4 * a^1.运行次数大大减少，时间复杂度为logn。]]></description><category></category></item><item><title><![CDATA[n皇后问题]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146484970</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146484970</guid><author>Aloate</author><pubDate>Mon, 24 Mar 2025 20:08:07 +0800</pubDate><description><![CDATA[【代码】n皇后问题。]]></description><category></category></item><item><title><![CDATA[一些不常见的C++函数。]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146375104</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146375104</guid><author>Aloate</author><pubDate>Wed, 19 Mar 2025 16:58:26 +0800</pubDate><description><![CDATA[中的一个高效算法，用于对序列进行部分排序。它的核心功能是将序列中的某个元素（第。#include <algorithm>  // 必须包含的头文件。：需要定位的目标元素的迭代器（会将该元素放到正确位置）。个）放置在排序后的正确位置，同时保证其左侧元素均。其他元素的顺序不保证。位置的元素正确，其他元素可能乱序。：直接修改原容器，不需要额外空间。：自定义比较函数（可选，默认是。：范围的结束迭代器（不包含）。（但实际实现通常优化为线性）。// 默认用法（升序）// 自定义比较函数。：范围的起始迭代器。]]></description><category></category></item><item><title><![CDATA[全排列问题（递归）]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146350638</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146350638</guid><author>Aloate</author><pubDate>Tue, 18 Mar 2025 20:27:40 +0800</pubDate><description><![CDATA[假设n个数进行全排列，那么可以转化成n中任意一个数加上剩下（n-1）个数的全排列，以此类推，直到剩下的数为1。在此之中需要解决如何判断那些数被用过，哪些数没被用过的问题---这其实就是出现次数的问题，参考我之前的文章可以知道。当index=n时，还剩下一个数需要选，意味着还需要一次循环，所以递归边界不是index=n。规定一个index，使前面index-1个数已经完成排列，即index是待确定的数，需要从剩下n-index+1数中进行选取。下面用递归的思想解决全排列问题。]]></description><category></category></item><item><title><![CDATA[散列与出现次数问题]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146328287</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146328287</guid><author>Aloate</author><pubDate>Mon, 17 Mar 2025 23:20:56 +0800</pubDate><description><![CDATA[2.除留余数法H(key)=key%mod.(解决H(key)冲突的方法：线性勘探法，平方勘探法，链地址法）将一个元素转化为一个整数，尽可能使这个元素可以被这个整数唯一表示。用于解决字符等的出现次数问题。判断M中的数在N中一共出现了几次，大同小异,只需要把bool类型的数组改成int型的就行。先输入N个数，在输入M个数判断这M个数是否在N中出现过。1.线性变换H(key)=a*key+b.剩下的不想说了，为什么不直接用map呢？整数的hash解决整数太大的问题。]]></description><category></category></item><item><title><![CDATA[sort的多级排序。]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146324122</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146324122</guid><author>Aloate</author><pubDate>Mon, 17 Mar 2025 20:06:57 +0800</pubDate><description><![CDATA[解决如 a 98 76遇到第一个数相等无法比较的问题。]]></description><category></category></item><item><title><![CDATA[菜鸟的进制转换]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146323380</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146323380</guid><author>Aloate</author><pubDate>Mon, 17 Mar 2025 19:31:48 +0800</pubDate><description><![CDATA[如果把p(n)理解为一段序列的话，那t的作用就是把p(n)全部往前挪一位，为新来的数腾位置。这里使用dowhlie使其至少进行一次循环，让y有值可取。product就是每一位的an乘以的p(n).其实就是短除法，我们把结果存在数组里。进制转换老是忘了，所以有必要写一下。1.不存在数组里的情况。2.存在数组里的情况。]]></description><category></category></item><item><title><![CDATA[初学优先队列]]></title><link>https://blog.youkuaiyun.com/Aloate/article/details/146303598</link><guid>https://blog.youkuaiyun.com/Aloate/article/details/146303598</guid><author>Aloate</author><pubDate>Sun, 16 Mar 2025 23:12:22 +0800</pubDate><description><![CDATA[priority_quene并不会对队列中的所有元素进行排序，只是会它只保证每次取出的元素是当前队列中优先级最高的元素。），这里的优先度是可以自由定义的，一般是数字越大的优先度越高，这个后面再说。priority_queue(优先队列），底层使用堆来实现，这个博主还没学会😒。简单来说，priority_quene会对存入的元素进行一个操作，:“>”不能重载，否则会报错。如果数据过大，对应改为。]]></description><category></category></item></channel></rss>