<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[fen_0108的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fen_0108</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fen_0108]]></copyright><item><title><![CDATA[ABC301——ABCD]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/147986772</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/147986772</guid><author>fen_0108</author><pubDate>Thu, 15 May 2025 16:49:57 +0800</pubDate><description><![CDATA[统计比赛胜场。]]></description><category></category></item><item><title><![CDATA[ABC300——ABCD]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/147982291</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/147982291</guid><author>fen_0108</author><pubDate>Thu, 15 May 2025 14:33:37 +0800</pubDate><description><![CDATA[找等于a+b的下表位置。]]></description><category></category></item><item><title><![CDATA[浮点数二分查找模板]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/143253982</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/143253982</guid><author>fen_0108</author><pubDate>Sat, 26 Oct 2024 15:06:19 +0800</pubDate><description><![CDATA[【代码】浮点数二分查找模板。]]></description><category></category></item><item><title><![CDATA[整数二分查找模板]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/143253767</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/143253767</guid><author>fen_0108</author><pubDate>Sat, 26 Oct 2024 14:57:35 +0800</pubDate><description><![CDATA[【代码】二分查找模板。]]></description><category></category></item><item><title><![CDATA[对角线遍历矩阵模板]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/143253281</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/143253281</guid><author>fen_0108</author><pubDate>Sat, 26 Oct 2024 14:30:36 +0800</pubDate><description><![CDATA[【代码】对角线遍历矩阵模板。]]></description><category></category></item><item><title><![CDATA[归并排序模板]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/142853049</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/142853049</guid><author>fen_0108</author><pubDate>Fri, 11 Oct 2024 14:22:25 +0800</pubDate><description><![CDATA[【代码】归并排序模板。]]></description><category></category></item><item><title><![CDATA[快速排序模板]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/142852790</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/142852790</guid><author>fen_0108</author><pubDate>Fri, 11 Oct 2024 14:18:10 +0800</pubDate><description><![CDATA[【代码】快速排序模板。]]></description><category></category></item><item><title><![CDATA[unordered_map如何按照second值排序]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/142310990</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/142310990</guid><author>fen_0108</author><pubDate>Tue, 17 Sep 2024 09:22:29 +0800</pubDate><description><![CDATA[关键在于需要传递一个cmp函数，使得能够按照second值进行排序，与C语言中的qsort类似。，所以我们可以换个思路，把哈希表中的元素全部提取出来装入容器中，再排序。C++中 是一个无序的关联容器，它。]]></description><category></category></item><item><title><![CDATA[C++进阶 —— AVL树]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/141108351</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/141108351</guid><author>fen_0108</author><pubDate>Wed, 14 Aug 2024 15:28:55 +0800</pubDate><description><![CDATA[AVL树的节点内容包括：1、左右节点的地址；2、平衡因子；3、自身存储的数据；4、父节点的地址。int _bf;// 平衡因子:_kv(kv), _bf(0){}private:public://强制让编译器生成构造函数~AVLTree()private:return;]]></description><category></category></item><item><title><![CDATA[C++进阶 map和set]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140830287</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140830287</guid><author>fen_0108</author><pubDate>Mon, 05 Aug 2024 10:23:11 +0800</pubDate><description><![CDATA[set是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的， set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行 排序。set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。set在底层是用二叉搜索树(红黑树)实现的。]]></description><category></category></item><item><title><![CDATA[算法 —— 位运算]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140892770</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140892770</guid><author>fen_0108</author><pubDate>Mon, 05 Aug 2024 10:22:57 +0800</pubDate><description><![CDATA[好好思考一下，一个偶数变成一个奇数需要加一或者减一，在二进制上最直观的表现是最低位是否为1，如果为1那么就是奇数，如果为0那么就是偶数，这样就能够解释if语句里的内容了。在文章最开始提到，异或运算是无进制相加，意味着它只能识别不要进位的那些二进制位，这时候我们把进位和异或运算结合在一起就可以实现不用加减运算符达到两整数之和的目的。这里我们使用一个int类型的变量来存值，可以存32个比特位，二进制位为0表示没出现，1为出现。2、给一个数n，确定它的二进制表示中的第 x 位是0还是1。]]></description><category></category></item><item><title><![CDATA[算法 —— 递推]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140730720</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140730720</guid><author>fen_0108</author><pubDate>Thu, 01 Aug 2024 22:25:34 +0800</pubDate><description><![CDATA[同上出栈数始终比入栈大1才为非法，很显然这是一个卡特兰数问题，注意卡特兰数后面数据过大，long long存不下，很显然还需要结合高精度模拟。此题很像斐波那契数列的解决方式，斐波那契数列是指这样一个数列：1，1，2，3，5，8，13，21，34，55，89……，那么我们可以看到，如果要移动到B点，总路程为2n，左图绿色路径为刚好越过约束条件的情况，我们可以看到，绿色非法路径的突出点与橙色路径都不约而同的经过右图蓝色直线，意味着路径。如果一个点从坐标A（0，0）开始移动到坐标B（n，n），]]></description><category></category></item><item><title><![CDATA[C++进阶 二叉搜索树]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140726203</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140726203</guid><author>fen_0108</author><pubDate>Wed, 31 Jul 2024 18:41:09 +0800</pubDate><description><![CDATA[对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二 叉搜索树的深度的函数，即结点越深，则比较次数越多。此为删除的是根节点且根节点左子树为空的情况，直接将右子树的地址赋值给root，让他作为根节点即可，当然根节点右子树为空也是同样操作，如果删除的节点是父节点的左子树，比父亲小，根据性质，左子树所有值都比根小，所以删除节点的右子树也比父节点小，所以成立。如果删除的节点是父节点的右子树，比父亲大，他的右子树比他本身还要大，所以接上后成立。]]></description><category></category></item><item><title><![CDATA[算法 —— 暴力枚举]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140675417</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140675417</guid><author>fen_0108</author><pubDate>Thu, 25 Jul 2024 23:26:35 +0800</pubDate><description><![CDATA[第二看纵向宽发生改变，长重置为1，长为1，宽为2的时候，第一行个数为7个，总共有5 x 7 个，长为2，宽为2的时候 第一行个数为6个，共有5 x 6个……首先是横着的长方形，宽始终为1，长不断发生改变，可以看出长为2的时候，第一行个数为6个，总共有6 x 6个，长为3的时候，总共有6 x 5个……这是一道简单的模拟题，枚举出所有可能情况，不会超过规定时间的，以下附上k]]></description><category></category></item><item><title><![CDATA[prev_permutation 和 next_permutation]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140697261</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140697261</guid><author>fen_0108</author><pubDate>Thu, 25 Jul 2024 19:35:00 +0800</pubDate><description><![CDATA[next_permutation的意思是下一个排列，与其相对的是prev_permutation,即上一个排列。prev_permutation要求倒序（降序），即最后一种情况4，3，2，1。他的作用能够将排列后的下一组表示出来，比如我们要输出1，2，3，4所有排列情况。我们附上代码 ：（next_permutation需要升序）其中第一个为默认情况：升序，第二个需要传一个仿函数comp。的时候就可以直接使用这两个函数，方便又快捷。]]></description><category></category></item><item><title><![CDATA[C++进阶 多态]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140622316</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140622316</guid><author>fen_0108</author><pubDate>Wed, 24 Jul 2024 14:38:15 +0800</pubDate><description><![CDATA[多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了 Person。Person对象买票全价，Student对象买票半价。在继承中要构成多态还有两个条件必须通过基类的指针或者引用调用虚函数被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写。]]></description><category></category></item><item><title><![CDATA[C++进阶 继承]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140576033</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140576033</guid><author>fen_0108</author><pubDate>Mon, 22 Jul 2024 09:28:57 +0800</pubDate><description><![CDATA[继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保 持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象 程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继 承是类设计层次的复用。public:// 姓名protected:// 年龄private:// 父类定义本质，不想被子类继承// 继承的父类的成员public:// 子类用不了（不可见）]]></description><category></category></item><item><title><![CDATA[C++入门 模板（进阶）]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140349487</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140349487</guid><author>fen_0108</author><pubDate>Fri, 19 Jul 2024 13:00:32 +0800</pubDate><description><![CDATA[优点缺点模板复用了代码，节省资源，更快的迭代开发，STL因此而产生模板会导致代码膨胀问题，也会导致编译时间变长增强了代码的灵活性出现模板编译错误时，错误信息非常凌乱，不易定位错误。]]></description><category></category></item><item><title><![CDATA[算法 —— 快速幂]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140421125</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140421125</guid><author>fen_0108</author><pubDate>Mon, 15 Jul 2024 22:14:42 +0800</pubDate><description><![CDATA[下几层的总目标是让，不是奇数，只把 81 ^ 2 当作 (81 ^ 2) ^ 1。这时候已经不用看成什么分解了，𝑎𝑛𝑠∗=6561 就可完成总目标，b/2 为 0，结束循环。现在 𝑏𝑎𝑠𝑒=𝑎，表示的是，𝑎 ^ 1 = 𝑎，待会 𝑏𝑎𝑠𝑒会发生改变的。，依旧𝑎𝑛𝑠 ∗= 𝑏𝑎𝑠𝑒（base此时为a的四次方）b右移一位后变成0，循环结束。]]></description><category></category></item><item><title><![CDATA[算法 —— 高精度（模拟）]]></title><link>https://blog.youkuaiyun.com/fen_0108/article/details/140358041</link><guid>https://blog.youkuaiyun.com/fen_0108/article/details/140358041</guid><author>fen_0108</author><pubDate>Sat, 13 Jul 2024 19:51:29 +0800</pubDate><description><![CDATA[通过减法可以利用该函数实现加法中的正数加负数，当然在面对小减大的情况时，需要通过一个比较函数来判断两数的绝对值大小处理完之和直接在最终结果的字符串前头插一个” - "加减法所有可能情况式子形式大小比较结果大小正数a + 正数b两者都大于0大于0正数a + 负数b大于等于0正数a + 负数b小于0负数a + 负数b两者都小于0小于0正数a - 正数b大于等于0正数a - 负数b大于0负数a - 正数b小于0负数a - 负数b小于0负数a - 负数b大于0。]]></description><category></category></item></channel></rss>