<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_62467316的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_62467316</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_62467316]]></copyright><item><title><![CDATA[合工大计算机组成实验2-4]]></title><link>https://blog.youkuaiyun.com/m0_62467316/article/details/130541540</link><guid>https://blog.youkuaiyun.com/m0_62467316/article/details/130541540</guid><author>m0_62467316</author><pubDate>Sun, 07 May 2023 16:53:52 +0800</pubDate><description><![CDATA[在这里插入图片描述](https://img-blog.csdnimg.cn/3e19f612d88c4a67a8f75695d3c4e240.png。上图与学号关联实现了模13加法计算。]]></description><category></category></item><item><title><![CDATA[哈希表原理及stl中的简单用法]]></title><link>https://blog.youkuaiyun.com/m0_62467316/article/details/130022783</link><guid>https://blog.youkuaiyun.com/m0_62467316/article/details/130022783</guid><author>m0_62467316</author><pubDate>Tue, 11 Apr 2023 21:50:55 +0800</pubDate><description><![CDATA[哈希表又叫做散列表，提供了快速插入操作和查找操作，无论数据多少，插入和查找操作的时间复杂度都是O(1)，哈希表的查找速度非常快。所以在很多程序中都有使用哈希表，如拼音检查器。哈希表是基于数据的一种数据结构，数组的特点是根据下标查找时速度快，但内存扩容的成本很高，因此哈希表满时，性能下降严重。哈希表的一个重要概念是将键或关键字转换为数组下标，在哈希表中，这个过程由哈希函数完成，但有的键或关键字可以直接转换为数组的下标而不需要哈希函数。如在大学期间，每个人的学号是独特的，因此学号作为键或关键字。]]></description><category></category></item></channel></rss>