<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[hfbgx的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/hfbgx</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hfbgx]]></copyright><item><title><![CDATA[C++ STL无需容器自定义哈希函数和比较规则]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/131053983</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/131053983</guid><author>hfbgx</author><pubDate>Mon, 05 Jun 2023 18:45:49 +0800</pubDate><description><![CDATA[而当无序容器中存储的是用结构体或类自定义类型的数据时，自定义哈希函数的方式只有一种，即使用函数对象类的形式；而自定义比较规则的方式有两种，要么也以函数对象的方式，要么仍使用默认的std::equal_to<key>规则，但前提是必须重载==运算符。当无序容器中存储的是基本类型（int、double、float、string）数据时，自定义哈希函数和比较规则，都只能以函数对象类的方式实现。]]></description><category></category></item><item><title><![CDATA[leetcode 剑指53. 二叉搜索树中的中序后继]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/131035763</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/131035763</guid><author>hfbgx</author><pubDate>Sun, 04 Jun 2023 19:16:45 +0800</pubDate><description><![CDATA[既然是查找某一节点的中序后继，所以我们使用中序深度优先搜索算法。定义全局变量（find = false;）用于记录是否查找到目标节点，当遍历到了我们想要的节点就将find置为true，并继续遍历下一个节点，该节点即为目标节点的中序后继节点，若后面没有其他节点，则返回空指针；若目标节点不存在，也返回空指针。，找到该节点在树中的中序后继。如果节点没有中序后继，请返回。大的节点中键值最小的节点，即按中序遍历的顺序节点。给定一棵二叉搜索树和其中的一个节点。]]></description><category></category></item><item><title><![CDATA[leetcode 剑指47 二叉树剪枝]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/131020881</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/131020881</guid><author>hfbgx</author><pubDate>Sat, 03 Jun 2023 14:25:26 +0800</pubDate><description><![CDATA[bool dfs(TreeNode* root) 当整个子树的节点都为0就删去，使用了后续遍历。解法：使用深度搜索算法，遍历整个二叉树。]]></description><category></category></item><item><title><![CDATA[leetcode 84 柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/131006946</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/131006946</guid><author>hfbgx</author><pubDate>Fri, 02 Jun 2023 14:49:54 +0800</pubDate><description><![CDATA[3.单调栈优化：因为最终的目的是寻找对应柱子height[i]右边首个严格小于height[i]的柱子height[r]；维护一个单调递增栈（栈底->栈顶），那么每当遇到新加入的元素<栈顶便可以确定栈顶柱子右边界，而栈顶柱子左边界就是栈顶下面的柱子（<栈顶柱子）。1.核心思想：求每条柱子可以向左右延伸的长度->矩形最大宽度；矩形的高->柱子的高度计算以每根柱子高度为高的矩形面积，维护面积最大值。2.朴素的想法：遍历每一根柱子的高度然后向两边进行扩散找到最大宽度。空间复杂度:O(N)，空间复杂度：O(N)]]></description><category></category></item><item><title><![CDATA[单调栈结构算法（刷题记录）]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/131000545</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/131000545</guid><author>hfbgx</author><pubDate>Fri, 02 Jun 2023 09:44:20 +0800</pubDate><description><![CDATA[使用栈从后向前遍历题目所给数组，对遍历到的每个元素进行判断，当前栈若是非空且该元素大于栈顶元素，则弹出栈顶元素，在此重复上一操作；直至栈为空（说明数组中没有比该元素还大的元素）就将该元素的res数组幅值为-1；或遇到大于该元素的栈顶元素，就将栈顶元素赋值到res数组中。503下一个更大元素。]]></description><category></category></item><item><title><![CDATA[LRU算法(刷题记录)]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/130948442</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/130948442</guid><author>hfbgx</author><pubDate>Tue, 30 May 2023 17:07:45 +0800</pubDate><description><![CDATA[也就是说LFU算法是淘汰访问频次最低的数据，如果访问频次最低的数据有多条，需要淘汰最久的数据。5.希望能够快速删除key列表中任何一个key，因为如果频次freq的某个key被访问，那么它的频次就会变成freq+1，就应该从freq对应的key列表中删除，接到freq+1对应的key的列表中。3.可能有多个key拥有相同的freq，所以freq对key是一对多的关系，即一个freq对应一个key的列表。4.希望freq对应的key的列表是存在时序的，便于快速查找并删除最旧的key。]]></description><category></category></item><item><title><![CDATA[LRU算法(刷题记录)]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/130946475</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/130946475</guid><author>hfbgx</author><pubDate>Tue, 30 May 2023 14:43:22 +0800</pubDate><description><![CDATA[LRU的全称是Least Recently Used，也就是说我们认为最近使用过的数据应该是[有用的]，很久都没有用过的数据应该是无用的，内存满了就优先删那些很久没用过的数据。1.显然cache中的元素必须有时序，以区分最近使用的和久未使用的数据，当容量满了之后要删除最久未使用的那个元素腾出位置。3.每次访问cache中的某个key，需要将这个元素变为最近使用的，也就是说cache要支持在任意位置快速插入和删除元素。LRU缓存算法的核心数据结构就是哈希链表，双向链表和哈希表的结合体。]]></description><category></category></item><item><title><![CDATA[leetcode708-排序的循环链表(刷题记录)]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/130936716</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/130936716</guid><author>hfbgx</author><pubDate>Mon, 29 May 2023 21:34:54 +0800</pubDate><description><![CDATA[leetcode708-排序的循环链表(刷题记录)]]></description><category></category></item><item><title><![CDATA[leetcode430-扁平化多级双向链表（刷题记录）]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/130935037</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/130935037</guid><author>hfbgx</author><pubDate>Mon, 29 May 2023 19:47:09 +0800</pubDate><description><![CDATA[leetcode430]]></description><category></category></item><item><title><![CDATA[CMake构建集成编译环境]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/130911020</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/130911020</guid><author>hfbgx</author><pubDate>Sun, 28 May 2023 12:08:17 +0800</pubDate><description><![CDATA[CMake构建集成编译环境，使用简单方便，可以跨平台，构建项目编译环境，可以通过简单的Cmake生成负责的MakeFile文件]]></description><category></category></item><item><title><![CDATA[测试&学习开源muduo网络库，现实服务器的ecoh功能]]></title><link>https://blog.youkuaiyun.com/hfbgx/article/details/130910564</link><guid>https://blog.youkuaiyun.com/hfbgx/article/details/130910564</guid><author>hfbgx</author><pubDate>Sun, 28 May 2023 11:32:49 +0800</pubDate><description><![CDATA[测试&学习开源muduo网络库，现实服务器的ecoh功能]]></description><category></category></item></channel></rss>