数据结构 on memory https://mem.leabol.top/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Recent content in 数据结构 on memory Hugo zh-cn Mon, 17 Mar 2025 00:00:00 +0000 为什么叫补码 https://mem.leabol.top/posts/%E7%AE%97%E6%B3%95/%E5%8E%9F%E7%A0%81-%E5%8F%8D%E7%A0%81%E5%92%8C%E8%A1%A5%E7%A0%81/ Mon, 17 Mar 2025 00:00:00 +0000 https://mem.leabol.top/posts/%E7%AE%97%E6%B3%95/%E5%8E%9F%E7%A0%81-%E5%8F%8D%E7%A0%81%E5%92%8C%E8%A1%A5%E7%A0%81/ <h3 id="为什么叫补码twos-complement">为什么叫补码(Two&rsquo;s complement)</h3> <p>计算机的加减法运算天生是一个<a href="https://zhida.zhihu.com/search?content_id=190505781&amp;content_type=Answer&amp;match_order=1&amp;q=%E6%A8%A12%5EN&amp;zhida_source=entity">模2^N</a>的<a href="https://zhida.zhihu.com/search?content_id=190505781&amp;content_type=Answer&amp;match_order=1&amp;q=%E5%90%8C%E4%BD%99%E7%B1%BB&amp;zhida_source=entity">同余类</a>上的运算，满2^N会抛弃进位，那表示有符号数时使用同余类代表很正常吧，比如-1 = 2^N -1 (mod 2^N)，-2 = 2^N-2 (mod 2^N)，这实际上就是<a href="https://zhida.zhihu.com/search?content_id=190505781&amp;content_type=Answer&amp;match_order=1&amp;q=%E8%A1%A5%E7%A0%81&amp;zhida_source=entity">补码</a>了。</p> 关于位图存储与数组下标存储的探讨 https://mem.leabol.top/posts/os/%E5%85%B3%E4%BA%8E%E4%BD%8D%E5%9B%BE%E5%AD%98%E5%82%A8%E4%B8%8E%E6%95%B0%E7%BB%84%E4%B8%8B%E6%A0%87%E5%AD%98%E5%82%A8%E7%9A%84%E6%8E%A2%E8%AE%A8/ Mon, 17 Mar 2025 00:00:00 +0000 https://mem.leabol.top/posts/os/%E5%85%B3%E4%BA%8E%E4%BD%8D%E5%9B%BE%E5%AD%98%E5%82%A8%E4%B8%8E%E6%95%B0%E7%BB%84%E4%B8%8B%E6%A0%87%E5%AD%98%E5%82%A8%E7%9A%84%E6%8E%A2%E8%AE%A8/ <h1 id="关于位图存储与数组下标存储的探讨">关于位图存储与数组下标存储的探讨</h1> <p>最近在看《编程珠玑》，书中的第一章提到了位图。位图存储使用二进制位的位数信息，来表示数字。例如，存储1、3、4、6、8，这五个数字， 可以使用&lt;1, 0, 1, 1, 0, 1, 0, 1&gt;这样的向量来表示，这样可以大大减少存储空间， 只用了一个字节（8bit），就可以存储原来需要的8个数字才能表示的信息。</p> 集合 列表 数组 https://mem.leabol.top/posts/%E7%AE%97%E6%B3%95/%E9%9B%86%E5%90%88%E5%88%97%E8%A1%A8%E5%92%8C%E6%95%B0%E7%BB%84/ Mon, 17 Mar 2025 00:00:00 +0000 https://mem.leabol.top/posts/%E7%AE%97%E6%B3%95/%E9%9B%86%E5%90%88%E5%88%97%E8%A1%A8%E5%92%8C%E6%95%B0%E7%BB%84/ <h3 id="集合"><em>集合</em></h3> <hr> <p><a href="https://baike.baidu.com/item/%E9%9B%86%E5%90%88/2908117?fr=aladdin">集合</a>一般被定义为：由一个或多个确定的元素所构成的整体。 集合有什么特性呢？</p> <p>首先，<strong>集合里的元素类型不一定相同</strong>。 你可以将商品看作一个集合，也可以将整个商店看作一个集合，这个商店中有人或者其他物品也没有关系。</p>